MIT Electrical Engineering and Computer Science Spring 2004 Catalogue Supplement

6.896 Theory of Parallel Hardware (H)

Professor Charles Leiserson, Room NE43-202, 3-5833
Prereq.: 6.004, 6.046J
3-0-9

This subject qualifies as a Theoretical Computer Science Concentration subject.

Mathematical foundations of parallel computer hardware. Systolic algorithms, retiming, computer arithmetic, parallel prefix, VLSI graph layout, area-time complexity, interconnection networks, hypercubic networks, reconfigurable hardware, fat-trees, advanced topics.