Abstract
An FPGA has a finite routing capacity due to which a fair number of highly dense circuits fail to map on a slightly under-resourced architecture. The high-interconnect demand in the congested regions is not met by the available resources as a result of which the circuit becomes un-routable for that particular architecture. In this paper we present a new placement approach which is based on a natural process called Diffusion. Our placer attempts to minimize the routing congestion by evenly disseminating the interconnect demand across an FPGA chip. For the 20 MCNC benchmark circuits, our algorithm reduced the channel width for 6 circuits. The results showed on average 11% reduction in standard deviation of interconnect usage at an expense of an average 5% penalty on wire length. Maximum channel width gain of 17% was also observed.
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
Betz, V., Rose, J.: VPR: A New Packing Placement and Routing Tool for FPGA research. In: International Workshop on FPGA, pp. 213–222 (1997)
Cheng, C.: RISA: Accurate and Efficient Placement Routability Modeling. In: ICCAD, pp. 690–695 (1994)
Jaffari, J., Anis, M.: Thermal Driven Placement for Island-style MTCMOS FPGAs. Journal of Computers, 24–30 (April 2008)
Lemieux, G., Lee, E., Tom, M., Yu, A.: Directional and Single-Driver Wires in FPGA Interconnect. In: ICFPT (2004)
McMurchie, L., Ebeling, C.: Pathfinder: A Negotiation-Based Performance-Driven Router for FPGAs. In: Proc. FPGA (1995)
MCNC. LGSynth93 benchmark suite. Microelectronics Centre of North Carolina, Tech. Report (1993)
Pan, D.Z., Alpert, C.J.: Diffusion based placement migration with application on Legalization. In: ICCAD (December 2007)
Parthasarathy, G., Marek-Sadowska, M., Mukherjee, A., Singh, A.: Interconnect Complexity-Aware FPGA Placement Using Rent’s Rule. In: International Workshop on System-Level Interconnect, pp. 115–121 (2001)
Tom, M., Leong, D., Lemieux, G.: Un/Do Pack: Re-clustering of large system-on-chip designs with interconnect variation for low-cost FPGAs. In: ICCAD, pp. 680–687 (2009)
Zhuo, Y., Li, H., Mohanty, S.P.: A congestion driven placement algorithm for FPGA synthesis. In: FPL (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Asghar, A., Parvez, H. (2014). Diffusion-Based Placement Algorithm for Reducing High Interconnect Demand in Congested Regions of FPGAs. In: Goehringer, D., Santambrogio, M.D., Cardoso, J.M.P., Bertels, K. (eds) Reconfigurable Computing: Architectures, Tools, and Applications. ARC 2014. Lecture Notes in Computer Science, vol 8405. Springer, Cham. https://doi.org/10.1007/978-3-319-05960-0_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-05960-0_31
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05959-4
Online ISBN: 978-3-319-05960-0
eBook Packages: Computer ScienceComputer Science (R0)