Multiple pipeline scheduling in vector supercomputers
Shun-Piao Su, Kai Hwang · Proceedings of the International Conference on Parallel Processing · 1982
A parallel task scheduling model is proposed for multipipeline vector processors. This model can be applied to explore maximal concurrency in vector computers, such as the Cray-1, Cyber-205, Star-100, TI-ASC, and IBM 3838. The optimisation problem of simultaneously scheduling multiple pipelines with vector tasks is shown to be np-complete. Thus, several heuristic scheduling algorithms, which can be easily implemented in vector processors with low system overhead and high throughput performance, have been developed. 17 references.