The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (2007)
Brasov, Romania
Sept. 15, 2007 to Sept. 19, 2007
ISSN: 1089-795X
ISBN: 0-7695-2944-5
pp: 407
Tipp Moseley , University of Colorado at Boulder, USA
Manish Vachharajani , University of Colorado at Boulder, USA
John Giacomoni , University of Colorado at Boulder, USA
ABSTRACT
High-rate core-to-core communication is critical for efficient pipeline-parallel software architectures. This paper introduces FastForward, a software-only low-overhead high-rate queue algorithm for pipeline parallelism on multicore architectures. FastForward uses an architecturallytuned domain-specific adaptation of concurrent lock-free queues to provide low-latency and low-overhead core-to-core communication. Enqueue and dequeue times on a 2 GHz Opteron 270 based system are as low as 36 ns, up to 4x faster than Lamport?s solution.
INDEX TERMS
null
CITATION
Tipp Moseley, Manish Vachharajani, John Giacomoni, "FastForward for Efficient Pipeline Parallelism", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 407, 2007, doi:10.1109/PACT.2007.36
94 ms
(Ver 3.3 (11022016))