Abstract
This paper presents an approach for mapping data paths onto FPGAs minimizing delay. The approach exploits the regularity of data path components. It involves slicing the components and generating ”realizable cones” from slices of one or more connected components. The objective in delay minimization is to cover the RTL structure with realizable cones in such a way that the maximum path length is minimized. A parameter called delay benefit is defined for each cone based on its potential to reduce the path delay. A greedy heuristic is employed to cover the current critical path with cones having maximal delay benefit. Experimental results are shown to demonstrate delay reduction obtained by this approach.
On leave from IIT Delhi
Preview
Unable to display preview. Download preview PDF.
References
A. R. Naseer, M. Balakrishnan and Anshul Kumar, FAST: FPGA targeted RTL structure Synthesis Technique, Proc. IEEE/ACM 7th Int. Conf. on VLSI Design'94 January 1994, pp. 21–24
A. R. Naseer, M. Balakrishnan and Anshul Kumar, A technique for synthesizing Data Part using FPGAs, Proc. IEEE/ACM/SIGDA 2nd Int. Workshop on Field Programmable Gate Arrays, Berkeley, February 1994.
A. R. Naseer, M. Balakrishnan and Anshul Kumar, An efficient technique for Mapping RTL structures onto FPGAs, Proc. 4th Int. Workshop on Field Programmable Logic and Applications, Prague, September 1994, Lecture Series in Computer Science, Springer Verlag, vol. 849, pp 99–110.
M. Balakrishnan, A. R. Naseer and Anshul Kumar,Optimal Clock Period for synthesized Data Paths, Fachbereich Informatik Technical Report No. 574, University of Dortmund, Germany, April, 1995.
R. J. Francis, J. Rose, Z. Vranesic, Technology Mapping of Look-up Table- Based FPGAs for performance, Proc. Int. Conf. on CAD, 1991, pp.568–571.
R. Murgai et al., Performance-Directed Synthesis for Table Look-up Programmable Gate Arrays, Proc. Int. Conf. on CAD, 1991, pp. 572–575.
J. Cong and Y. Deng, FlowMap: An optimal Technology Mapping algorithm for Delay Optimization in LookUp-Table based FPGA designs, IEEE Trans. in CAD, vol. 13, No. 1, January 1994, pp. 1–12.
M. V. Rao, M. Balakrishnan and Anshul Kumar, ”DESSERT: Design Space Exploration of RT Level Components”, Proc. IEEE/ACM 6th Int. Conf. on VLSI Design'93, January 1993, pp. 299–303.
Anshul Kumar et al. ”IDEAS: A Tool for VLSI CAD”, IEEE Design and Test, 1989, pp.50–57.
Xilinx Programmable Gate Array Users' Guide, 1994 Xilinx, Inc.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Naseer, A.R., Balakrishnan, M., Kumar, A. (1995). Delay minimal mapping of RTL structures onto LUT based FPGAs. 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_107
Download citation
DOI: https://doi.org/10.1007/3-540-60294-1_107
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