topic why bin-hopping algorithm could improve cache performance? in Intel® Moderncode for Parallel Architectures https://community.intel.com/t5/Intel-Moderncode-for-Parallel/why-bin-hopping-algorithm-could-improve-cache-performance/m-p/829393#M1475 The only reference I found regarding bin hopping is <A href="http://d3s.mff.cuni.cz/publications/HockoKalibera-Submitted.pdf">http://d3s.mff.cuni.cz/publications/HockoKalibera-Submitted.pdf</A>. If you've already read that, you may need to find a technical library to discover more. Fri, 28 May 2010 01:04:09 GMT robert-reed 2010-05-28T01:04:09Z why bin-hopping algorithm could improve cache performance? https://community.intel.com/t5/Intel-Moderncode-for-Parallel/why-bin-hopping-algorithm-could-improve-cache-performance/m-p/829392#M1474 why bin-hopping could improve cache performance?<BR />bin-hopping is one of page allocation algorithms.successive pages of processor are placed to successive bins,it is possible to hop some bins.<BR />i am confused about the principle of bin hopping.<BR /><P>i should make full use of locality and temporal of processor,but bin-hopping algorithm place pages to successive bins.the placed pages will be still suitable for locality principle ? as we know,each bin contains some sets,each set contain cache line.each cache line contain some pages.</P><P>if the pages of process are placed to different bins ,the locality of process is still good ?</P><P>i don't know how to understand "bin-hopping could improve performance "?</P><P>thank you for reading and your explanation.</P> Fri, 30 Apr 2010 02:12:20 GMT https://community.intel.com/t5/Intel-Moderncode-for-Parallel/why-bin-hopping-algorithm-could-improve-cache-performance/m-p/829392#M1474 kewenpan 2010-04-30T02:12:20Z why bin-hopping algorithm could improve cache performance? https://community.intel.com/t5/Intel-Moderncode-for-Parallel/why-bin-hopping-algorithm-could-improve-cache-performance/m-p/829393#M1475 The only reference I found regarding bin hopping is <A href="http://d3s.mff.cuni.cz/publications/HockoKalibera-Submitted.pdf">http://d3s.mff.cuni.cz/publications/HockoKalibera-Submitted.pdf</A>. If you've already read that, you may need to find a technical library to discover more. Fri, 28 May 2010 01:04:09 GMT https://community.intel.com/t5/Intel-Moderncode-for-Parallel/why-bin-hopping-algorithm-could-improve-cache-performance/m-p/829393#M1475 robert-reed 2010-05-28T01:04:09Z