DocumentCode :
2352303
Title :
Design of New Hash Mapping Functions
Author :
Song, Fenglong ; Liu, Zhiyong ; Fan, Dongrui ; Zhang, Junchao ; Yu, Lei ; Yuan, Nan ; Lin, Wei
Author_Institution :
Key Lab. of Comput. Syst. & Archit., Chinese Acad. of Sci., Beijing, China
Volume :
1
fYear :
2009
fDate :
11-14 Oct. 2009
Firstpage :
45
Lastpage :
50
Abstract :
Conflict can decrease performance of computer severely, such as bank conflicts reduce bandwidth of interleave multibank memory systems and conflict misses reduce effective on-chip capacity, and this incurs much conflict miss further. Conflicts can be avoided by a suitable address mapping scheme which maps the most frequently occurring patterns conflict-free. In this paper, we present a new XOR-based mapping scheme, called XORM, which focuses on multi-bank shared cache of on-chip many-core architecture. The XORM mapping scheme can map arbitrary bits of address to set indices and compute each set index bit as XOR of a transpositional subset of the bits in the address. Then, we analyze necessary characteristics of an address mapping scheme to avoid conflict in many-core architecture. Next, we give a case study to design optimal hash functions based on XORM scheme for skewed-associative cache. Finally, we introduce another case study, in which we illustrate how to design an XORM mapping scheme with lower implementation cost, complexity and computing latency in shared cache of chipped many-core architecture. The evaluated results show the effectiveness of XORM mapping scheme.
Keywords :
cache storage; content-addressable storage; parallel architectures; XOR-based mapping scheme; XORM; address mapping scheme; hash mapping functions; multibank shared cache; on-chip many-core architecture; skewed-associative cache; Bandwidth; Computer architecture; Costs; Delay; Hardware; High performance computing; Information technology; Laboratories; Polynomials; System-on-a-chip; XORM mapping scheme; conflict-free mapping; hash function; many-core architecture; skewed-associative cache;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Information Technology, 2009. CIT '09. Ninth IEEE International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3836-5
Type :
conf
DOI :
10.1109/CIT.2009.51
Filename :
5329252
Link To Document :
بازگشت