An Efficient Unbounded Lock-Free Queue for Multi-core Systems

被引：0

作者：

Aldinucci, Marco ^{[1
]}

Danelutto, Marco ^{[2
]}

Kilpatrick, Peter ^{[3
]}

Meneghin, Massimiliano ^{[4
]}

Torquati, Massimo ^{[2
]}

机构：

[1] Univ Turin, Dept Comp Sci, I-10124 Turin, Italy

[2] Univ Pisa, Dept Comp Sci, Pisa, Italy

[3] Queens Univ Belfast, Dept Comp Sci, Belfast, Antrim, North Ireland

[4] IBM Dublin Res Lab, Dublin, Ireland

来源：

EURO-PAR 2012 PARALLEL PROCESSING | 2012年 / 7484卷

关键词：

Lock-free algorithms; wait-free algorithms; bounded and unbounded SPSC queues; cache-coherent multi-cores;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The use of efficient synchronization mechanisms is crucial for implementing fine grained parallel programs on modern shared cache multi-core architectures. In this paper we study this problem by considering Single-Producer/Single-Consumer (SPSC) coordination using unbounded queues. A novel unbounded SPSC algorithm capable of reducing the row synchronization latency and speeding up Producer-Consumer coordination is presented. The algorithm has been extensively tested on a shared-cache multi-core platform and a sketch proof of correctness is presented. The queues proposed have been used as basic building blocks to implement the FastFlow parallel framework, which has been demonstrated to offer very good performance for fine-grain parallel applications.

引用

页码：662 / 673

页数：12

共 50 条

[41] Synthesis of Pareto Efficient Technical Architectures for Multi-Core Systems
Zverlov, Sergey
Voss, Sebastian
2014 38TH ANNUAL IEEE INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS (COMPSACW 2014), 2014, : 366 - 371
[42] Efficient string similarity join in multi-core and distributed systems
Yan, Cairong
Zhao, Xue
Zhang, Qinglong
Huang, Yongfeng
PLOS ONE, 2017, 12 (03):
[43] Hybrid MPI: Efficient Message Passing for Multi-core Systems
Friedley, Andrew
Bronevetsky, Greg
Hoefler, Torsten
Lumsdaine, Andrew
2013 INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SC), 2013,
[44] An Efficient Scheduling Methodology for Heterogeneous Multi-core Processor Systems
Elhossini, Ahmed
Huissman, John
Debowski, Basil
Areibi, Shawki
Dony, Robert
2010 INTERNATIONAL CONFERENCE ON MICROELECTRONICS, 2010, : 475 - 478
[45] Power efficient rate monotonic scheduling for multi-core systems
Min-Allah, Nasro
Hussain, Hameed
Khan, Samee Ullah
Zomaya, Albert Y.
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (01) : 48 - 57
[46] Can Lock-free and Combining Techniques Co-exist? A Novel Approach on Concurrent Queue
Min, Changwoo
Eom, Young Ik
2013 22ND INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES (PACT), 2013, : 403 - 403
[47] Efficient and reliable lock-free memory reclamation based on reference counting
Gidenstam, A
Papatriantafilou, M
Sundell, H
Tsigas, P
8TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2005, : 202 - 207
[48] Efficient Memory Management for Lock-Free Data Structures with Optimistic Access
Cohen, Nachshon
Petrank, Erez
SPAA'15: PROCEEDINGS OF THE 27TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2015, : 254 - 263
[49] Scalable Lock-Free FIFO Queues using Efficient Elimination Techniques
Kumar, V. V. N. Pavan
Gopinath, K.
COMPUTE'2012, 2012,
[50] Energy efficient non-clairvoyant scheduling for unbounded-speed multi-core machines
Singh, Pawan
COMPUTERS & ELECTRICAL ENGINEERING, 2018, 67 : 441 - 453

← 1 2 3 4 5 →