WiDir: A Wireless-Enabled Directory Cache Coherence Protocol

被引:9
|
作者
Franques, Antonio [1 ]
Kokolis, Apostolos [1 ]
Abadal, Sergi [2 ]
Fernando, Vimuth [1 ]
Misailovic, Sasa [1 ]
Torrellas, Josep [1 ]
机构
[1] Univ Illinois, Champaign, IL USA
[2] Univ Politecn Cataluna, Barcelona, Spain
关键词
Multicore; Wireless Network on chip; Directory cache coherence protocol; MILLIMETER-WAVE; 65-NM CMOS; CHANNEL; PERFORMANCE; NETWORKS; NOC; ARCHITECTURE;
D O I
10.1109/HPCA51647.2021.00034
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
As the core count in shared-memory manycores keeps increasing, it is becoming increasingly harder to design cache-coherence protocols that deliver high performance without an inordinate increase in complexity and cost. In particular, sharing patterns where a group of cores frequently reads and writes a shared variable are hard to support efficiently. Hence, programmers end up tuning their applications to avoid these patterns, hurting the programmability of shared memory. To address this problem, this paper uses the recently-proposed on-chip wireless network technology to augment a conventional invalidation-based directory cache coherence protocol. We call the resulting protocol WiDir. WiDir seamlessly transitions between wired and wireless coherence transactions for a given line based on the access patterns in a programmer-transparent manner. In this paper, we describe the protocol transitions in detail. Further, an evaluation using SPLASH and PARSEC applications shows that WiDir substantially reduces the memory stall time of applications. As a result, for 64-core runs, WiDir reduces the execution time of applications by an average of 22% compared to a conventional directory protocol. Moreover, WiDir is more scalable. These benefits are obtained with a very modest power cost.
引用
收藏
页码:304 / 317
页数:14
相关论文
共 50 条
  • [1] Fuzzy-Token: An Adaptive MAC Protocol for Wireless-Enabled Manycores
    Franques, Antonio
    Abadal, Sergi
    Hassanieh, Haitham
    Torrellas, Josep
    PROCEEDINGS OF THE 2021 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2021), 2021, : 1657 - 1662
  • [2] Server Cache Synchronization Protocol (SCSP): component for directory enabled networks
    Requena, JC
    Kantola, R
    INTERNET II: QUALITY OF SERVICE AND FUTURE DIRECTIONS, 1999, 3842 : 174 - 182
  • [3] Wireless-enabled GPS Indoor Geolocation System
    Progri, Ilir F.
    2010 IEEE-ION POSITION LOCATION AND NAVIGATION SYMPOSIUM PLANS, 2010, : 769 - 781
  • [4] Hybrid Limited-Pointer Linked-List Cache Directory and Cache Coherence Protocol
    Mahmoud, Mostafa
    Wassal, Amr
    PROCEEDINGS OF THE 2013 SECOND INTERNATIONAL JAPAN-EGYPT CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND COMPUTERS (JEC-ECC), 2013, : 77 - 82
  • [5] A Novel Directory Based Hybrid Cache Coherence Protocol for Shared Memory Multiprocessors
    Asaduzzaman, Abu
    Chidella, Kishore K.
    2016 IEEE INTERNATIONAL SYMPOSIUM ON PHASED ARRAY SYSTEMS AND TECHNOLOGY (PAST), 2016,
  • [6] Characterization of a List-Based Directory Cache Coherence Protocol for Manycore CMPs
    Fernandez-Pascual, Ricardo
    Ros, Alberto
    Acacio, Manuel E.
    EURO-PAR 2014: PARALLEL PROCESSING WORKSHOPS, PT II, 2014, 8806 : 254 - 265
  • [7] WIRELESS-ENABLED TELEMEDICINE SYSTEM FOR REMOTE MONITORING
    Elgharably, R.
    Marzban, E.
    Belal, S.
    Ahmad, B.
    AbdElLatif, I.
    Atef, R.
    ElBabli, I.
    2008 CAIRO INTERNATIONAL BIOMEDICAL ENGINEERING CONFERENCE, 2008, : 254 - 257
  • [8] Wireless-Enabled Smart Societies in the 2020s
    Hoffmann, Mario D.
    Jefferies, Nigel
    Woo, Lee Hyeon
    IEEE VEHICULAR TECHNOLOGY MAGAZINE, 2014, 9 (01): : 26 - 27
  • [9] Segment directory: An improvement to the pointer in directory cache coherence schemes
    Department of Electrical Engineering, Korea Adv. Inst. Sci. and Technol., 373-1 Kusong-Dong Yusong-Gu, Taejon, 305-701, Korea, Republic of
    Parallel Processing Letters, 1998, 8 (04): : 577 - 588
  • [10] Segment directory enhancing the limited directory cache coherence schemes
    Choi, Jong Hyuk
    Park, Kyu Ho
    Proceedings of the International Parallel Processing Symposium, IPPS, 1999, : 258 - 267