Role of Multiblocks in Control Flow Prediction using Parallel Register Sharing Architecture

Abstract

In this paper we present control flow prediction (CFP) in parallel register sharing architecture to achieve high degree of ILP. The main idea behind this concept is to use a step beyond the prediction of common branch and permitting the architecture to have the information about the CFG (Control Flow Graph) components of the program to have better branch decision for ILP. The navigation bandwidth of prediction mechanism depends upon the degree of ILP. It can be increased by increasing control flow prediction at compile time. By this the size of initiation is increased that allows the overlapped execution of multiple independent flow of control. The multiple branch instruction can also be allowed. These are intermediate steps to be taken in order to increase the size of dynamic window to achieve a high degree of instruction level parallelism exploitation.

A novel heuristic for selection of hyperblock in If-conversion

“…[2] presents role of multiblocks in control flow prediction (CFP) in parallel register sharing architecture to achieve high degree of ILP. The parallel register sharing architecture for code compilation is presented in [1].…”

“…The parallel register sharing architecture for code compilation is presented in [1]. [3] introduces control flow prediction (CFP) in parallel register sharing architecture.…”