Community
cancel
Showing results for 
Search instead for 
Did you mean: 
kewenpan
Beginner
37 Views

why bin-hopping algorithm could improve cache performance?

why bin-hopping could improve cache performance?
bin-hopping is one of page allocation algorithms.successive pages of processor are placed to successive bins,it is possible to hop some bins.
i am confused about the principle of bin hopping.

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.

if the pages of process are placed to different bins ,the locality of process is still good ?

i don't know how to understand "bin-hopping could improve performance "?

thank you for reading and your explanation.

0 Kudos
1 Reply
robert-reed
Valued Contributor II
37 Views

The only reference I found regarding bin hopping is http://d3s.mff.cuni.cz/publications/HockoKalibera-Submitted.pdf. If you've already read that, you may need to find a technical library to discover more.
Reply