An ILP Formulation for the Task Graph Scheduling Problem Tailored to Bi-dimensional Reconfigurable Architectures

@article{Redaelli2008AnIF,
  title={An ILP Formulation for the Task Graph Scheduling Problem Tailored to Bi-dimensional Reconfigurable Architectures},
  author={Francesco Redaelli and Marco D. Santambrogio and Seda Ogrenci Memik},
  journal={2008 International Conference on Reconfigurable Computing and FPGAs},
  year={2008},
  pages={97-102}
}
This work proposes an exact ILP formulation for the task scheduling problem on a 2D dynamically and partially reconfigurable architecture. Our approach takes physical constraints of the target device that are relevant for reconfiguration into account. Specifically, we consider the limited number of reconfigurators, which are used to reconfigure the device. This work also proposes a reconfiguration-aware heuristic scheduler, which exploits configuration prefetching, module reuse, and anti… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
2 Extracted Citations
38 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-2 of 2 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 38 references

Virtex-4 configuration user guide

  • Xilinx, Inc.
  • Tech. Rep. ug71, Xilinx Inc., January 2007, http…
  • 2007
1 Excerpt

Virtex-4 user guide

  • Xilinx, Inc.
  • Tech. Rep. ug70, Xilinx Inc., March 2007, http…
  • 2007
1 Excerpt

Virtex-5 configuration user guide

  • Xilinx, Inc.
  • Tech. Rep. ug191, Xilinx Inc., February 2007…
  • 2007
1 Excerpt

Similar Papers

Loading similar papers…