TY - GEN
T1 - BandiTS
T2 - 20th Design, Automation and Test in Europe, DATE 2017
AU - Zhang, Jeff Jun
AU - Garg, Siddharth
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/5/11
Y1 - 2017/5/11
N2 - Timing speculation has recently been proposed as a method for increasing performance beyond that achievable by conventional worst-case design techniques. Starting with the observation of fast temporal variations in timing error probabilities, we propose a run-time technique to dynamically determine the optimal degree of timing speculation (i.e., how aggressively the processor is over-clocked) based on a novel formulation of the dynamic timing speculation problem as a multi-armed bandit problem. By conducting detailed post-synthesis timing simulations on a 5-stage MIPS processor running a variety of workloads, the proposed adaptive mechanism improves processor's performance significantly comparing with a competing approach (about 8.3% improvement); on the other hand, it shows only about 2.8% performance loss on average, compared with the oracle results.
AB - Timing speculation has recently been proposed as a method for increasing performance beyond that achievable by conventional worst-case design techniques. Starting with the observation of fast temporal variations in timing error probabilities, we propose a run-time technique to dynamically determine the optimal degree of timing speculation (i.e., how aggressively the processor is over-clocked) based on a novel formulation of the dynamic timing speculation problem as a multi-armed bandit problem. By conducting detailed post-synthesis timing simulations on a 5-stage MIPS processor running a variety of workloads, the proposed adaptive mechanism improves processor's performance significantly comparing with a competing approach (about 8.3% improvement); on the other hand, it shows only about 2.8% performance loss on average, compared with the oracle results.
UR - http://www.scopus.com/inward/record.url?scp=85020218663&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85020218663&partnerID=8YFLogxK
U2 - 10.23919/DATE.2017.7927121
DO - 10.23919/DATE.2017.7927121
M3 - Conference contribution
AN - SCOPUS:85020218663
T3 - Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017
SP - 922
EP - 925
BT - Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 27 March 2017 through 31 March 2017
ER -