The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1989 vol.38)
pp: 1451-1457
ABSTRACT
A variant of the mapping problem, namely, systolic contractions of program graphs, is considered. The notion of time links is introduced to mechanize the contraction process; the timing of information flow between processors is modeled in terms of fundamental loop and path equations of delays and is optimized using linear programming. While the results apply primarily to systolic contractions,
INDEX TERMS
systolic contractions; program graphs; time links; loop and path equations; linear programming; graph contractions; program graphics; parallel programming; programming theory.
CITATION
W. Shen, A.Y. Oruc, "On Systolic Contractions of Program Graphs", IEEE Transactions on Computers, vol.38, no. 10, pp. 1451-1457, October 1989, doi:10.1109/12.35839
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool