Abstract
Data prefetching is widely adopted in modern high performance processors to bridge the ever-increasing performance gap between processor and memory. Many prefetching techniques have been proposed to exploit patterns among data access history that is stored in on-chip hardware table. We demonstrate that the table size has considerable impact on the performance of data prefetching. While a small table size limits the effectiveness of the prediction due to inadequate history, a large table is expensive to be implemented on-chip and has longer latency. It is critical to find a storage-efficient data prefetching mechanism. We propose a novel Dynamic Signature Method (DSM) that stores the addresses efficiently to reduce the demand of storage for prefetching. We have carried out extensive simulation testing with a trace-driven simulator, CMP$im, and SPEC CPU2006 benchmarks. Experimental results show that the new DSM based prefetcher achieved better performance improvement for over half benchmarks compared to the existing prefetching approaches with the same storage consumption.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, T.-F., Baer, J.-L.: Effective hardware based data prefetching for high performance processors. IEEE Trans. Comput. 44, 609–623 (1995)
Dahlgren, F., Dubois, M., Stenstrom, P.: Fixed and adaptive sequential prefetching in shared memory multiprocessors. In: ICPP (1993)
Doweck, J.: Inside Intel Core microarchitecture and smart memory access. Intel (2006)
DPC Homepage.: http://www.jilp.org/dpc (2008)
Ebrahimi, E., Mutlu, O., Lee, C.J., Patt, YN.: Coordinated control of multiple prefetchers in multi-core systems. In: MICRO (2009)
Goeman, B., Vandierendonck, H., Bosschere, K.D.: Differential FCM: increasing value prediction accuracy by improving table usage efficiency. In: HPCA (2001)
Jaleel, A., Cohn, R.S., Luk, C.-K., Jacob, B.: CMP$im: a pin-based on- the-fly multi-core cache simulator. In: 4th Workshop on Modeling, Benchmarking and Simulation (2008)
Joseph, D., Grunwald, D.: Prefetching using Markov predictors. In: ISCA (1997)
Kandiraju, G.B., Sivasubramaniam, A.: Going the distance for TLB prefetching: an application-driven study. In: ISCA (2002)
Luk, C.-K., Cohn, R.S., Muth, R., et. al.: Pin: building customized program analysis tools with dynamic instrumentation. In: PLDI (2005)
Nesbit, K.J., Dhodapkar, A.S., Smith, J.E.: AC/DC: an adaptive data cache prefetcher. In: PACT (2004)
Nesbit, K.J., Smith, J.E.: Data cache prefetching using a global history buffer. In: HPCA (2004)
Sazeides, Y., Smith, J.E.: The predictability of data values. In: MICRO (1997)
Sinharoy, B., Kalla, R.N., Tendler, J.M., Eickemeyer, R.J.: POWER5 system microarchitecture. IBM J. Res. Dev. 49, 505–521 (2005)
Somogyi, S., Wenisch, T.F., et al.: Spatial memory streaming. In: ISCA (2006)
Somogyi, S., Wenisch, T.F., Ferdman, M., Falsafi, B.: Spatio-temporal memory streaming. In: ISCA (2009)
Spradling, C.D.: SPEC CPU2006 benchmark tools. ACM SIGARCH Comput. Archit. News 35, 130–134 (2007)
Srinath, S., Mutlu, O., Kim, H., Patt, Y.N.: Feedback directed prefetching: improving the performance and bandwidth-efficiency of hardware prefetchers. In: HPCA (2007)
Wenisch, T.F., Somogyi, S., Hardavellas, N., Kim, J., Ailamaki, A., Falsafi, B.: Temporal streaming of shared memory. In: ISCA (2005)
Zhu, H., Chen, Y., Sun, X.: Timing local streams: improving timeliness in data prefetching. In: ICS (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media Dortdrecht
About this paper
Cite this paper
Chen, Y., Zhu, H., Jin, H., Sun, XH. (2012). Storage-Efficient Data Prefetching for High Performance Computing. In: J. (Jong Hyuk) Park, J., Leung, V., Wang, CL., Shon, T. (eds) Future Information Technology, Application, and Service. Lecture Notes in Electrical Engineering, vol 164. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-4516-2_11
Download citation
DOI: https://doi.org/10.1007/978-94-007-4516-2_11
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-4515-5
Online ISBN: 978-94-007-4516-2
eBook Packages: EngineeringEngineering (R0)