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 条

[1] Practice of Parallelizing Network Applications on Multi-core Architectures
Wang, Junchang
Cheng, Haipeng
Hua, Bei
Tang, Xinan
ICS'09: PROCEEDINGS OF THE 2009 ACM SIGARCH INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, 2009, : 204 - 213
[2] Parallelizing Fundamental Algorithms such as Sorting on Multi-core Processors for EDA Acceleration
Edahiro, Masato
PROCEEDINGS OF THE ASP-DAC 2009: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2009, 2009, : 230 - 233
[3] An architecture for parallelizing network monitoring based on multi-core processors
Xu C.
Shi W.
Xiong Q.
Journal of Convergence Information Technology, 2011, 6 (04) : 246 - 252
[4] Parallelizing Count-Min Sketch Algorithm on Multi-core Processors
Yu, Bowen
Zhang, Yu
Li, Lubing
PROCEEDINGS OF THE 2016 6TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS, ENVIRONMENT, BIOTECHNOLOGY AND COMPUTER (MMEBC), 2016, 88 : 2342 - 2345
[5] thSORT: an efficient parallel sorting algorithm on multi-core DSPs
Yang, Mouzhi
Zhang, Peng
Fang, Jianbin
Liu, Weifeng
Huang, Chun
CCF TRANSACTIONS ON HIGH PERFORMANCE COMPUTING, 2024, 6 (05) : 503 - 518
[6] Parallelizing exact motif finding algorithms on multi-core
Abbas, Mostafa M.
Bahig, Hazem M.
Abouelhoda, Mohamed
Mohie-Eldin, M. M.
JOURNAL OF SUPERCOMPUTING, 2014, 69 (02): : 814 - 826
[7] SCENE TEXT DETECTION SUITABLE FOR PARALLELIZING ON MULTI-CORE
Park, Jin Man
Chung, Heejin
Seong, Yeong Kyeong
2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6, 2009, : 2425 - 2428
[8] Parallelizing the FPGA global routing algorithm on multi-core systems without quality degradation
Farkish, Arash
Jahanian, Ali
IEICE ELECTRONICS EXPRESS, 2011, 8 (24): : 2061 - 2067
[9] Parallelizing exact motif finding algorithms on multi-core
Mostafa M. Abbas
Hazem M. Bahig
Mohamed Abouelhoda
M. M. Mohie-Eldin
The Journal of Supercomputing, 2014, 69 : 814 - 826
[10] Parallel sorting algorithm using multiway merge and its implementation on a multi-mesh network
Sinha, BP
Mukherjee, A
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2000, 60 (07) : 891 - 907

← 1 2 3 4 5 →