DocumentCode :
1949437
Title :
An FPGA implementation of wait-free data synchronization protocols
Author :
Nahill, Benjamin ; Ramdial, Ari ; Haibo Zeng ; Di Natale, Marco ; Zilic, Zeljko
Author_Institution :
McGill Univ., Montreal, QC, Canada
fYear :
2013
fDate :
10-13 Sept. 2013
Firstpage :
1
Lastpage :
8
Abstract :
The synchronization of accesses to shared memory buffers in multi-core platforms can be realized through lock-based synchronization protocols. If the embedded application executing on the system has hard real-time constraints, the worst-case blocking times for accessing remotely shared resources can negatively impact the schedulability guarantee. In this case, wait-free communication protocols can be an effective alternative. In addition, in a model-based development process, wait-free buffers allow the realization of communication that provably preserves the signal flows and guarantees a correct implementation. Flow-preserving wait-free communication primitives require (in the general case) the execution of buffer updates procedures at task activation time, either by the kernel or by a hook procedure executing at the highest priority level. To minimize the interference of such procedures on the application-level tasks, we present and evaluate an FPGA implementation. Our FPGA implementation is compared with implementations of lock-based policies in terms of memory, time, and area overhead.
Keywords :
field programmable gate arrays; shared memory systems; FPGA; flow-preserving wait-free communication; lock-based synchronization protocol; model-based development process; multicore platform; shared memory buffer; wait-free buffer; wait-free communication protocol; wait-free data synchronization protocol; Field programmable gate arrays; Hardware; Niobium; Program processors; Protocols; Real-time systems; Synchronization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Emerging Technologies & Factory Automation (ETFA), 2013 IEEE 18th Conference on
Conference_Location :
Cagliari
ISSN :
1946-0740
Print_ISBN :
978-1-4799-0862-2
Type :
conf
DOI :
10.1109/ETFA.2013.6648017
Filename :
6648017
Link To Document :
بازگشت