דלג לתוכן (מקש קיצור 's')
Logo of Technion
Logo of CS Department
אירועים

אירועים

BQ: A Lock-Free Queue with Batching
event speaker icon
Gal Milman, הרצאה סמינריונית למגיסטר
event date icon
יום חמישי, 15.8.2019, 11:00
event location icon
חדר 601 טאוב.
event speaker icon
מנחה:  Prof. E. Petrank
Concurrent data structures provide fundamental building blocks for concurrent programming. Standard concurrent data structures may be extended by allowing a sequence of operations to be submitted as a batch for later execution. A sequence of such operations can then be executed more efficiently than the standard execution of one operation at a time. We propose a novel algorithmic extension to the prevalent FIFO queue data structure that exploits such batching scenarios. An implementation in C++ on a multicore demonstrates a significant performance improvement of up to 16x (depending on batch lengths), compared to previous queue implementations.
[בחזרה לאינדקס האירועים]