A synthesis method of systolic algorithms for nested loop programs
作者:
Daisuke Miura,
Hirotomo Aso,
Yasuyoshi Inagaki,
期刊:
Systems and Computers in Japan
(WILEY Available online 1988)
卷期:
Volume 19,
issue 1
页码: 68-78
ISSN:0882-1666
年代: 1988
DOI:10.1002/scj.4690190107
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThe development of VLSI technology makes possible the implementation of systolic algorithms as silicon chips are placed in many operational cells arranged in an array. This paper describes a synthesis method of systolic algorithms for problems whose solving procedures are described by a certain kind of nested loop program. A systolic algorithm is specified by a geometry of systolic array, function of processing cells, and timing of data streams flowing among the cells. The synthesis method provides a systematic function of cells and timing of data streams for a given geometry of systolic arrays so that computation procedures of a loop program are executed in parallel. The algorithm obtained is represented not by a heuristic expression, but by a procedure description language. The nested loop programs to be designed by the synthesis method include such matrix manipulations as multiplication, addition and LU decomposition, and also such basic operations in the relational algebra as selection, join, and sorting, all of which are demonstrated.
点击下载:
PDF
(739KB)
返 回