TY - JOUR
T1 - Microarchitecture-aware floorplanning using a statistical design of experiments approach
AU - Nookala, Vidyasagar
AU - Chen, Ying
AU - Lilja, David J.
AU - Sapatnekar, Sachin S.
PY - 2005
Y1 - 2005
N2 - Since across-chip interconnect delays can exceed a clock cycle in nanometer technologies, it has become essential in high performance designs to add flip-flops on wires with multi-cycle delays. Although such a wire pipelining strategy allows higher operating frequencies, it can reduce the delivered performance of a microarchitecture, since the extra flip-flops inserted may increase the operation latencies and stall cycles. Moreover, the addition of latencies on some wires can have a large impact on the overall performance while other wires are relatively insensitive to additional latencies. This varying sensitivity suggests the need for a throughput-aware strategy for pipelining the interconnects that interacts closely with the physical design step, which determines the lengths of these multicycle wires. We use a statistical design of experiments strategy based on a multifactorial design, which intelligently uses a limited number of simulations to rank the importance of the wires. When applied at the floorplanning level, our results show improvements both in the overall system performance and in the total wire length when compared with an existing technique.
AB - Since across-chip interconnect delays can exceed a clock cycle in nanometer technologies, it has become essential in high performance designs to add flip-flops on wires with multi-cycle delays. Although such a wire pipelining strategy allows higher operating frequencies, it can reduce the delivered performance of a microarchitecture, since the extra flip-flops inserted may increase the operation latencies and stall cycles. Moreover, the addition of latencies on some wires can have a large impact on the overall performance while other wires are relatively insensitive to additional latencies. This varying sensitivity suggests the need for a throughput-aware strategy for pipelining the interconnects that interacts closely with the physical design step, which determines the lengths of these multicycle wires. We use a statistical design of experiments strategy based on a multifactorial design, which intelligently uses a limited number of simulations to rank the importance of the wires. When applied at the floorplanning level, our results show improvements both in the overall system performance and in the total wire length when compared with an existing technique.
KW - Floorplanning
KW - Microarchitecture
KW - Wire pipelining
UR - http://www.scopus.com/inward/record.url?scp=27944502073&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=27944502073&partnerID=8YFLogxK
U2 - 10.1109/dac.2005.193877
DO - 10.1109/dac.2005.193877
M3 - Conference article
AN - SCOPUS:27944502073
SN - 0738-100X
SP - 579
EP - 584
JO - Proceedings - Design Automation Conference
JF - Proceedings - Design Automation Conference
M1 - 35.1
T2 - 42nd Design Automation Conference, DAC 2005
Y2 - 13 June 2005 through 17 June 2005
ER -