Dynamic Vectorization: A Mechanism for Exploiting Far-Flung ILP in Ordinary Programs

Several ILP limit studies indicate the presence of considerable ILP across dynamically far-apart instructions in program execution. This paper proposes a hardware mechanism, dynamic vectorization (DV), as a tool for quickly building up a large logical instruction window. Dynamic vectorization converts repetitive dynamic instruction sequences into vector form, enabling the processing of instructions from beyond the corresponding program loop to be overlapped with the loop. This enables vector-like execution of programs with relatively complex static control flow that may not be amenable to static, compile time vectorization. Experimental evaluation shows that a large fraction of the dynamic instructions of four of the six SPECInt92 programs can be captured in vector form. Three of these programs exhibit significant potential for ILP improvements from dynamic vectorization, with speedups of more than a factor of 2 in a scenario of realistic branch prediction and perfect memory disambigu...

• Type: Conference
• Year: 1999
• Where: ISCA
• Authors: Sriram Vajapeyam, P. J. Joseph, Tulika Mitra
• Keywords: Dynamic Instructions, Dynamic Vectorization, Hardware, ISCA 1999, Several ILP Limit