Skip to Main Content (Press Enter)

Logo UNITO
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione

UNI-FIND
Logo UNITO

|

UNI-FIND

unito.it
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione
  1. Pubblicazioni

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

Contributo in Atti di convegno
Data di Pubblicazione:
2012
Abstract:
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 coordina- tion 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.
Tipologia CRIS:
04A-Conference paper in volume
Keywords:
Lock-free algorithms; wait-free algorithms; bounded and unbounded SPSC queues; cache-coherent multi-cores.
Elenco autori:
Marco Aldinucci; Marco Danelutto; Peter Kilpatrick; Massimiliano Meneghin; Massimo Torquati
Autori di Ateneo:
ALDINUCCI Marco
Link alla scheda completa:
https://iris.unito.it/handle/2318/121343
Link al Full Text:
https://iris.unito.it/retrieve/handle/2318/121343/118211/2012_spsc_europar_author_copy.pdf
Titolo del libro:
Proceedings of the 18th International Conference on Parallel Processing, Euro-Par 2012;Rhodes Island;27 August 2012through31 August 2012
Pubblicato in:
LECTURE NOTES IN COMPUTER SCIENCE
Journal
LECTURE NOTES IN COMPUTER SCIENCE
Series
  • Dati Generali

Dati Generali

URL

http://link.springer.com/chapter/10.1007%2F978-3-642-32820-6_65
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 25.6.1.0