Title :
Compiler-directed ILP extraction for clustered VLIW/EPIC machines: predication, speculation and modulo scheduling
Author :
Pillai, Satish ; Jacome, Margarida F.
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
Abstract :
Compiler-directed ILP extraction techniques are critical to effectively exploiting the significant processing capacity of contemporaneous VLIW/EPIC machines. In this paper we propose a novel algorithm for ILP extraction targeting clustered EPIC machines that integrates three powerful techniques: predication, speculation and modulo scheduling. In addition, our framework schedules and binds operations, generating actual VLIW code. To the best of our knowledge, there is no other algorithm in the literature on predicated code optimizations that jointly considers speculation and modulo scheduling in the context of clustered EPIC machines. Our experimental results show that by jointly considering different extraction techniques in a resource aware context, the proposed algorithm can take maximum advantage of the resources available on the clustered machine, aggressively improving performance.
Keywords :
instruction sets; optimising compilers; parallel architectures; processor scheduling; clustered VLIW/EPIC machine; code optimization; compiler-directed ILP extraction algorithm; instruction level parallelism; modulo scheduling; predication technique; speculation technique; Clustering algorithms; Context awareness; Multimedia communication; Pipeline processing; Power engineering and energy; Power engineering computing; Processor scheduling; Registers; Scheduling algorithm; VLIW;
Conference_Titel :
Design, Automation and Test in Europe Conference and Exhibition, 2003
Print_ISBN :
0-7695-1870-2
DOI :
10.1109/DATE.2003.1253646