검색 상세

RING-DATA ORDER: A New Cache Coherence Protocol for Ring-based Multicores

  • 박진영 (PARK JIN YOUNG, 대학원 전자전기공학과 전자전기컴퓨터공학전공)

초록/요약

RING-DATA ORDER mechanism is motivated to solve cache coherence ordering for ring-based multicores. For point to point ring interconnects, the existing ORDERING-POINT mechanism is known for poor average performance due to its long response latency. GREEDY-ORDER mechanism is simple but the performance is still unacceptable because the requestor should often retry to complete a coherent operation. RING-ORDER mechanism is the best known algorithm so far but special storage and management overhead are expected due to its token management. This thesis proposes a new mechanism called RING-DATA ORDER which is as simple as GREEDY-ORDER but more efficient than RING-ORDER. RING-DATA ORDER determines the order by data transfer sequence. The unbounded retries of GREEDY-ORDER can be eliminated by blocking incoming coherence request which contains data. Blocked request restarts to traverse the ring interconnect when the coherence operation for current node is completed. Blocking is also used in RING-ORDER mechanism. But RING-DATA ORDER also eliminates token and its additional management overhead without sacrificing performance. Using a custom-built multicore simulator with SPEC 2000 integer benchmark suites we demonstrate that RING-DATA ORDER can achieve the same level of performance as RING-ORDER without the overhead of token management.

more

목차

1. Introduction
2. Related Works
2.1. The Property of Ring-based Multicore
2.2. ORDERING-POINT Mechanism
2.3. GREEDY-ORDER Mechanism
2.4. RING-ORDER Mechanism
3. RING-DATA ORDER Mechanism
3.1. Motivation and Basic Idea
3.2. Cache Coherence Protocol
3.3..Correctness of RING-DATA ORDER
3.4..RING-DATA ORDER examples
4. Simulation Model
4.1 Profiling
4.2 Simulator
5. Simulation Result
6. Conclusions
7. References

more
반출 Meta View 목록