Effective full-map directory scheme for the sectored caches

Research output: Contribution to conferencePaper

1 Citation (Scopus)

Abstract

In multiprocessor systems, the cache misses due to coherency transactions occupy lots of cache misses. However, this type of cache misses are strongly dependent on the sharing types of shared data among processors, especially, the false sharing. Until now, the small cache block size has been used to avoid the false sharing in many multiprocessor systems. But, the smaller the cache block size, the lower the chance availing of the prefetching effect. Moreover, it is shown that high spatial locality appears in many parallel programs. This paper presents two advanced full-map directory schemes which provide low cache miss ratio and communication traffics by avoiding the false sharing and taking advantage of the spatial locality existing in many parallel programs. The performance was evaluated by the event-driven simulator and the empirical results show that the proposed scheme can provide about 6 to approximately 77% decrease in the cache miss ratio and 46 to approximately 96% decrease in the communication traffics.

Original languageEnglish
Pages7-11
Number of pages5
Publication statusPublished - 1997 Jan 1
EventProceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97 - Seoul, South Korea
Duration: 1997 Apr 281997 May 2

Other

OtherProceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97
CitySeoul, South Korea
Period97/4/2897/5/2

Fingerprint

Telecommunication traffic
Simulators

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this

Hong, W. K., Han, T. D., Kim, S. D., & Yang, S. B. (1997). Effective full-map directory scheme for the sectored caches. 7-11. Paper presented at Proceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97, Seoul, South Korea, .
Hong, Won Kee ; Han, Tack Don ; Kim, Shin Dug ; Yang, Sung Bong. / Effective full-map directory scheme for the sectored caches. Paper presented at Proceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97, Seoul, South Korea, .5 p.
@conference{48daa7f9d6ae48f487c7f79e609e7e38,
title = "Effective full-map directory scheme for the sectored caches",
abstract = "In multiprocessor systems, the cache misses due to coherency transactions occupy lots of cache misses. However, this type of cache misses are strongly dependent on the sharing types of shared data among processors, especially, the false sharing. Until now, the small cache block size has been used to avoid the false sharing in many multiprocessor systems. But, the smaller the cache block size, the lower the chance availing of the prefetching effect. Moreover, it is shown that high spatial locality appears in many parallel programs. This paper presents two advanced full-map directory schemes which provide low cache miss ratio and communication traffics by avoiding the false sharing and taking advantage of the spatial locality existing in many parallel programs. The performance was evaluated by the event-driven simulator and the empirical results show that the proposed scheme can provide about 6 to approximately 77{\%} decrease in the cache miss ratio and 46 to approximately 96{\%} decrease in the communication traffics.",
author = "Hong, {Won Kee} and Han, {Tack Don} and Kim, {Shin Dug} and Yang, {Sung Bong}",
year = "1997",
month = "1",
day = "1",
language = "English",
pages = "7--11",
note = "Proceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97 ; Conference date: 28-04-1997 Through 02-05-1997",

}

Hong, WK, Han, TD, Kim, SD & Yang, SB 1997, 'Effective full-map directory scheme for the sectored caches' Paper presented at Proceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97, Seoul, South Korea, 97/4/28 - 97/5/2, pp. 7-11.

Effective full-map directory scheme for the sectored caches. / Hong, Won Kee; Han, Tack Don; Kim, Shin Dug; Yang, Sung Bong.

1997. 7-11 Paper presented at Proceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97, Seoul, South Korea, .

Research output: Contribution to conferencePaper

TY - CONF

T1 - Effective full-map directory scheme for the sectored caches

AU - Hong, Won Kee

AU - Han, Tack Don

AU - Kim, Shin Dug

AU - Yang, Sung Bong

PY - 1997/1/1

Y1 - 1997/1/1

N2 - In multiprocessor systems, the cache misses due to coherency transactions occupy lots of cache misses. However, this type of cache misses are strongly dependent on the sharing types of shared data among processors, especially, the false sharing. Until now, the small cache block size has been used to avoid the false sharing in many multiprocessor systems. But, the smaller the cache block size, the lower the chance availing of the prefetching effect. Moreover, it is shown that high spatial locality appears in many parallel programs. This paper presents two advanced full-map directory schemes which provide low cache miss ratio and communication traffics by avoiding the false sharing and taking advantage of the spatial locality existing in many parallel programs. The performance was evaluated by the event-driven simulator and the empirical results show that the proposed scheme can provide about 6 to approximately 77% decrease in the cache miss ratio and 46 to approximately 96% decrease in the communication traffics.

AB - In multiprocessor systems, the cache misses due to coherency transactions occupy lots of cache misses. However, this type of cache misses are strongly dependent on the sharing types of shared data among processors, especially, the false sharing. Until now, the small cache block size has been used to avoid the false sharing in many multiprocessor systems. But, the smaller the cache block size, the lower the chance availing of the prefetching effect. Moreover, it is shown that high spatial locality appears in many parallel programs. This paper presents two advanced full-map directory schemes which provide low cache miss ratio and communication traffics by avoiding the false sharing and taking advantage of the spatial locality existing in many parallel programs. The performance was evaluated by the event-driven simulator and the empirical results show that the proposed scheme can provide about 6 to approximately 77% decrease in the cache miss ratio and 46 to approximately 96% decrease in the communication traffics.

UR - http://www.scopus.com/inward/record.url?scp=0030702275&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030702275&partnerID=8YFLogxK

M3 - Paper

SP - 7

EP - 11

ER -

Hong WK, Han TD, Kim SD, Yang SB. Effective full-map directory scheme for the sectored caches. 1997. Paper presented at Proceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97, Seoul, South Korea, .