Efficient Instruction Sequencing with Inline Target Insertion

Wenmei W. Hwu, Pohua P. Chang

Research output: Contribution to journalArticlepeer-review


The trend of deep pipelining and multiple instruction issue has made instruction sequencing an extremely critical issue. This paper defines Inline Target Insertion, a specific compiler and pipeline implementation method for Delayed Branches with Squashing. The method is shown to offer two important features not discovered in previous studies. First, branches inserted into branch slots are correctly executed. Second, the execution returns correctly from interrupts or exceptions with only one program counter. These two features make Inline Target Insertion a superior alternative (better performance and less software/hardware complexity) to the conventional delayed branching mechanisms.

Original languageEnglish (US)
Pages (from-to)1537-1551
Number of pages15
JournalIEEE Transactions on Computers
Issue number12
StatePublished - Dec 1992


  • Branch handling
  • code expansion
  • deep pipelining
  • exception handling
  • instruction sequencing
  • multiple instruction issue
  • profile-based branch prediction

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Efficient Instruction Sequencing with Inline Target Insertion'. Together they form a unique fingerprint.

Cite this