Skip to main content

Methodology and Example-Driven Interconnect Synthesis for Designing Heterogeneous Coarse-Grain Reconfigurable Architectures

  • Conference paper
  • First Online:
Models, Methods, and Tools for Complex Chip Design

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 265))

Abstract

Low power consumption or high execution speed is achieved by making an application specific design. However, today’s systems also require flexibility in order to allow running similar or updated applications (e.g. due to changing standards). Finding a good trade-off between reconfigurability and performance is a challenge.This work presents a design methodology to generate application-domain specific heterogeneous coarse-grain reconfigurable architectures. The specification of the reconfigurable architecture is given by a set of example applications which define the whole range of its required functionality. These applications are analyzed to extract common building blocks, which can be reused between them.In the next step, the circuits of the application are merged to a single reconfigurable module. The major part of this work describes the according tool and its algorithm. Its main task is to optimize the interconnect by hierarchically grouping the functional units. Additional resources can be added to enable future applications. The tool generates the HDL source for a module with the instances of all blocks and the reconfigurable interconnect.The feasibility of the methodology is demonstrated by the design of reconfigurable architectures for digital filters as well as simple logic networks.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    A left-recursive acronym for “Yosys Open Synthesis Suite”.

  2. 2.

    VHDL support is in development as of this writing.

References

  1. Berkeley Logic Synthesis and Verification Group: ABC: a system for sequential synthesis and verification. [Mercurial checkout 13 February 2012], http://www.eecs.berkeley.edu/~alanmi/abc/

  2. Bhatnagar, H.: Advanced ASIC Chip Synthesis Using Synopsys Design Compiler, Physical Compiler, and PrimeTime. Kluwer, Boston (2002)

    Google Scholar 

  3. Ferreira, R., Vendramini, J.G., Mucida, L., Pereira, M.M., Carro, L.: An FPGA-based heterogeneous coarse-grained dynamically reconfigurable architecture. In: Proceedings of the 14th International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES), Taipei, Oct 2011, pp. 195–204

    Google Scholar 

  4. Glaser, J., Haase, J., Damm, M., Grimm, C.: Investigating power-reduction for a reconfigurable sensor interface. In: Proceedings of Austrochip 2009, Graz, 7 Oct 2009

    Google Scholar 

  5. Glaser, J., Haase, J., Grimm, C.: Designing a reconfigurable architecture for ultra-low power wireless sensors. In: Ghassemlooy, Z., Ng, W.P. (eds.) Proceedings of the Seventh IEEE, IET International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP), Northumbria University, Newcastle upon Tyne, 21–23 July 2010, pp. 343–347

    Google Scholar 

  6. Glaser, J., Damm, M., Haase, J., Grimm, C.: TR-FSM: transition-based reconfigurable finite state machine. ACM Trans. Reconfigurable Technol. Syst. (TRETS) 4(3), 23:1–23:14 (2011)

    Google Scholar 

  7. Glaser, J., Gravogl, K., Haase, J., Grimm, C.: A reconfigurable architecture for ultra-low power wireless sensors. Mediterr. J. Electron. Commun. (MEDJEC) 7(3), 255–266 (2011)

    Google Scholar 

  8. Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49(1), 291–307 (1970)

    Article  MATH  Google Scholar 

  9. Lemieux, G., Lee, E., Tom, M., Yu, A.: Directional and single-driver wires in FPGA interconnect. In: Proceedings of the IEEE International Conference on Field-Programmable Technology, Brisbane, pp. 41–48. IEEE, (2004)

    Google Scholar 

  10. Marrakchi, Z., Mrabet, H., Farooq, U., Mehrez, H.: FPGA interconnect topologies exploration. Int. J. Reconfigurable Comput. 2009, 1–13 (2009)

    Article  Google Scholar 

  11. Mehta, G., Stander, J., Lucas, J., Hoare, R.R., Hunsaker, B., Jones, A.K.: A low-energy reconfigurable fabric for the SuperCISC architecture. J. Low Power Electron. 2(2), 148–164 (2006)

    Article  Google Scholar 

  12. Ou, J., Muhammad, F., Haase, J., Grimm, C.: A technique for the identification of reconfigurable resources of flexible communication systems. In: NASA/ESA Conference on Adaptive Hardware and Systems (AHS), San Diego, June 2011, pp. 256–263

    Google Scholar 

  13. Wolf, C., Glaser, J., Schupfer, F., Haase, J., Grimm, C.: Example-driven interconnect synthesis for heterogeneous coarse-grain reconfigurable logic. In: Forum on Specification and Design Languages (FDL), Vienna, 18–20 Sept 2012, pp. 194–201

    Google Scholar 

  14. Wolf, C., Glaser, J.: Yosys – A Free Verilog Synthesis Suite. Submitted to: Proceedings of the 21st Austrian Workshop on Microelectronics (Austrochip), Linz, Austria, 10 Oct 2013

    Google Scholar 

  15. ul Abdin, Z., Svensson, B.: Evolution in architectures and programming methodologies of coarse-grained reconfigurable computing. Microprocess. Microsyst. 33(3), 161–178 (2009)

    Google Scholar 

Download references

Acknowledgements

This work has been supported (in part) by the Austrian COMET K-project ECV under contract no. 815105.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Johann Glaser .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Glaser, J., Wolf, C. (2014). Methodology and Example-Driven Interconnect Synthesis for Designing Heterogeneous Coarse-Grain Reconfigurable Architectures. In: Haase, J. (eds) Models, Methods, and Tools for Complex Chip Design. Lecture Notes in Electrical Engineering, vol 265. Springer, Cham. https://doi.org/10.1007/978-3-319-01418-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01418-0_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01417-3

  • Online ISBN: 978-3-319-01418-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics