標題: Case studies on cache performance and optimization of programs with unit strides
作者: Wu, PC
Huang, KC
交大名義發表
資訊工程學系
National Chiao Tung University
Department of Computer Science
關鍵字: computer architecture;cache performance;code optimization;cache thrashing
公開日期: 1-二月-1997
摘要: Cache performance in modern computers is important for program efficiency. A cache is thrashing if a significant amount of time is spent moving data between the memory and the cache. This paper presents two cache thrashing examples, one in scientific computing and one in image processing, both of which involve several one-dimensional arrays that are accessed sequentially, i.e., with unit strides. Accessing arrays in unit strides was considered very efficient on cache-based computer systems. However, the existence of cache thrashing is demonstrated by significant increases in computing speed in the equivalent programs tuned for cache locality. This shows that accessing several arrays sequentially may cause cache thrashing. Thus, to improve cache performance, it is important that the compiler or the programmer takes all arrays inside a loop into consideration. (C) 1997 by John Wiley & Sons, Ltd.
URI: http://hdl.handle.net/11536/768
ISSN: 0038-0644
期刊: SOFTWARE-PRACTICE & EXPERIENCE
Volume: 27
Issue: 2
起始頁: 167
結束頁: 172
顯示於類別:期刊論文


文件中的檔案:

  1. A1997WG89400004.pdf