The projection of systolic programs |
| |
| Authors: | C. Lengauer J. W. Sanders |
| |
| Affiliation: | (1) Programming Research Group, Oxford University Computing Laboratory, 8-11 Keble Road, OX1 3QD Oxford, UK;(2) Department of Computer Science, University of Edinburgh, The King's Buildings, Mayfleld Road, EH9 3JZ Edinburgh, Scotland, UK |
| |
| Abstract: | A scheme is presented which transforms systolic programs with a two-dimensional structure to one dimension. The elementary steps of the transformation are justified by theorems in the theory of communicating sequential processes and the scheme is demonstrated with an example in occam: matrix composition/decomposition.A previous version appeared inProc. Int. Conf. on Mathematics of Program Construction, J. L. A. van de Snepscheut (ed.), Lecture Notes in Computer Science 375, pp. 307–324, Springer-Verlag, 1989.On leave from the Department of Computer Sciences, The University of Texas at Austin, Taylor Hall 2.124, Austin, Texas 78712-1188, USA. |
| |
| Keywords: | Communicating sequential processes occam Systolic array |
| 本文献已被 SpringerLink 等数据库收录！ |
|
