loading...
A Burst Scheduling Access Reordering Mechanism
Scottsdale, AZ, USA February 10-February 14
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HPCA.2007.3462062007 IEEE 13th International Symposiu ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jun Shao, Department of Electrical and Computer Engineering, Michigan Technological University, jshao@mtu.edu
Brian T. Davis, Department of Electrical and Computer Engineering, Michigan Technological University, btdavis@mtu.edu
Utilizing the nonuniform latencies of SDRAM devices, access reordering mechanisms alter the sequence of main memory access streams to reduce the observed access latency. Using a revised M5 simulator with an accurate SDRAM module, the burst scheduling access reordering mechanism is proposed and compared to conventional in order memory scheduling as well as existing academic and industrial access reordering mechanisms. With burst scheduling, memory accesses to the same rows of the same banks are clustered into bursts to maximize bus utilization of the SDRAM device. Subject to a static threshold, memory reads are allowed to preempt ongoing writes for reduced read latency, while qualified writes are piggybacked at the end of bursts to exploit row locality in writes and prevent write queue saturation. Performance improvements contributed by read preemption and write piggybacking are identi-field. Simulation results show that burst scheduling reduces the average execution time of selected SPEC CPU2000 benchmarks by 21% over conventional bank in order memory scheduling. Burst scheduling also outperforms Intel's patented out of order memory scheduling and the row hit access reordering mechanism by 11% and 6% respectively.
Citation:
Jun Shao, Brian T. Davis, "A Burst Scheduling Access Reordering Mechanism," hpca, pp.285-294, 2007 IEEE 13th International Symposium on High Performance Computer Architecture, 2007
Usage of this product signifies your acceptance of the Terms of Use.