Simulation of Systolic Arrays on the Connection Machine

Date
1993-09
Journal Title
Journal ISSN
Volume Title
Publisher
Simulation Councils, Inc.
Abstract

The use of a programming model which extends naturally from the underlying hardware, greatly eases the design and implementation of simulators, especially for those systems that resemble the hardware in the paradigm of computation. Given the characteristics of systolic arrays, SIMD computers which employ the data parallel programming model provide an ideal environment. In this paper, we present a systolic array simulator, a simulation tool written for the Connection Machine *(model CM2), a SIMD machine with powerful interprocessor communication capabilities. Especially as recent advances have automated the design, there is a need for a verification environment to prototype systolic arrays. Primarily a simulation tool, the systolic array simulator also helps identify inefficiencies and motivates optimal design prior to implementation in either custom VLSI or DSP systems. Currently, we are updating the tool to allow the simulation of dynamic array reconfiguration algorithms under transient and permanent fault conditions. The simulator is also being ported to the CM5.

Description
Advisor
Degree
Type
Conference paper
Keywords
Systolic Arrays, Algorithm Verification, Design Optimization, Connection Machine
Citation

N. D. Hemkumar and J. R. Cavallaro, "Simulation of Systolic Arrays on the Connection Machine," 1993.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page
Collections