Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Enhancing instruction scheduling with a block-structured ISA

Journal Article · · International Journal of Parallel Programming
DOI:https://doi.org/10.1007/BF02577867· OSTI ID:441447
;  [1]
  1. Univ. of Michigan, Ann Arbor, MI (United States)

It is now generally recognized that not enough parallelism exists within the small basic blocks of most general purpose programs to satisfy high performance processors. Thus, a wide variety of techniques have been developed to exploit instruction level parallelism across basic block boundaries. In this paper we discuss some previous techniques along with their hardware and software requirements. Then we propose a new paradigm for an instruction set architecture (ISA): block-structuring. This new paradigm is presented, its hardware and software requirements are discussed and the results from a simulation study are presented. We show that a block-structured ISA utilizes both dynamic and compile-time mechanisms for exploiting instruction level parallelism and has significant performance advantages over a conventional ISA.

Sponsoring Organization:
USDOE
OSTI ID:
441447
Journal Information:
International Journal of Parallel Programming, Journal Name: International Journal of Parallel Programming Journal Issue: 3 Vol. 23; ISSN IJPPE5; ISSN 0885-7458
Country of Publication:
United States
Language:
English

Similar Records

Instruction scheduling beyond basic blocks
Journal Article · Sun Dec 31 23:00:00 EST 1989 · IBM Journal of Research and Development (International Business Machines); (USA) · OSTI ID:7035852

Profile-assisted instruction scheduling
Journal Article · Thu Mar 31 23:00:00 EST 1994 · International Journal of Parallel Programming · OSTI ID:379410

Optimizing software-directed instruction replication for GPU error detection
Patent · Tue Oct 27 00:00:00 EDT 2020 · OSTI ID:1771561