Scaling the issue window with look-ahead latency prediction

In contemporary out-of-order superscalar design, high IPC is mainly achieved by exposing high instruction level parallelism (ILP). Scaling issue window size can certainly provide more ILP; however, future processor scaling demands threaten to limit the size of the issue window. In this study, we propose a dynamic instruction sorting mechanism that provides more ILP without increasing the size of the issue window. In our approach, early in the pipeline, we predict how long an instruction needs to wait before it can be issued, i.e. the waiting time for its operands to be produced. Using this knowledge, the instructions are placed into a sorting structure, which allows instructions with shorter waiting times enter the issue window ahead of those instructions with longer waiting times, preventing long-waiting instructions from clogging the issue queue. The accuracy in predicting instruction waiting times directly determines the effectiveness of our sorting mechanism. While most instructio...

• Type: Conference
• Year: 2004
• Where: ICS
• Authors: Yongxiang Liu, Anahita Shayesteh, Gokhan Memik, Glenn Reinman
• Keywords: Execution Time, ICS 2004, Instructions, Issue Window, Theoretical Computer Science