Instruction wake-up in wide issue superscalars

Document Type

Conference Proceeding

Publication Date



Department of Computer Science


While the central window implementation in a superscalar processor is an effective approach to waking up ready instructions, this implementation does not scale to large instruction window sizes. We propose a new wake-up algorithm that dynamically associates explicit wake-up lists with executing instructions according to the dependences between instructions. Instead of repeatedly examining a waiting instruction for wake-up till it can be issued, this algorithm identifies and considers for wake-up a fresh subset of waiting instructions from the instruction window in each cycle. The direct wake-up microarchitecture (DWMA) that we present is able to achieve approximately 80%, 75% and 63% of the performance of a central window processor at high issue widths of 8, 16 and 32 respectively.

Publisher's Statement

© Springer-Verlag Berlin Heidelberg 2001. Publisher’s version of record: https://doi.org/10.1007/3-540-44681-8_61

Publication Title

European Conference on Parallel Processing