Cache Line Sharing and Communication in ECP Proxy Applications

被引:0
|
作者
Randall, Joshua [1 ]
Rico, Alejandro [1 ]
Joao, Jose A. [1 ]
机构
[1] Arm Res, Austin, TX 78735 USA
关键词
Cache-communication; Coherence; Multi-core; Performance analysis; Scalability;
D O I
10.1007/978-3-030-28596-8_21
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Scientific computing codes rely on efficient parallelization to achieve performance. This parallel efficiency is reduced by factors such as communication, serialization, and data sharing. In this work, we examine interactions between OpenMP threads in the context of a Chip-multiprocessor (CMP). We first analyze cache line sharing to observe how often multiple threads are accessing the same data. We then look at producer-consumer and write-invalidation interactions between these threads. These interactions are implemented with cache coherence operations and demonstrate interference between threads. We find that none of the codes studied show prohibitive amounts of communication and many interactions between threads follow simple patterns. Our work discovers opportunities to increase parallel efficiency in the analyzed codes and provides motivating data for research into CMP design.
引用
下载
收藏
页码:306 / 319
页数:14
相关论文
共 50 条
  • [1] Line Sharing Cache: Exploring Cache Capacity with Frequent Line Value Locality
    Oka, Keitarou
    Sasaki, Hiroshi
    Inoue, Koji
    2013 18TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2013, : 669 - 674
  • [2] The Significance of CMP Cache Sharing on Contemporary Multithreaded Applications
    Zhang, Eddy Zheng
    Jiang, Yunlian
    Shen, Xipeng
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (02) : 367 - 374
  • [3] LSAM proxy cache: a multicast distributed virtual cache
    Touch, J
    Hughes, AS
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (22-23): : 2245 - 2252
  • [4] Replacement policies for a proxy cache
    Rizzo, L
    Vicisano, L
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (02) : 158 - 170
  • [5] Reconstruction technique in proxy cache
    Zhu, J
    Hu, M
    Shen, MM
    2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 743 - 747
  • [6] Proxy-sharing proxy servers
    Jeffery, CL
    Das, SR
    Bernas, GS
    FIRST ANNUAL CONFERENCE ON EMERGING TECHNOLOGIES AND APPLICATIONS IN COMMUNICATIONS, PROCEEDINGS, 1996, : 116 - 119
  • [7] The cache-multicast method of proxy cache for streaming media
    Xu, ZW
    Guo, XX
    Pang, YJ
    Wang, ZX
    DCABES 2004, Proceedings, Vols, 1 and 2, 2004, : 907 - 911
  • [8] Archive knowledge discovery by proxy cache
    Yu, HF
    Chen, YM
    Tseng, LM
    INTERNET RESEARCH-ELECTRONIC NETWORKING APPLICATIONS AND POLICY, 2004, 14 (01): : 34 - 47
  • [9] A site-based proxy cache
    Jing Zhu
    Guang Wen Yang
    Min Hu
    MeiMing Shen
    Journal of Computer Science and Technology, 2003, 18 : 258 - 263
  • [10] Efficient management of data in proxy cache
    Cheng, K
    Kambayashi, Y
    Mohania, M
    12TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2001, : 479 - 483