A parallel pipelined processor with conditional instruction execution

  • Authors:
  • Rod Adams;Gordon Steven

  • Affiliations:
  • Division of Computer Science, Hatfield Polytechnic, College Lane, Hatfield, Herts ALl0 9AB, UK;Division of Computer Science, Hatfield Polytechnic, College Lane, Hatfield, Herts ALl0 9AB, UK

  • Venue:
  • ACM SIGARCH Computer Architecture News - Symposium on parallel algorithms and architectures
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a recent paper by Smith, Lam and Horowitz [1] the concept of 'boosting' was introduced, where instructions from one of the possible instruction streams following a conditional branch were scheduled by the compiler for execution in the basic block containing the branch itself. This paper describes how code from both instruction streams following a conditional branch can be considered for execution in the basic block containing the branch. Branch conditions are stored in Boolean registers and all instructions are conditionally executed based on the value in a Boolean register. The two instruction streams can therefore be executed on complementary values of the same Boolean register.