%0 Journal Article
%T Cross-loop Reuse Techniques for Cache Optimizations on Multiprocessors
多处理机系统循环间数据重用的cache优化*
%A DING Yong-hu
%A YUAN Qing-neng
%A ZANG Bin-yu
%A ZHU Chuan-qi
%A
丁永华
%A 原庆能
%A 臧斌宇
%A 朱传琪
%J 软件学报
%D 1998
%I
%X The use of the cache reduces the gap between the CPU speed and the memory latency, so the cache hit ratio becomes an important factor which affects the performance of multiprocessor system. Researchers have developed a number of optimizations to enhance data locality, increase the cache hit ratio and bring the multiprocessor system performance into better play. These techniques focus on how to enhance data locality within a parallel loop, reduce and even eliminate the cache line thrashing due to true or false sharing of the cache line. Exploitation and utilization of cross-loop reuse on multiprocessors are seldom discussed. How to exploit and utilize these cross-loop reuse, and put forward some feasible and easy ways for implementation are discussed in this paper. Application of these methods can effectively increase the cache hit ratio, thus improve the performance of multiprocessor system.
%K Data locality
%K cache thrashing
%K cache hit ratio
%K cross-loop reuse
%K loop transformation
%K synchronism
数据局部性,cache抖动,cache命中率,循环间数据重用,循环变换,同步.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=FBF57FAD5703F774&yid=8CAA3A429E3EA654&vid=9CF7A0430CBB2DFD&iid=5D311CA918CA9A03&sid=28B3EB92D5061EA4&eid=E513158F1BE1471F&journal_id=1000-9825&journal_name=软件学报&referenced_num=2&reference_num=9