DocumentCode :
1912998
Title :
Hybrid predication model for instruction level parallelism
Author :
Ashmawy, A.M.M. ; Ismail, H.F. ; Fahmy, A.H.
Author_Institution :
Comput. & Inf. Fac., Suez Canal Univ., Egypt
fYear :
2001
fDate :
15-19 April 2001
Abstract :
This paper presents a hybrid predication model in analogy to the delayed branching technique with overlapped delayed slots by integrating two different predication models. Predicated-execution is considered a promising branch handling technique. A few models have been proposed for predicated-execution, the most known model has succeeded to provide ILP processors with enough parallel instructions for efficient resource utilization. Unfortunately, false parallelism is introduced by the instructions provided from the null paths (large dynamic code expansion). Another predicated-execution model has managed to decrease the dynamic code expansion, with the cost of limiting the parallelism exploited and increasing the static code expansion. The presented hybrid predication model managed to integrate the advantages of the two models by decreasing the code expansion both dynamically and statically especially for conditional code structures included within loops. The various conducted experiments aimed to provide an evaluation for the proposed model via simulation. The results proved that the presented hybrid predication model can achieve better utilization of register and shorter schedules with the same issue-width compared with the other existing models.
Keywords :
instruction sets; parallel programming; parallelising compilers; program control structures; branch handling technique; delayed branching technique; dynamic code expansion; experiments; hybrid predication model; instruction level parallelism; null paths; overlapped delayed slots; parallelising compilers; predicated execution; program loops; resource utilization; schedules; simulation; static code expansion; Aging; Costs; Degradation; Hardware; Irrigation; Parallel processing; Pipelines;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM
Conference_Location :
Ft. Lauderdale, FL
Print_ISBN :
0-7695-1573-8
Type :
conf
DOI :
10.1109/IPDPS.2002.1015558
Filename :
1015558
Link To Document :
بازگشت