Multiple pipeline scheduling in vector supercomputers
Conference
·
OSTI ID:5213744
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.
- OSTI ID:
- 5213744
- Report Number(s):
- CONF-820829-
- Country of Publication:
- United States
- Language:
- English
Similar Records
Pipelining and dataflow techniques for designing supercomputers
Vectorization of Monte Carlo particle transport
Supercomputer throughput benchmarks for the CRAY-1S and CYBER 205 with estimates for class VII supercomputers
Thesis/Dissertation
·
Thu Dec 31 23:00:00 EST 1981
·
OSTI ID:5114412
Vectorization of Monte Carlo particle transport
Conference
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:5503436
Supercomputer throughput benchmarks for the CRAY-1S and CYBER 205 with estimates for class VII supercomputers
Journal Article
·
Sat Dec 31 23:00:00 EST 1988
· International Journal of Supercomputer Application; (USA)
·
OSTI ID:5437194