Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
2009, 20th DAAAM World Symposium, Austria Center Vienna (ACV)
Partitioning is a central problem in VLSI design automation, addressing circuit’s manufacturability. Circuit partitioning has multiple applications in VLSI design. One of the most common is that of dividing combinational circuits (usually large ones) that will not fit on a single package among a number of packages. Partitioning is of practical importance for k-LUT based FPGA circuit implementation. In this work is presented new multilevel and multi-resource partitioning algorithm targeting large combinational circuits in order to efficiently use existing FPGAs circuits
4th IFAC Conference on Management and Control of Production and Logistics
EFFICIENTLY MAPPING LARGE COMBINATIONAL CIRCUITS ON K-LUT BASED FPGAS2007 •
Large combinational circuits need to be partitioned in order to manage scarce resources on k-LUT based FPGAs. Circuit partitioning has multiple applications in VLSI design. One of the most common is that of dividing combinational circuits (usually large ones) that will not fit on a single package among a number of packages. Partitioning is of practical importance for k-LUT based FPGA circuit implementation. In this work is presented multilevel multi-resource partitioning algorithm for partitioning large combinational circuits using cone-clusters in order to efficiently map existing and commercially available k-LUT based FPGAs packages. Copyright © 2002 IFAC
2008 •
2008 •
Abstract: Physical faults include bridging faults, break (open) faults, transistor stuck-on and transistor stuck-off. Compared to traditional gate-level stuck-at faults, physical faults more closely represent realistic faults appearing at the gate level and transistor level. Analytical modelling for such faults, used for design and testability, is still a new and emerging area. Undetectable bridging faults belong to hard to detect faults class and can invalidate several sets of tests designed for classical stuck-at faults. This work defines an analytical characterization for undetectable bridging faults using discrete analysis mathematical approach. Keywords: induced wired-AND, induced wired-OR, bridge defects, bridging fault models, Boolean differential calculus, exclusive-disjunctive expansion, and discrete Taylor expansion.
10th WSEAS International Conference on Mathematical and Computational Methods in Science and Engineering
On K-LUT Based FPGA Optimum Delay and Optimal Area Mapping2008 •
We developed, using structures from MV-SIS, an application dedicated to K-LUT based FPGA synthesis, named Xsynth. Main component of it, levelMap the mapping program, was implemented using the minDepth algorithm. The mapping program was instrumented in order to study and evaluate different heuristics involved in establishing best approach to find optimum delay and optimal area mapping. We did run our mapping application on many circuits from the MCNC and IWLS 2005 benchmark circuits and we obtained good results. We present our main model, procedures, measurement results and brief comparison with previous published relevant similar mapping algorithms.
1999 Southwest Symposium on Mixed-Signal Design (Cat. No.99EX286)
Parallel performance directed technology mapping for FPGA1999 •
1999 •
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Optimality Study of Logic Synthesis for LUT-Based FPGAs2007 •
Field-programmable gate-array (FPGA) logic synthesis and technology mapping have been studied extensively over the past 15 years. However, progress within the last few years has slowed considerably (with some notable exceptions). It seems natural to then question whether the current logic-synthesis and technology-mapping algorithms for FPGA designs are producing near-optimal solutions. Although there are many empirical studies that compare different FPGA synthesis/mapping algorithms, little is known about how far these algorithms are from the optimal (recall that both logic-optimization and technology-mapping problems are NP-hard, if we consider area optimization in addition to delay/depth optimization). In this paper, we present a novel method for constructing arbitrarily large circuits that have known optimal solutions after technology mapping. Using these circuits and their derivatives (called Logic synthesis Examples with Known Optimal (LEKO) and Logic synthesis Examples with Known Upper bounds (LEKU), respectively), we show that although leading FPGA technology-mapping algorithms can produce close to optimal solutions, the results from the entire logic-synthesis flow (logicoptimization+mapping) are far from optimal. The LEKU circuits were constructed to show where the logic synthesis flow can be improved, while the LEKO circuits specifically deal with the performance of the technology mapping. The best industrial and academic FPGA synthesis flows are around 70 times larger in terms of area on average and, in some cases, as much as 500 times larger on LEKU examples. These results clearly indicate that there is much room for further research and improvement in FPGA synthesis
International Journal of Electronics
Performances comparison between multilevel hierarchical and mesh FPGA interconnects2008 •
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Perturb and simplify: multilevel Boolean network optimizer2000 •
2002 •
Microprocessors and Microsystems
A new heterogeneous tree-based application specific FPGA and its comparison with mesh-based application specific FPGA2012 •
Lecture Notes in Computer Science
FPGA Logic Synthesis Using Quantified Boolean Satisfiability2005 •
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Timing-driven logic bi-decomposition2003 •
2008 Symposium on Application Specific Processors
Design and Architectural Exploration of Expression-Grained Reconfigurable Arrays2008 •
2015 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)
Threshold logic synthesis based on cut pruning2015 •
Proceedings of the 2000 ACM/SIGDA eighth international symposium on Field programmable gate arrays - FPGA '00
A novel high throughput reconfigurable FPGA architecture2000 •
International Journal of Electronics and Telecommunications
Input variable partitioning method for decomposition-based logic synthesis targeted heterogeneous FPGAs2012 •
Design of Embedded Control Systems
Development of Embedded Systems Using OortComputer-Aided Design of …
Generic ILP-based approaches for time-multiplexed FPGA partitioning2001 •
… -Aided Design of Integrated Circuits and …
FlowMap: An optimal technology mapping algorithm for delay optimization in lookup-table based FPGA designs1994 •
Fine- and Coarse-Grain Reconfigurable Computing
A Survey of Existing Fine-Grain Reconfigurable Architectures and CAD tools2007 •
International Journal of Reconfigurable Computing
Impact of Dual Placement and Routing on WDDL Netlist Security in FPGA2013 •
IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems
Direct mapping of RTL structures onto LUT-based FPGA's1998 •
Journal of Electronic Testing
Efficient Realization of Parity Prediction Functions in FPGAs2000 •