Building and Using a Highly Parallel Programmable Logic Array
Computer - Special issue on experimental research in computer architecture
Field-programmable gate arrays
Field-programmable gate arrays
Circuit partitioning for huge logic emulation systems
DAC '94 Proceedings of the 31st annual Design Automation Conference
Board-level multi-terminal net routing for FPGA-based logic emulation
ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
A hybrid complete-graph partial-crossbar routing architecture for multi-FPGA systems
FPGA '98 Proceedings of the 1998 ACM/SIGDA sixth international symposium on Field programmable gate arrays
FPGA '99 Proceedings of the 1999 ACM/SIGDA seventh international symposium on Field programmable gate arrays
Multi-terminal net routing for partial crossbar-based multi-FPGA systems
FPGA '99 Proceedings of the 1999 ACM/SIGDA seventh international symposium on Field programmable gate arrays
A comparative study of two Boolean formulations of FPGA detailed routing constraints
Proceedings of the 2001 international symposium on Physical design
Proceedings of the 38th annual Design Automation Conference
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Discrete Lagrangian-Based Global-SearchMethod for Solving Satisfiability Problems
Journal of Global Optimization
Efficient conflict driven learning in a boolean satisfiability solver
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Computer-Aided Prototyping for ASIC-Based Systems
IEEE Design & Test
Performance-Driven Board-Level Routing for FPGA-based Logic Emulation
ICCD '98 Proceedings of the International Conference on Computer Design
On optimal board-level routing for FPGA-based logic emulation
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Net assignment for the FPGA-based logic emulation system in the folded-Clos network structure
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Compact propositional encoding of first-order theories
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Hi-index | 0.00 |
The paper presents a satisfiability-based method for solving the board-level multiterminal net routing problem in Clos-Folded FPGA based logic emulation systems. The approach transforms the FPGA board-level routing task into a single, large Boolean equation with the property that any assignment of input variables that satis驴fies the equation specifies a valid routing. The approach considers all nets simultaneously and the absence of a satisfying assignment implies that the layout is unroutable. We use two of the fastest SAT solvers: Chaff and DLM to perform our experiments. Empirical re驴sults show that the method is time-efficient and applicable to large layout problem instances.