JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20]


Journal of Information Science and Engineering, Vol. 23 No. 1, pp. 147-166


A New Dispatching Mechanism--Using Value Classification and Indexing--for Value Predictors


Po-Jen Chuang and Yu-Shian Chiu
Department of Electrical Engineering 
Tamkang University 
Tamsui, Taipei County, 251 Taiwan 
E-mail: pjchuang@ee.tku.edu.tw


Value prediction can be used to break data dependency between instructions, ensuring simultaneous handling of multiple instructions in processors. When such instruction- level parallelism is lifted, it helps reduce a processor’s idle time and thus enhances the performance. To improve the accuracy of value prediction at low additional cost, this paper presents a new dispatching mechanism with special data value classifications and simple indexing devices. The proposed dispatching mechanism classifies data values based on their distribution patterns to attain more balanced utilization of all prediction entries. Three different value indexing devices are also introduced to set up more sophisticated and precise predicting steps. Experimental evaluation shows that the new dispatching mechanism is able to enhance the accuracy of value predictors at small extra cost.


Keywords: data dependency, instruction-level parallelism, value predictors, prediction accuracy, dispatching mechanism, value classification, value indexing

  Retrieve PDF document (JISE_200701_08.pdf)