Some scheduling techniques and an easily schedulable horizontal architecture for high performance scientific computing
- 1 December 1981
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMICRO Newsletter
- Vol. 12 (4) , 183-198
- https://doi.org/10.1145/1014192.802449
Abstract
Horizontal architectures are attractive for cost-effective, high performance scientific computing. They are, however, very difficult to schedule. Consequently, it is difficult to develop compilers that can generate efficient code for such architectures. The polycyclic architecture has been developed specifically to make the task of scheduling easy. As a result, it has been possible to develop a powerful scheduling algorithm that yields optimal and near-optimal schedules for iterative computations. This novel architecture and this scheduling algorithm are the topic of this paper.Keywords
This publication has 7 references indexed in Scilit:
- Local Microcode Compaction TechniquesACM Computing Surveys, 1980
- Processor-memory interconnections for multiprocessorsPublished by Association for Computing Machinery (ACM) ,1979
- Deterministic Processor SchedulingACM Computing Surveys, 1977
- Improving the throughput of a pipeline by insertion of delaysPublished by Association for Computing Machinery (ACM) ,1976
- A comparison of list schedules for parallel processing systemsCommunications of the ACM, 1974
- Optimal scheduling for two-processor systemsActa Informatica, 1972
- Parallel Sequencing and Assembly Line ProblemsOperations Research, 1961