Title :
Compiler/hardware co-design for instruction boosting in ILP processors
Author :
Wang, L. ; Yang, T.C.
Author_Institution :
Dept. of Inf. Eng., Feng Chia Univ., Taichung, Taiwan
fDate :
11/1/1999 12:00:00 AM
Abstract :
One of the most important issues in instruction-level parallelism (ILP) processors involves the boosting of instructions across conditional branches for speculative execution. A compiler scheduling technique named LESS with a renaming function is proposed for the elimination of hazards that incorrectly overwrite a value when the branch is incorrectly predicted during speculative execution. The hardware implementation for this method is relatively simple and rather efficient. Simulation results show that the speedups achieved by LESS art better than other existing methods. For example, under the superscalar execution model, with an issue rate of 8, the average performance improvement by LESS can be expected to be 13% better than that of the CRF scheme, a solution reported recently with a scheduling skeleton similar to LESS
Keywords :
hardware-software codesign; parallel algorithms; program compilers; program control structures; LESS; compiler scheduling technique; compiler/hardware co-design; conditional branches; instruction boosting; instruction-level parallelism processors; renaming function; scheduling skeleton; speculative execution; superscalar execution model;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
DOI :
10.1049/ip-cdt:19990790