Optimal FPGA module placement with temporal precedence constraints

  title={Optimal FPGA module placement with temporal precedence constraints},
  author={S{\'a}ndor P. Fekete and Ekkehard K{\"o}hler and J{\"u}rgen Teich},
We consider the optimal placement of hardware modules in space and time for FPGA architectures with reconfiguration capabilities, where modules are three-dimensional boxes, with two dimensions corresponding to spatial cell requirements on the array and the third one describing execution time. Thus, optimal module placement can be modeled as a three-dimensional packing problem. A novel graphtheoretic characterization (by so-called “packing classes”) of feasible packings and efficient families of… CONTINUE READING
Highly Cited
This paper has 136 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 91 extracted citations

A new approach based on LFF for optimization of dynamic hardware reconfigurations

2005 IEEE International Symposium on Circuits and Systems • 2005
View 5 Excerpts
Highly Influenced

Resource-Efficient Scheduling for Partially-Reconfigurable FPGA-Based Systems

2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) • 2016
View 2 Excerpts

A multiobjective reconfiguration-aware scheduler for FPGA-based heterogeneous architectures

2015 International Conference on ReConFigurable Computing and FPGAs (ReConFig) • 2015
View 1 Excerpt

136 Citations

Citations per Year
Semantic Scholar estimates that this publication has 136 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-4 of 4 references

Transitive orientation of graphs with side constraints

N. Korte, R. M ̈ ohring
Proceedings of WG’85, • 1985
View 5 Excerpts
Highly Influenced

Exakte Algorithmen f ̈ ur orthogonale Packungsprobleme

J. Schepers
Doctoral thesis, • 1997
View 5 Excerpts
Highly Influenced

Comparability graphs. In I. Rival, editor, Graphs and Order, pages 3–40

D. Kelly
D. Reidel Publishing, • 1985
View 3 Excerpts
Highly Influenced

Transitiv orientierbare Graphen

T. Gallai
Acta Math. Acd. Sci. Hungar. , • 1967
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…