Delay and Bypass: Ready and Criticality Aware Instruction Scheduling in Out-of-Order Processors

Delay and Bypass : Ready and Criticality Aware Instruction Scheduling in Out-of-Order Processors

Alipour, Mehdi (författare): Uppsala universitet,Datorarkitektur och datorkommunikation,UART

Kumar, Rakesh (författare): Norwegian University of Science and Technology,UART

Kaxiras, Stefanos (författare): Uppsala universitet,Datorarkitektur och datorkommunikation,UART

Black-Schaffer, David (författare): Uppsala universitet,Datorarkitektur och datorkommunikation,UART

(creator_code:org_t)

2020
2020
Engelska.
Ingår i: 2020 IEEE International Symposium on High Performance Computer Architecture (HPCA). - 9781728161495 ; , s. 424-434

Relaterad länk:: https://urn.kb.se/re...; visa fler...; https://doi.org/10.1...; visa färre...

Abstract Ämnesord

Stäng

Flexible instruction scheduling is essential for performance in out-of-order processors. This is typically achieved by using CAM-based Instruction Queues (IQs) that provide complete flexibility in choosing ready instructions for execution, but at the cost of significant scheduling energy.In this work we seek to reduce the instruction scheduling energy by reducing the depth and width of the IQ. We do so by classifying instructions based on their readiness and criticality, and using this information to bypass the IQ for instructions that will not benefit from its expensive scheduling structures and delay instructions that will not harm performance. Combined, these approaches allow us to offload a significant portion of the instructions from the IQ to much cheaper FIFO-based scheduling structures without hurting performance. As a result we can reduce the IQ depth and width by half, thereby saving energy.Our design, Delay and Bypass (DNB), is the first design to explicitly address both readiness and criticality to reduce scheduling energy. By handling both classes we are able to achieve 95% of the baseline out-of-order performance while only using 33% of the scheduling energy. This represents a significant improvement over previous designs which addressed only criticality or readiness (91%/89% performance at 74%/53% energy).

Av författaren/redakt...: Alipour, Mehdi; Kumar, Rakesh; Kaxiras, Stefano ...; Black-Schaffer, ...

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.