arrow
Return

Hardware Implementation on FPGA for Task-Level Parallel Dataflow Execution Engine

delete2016-08-01
delete12
PRE
AI
王
王超 (Chao Wang) *
X
Xi Li
A
Aili Wang
周
周学海 (Xuehai Zhou)
DOI:10.1109/TPDS.2015.2487346delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Heterogeneous multicore platform has been widely used in various areas to achieve both power efficiency and high performance. However, it poses significant challenges to researchers to uncover more coarse-grained task level parallelization. In order to support automatic task parallel execution, this paper proposes a FPGA implementation of a hardware out-of-order scheduler on heterogeneous multicore platform. The scheduler is capable of exploring potential inter-task dependency, leading to a significant acceleration of dependence-aware applications. With the help of renaming scheme, the task dependencies are detected automatically during execution, and then task-level Write-After-Write (WAW) andWrite-After-Read (WAR) dependencies can be eliminated dynamically. We extended the instruction level renaming techniques to perform task-level out-of-order execution, and implemented a prototype on a state-of-art Xilinx Virtex-5 FPGA device. Given the reconfigurable characteristic of FPGA, our scheduler supports changing accelerators at runtime to improve the flexibility. Experimental results demonstrate that our scheduler is efficient at both performance and resources usage.
Keywords:
FPGA
dataflow
dependency analysis
out-of-order
parallel architecture
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

U
university of science & technology of china, cas
Scholars:
3.2W
Papers: 2.7W
Citations: 74
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
Cited Papers

Cited Papers

Calculation of Lattice Constant of 4H-SiC as a Function of Impurity Concentration
err2010-04-29
err0
PREAI
errTsubasa Matsumoto; Shin Ichi Nishizawa; Satoshi Yamasaki
errShare
errSave
Regulation of Choline Acetyltransferase
err1989-01-01
err0
PREAI
errPaul M. Salvoterra; James E. Vaughn
errShare
errSave
Tractography Alterations in the Arcuate and Uncinate Fasciculi in Post-Stroke Aphasia
err2021-01-05
err0
errOAAI
errSara Kierońska; Milena Świtońska; Grzegorz Meder; Magdalena Piotrowska; Paweł Sokal
errShare
errSave
Quantum entanglement in physical and cognitive systems: A conceptual analysis and a general representation
err2019-10-09
err0
errOAAI
errD. Aerts; J. Aerts Arguëlles; L. Beltran; S. Geriente; M. Sassoli de Bianchi; S. Sozzo; T. Veloz
errShare
errSave
HIERARCHICAL TASK-BASED PROGRAMMING WITH STARSS
err2009-06-02
err119
PREAI
errPlanas, Judit; Badia, Rosa M.; Ayguade, Eduard; Labarta, Jesus
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more