WestminsterResearch

A space-time modeler for systlic algorithms

Diemoz, E. and Megson, Graham M. (1994) A space-time modeler for systlic algorithms. Advances in Engineering Software, 20 (1). pp. 29-41. ISSN 0965-9978

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1016/0965-9978(94)90028-0

Abstract

Parallel processing is now a key architectural concept. One form aimed at exploiting massive parallelism is through systolic arrays. The design of systolic arrays via synthesis techniques is now well understood by the means of space and time transformations. This theory is currently being exploited in Newcastle by SADE, a design environment to generate systolic algorithms in an automatic manner. A Snapshot Generator and its implementation in software using C and XGKS is presented. This tool allows the simulation of a typical systolic array, by evolving its computation in space-time, directly from a description generated by existing synthesis techniques. The designer can time-step through his/her design and show how the various data streams actually flow across the resulting array. Such abilities often lead to intuitive insights and improved design before array construction.

Item Type:Article
Research Community:University of Westminster > Electronics and Computer Science, School of
ID Code:5783
Deposited On:03 Feb 2009 10:28
Last Modified:19 Oct 2009 15:05

Repository Staff Only: item control page