DocumentCode :
3264623
Title :
A priority-expression-based burst scheduling of memory reordering access
Author :
Pang, Jun ; Yang, Lei ; Shi, Lei ; Zhang, Tiejun ; Wang, Donghui ; Hou, Chaohuan
Author_Institution :
Digital Syst. Integration Lab. Inst. of Acoust., Chinese Acad. of Sci., Beijing
fYear :
2008
fDate :
21-24 July 2008
Firstpage :
203
Lastpage :
209
Abstract :
The performance of modern computer system is greatly limited by the bandwidth of DRAM-based memory. Altering the sequence of main memory accesses can reduce observed access latency, therefore improve bus utilization. While previous reordering mechanisms consider factors related to memory access separately, this paper groups several factors together to build a priority expression for bank arbitration based on burst scheduling. The expression considers three factors: wait time of a burst, burst length, and priority of read or write accesses. To make the expression suitable for both read and write accesses, write queue in a bank is designed to buffer bursts, which are defined to be clusters of row hits, other than single write accesses. Experiment results from a modified M5 simulator running selected SPEC CPU2000 and Stream benchmarks show that the priority-expression-based burst scheduling improves the bus utilization about 74% and reduces the execution time 41% over the conventional in-order memory scheduling. It also outperforms burst scheduling 9% and 5% in bus utilization and execution time reduction respectively. The priority-expression-based burst scheduling is proved to be feasible.
Keywords :
DRAM chips; scheduling; DRAM-based memory; SPEC CPU2000; Stream benchmarks; burst length; burst scheduling; bus utilization; memory reordering access; priority-expression-based burst scheduling; read-write accesses; reordering mechanisms; single write accesses; Bandwidth; Chaos; Delay; Digital systems; Out of order; Pipeline processing; Processor scheduling; Random access memory; SDRAM; System performance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Embedded Computer Systems: Architectures, Modeling, and Simulation, 2008. SAMOS 2008. International Conference on
Conference_Location :
Samos
Print_ISBN :
978-1-4244-1985-2
Type :
conf
DOI :
10.1109/ICSAMOS.2008.4664865
Filename :
4664865
Link To Document :
بازگشت