An elementary processor architecture with simultaneous instruction issuing from multiple threads
- 1 April 1992
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 20 (2) , 136-145
- https://doi.org/10.1145/146628.139710
Abstract
In this paper, we propose a multithreaded processor architecture which improves machine throughput. In our processor architecture, instructions from different threads (not a single thread) are issued simultaneously to multiple functional units, and these instructions can begin execution unless there are functional unit conflicts. This parallel execution scheme greatly improves the utilization of the functional unit. Simulation results show that by executing two and four threads in parallel on a nine-functional-unit processor, a 2.02 and a 3.72 times speed-up, respectively, can be achieved over a conventional RISC processor.Our architecture is also applicable to the efficient execution of a single loop. In order to control functional unit conflicts between loop iterations, we have developed a new static code scheduling technique. Another loop execution scheme, by using the multiple control flow mechanism of our architecture, makes it possible to parallelize loops which are difficult to parallelize in vector or VLIW machines.Keywords
This publication has 11 references indexed in Scilit:
- Strategies for achieving improved processor throughputPublished by Association for Computing Machinery (ACM) ,1991
- APRILPublished by Association for Computing Machinery (ACM) ,1990
- Boosting beyond static scheduling in a superscalar processorPublished by Association for Computing Machinery (ACM) ,1990
- Exploring the benefits of multiple hardware contexts in a multiprocessor architecture: preliminary resultsPublished by Association for Computing Machinery (ACM) ,1989
- SIMP (Single Instruction stream/Multiple instruction Pipelining): a novel high-speed single-processor architecturePublished by Association for Computing Machinery (ACM) ,1989
- Can dataflow subsume von Neumann computing?Published by Association for Computing Machinery (ACM) ,1989
- Software pipelining: an effective scheduling technique for VLIW machinesPublished by Association for Computing Machinery (ACM) ,1988
- A Fortran compiler for the FPS-164 scientific computerACM SIGPLAN Notices, 1984
- A Fortran compiler for the FPS-164 scientific computerPublished by Association for Computing Machinery (ACM) ,1984
- An Efficient Algorithm for Exploiting Multiple Arithmetic UnitsIBM Journal of Research and Development, 1967