Abstract
The control, signal and image processing applications are complex in terms of algorithms, hardware architectures and real-time/embedded constraints. System level CAD softwares are then useful to help the designer for prototyping and optimizing such applications. These tools are oftently based on design flow methodologies. This paper presents a seamless design flow which transforms a data dependence graph specifying the application into an implementation graph containing both data and control paths. The proposed approach follows a set of rules based on the RTL model and on mechanisms of synchronized data transfers in order to transform automatically the initial algorithmic graph into the implementation graph. This transformation flow is part of the extension of our AAA (Algorithm-Architecture Adequation) rapid prototyping methodology to support the optimized implementation of real-time applications on reconfigurable circuits. It has been implemented in SynDEx, a system level CAD software tool that supports AAA.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Edwards, S., Lavagno, L., Lee, E.A., Sangiovanni-Vincentelli, A.: Design of embedded systems: formal models, validation, and synthesis. In: Proc. of IEEE, March 1997, vol. 85(3) (1997)
Grandpierre, T., Lavarenne, C., Sorel, Y.: Optimized rapid prototyping for real-time embedded heterogeneous multiprocessors. In: CODES 1999 7th Intl. Workshop on Hardware/Software Co-Design, Rome (May 1999)
Kaouane, L., Akil, M., Sorel, Y., Grandpierre, T.: A methodology to implement real-time applications on reconfigurable circuits. In: ERSA 2003, Intl. Conference on Engineering of Reconfigurable Systems and Algorithms, Las vegas, USA (June 2003)
Dias, A.F., Lavarenne, C., Akil, M., Sorel, Y.: Optimized implementation of real-time image processing algorithms on field programmable gate arrays. In: Proc. of the 4th Intl. Conference on Signal Processing, Beijing (October 1998)
Halbwachs, N.: Synchronous programing of reactive systems. Kluwer Academic Publishers, Dordrecht Boston (1993)
Gajski, D., Vahid, F.: Specification and design of embedded hardware-software systems. In: IEEE Design & Test of Computers, pp. 53–67 (Spring 1995)
Kaouane, L., Akil, M., Sorel, Y., Grandpierre, T.: An automated design flow for optimized implementation of real-time image processing applications on FPGA. In: Eurocon 2003, Intl. Conference on computer as a tool, Ljubljana, Slovenia (September 2003)
Grandpierre, T., Sorel, Y.: From algorithm and architecture specifications to automatic generation of distributed real-time executives: a seamless flow of graphs transformations. In: MEMOCODE 2003, Intl. Conference on Formal Methods and Models for Codesign, Mont Saint-Michel, France (June 2003)
Vodisek, R., Akil, M., Gailhard, S., Zemva, A.: Automatic Generation of VHDL code for SynDEx v6 software. In: Electro technical and Computer Science conference, Portoroz, Slovenia (September 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaouane, L., Akil, M., Sorel, Y., Grandpierre, T. (2003). From Algorithm Graph Specification to Automatic Synthesis of FPGA Circuit: A Seamless Flow of Graphs Transformations. In: Y. K. Cheung, P., Constantinides, G.A. (eds) Field Programmable Logic and Application. FPL 2003. Lecture Notes in Computer Science, vol 2778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45234-8_90
Download citation
DOI: https://doi.org/10.1007/978-3-540-45234-8_90
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40822-2
Online ISBN: 978-3-540-45234-8
eBook Packages: Springer Book Archive