preview

Survey Of Literature Review

Better Essays

2 Survey of Literature Milena Milenkovic et. al [6] have presented experimental flow for the benchmark tests that determine the organization and size of a branch predictor using on-chip performance monitoring registers. Technical note by Scott McFarling [7] presents discussion on how the implementation leading to degree of instruction-level parallelism plays an advantageous role in boosting computing performance and suggested a method for combining different types of branch predictors for maximizing prediction accuracy for a given predictor size. Yeh and Patt [3] have introduced the idea of dynamically collecting branch history information at two different levels, namely, branch execution history and pattern history; the scheme being …show more content…

The motivation behind the whole work rests on various fundamental concepts taken from the work of Daniel A. Jimenez and Clavin Lin [2, 4] and Daniel A. Jimenez [5,8,16]. The branch predictor binary was successfully built using di erent compilers and tested under different platforms: (1): GNU C++ under Linux distribution CentOS Release 4.8, i386, 32bit; (2): Cygwin 32bit environment under Windows 7 and (3): Bloodshed Developer C++ (DevC++ 5.0.2). Literature survey has revealed that the proposed approach is unique and novel. 3 Background Concepts Instructions executed by a processor, in general, are of the types: load, store, move, add, compare or jump; a collection of which forms the Instruction Set Architecture (ISA) of any microprocessor. A jump is a control flow instruction, which can be broadly divided into two categories: (a) Conditional Branch (CB) and (b) Unconditional Branch (UB). Based on a run-time condition, CBs can be further classified as Forward CBs (FCBs), also called a forward jump, where the Program Counter (PC) is changed so as to point to an address ahead of the current position in the instruction stream; and Backward CBs (BCBs), a backward jump, where the PC is changed to point backward in the instruction stream. This is pictorially shown below in Fig.1 and Fig.2, respectively. Fig.1: Forward Jump Fig.2: Backward Jump An UB instruction

Get Access