Preliminary Exploration of Large-Scale Triangle Counting on Shared-Memory Multicore System

被引：0
|
作者：
Zhang, Jiyuan [1 ]
Spampinato, Daniele G. [1 ]
McMillan, Scott [2 ]
Franchetti, Franz [1 ]
机构：
[1] Carnegie Mellon Univ, Dept Elect & Comp Engn, Pittsburgh, PA 15213 USA
[2] Carnegie Mellon Univ, Inst Software Engn, Pittsburgh, PA 15213 USA
来源：
2018 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC) | 2018年
基金：
美国安德鲁·梅隆基金会; 美国国家科学基金会;
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
As triangle counting is becoming a widely-used building block for a large amount of graph analytics applications, there is a growing need to make it run fast and scalable on large parallel systems. In this work we conduct a preliminary exploration on the optimizations of triangle counting algorithms on shared-memory system with large dataset.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Distributed, Shared-Memory Parallel Triangle Counting
    Kanewala, Thejaka Amila
    Zalewski, Marcin
    Lumsdaine, Andrew
    [J]. PROCEEDINGS OF THE PLATFORM FOR ADVANCED SCIENTIFIC COMPUTING CONFERENCE (PASC '18), 2017,
  • [2] Phoenix Rebirth: Scalable MapReduce on a Large-Scale Shared-Memory System
    Yoo, Richard M.
    Romano, Anthony
    Kozyrakis, Christos
    [J]. PROCEEDINGS OF THE 2009 IEEE INTERNATIONAL SYMPOSIUM ON WORKLOAD CHARACTERIZATION, 2009, : 198 - 207
  • [3] Limited combining strategies for large-scale shared-memory multiprocessors
    Lee, G
    Kang, BC
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 52 (02) : 109 - 119
  • [4] Inimizing the directory size for large-scale shared-memory multiprocessors
    Kong, J
    Yew, PC
    Lee, GH
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (11): : 2533 - 2543
  • [5] Exploiting wavefront parallelism on large-scale shared-memory multiprocessors
    Manjikian, N
    Abdelrahman, TS
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (03) : 259 - 271
  • [6] Exploring Optimizations on Shared-memory Platforms for Parallel Triangle Counting Algorithms
    Tom, Ancy Sarah
    Sundaram, Narayanan
    Ahmed, Nesreen K.
    Smith, Shaden
    Eyerman, Stijn
    Kodiyath, Midhunchandra
    Hur, Ibrahim
    Petrini, Fabrizio
    Karypis, George
    [J]. 2017 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2017,
  • [7] CACHE COHERENCE IN LARGE-SCALE SHARED-MEMORY MULTIPROCESSORS - ISSUES AND COMPARISONS
    LILJA, DJ
    [J]. COMPUTING SURVEYS, 1993, 25 (03) : 303 - 338
  • [8] Fast Parallel Graph Triad Census and Triangle Counting on Shared-memory Platforms
    Parimalarangan, Sindhuja
    Slota, George M.
    Madduri, Kamesh
    [J]. 2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2017, : 1500 - 1509
  • [9] A COST-EFFECTIVE COMBINING STRUCTURE FOR LARGE-SCALE SHARED-MEMORY MULTIPROCESSORS
    TZENG, NF
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (11) : 1420 - 1429
  • [10] EFFICIENT BARRIER SYNCHRONIZATION TECHNIQUES AND THEIR APPLICATIONS IN LARGE-SCALE SHARED-MEMORY MULTIPROCESSORS
    GHOSE, K
    CHENG, DC
    [J]. JOURNAL OF MICROCOMPUTER APPLICATIONS, 1994, 17 (02): : 197 - 221
12345