STATIC TASK SCHEDULING ON FINE-GRAIN SUPPORTING MULTIPROCESSORS

Utilization of locality is one of the most important issues involved in the design of high-performance massively parallel processors. To enable scalability, it is advantageous to use a hierarchical multiprocessor system. On a hierarchical multiprocessor system, we can utilize hierarchical locality of a variety of applications. As an elemental processor, the use of a pipelined RISC processor or superscalar processor is desirable to exploit fine-grain parallelism. Consequently, the entire system has various levels of parallelism, namely, the pipeline level in the processor, the processor level in the cluster, and the cluster level in the entire system.

[1]  Daniel Gajski,et al.  CEDAR: a large scale multiprocessor , 1983, CARN.

[2]  Boontee Kruatrachue,et al.  Static task scheduling and grain packing in parallel processing systems , 1987 .

[3]  Yoshiaki Fukazawa,et al.  A global code scheduling technique using guarded PDG , 1995, Proceedings 1st International Conference on Algorithms and Architectures for Parallel Processing.

[4]  Alexander Aiken,et al.  A Development Environment for Horizontal Microcode , 1986, IEEE Trans. Software Eng..

[5]  Rajiv Gupta A fine-grained MIMD architecture based upon register channels , 1990, [1990] Proceedings of the 23rd Annual Workshop and Symposium@m_MICRO 23: Microprogramming and Microarchitecture.

[6]  Teisuke Matsumoto An Anomalous Pheasant Chick with 4 Legs , 1988 .

[7]  Yoshiaki Fukazawa,et al.  Register Allocation via Critical - Path Analysis , 1993 .

[8]  John R. Ellis,et al.  Bulldog: A Compiler for VLIW Architectures , 1986 .

[9]  Hironori Kasahara,et al.  Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing , 1984, IEEE Transactions on Computers.

[10]  Kento Aida,et al.  Near Fine Grain Parallel Processing without Synchronization using Static Scheduling , 1994 .

[11]  Andreas Krall,et al.  Instruction Scheduling for Complex Pipelines , 1992, CC.

[12]  Tomoyuki Tanaka,et al.  MISC: A Mechanism for Integrated Synchronization and Communication Using Snoop Caches , 1991, International Conference on Parallel Processing.

[13]  Henry G. Dietz,et al.  Hardware Barrier Synchronization: Static Barrier MIMD (SBM) , 1990, ICPP.

[14]  Anoop Gupta,et al.  The directory-based cache coherence protocol for the DASH multiprocessor , 1990, ISCA '90.

[15]  Vivek Sarkar,et al.  Partitioning and Scheduling Parallel Programs for Multiprocessing , 1989 .

[16]  Joseph A. Fisher,et al.  Trace Scheduling: A Technique for Global Microcode Compaction , 1981, IEEE Transactions on Computers.

[17]  Tao Yang,et al.  A Comparison of Clustering Heuristics for Scheduling Directed Acycle Graphs on Multiprocessors , 1992, J. Parallel Distributed Comput..