Parallelizing the Merge Sorting Network Algorithm on a Multi-Core Computer Using Go and Cilk

被引：0
|
作者：
Tang, Peiyi [1 ]
Serfass, Doug [1 ]
机构：
[1] Univ Arkansas, Dept Comp Sci, Little Rock, AR 72204 USA
来源：
PROCEEDINGS OF THE 49TH ANNUAL ASSOCIATION FOR COMPUTING MACHINERY SOUTHEAST CONFERENCE (ACMSE '11) | 2011年
基金：
美国国家科学基金会;
关键词：
Sorting Network; Multi-Core Multiprocessor; Language Go; Language Cilk; Scalable Parallel Algorithm; Speedup and Performance;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We create a scalable parallel algorithm based on parallelizing the merge sorting network algorithm. We implemented our scalable parallel algorithm using two modern shared-memory parallel programming languages, Go [1] and Cilk-5 [2]. We also compare Go and Cilk speedup and performance. Our experimental results show that our parallel algorithm is scalable and provides near linear speedup for all large problem sizes. We compare Go and Cilk scheduling and synchronization efficiency as well as the overall performance of our parallel code.
引用
收藏
页码：144 / 149
页数：6
相关论文
共 50 条
  • [21] Optimized merge sort on modern commodity multi-core CPUs
    Xu, Ming
    Xu, Xianbin
    Yin, MengJia
    Zheng, Fang
    Telkomnika (Telecommunication Computing Electronics and Control), 2016, 14 (01) : 309 - 318
  • [22] A Study of Performance Scalability by Parallelizing Loop Iterations on Multi-core SMPs
    Raghavendra, Prakash
    Behki, Akshay Kumar
    Hariprasad, K.
    Mohan, Madhav
    Jain, Praveen
    Bhat, Srivatsa S.
    Thejus, V. M.
    Prabhu, Vishnumurthy
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT 1, PROCEEDINGS, 2010, 6081 : 476 - 486
  • [23] Parallelizing Skip Lists for In-memory Multi-core Database Systems
    Xie, Zhongle
    Cai, Qingchao
    Jagadish, H. V.
    Ooi, Beng Chin
    Wong, Weng-Fai
    2017 IEEE 33RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2017), 2017, : 119 - 122
  • [24] Parallelizing Power Systems Simulation for Multi-core Clusters: Design for an SME
    Pourreza, Hossein
    Gole, Ani
    Filizadeh, Shaahin
    Graham, Peter
    HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2010, 5976 : 165 - +
  • [25] Triangle Counting with A Multi-Core Computer
    Donato, Evan
    Ouyang, Ming
    Peguero-Isalguez, Cristian
    2018 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2018,
  • [26] Automated Tuning in Parallel Sorting on Multi-core Architectures
    Lin, Haibo
    Li, Chao
    Wang, Qian
    Zhao, Yi
    Pan, Ninghe
    Zhuang, Xiaotong
    Shao, Ling
    EURO-PAR 2010 PARALLEL PROCESSING, PT I, 2010, 6271 : 14 - +
  • [27] Semi-progressive Network Coding Algorithm on Multi-core Processor
    Zhu, Chang
    Xu, Jianguo
    Zhu, Yanqin
    Li, Lingzhi
    JOURNAL OF COMPUTERS, 2015, 10 (01) : 24 - 33
  • [28] A Heterogeneous Multi-core Network-on-Chip Mapping Optimization Algorithm
    Fang, Juan
    Zhao, Haoyan
    Zhang, Jiayue
    Shi, Jiamei
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2021, PT I, 2022, 13155 : 370 - 384
  • [29] Parallelizing and Optimizing Overlapping Community Detection with Speaker-Listener Label Propagation Algorithm on Multi-Core Architecture
    Qiao, Yuchen
    Wang, Haixia
    Wang, Dongsheng
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA 2017), 2017, : 439 - 443
  • [30] Algorithm for Object Detection using Multi-Core Parallel Computation
    Ma, Yongjun
    Wu, Wenxu
    He, Qiangqiang
    2012 INTERNATIONAL CONFERENCE ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING (ICMPBE2012), 2012, 33 : 455 - 461
12345