Scalable Cache-Optimized Concurrent FIFO Queue for Multicore Architectures

スポンサーリンク

概要

• 論文の詳細を見る

• A concurrent FIFO queue is a widely used fundamental data structure for parallelizing software. In this letter, we introduce a novel concurrent FIFO queue algorithm for multicore architecture. We achieve better scalability by reducing contention among concurrent threads, and improve performance by optimizing cache-line usage. Experimental results on a server with eight cores show that our algorithm outperforms state-of-the-art algorithms by a factor of two.

著者

• Eom Young

  School Of Electrical And Computer Engineering Sungkyunkwan University

• EOM Young

  School of Information and Communication Engineering, Sungkyunkwan University

• MIN Changwoo

  School of Information and Communication Engineering, Sungkyunkwan University

• JUN Hyung

  Software Research Laboratory, Electronics and Telecommunications Research Institute

• KIM Won

  Software Research Laboratory, Electronics and Telecommunications Research Institute

関連論文

• Design of the Mobile Agent Anonymity Framework in Ubiquitous Computing Environments(Contents Technology and Web Information Systems)
• Enhanced Mutual Exclusion Algorithm for Mobile Computing Environments
• An Enhanced Probe-Based Deadlock Resolution Scheme in Distributed Database Systems(Regular Section)
• Scalable Cache-Optimized Concurrent FIFO Queue for Multicore Architectures

スポンサーリンク