Abstract
Value predictor predicting result of instruction before real execution to exceed the data flow limit, redundant operation table removing redundant computation dynamically, and asynchronous bus avoiding clock synchronization problem have been proposed as high performance microprocessor design methods. However, these methods increase area cost and power consumption problems because of the larger table for value predictor and redundant operation table, and the higher switching activity in asynchronous bus. To resolve the problems of data tables for value predictor and redundant operation table, we have investigated partial tag and narrow-width operand methods, which have been recently proposed separately and present an efficient update method for value predictor and a table organization method for redundant operation table, respectively. To reduce excessive switching activity of asynchronous bus, we also propose a bus encoding method using frequent value cache, which reduces the same data transmissions. The proposed three methods – an efficient update method for value predictor, a table organization method for redundant operation table, and a frequent value cache for asynchronous bus – exploit information locality such as instruction and data locality as well as data redundancy. Analysis with a conventional microprocessor model show that the proposed three methods reduce total area cost and power consumption by about 18.2% and 26.5%, respectively, with negligible performance variance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lipasti, M.H., Shen, J.P.: Exceeding the Dataflow Limit via Value Prediction. In: Proc. of 29th Intl. Symp. on MICRO, pp. 226–237 (1996)
Lee, S.-J., Wang, Y., Yew, P.-C.: Decoupled Value Prediction on Trace Processors. In: Proc. of 6th IEEE Intl. Symp. on HPCA, pp. 231–240 (2000)
Moreno, R., Pinuel, L., Pino, S., Tirado, F.: A Power Perspective of Value Speculation for Superscalar Microprocessors. In: Proc. of ICCD, pp. 147–154 (2000)
Bhargava, R., John, L.K.: Latency and Energy Aware Value Prediction for High-Frequency Processors. In: Proc. of the 16th ICS, pp. 45–56 (2002)
R. Bhargava, L.K. John: Performance and Energy Impact of Instruction- Level Value Predictor Filtering. In: Proc. of the First Workshop of Value-Prediction (2003)
Citron, D., Feitelson, D.G.: Hardware Memoization of Mathematical and Trigonometric Functions, Technical Report-2000-5, Hebrew University of Jerusalem (2000)
Hauck, S.: Asynchronous Design Methodologies: An Overview. Proc. of the IEEE 83(1), 69–93 (1995)
Verhoeff, T.: Delay-Insensitive Codes: An Overview. Distributed Computing 3, 1–8 (1988)
Sato, T., Arita, I.: Partial Resolution in Data Value Predictors. In: Proc. of ICPP, pp. 69–76 (2000)
Sato, T., Arita, I.: Table Size Reduction for Data Value Predictors by exploiting Narrow Width Values. In: Proc. of ICS, pp. 196–205 (2000)
Shivakumar, P., Jouppi, N.P.: CACTI 3.0: An Integrated Cache Timing, Power, and Area Model, WRL Research Report 2001/2, COMPAQ Western Research Laboratory (2001)
Burger, D., Austin, T.M.: The SimpleScalar Tool Set, Version 2.0, Technical Report, CS-TR-97-1342, University of Wisconsin (1997)
SPEC CPU Benchmarks: Standard Performance Evaluation Cooperation, http://www.specbench.org/osg/cpu95
Bainbridge, J., Furber, S.B.: Delay Insensitive System-on-Chip Interconnect using 1-of-4 Data Encoding. In: Proc. of ASYNC, pp. 118–126 (2001)
Bishop, B., Bahuman, A.: A Low-Energy Adaptive Bus Coding Scheme. In: Proc. of the IEEE Workshop of VLSI, pp. 118–122 (2001)
Lv, T., Henkel, J., Lekatsas, H., Wolf, W.: An Adaptive Dictionary Encoding Scheme for SOC Data Buses. In: Proc. of DATE, pp. 1059–1064 (2002)
The Semiconductor Industry Association: The International Technology Roadmap for Semiconductor (2001)
Manne, S., Klauser, A., Grunwald, D.: Pipeline Gating: Speculation Control for Energy Reduction. In: Proc. of ISCA, pp. 122–131 (1998)
Gowan, M.K., Biro, L.L., Jackson, D.B.: Power Considerations in the Design of the Alpha 21264 Microprocessor. In: Proc. of DAC, pp. 726–731 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, BS., Lee, JA., Har, DS. (2004). High Performance Microprocessor Design Methods Exploiting Information Locality and Data Redundancy for Lower Area Cost and Power Consumption. In: Yew, PC., Xue, J. (eds) Advances in Computer Systems Architecture. ACSAC 2004. Lecture Notes in Computer Science, vol 3189. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30102-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-30102-8_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23003-8
Online ISBN: 978-3-540-30102-8
eBook Packages: Springer Book Archive