000192929 001__ 192929
000192929 005__ 20190812205735.0
000192929 037__ $$aCONF
000192929 245__ $$aCache-Conscious Structure Layout
000192929 269__ $$a1999
000192929 260__ $$bACM$$c1999
000192929 336__ $$aConference Papers
000192929 520__ $$aHardware trends have produced an increasing disparity between processor speeds and memory access times. While a variety of techniques for tolerating or reducing memory latency have been proposed, these are rarely successful for pointer-manipulating programs.This paper explores a complementary approach that attacks the source (poor reference locality) of the problem rather than its manifestation (memory latency). It demonstrates that careful data organization and layout provides an essential mechanism to improve the cache locality of pointer-manipulating programs and consequently, their performance. It explores two placement techniques---clustering and coloring---that improve cache performance by increasing a pointer structure's spatial and temporal locality, and by reducing cache-conflicts.To reduce the cost of applying these techniques, this paper discusses two strategies---cache-conscious reorganization and cache-conscious allocation---and describes two semi-automatic tools---ccmorph and ccmalloc---that use these strategies to produce cache-conscious pointer structure layouts. ccmorph is a transparent tree reorganizer that utilizes topology information to cluster and color the structure. ccmalloc is a cache-conscious heap allocator that attempts to co-locate contemporaneously accessed data elements in the same physical cache block. Our evaluations, with microbenchmarks, several small benchmarks, and a couple of large real-world applications, demonstrate that the cache-conscious structure layouts produced by ccmorph and ccmalloc offer large performance benefits---in most cases, significantly outperforming state-of-the-art prefetching.
000192929 700__ $$aChilimbi, Trishul M.
000192929 700__ $$aLarus, James R.
000192929 700__ $$aHill, Mark D.
000192929 773__ $$tACM SIGPLAN 1999 Conference on Programming Language Design and Implementation$$q1-12
000192929 8564_ $$zURL$$uhttp://doi.acm.org/10.1145/301618.301633
000192929 909C0 $$xU12814$$pUPLARUS$$0252497
000192929 909CO $$ooai:infoscience.tind.io:192929$$qGLOBAL_SET$$pconf$$pIC
000192929 937__ $$aEPFL-CONF-192929
000192929 973__ $$rREVIEWED$$sPUBLISHED$$aOTHER
000192929 980__ $$aCONF