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 条
  • [41] A Task Scheduling Algorithm for Multi-core Processors
    Yao, Xuanxia
    Geng, Peng
    Du, Xiaojiang
    2013 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT), 2013, : 259 - 264
  • [42] Parallelization of the Lanczos Algorithm on Multi-core Platforms
    Bhattacherjee, Souvik
    Das, Abhijit
    DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2010, 5935 : 231 - 241
  • [43] PARALLELIZATION OF ADABOOST ALGORITHM ON MULTI-CORE PROCESSORS
    Chen, Yen-Kuang
    Li, Wenlong
    Tong, Xiaofeng
    2008 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS: SIPS 2008, PROCEEDINGS, 2008, : 275 - 280
  • [44] Multi-core Image Processing System using Network on Chip Interconnect
    Joshi, Jonathan
    Karandikar, Kedar
    Bade, Sharad
    Bodke, Mandar
    Adyanthaya, Rohan
    Ahirwal, Balkrishan
    2007 50TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 2007, : 1011 - +
  • [45] Cluster-Distribute-Align-Merge: A General Algorithm to Speed Up Multiple Sequence Alignment on Multi-Core Computers
    Zhu, Xiangyuan
    Li, Kenli
    Salah, Ahmad
    Li, Keqin
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2014, 11 (04) : 1000 - 1006
  • [46] Impact of Network Sharing in Multi-core Architectures
    Narayanaswamy, G.
    Balaji, R.
    Feng, W.
    2008 PROCEEDINGS OF 17TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1 AND 2, 2008, : 249 - +
  • [47] Task partitioning for multi-core network processors
    Ennals, R
    Sharp, R
    Mycroft, A
    COMPILER CONSTRUCTION, PROCEEDINGS, 2005, 3443 : 76 - 90
  • [48] AN ADAPTIVE MULTI-SPLINE REFINEMENT ALGORITHM IN SIMULATION BASED SAILBOAT TRAJECTORY OPTIMIZATION USING ONBOARD MULTI-CORE COMPUTER SYSTEMS
    Debski, Roman
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2016, 26 (02) : 351 - 365
  • [49] Breadth-First Search with A Multi-Core Computer
    Belova, Maryia
    Ouyang, Ming
    2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2017, : 579 - 587
  • [50] Computer-Aided Recoding for Multi-Core Systems
    Doemer, Rainer
    2010 15TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC 2010), 2010, : 705 - 708
12345