CISC *7212X Parallel Algorithms

37 hours plus conference and independent work; 3 credits

Theoretical models for parallel computation. Parallel algorithms for the PRAM. Speedup and efficiency. Issues in the design of parallel algorithms for evolving real-world parallel architectures, including synchronization, overhead, and scalability.

Prerequisite: Computer and Information Science 7200X [714X] or a course in analysis of algorithms.


The City University reserves the right, because of changing conditions, to make modifications of any nature in academic programs and requirements of the university and its constituent colleges without advanced notice. Students are advised to consult regularly with college and department counselors concerning their programs of study.

Access the college's current and recent course bulletins.