International Journal of Parallel Programming , Vol . 27, No. 3, 1999 Design Alternatives of Multithreaded Architecture 1 Avi Mendelson 2 and Michael Bekerman 3 Received December 9, 1996; Revised April 8, 1999 This paper compares two possible implementations of multithreaded architec- ture and proposes a new architecture combining the flexibility of the first with the low hardware complexity of the second. We present performance and step- by-step complexity analysis of two design alternatives of multithreaded architec- ture: dynamic inter-thread resource scheduling and static resource allocation. We then introduce a new multithreaded architecture based on a new scheduling mechanism called the ``semi-static.’’ We show that with two concurrent threads the dynamic scheduling processor achieves from 5 to 45% higher performance at the cost of much more complicated design. This paper indicates that for a relatively high number of execution resources the complexity of the dynamic scheduling logic will inevitably require design compromises. Moreover, high chip-wide communication time and an incomplete bypassing network will limit the dynamic scheduling and reduce its performance advantage. On the other hand, static scheduling architecture achieves low resource utilization. The semi- static architecture utilizes compiler techniques to exploit patterns of program parallelism and introduces a new hardware mechanism, in order to achieve per- formance close to dynamic scheduling without significantly increasing the static hardware complexity. The semi-static architecture statically assigns part of the functional units but dynamically schedules the most performance-critical func- tional units on a medium-grain basis. KEY WORDS: Multithreaded architecture; ILP; superscalar; VLIW; instruc- tion scheduling. 161 0885-7458/99/0600-0161$16.00/0 Ñ 1999 Plenum Publishing Corporation 1 This work was supported in part by an Intel grant. 2 National Semiconductor, 8 Hasadnaot, P.O.B. 3007, Herzlia B, Israel, 46130. E-mail: Avi.Mendelson@nsc.com. 3 Intel Israel, P.O. Box 1659, Haifa 31015, Israel. E-mail: bekerman@iil.intel.com.