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