1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96) On a Class of Concatenated (2 log2N-1)-Stage Interconnection Networks Beijing, CHINA June 12-June 14 ISBN: 0-8186-7460-1
Most static scheduling algorithms that schedule parallel programs represented by directed acyclic graphs (DAGs) are sequential. Parallelization, of scheduling algorithms is a new research area. This paper discusses the essential issues of parallel static scheduling and presents an efficient parallel scheduling algorithm, the HPMCP a1gorith.m. The proposed algorithm has been implemented on an Intel Paragon machine. It produces high-quality scheduling and is much faster than existing sequential and parallel algorithms. static scheduling and presents an efficient parallel scheduling algorithm, the HPMCP a1gorith.m. The proposed algorithm has been implemented on an Intel Paragon machine. It produces high-quality scheduling and is much faster than existing sequential and parallel algorithms.
Citation:
Y. Kim, S.-W. Seo, T. Feng, "On a Class of Concatenated (2 log2N-1)-Stage Interconnection Networks," ispan, pp.537, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||