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 条

[31] Algorithm for Object Detection using Multi-Core Parallel Computation
Ma, Yongjun
Wu, Wenxu
He, Qiangqiang
2011 AASRI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRY APPLICATION (AASRI-AIIA 2011), VOL 1, 2011, : 291 - 294
[32] Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs
Han, Wook-Shin
Lee, Jinsoo
ACM SIGMOD/PODS 2009 CONFERENCE, 2009, : 45 - 57
[33] Parallelizing bioinformatics and security applications on a low-cost multi-core system
Tzanoudakis, Teodor
Papaefstathiou, Ioannis
Manifavas, Charalampos
2013 ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2013,
[34] Performance Issues in Parallelizing Data-Intensive Applications on a Multi-core Cluster
Ravi, Vignesh T.
Agrawal, Gagan
CCGRID: 2009 9TH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, 2009, : 308 - 315
[35] Using Multi-core Processors to Support Network Security Applications
Xiang, Yang
Zhou, Wanlei
12TH IEEE INTERNATIONAL WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2008, : 213 - 218
[36] Optimizing Sorting Algorithms using Ubiquitous multi-core massively parallel GPGPU processors
Rathi, Sheetal
PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING AND VIRTUALIZATION (ICCCV) 2016, 2016, 79 : 231 - 237
[37] Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture
Chhugani, Jatin
Macy, William
Baransi, Akram
Nguyen, Anthony D.
Hagog, Mostafa
Kumar, Sanjeev
Lee, Victor W.
Chen, Yen-Kuang
Dubey, Pradeep
PROCEEDINGS OF THE VLDB ENDOWMENT, 2008, 1 (02): : 1313 - 1324
[38] 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,
[39] Process Assignment in Multi-core Clusters Using Job Assignment Algorithm
Sudhakar, Chapram
Adhikari, Pankaj
Ramesh, T.
2016 SECOND INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE & COMMUNICATION TECHNOLOGY (CICT), 2016, : 259 - 264
[40] Scheduling on Heterogeneous Multi-core Processors Using Stable Matching Algorithm
Zafar, Muhammad Rehman
Asfand-e-Yar, Muhammad
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (06) : 506 - 509

← 1 2 3 4 5 →