Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)
- 1987.07b
- /
- Pages.1121-1124
- /
- 1987
A Mapping Method of Data-flow graphs into Systolic Arrays
Data-flow graph 로부터 Systolic Array에의 변환방법
- Park, Myong-Soon (Dept. of Elec. Eng., POSTECH) ;
- Jhon, C.S. (Dept. of Computer Eng., SNU)
- Published : 1987.07.03
Abstract
Previous methods to map from a FORTRAN-like specification into a systolic array were difficult to find data dependencies because the specification was expressed and executed sequentially. Data-flow graph(DFG)s show data dependencies explicitly. In this paper we show a mapping tool from a DFG specification into a systolic array. We introduce the concept of a Systolic Pattern Stream(SPS) and use that concept to derive a systolic array.
Keywords