College of Information Science and Engineering, Hunan University, Changsha, China

---

Abstract—Task scheduling is an important aspect of high performance reconfigurable computing. Most of the heuristics for this NP-hard problem are based on a simple abstract model of FPGA and have little investigation into optimizing data communication which influences the system performance importantly. To solve this problem, a Communication-aware Maximum Adjacent Edges (CA-MAE) algorithm based on new 2D reconfigurable model is proposed, which could reduce communication distance during scheduling and enhance the system performance. The experimental results show that CA-MAE reduces communication cost by 17%.

Index Terms—Reconfigurable computing, scheduling model, scheduling algorithm, communication time.

[PDF]

Cite: Yingying Sheng, Yan Liu, Renfa Li, and Xiongren Xiao, "A Communication-aware Scheduling Algorithm for Hardware Task Scheduling Model on FPGA-based Reconfigurable Systems," Journal of Computers vol. 9, no. 11, pp. 2552-2558, 2014.