Abstract
This paper presents a new partitioning method for software oriented hardware/software codesign. It is applied to the use of field-programmable accelerator boards. In the underlying model the dedicated hardware has no direct access to the host memory, and communication is slow. Therefore detailed data-flow information is necessary to minimize the communication overhead between host and accelerator board. The partitioning problem is formulated as an integer (linear) program which simultaneously determines which code regions should be implemented in dedicated hardware and which data has to be communicated, so that well-known optimization algorithms can be applied.
This work has been supported by the Deutsche Forschungsgemeinschaft, Graduiertenkolleg “Beherrschbarkeit komplexer Systeme” (DFG Vo 287/5-2).
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Thornburg, S. Casselman, and J. Schewel. Engineers' Virtual Computer Users Guide — EVC1s. Virtual Computer Corporation, 1994.
R. Ernst, J. Henkel, and Th. Benner. Hardware-Software Cosynthesis for Microcontrollers. IEEE Design & Test of Computers, pages 64–75, December 1993.
A. Jantsch, P. Ellervee, J. öberg, A. Hemani, and H. Tenhunen. A software oriented approach to hardware/software codesign. In Proc. of the Poster Session of CC'94 — Internat. Conf. on Compiler Construction, Technical Report, Dept. of Comp. and Inform. Science, Linköping Univ., Sweden, April 1994.
A. Jantsch, P. Ellervee, J. öberg, A. Hemani, and H. Tenhunen. Hardware/software partitioning and minimizing memory interface traffic. In Proc. of European Design Automation Conf. '94. IEEE Computer Society Press, September 1994.
H. W. Thimbleby, S. Inglis, and I. H. Witten. Displaying 3D images: Algorithms for single-image random-dot stereograms. Computer, pages 38–48, October 1994.
A.V. Aho, R. Sethi, and J.D. Ullman. Compilers — Principles, Techniques, and Tools. Addison-Wesley, 1986.
Th. Lengauer. Combinatorial Algorithms for Integrated Circuit Layout. Teubner/John Wiley & Sons, 1990.
M. Berkelaar. Unix manual page of lp_solve. Eindhoven University of Technology, Design Automation Section, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weinhardt, M. (1995). Integer programming for partitioning in software oriented codesign. In: Moore, W., Luk, W. (eds) Field-Programmable Logic and Applications. FPL 1995. Lecture Notes in Computer Science, vol 975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60294-1_116
Download citation
DOI: https://doi.org/10.1007/3-540-60294-1_116
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60294-1
Online ISBN: 978-3-540-44786-3
eBook Packages: Springer Book Archive