A Lock-Free O(1) Event Pool and Its Application to Share-Everything PDES Platforms

التفاصيل البيبلوغرافية
العنوان: A Lock-Free O(1) Event Pool and Its Application to Share-Everything PDES Platforms
المؤلفون: Francesco Quaglia, Mauro Ianni, Alessandro Pellegrini, Romolo Marotta
المصدر: DS-RT
بيانات النشر: Institute of Electrical and Electronics Engineers Inc., 2016.
سنة النشر: 2016
مصطلحات موضوعية: 0209 industrial biotechnology, 021103 operations research, Settore ING-INF/05, Event (computing), Computer science, Distributed computing, Non-blocking algorithms, Parallel Discrete Event Simulation, PDES, Pending Event Set, Priority Queue, Shared-Memory, 0211 other engineering and technologies, 02 engineering and technology, Parallel computing, Loose coupling, Parallelism (philosophy), 020901 industrial engineering & automation, Shared memory, Non-blocking algorithm, Discrete event simulation, Priority queue, Time complexity
الوصف: The large diffusion of highly-parallel shared-memory multi-core machines has led Parallel Discrete Event Simulation (PDES) platforms to a shift towards a share-everything model. This model is based on loose coupling between simulation objects and threads, lasting (as an extreme) no more than the lifetime of individual events. Concurrent threads can therefore CPU-dispatch events destined to any object at any point in time, thus fully sharing the workload of events to be processed on a fine grain basis. This demands for efficient mechanisms to share the overall pool of pending events by enabling parallelism in insertion and extraction operations. In this article we present a lock-free event pool which also provides amortized O(1) time complexity for both insertions and extractions. It can sustain highly concurrent accesses, while not leading to noticeable performance degradation when scaling up the thread count. Experimental results demonstrate that our solution stands as a core facility capable of further raising up the pragmatical impact of such an emerging share-everything PDES paradigm.
اللغة: English
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0f92453de0f29990bf5ca553f259321f
http://hdl.handle.net/11573/929073
Rights: OPEN
رقم الانضمام: edsair.doi.dedup.....0f92453de0f29990bf5ca553f259321f
قاعدة البيانات: OpenAIRE