Scalable directories and a collective cache invalidation technique for scalable shared memory multiprocessors = 대규모 공유 메모리 다중 프로세서를 위한 확장성이 우수한 디렉토리 구조들 및 집단적 캐쉬 무효화 기법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 274
  • Download : 0
Scalable shared memory multiprocessor (SSMP) systems achieve both the easy programming model and the scalable performance. The former comes from the provision of a single, coherent view of shared address space; the latter from the scalable interconnection networks (IN) and the distribution of physical memory sections to individual node computers connected with one another by them. For low-latency, high-bandwidth shared memory accesses, per-processor caches should be allowed to cache data from the shared address space. Multiple copies of a shared data object, however, become incoherent if multiple processors are permitted to write to the cached copies simultaneously without coordination. This problem, which is called the {\em cache coherence problem}, is of great significance in the performance of cache coherent SSMP systems. Directory cache coherence schemes keep caches coherent by point-to-point communications only to those processors caching the memory block by using the directory next to memory which stores the locations of cached copies of every memory block. By avoiding costly broadcast, saturation in the IN can be avoided and system scalability increases. Unfortunately, the most straightforward directory scheme, the full map directory scheme, requires directory memory which grows as the square of the system size. Many directory schemes have been proposed to mitigate this directory memory overhead scaling problem, but they usually either require large bandwidth for coherence traffic or exhibit poor system performance. This dissertation explores various design points of the scalable directories: the individual directory element design, the arrangement of such directory elements, and the communication support for cache coherence. First, this dissertation proposes a new directory element called the segment directory, which is a hybrid of the full map vector and the pointer. It can be used in place of the pointer in most pointer-based directory schemes to i...
Advisors
Park, Kyu-Horesearcher박규호researcher
Description
한국과학기술원 : 전기및전자공학과,
Publisher
한국과학기술원
Issue Date
1999
Identifier
150982/325007 / 000935378
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학과, 1999, [ xi, 140 p. ]

Keywords

Interconnection network; Directory cache coherence; Multiprocessor; Distributed shared memory multiprocessor; 분산 공유 메모리 다중 프로세서; 상호 연결망; 디렉토리 캐쉬 일관성; 다중 프로세서

URI
http://hdl.handle.net/10203/36481
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=150982&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0