Improving Efficiency of Link Clustering on Multi-Core Machines

被引：1
|
作者：
Yan, Guanhua [1 ]
机构：
[1] SUNY Binghamton, Binghamton, NY 13902 USA
来源：
2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017) | 2017年
关键词：
link clustering; algorithm; modeling; multi-core;
D O I：
10.1109/ICDCS.2017.126
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Link clustering groups different edges in a graph according to their similarities. Link clustering can reveal the overlapping and hierarchical organizations in a wide spectrum of networks. This work studies how to improve efficiency of link clustering along three dimensions, algorithm, modeling, and parallelization, on multi-core machines. We evaluate the efficiency improved due to each of the three dimensions using word association graphs extracted from a twitter dataset.
引用
收藏
页码：2017 / 2024
页数：8
相关论文
共 50 条
  • [1] Improving the Scheduling Efficiency of a Global Multi-Core HTCondor Pool in CMS
    Bockelman, Brian Paul
    Davila Foyo, Diego
    Anampa, Kenyi Hurtado
    Ivanov, Todor Trendafilov
    Khan, Farrukh Aftab
    Kotobi, Amjad
    Larson, Krista
    Letts, James
    Mascheroni, Marco
    Mason, David
    Perez-Calero Yzquierdo, Antonio
    23RD INTERNATIONAL CONFERENCE ON COMPUTING IN HIGH ENERGY AND NUCLEAR PHYSICS (CHEP 2018), 2019, 214
  • [2] Efficiently Scheduling Multi-core Guest Virtual Machines on Multi-core Hosts in Network Simulation
    Yoginath, Srikanth B.
    Perumalla, Kalyan S.
    2011 IEEE WORKSHOP ON PRINCIPLES OF ADVANCED AND DISTRIBUTED SIMULATION (PADS), 2011,
  • [3] Parallel Syntax Analysis on Multi-Core Machines
    Barve, Amit
    Joshi, Brijendra Kumar
    2014 INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2014, : 209 - 213
  • [4] On The Efficiency of Multi-core Grammatical Evolution (MCGE) Evolving Multi-Core Parallel Programs
    Chennupati, Gopinath
    Fitzgerald, Jeannie
    Ryan, Conor
    2014 SIXTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2014, : 238 - 243
  • [5] Synchronizing Parallel Geometric Algorithms on Multi-Core Machines
    Fuentes, Joel
    Luo, Fei
    Scherson, Isaac D.
    2017 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2017, : 401 - 407
  • [6] Parallel points-to analysis for multi-core machines
    School of Computer Science, Physics and Mathematics, Linnaeus University, 35195 Växjö, Sweden
    HiPEAC - Proc. Int. Conf. High Perform. Embedded Archit. Compilers, (45-54):
  • [7] vMPCP: A Synchronization Framework for Multi-Core Virtual Machines
    Kim, Hyoseung
    Wang, Shige
    Rajkumar, Ragunathan
    2014 IEEE 35TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2014), 2014, : 86 - 95
  • [8] Fast parallel lexical analysis on multi-core machines
    Barve A.
    Joshi B.K.
    Barve, Amit (barve.amit@gmail.com), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (09): : 250 - 257
  • [9] A Performance model for OpenMP programs on multi-core machines
    Nasri, Wahid
    Fathallah, Karim
    2013 INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS TECHNOLOGY (ICCAT), 2013,
  • [10] Improving Energy Efficiency on SDN Control-Plane Using Multi-Core Controllers
    Oliveira, Tadeu F.
    Xavier-de-Souza, Samuel
    Silveira, Luiz F.
    ENERGIES, 2021, 14 (11)
12345