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