16786

Applications

Ahmad Lashgar, Amirali Baniasadi
Kazuhiro Yamato
View View   Download Download (PDF)   
Martin Schrimpf
View View   Download Download (PDF)   

Availability of OpenCL for FPGAs has raised new questions about the efficiency of massive thread-level parallelism on FPGAs. The general trend is toward creating deep pipelining and in-order execution of many OpenCL threads across a shared data-path. While this can be a very effective approach for regular kernels, its efficiency significantly diminishes for irregular kernels with runtime-dependent control flow. We need to look for new approaches to improve execution efficiency of FPGAs when targeting irregular OpenCL kernels. This paper proposes a novel solution, called Hardware Thread Reordering (HTR), to boost the throughput of the FPGAs when executing irregular kernels possessing non-deterministic runtime control flow. The key insight of HRT is out-of-order OpenCL thread execution over a shared data-path to achieve significantly higher throughput. The thread reordering is performed at a basic-block level granularity. The synthesized basic-blocks are extended with independent pipeline control signals and context registers to bypass the live values of reordered threads. We demonstrate the efficiency of our proposed solution on three parallel irregular kernels. For the experiments, we utilize the LegUp tool to compare the baseline (in-order) data-path with HTR-enhanced data-path. Our RTL simulation results demonstrate that HTR-enhanced data-path achieves up to 11X increase in kernels throughput at a very low overhead (less than 2X increase in FPGA resources).

VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)
Shihao Ji, Nadathur Satish, Sheng Li, Pradeep Dubey
Pedro Miguel Marques Pereira
View View   Download Download (PDF)   
Siddhartha Chandra, Iasonas Kokkinos
View View   Download Download (PDF)   
S. J. Pennycook, J. D. Sewall, V. W. Lee
View View   Download Download (PDF)   
Mohammad Motamedi, Daniel Fong, Soheil Ghiasi
Amir Alansary, Bernhard Kainz, Martin Rajchl, Maria Murgasova, Mellisa Damodaram, David F.A. Lloyd, Alice Davidson, Steven G. McDonagh, Mary Rutherford, Joseph V. Hajnal, Daniel Rueckert
Li-Wen Chang, Izzat El Hajj, Christopher Rodrigues, Juan Gomez-Luna, Wen-mei Hwu
View View   Download Download (PDF)   
Steven Eliuk, Cameron Upright, Hars Vardhan, Stephen Walsh, Trevor Gale
View View   Download Download (PDF)   
Page 10 of 598« First...89101112...203040...Last »

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: