LSC
Authors:
Open Access
- 18 June 2017
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-6
Abstract
With recent advances in Field Programmable Gate Array (FPGA) architecture and design, the robustness and scalability of design implementation tools is becoming increasingly important. In an FPGA implementation flow, the basic logic elements (BLEs) like flip-flops (FFs) and lookup tables (LUTs) are clustered into adaptive logic modules (ALMs) and Logic Array Blocks (LABs). Clustering is a key stage in the flow that determines whether a design can fit onto the target FPGA device, and whether the Quality of Results (QoR) goals are met. Traditionally, FPGA implementation tools have used greedy clustering techniques. This paper presents an innovative clustering algorithm based on a new concept of consensus building at a large scale (LSC). The LSC algorithm is designed to work with designs with millions of elements, and to the best of our knowledge, this is the first parallel clustering algorithm in the industry. In our industrial designs benchmark set using modern FPGA devices on two deep submicron technology nodes, the new clustering engine results in average improvements of 0.5% and 2.5% in maximum clock frequency (Fmax) for the two target devices. Additionally, wiring usage is improved on the average by 2.8% and 6.5% respectively. The fitting success rate of highly utilized designs is also improved significantly with the new clustering engine.Keywords
This publication has 13 references indexed in Scilit:
- RippleFPGA2016
- UTPlaceF: a routability-driven FPGA placer with physical and congestion aware packing2016
- Pregel2010
- Packing Techniques for Virtex-5 FPGAsACM Transactions on Reconfigurable Technology and Systems, 2009
- Measuring the Gap Between FPGAs and ASICsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2007
- A semi-persistent clustering technique for VLSI circuit placement2005
- Efficient circuit clustering for area and power reduction in FPGAs2002
- Multilevel k‐way Hypergraph PartitioningVLSI Design, 1999
- Using cluster-based logic blocks and timing-driven packing to improve FPGA speed and density1999
- A note on two problems in connexion with graphsNumerische Mathematik, 1959