Affiliation:
1. Department of Computer Science and Engineering, University of California, San Diego
Abstract
Customized processors use compiler analysis and design automation techniques to take a generalized architectural model and create a specific instance of it which is optimized to a given application or set of applications. These processors offer the promise of satisfying the high performance needs of the embedded community while simultaneously shrinking design times.
Finite State Machines (FSM) are a fundamental building block in computer architecture, and are used to control and optimize all types of prediction and speculation, now even in the embedded space. They are used for branch prediction, cache replacement policies, and confidence estimation and accuracy counters for a variety of optimizations.
In this paper, we present a framework for automated design of small FSM predictors for customized processors. Our approach can be used to automatically generate small FSM predictors to perform well over a suite of applications, tailored to a specific application, or even a specific instruction. We evaluate the use of these customized FSM predictors for branch prediction over a set of benchmarks.
Publisher
Association for Computing Machinery (ACM)
Reference30 articles.
1. Prediction outcome history-based confidence estimation for load value prediction;Burtscher M.;JoLtrnal of Instruction- Level Parallelism,1999
2. Analysis of branch prediction via data compression
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Design Space Exploration of TAGE Branch Predictor with Ultra-Small RAM;Proceedings of the on Great Lakes Symposium on VLSI 2017;2017-05-10
2. Branch Prediction;Speculative Execution in High Performance Computer Architectures;2005-05-26
3. A reprogrammable customization framework for efficient branch resolution in embedded processors;ACM Transactions on Embedded Computing Systems;2005-05