CMPE478
Parallel Processing
Faculty | Faculty of Engineering |
Course Code | CMPE478 |
Course Title | Parallel Processing |
Language of Instruction | English |
Course Semester | Fall |
Course Hours | Lecture: 3, PS:0, Labs: 0 |
Course Credits | 3 |
ECTS | 6 |
Grading Mode | Letter Grade |
Prerequisites | CMPE322 |
Corequisites | None |
Parallel machine and performance models: PRAM, speedup, work efficiency, scalability, Brent’s theorem. Parallel programming with message passing and multi-threading libraries. Parallel algorithms: Prefix computation, pointer jumping, list ranking, Euler tours on trees, sorting. Parallel architectures: Multiprocessors, multicomputers and Flynn’s taxonomy, SIMD, MIMD, SPMD, interconnection topologies. Load balancing and graph partitioning methods.