Course Information


CSC 4280: Parallel Algorithms and Architecture

Credits: 3 Level: undergraduate


Description:

Design and analysis of parallel algorithms for arithmetic, matrix operations, sorting, simulation, combinatorial and graph problems, and Fast Fourier Transforms; taxonomies of parallel architectures; interconnection networks, meshes, trees, and hypercubes; scalability and speed-up.

Course Outcomes:
  • Establish an understanding of the design and analysis of parallel algorithms, including those for arithmetic, matrix operations, sorting, simulations, and graph problems.

  • Establish an understanding of the design of parallel architectures, including interconnection networks, meshes, trees, and hypercubes.

Prerequisites:

CSC 1700 and CSC 2405