EE 292M:
Parallel Processors Beyond Multi-Core Processing
The current parallel computing research emphasizes multi-cores, but there are alterna-tive array processors with significant potential. This hands-on seminar focuses on SIMD (Single-Instruction, Multiple-Data) massively parallel processors, with weekly programming assignments. Topics: Flynn's Taxonomy, parallel architectures, the K-SIMD simulator, principles of SIMD programming, parallel sorting with sorting networks, string comparison with dynamic programming (edit distance, Smith-Waterman), arbitrary-precision operations with fixed-point numbers, reductions, vector and matrix multiplication, asynchronous algorithms on SIMD ("SIMD Phase Programming Model"), Mandelbrot set, analysis of parallel performance. Prerequisites: EE108B and EE282. Recommended: CS140.
| Units: 2