A Communication-aware Scheduling Algorithm for Hardware Task Scheduling Model on FPGA-based Reconfigurable Systems

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%.

A Survey: FPGA‐Based Dynamic Scheduling of Hardware Tasks

“…However, this method does not consider FPGA on‐chip interconnect resources. CA‐MAE [ 34 ] considers the actual communication channel, local bus, system bus, and peripheral bus of FPGA, as shown in Fig 7…”

“…[29,30] Additional communication constraints Refs. [33,34] Task proximity placement Refs. [35,36] Task grouping and clustering…”

“…Table 1 (Refs. [15,16,18–22,25–42,45–49,51–55,57–70]) lists the research work done by researchers for different optimization goals in each time period. During the period 20002005, 9 papers were published.…”

“…CA-MAE [34] considers the actual communication channel, local bus, system bus, and peripheral bus of FPGA, as shown in Fig. 7.…”

“…From the perspective of ensuring the universality of FPGA accelerators, Jiang et al [75] and Ma et al [76] designed scheduling strategies that can apply to neural networks of different types and different precision. Banerjee [15] √ − − × Marconi [45] − × √ − Resano [16] √ − − × Tabero [46] − √ √ − Khuat [18] √ − √ × Marconi [47] − √ √ − Ramezani [19] √ − − × Xu [48] − √ √ − Bauer [20] √ − − × Enemali [49] √ − √ − Dai [21] √ − √ × Diessel [51] × − √ × Cattaneo [22] √ − √ × Gericota [52] × − √ × AlWattar [25] √ − − × George [53] × × √ × Hariharan [26] √ − − × MoralesVillanueva [54] × × √ × Mansub [27] √ − √ √ Enemali [55] − − √ − Deiana [28] √ − − × Yuh [57] √ − − √ Fekete [29] − √ − − Li [58] √ − − √ Marconi [30] − √ − − Hsieh [59] √ − − √ Cadi [31] √ √ − − Pham [60] √ − − √ Abdallah [32] √ √ − − Wang [61] √ − − √ Ahmadinia [33] − √ − − Pham [62] √ − − √ Sheng [34] − √ − − Zhou [63] √ − − √ Huang [35] − √ √ × Ghorbani [64] − − − √ Yoosefi [36] − √ − − Khodabandeloo [65] √ − − √ Bazargan [37] − − √ − Yang…”