Systolic Algorithms and Architectures

Part 1 Systolic algorithms: introduction; convolution arrays; dense matrix-matrix product; linear systems; bank matrices; graph algorithms; systolic stacks and applications. Part 2 Architectures and methodologies: systolic chips and architectures; partitioning techniques and fault tolerance; languages (OCCAM, SISYC); systolizing synchronous circuits; automatic sythesis of systolic architectures; extensions of the dependence analysis methodology.