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


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
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Miss Nina Watts
Date Deposited: 03 Feb 2009 10:28
Last Modified: 19 Oct 2009 14:05
URI: http://westminsterresearch.wmin.ac.uk/id/eprint/5783

Actions (login required)

Edit Item (Repository staff only) Edit Item (Repository staff only)