Skip to main content

Architectural synthesis techniques for dynamically reconfigurable logic

  • Reconfiguration Aspects
  • Conference paper
  • First Online:
Field-Programmable Logic Smart Applications, New Paradigms and Compilers (FPL 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1142))

Included in the following conference series:

Abstract

In this paper, we address the architectural synthesis for dynamically reconfigurable logic (DRL). We focus on a scheduling problem, which has a mandatory impact on quality of the final design. An efficient heuristic algorithm is presented, which searches for an optimal solution for DRL scheduling. The results from our experiments are demonstrated on an elliptic wave filter high-level synthesis benchmark. We also discuss register allocation and resource sharing problems for DRL architectural synthesis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Lysaght and J. Dunlop, “Dynamic reconfiguration of FPGAs,” in More FPGAs (W. R. Moore and W. Luk, eds.), pp. 82–94, 15 Harcourt Way, Abingdon, OX14 1NV, UK: Abingdon EE&CS Books, 1994.

    Google Scholar 

  2. Jain et al., “Empirical evaluation of some high-level synthesis scheduling heuristics,” in 28th Design Automation Conference, pp. 241–254, 1991.

    Google Scholar 

  3. G. D. Micheli, Synthesis and Optimisation of Digital Circuits. McGraw-Hill, 1994.

    Google Scholar 

  4. M. Vasilko and D. Ait-Boudaoud, “Scheduling for dynamically reconfigurable FPGAs,” in Proceedings of International Workshop on Logic and Architecture Synthesis, pp. 328–336, IFIP TC10 WG10.5, Dec. 18–19 1995.

    Google Scholar 

  5. P. Dewilde, E. Deprettere, and R. Nouta, “Parallel and pipelined VLSI implementation of signal processing algorithms,” in VLSI and Modern Signal Processing (S. Kung, H. Whitehouse, and T. Kailath, eds.), pp. 257–264, Prentice Hall, 1985.

    Google Scholar 

  6. X.-P. Ling and H. Amano, “WASMII: A data driven computer on a virtual hardware,” in IEEE Workshop on FPGAs for Custom Computing Machines (D. A. Buell and K. L. Pocek, eds.), pp. 33–42, Napa, CA, USA: IEEE Comput. Soc. Press, Apr. 5–7 1993.

    Google Scholar 

  7. M. K. Dodhi, F. H. Hielschner, R. H. Storer, and F. Bhasker, “Datapath synthesis using a problem-space genetic algorithm,” IEEE Transactions on CAD of Integrated Circuits and Systems, vol. 14, pp. 934–944, Aug. 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Reiner W. Hartenstein Manfred Glesner

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vasilko, M., Ait-Boudaoud, D. (1996). Architectural synthesis techniques for dynamically reconfigurable logic. In: Hartenstein, R.W., Glesner, M. (eds) Field-Programmable Logic Smart Applications, New Paradigms and Compilers. FPL 1996. Lecture Notes in Computer Science, vol 1142. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61730-2_31

Download citation

  • DOI: https://doi.org/10.1007/3-540-61730-2_31

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61730-3

  • Online ISBN: 978-3-540-70670-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics