Artificial intelligence: concepts, techniques and applications
Artificial intelligence: concepts, techniques and applications
Maximizing pin alignment in semi-custom chip circuit layout
Integration, the VLSI Journal
LASSIE: structure to layout for behavioral synthesis tools
DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
Graph Algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Linear ordering and application to placement
DAC '83 Proceedings of the 20th Design Automation Conference
A timing-driven data path layout synthesis with integer programming
ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
Structured design implementation: a strategy for implementing regular datapaths on FPGAs
Proceedings of the 1996 ACM fourth international symposium on Field-programmable gate arrays
Module compaction in FPGA-based regular datapaths
DAC '96 Proceedings of the 33rd annual Design Automation Conference
Data path placement with regularity
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Structure-aware placement for datapath-intensive circuit designs
Proceedings of the 49th Annual Design Automation Conference
| Hi-index | 0.00 |
A system is presented which automatically generates layout of bit-sliced data paths in high performance DSP circuits. The system consists of a linear placement tool, a track assignment tool and detailed layout tools. In this paper we will present algorithms for linear placement of modules and routing track assignment across the modules. By taking advantage of the inherent structure of the circuits an A* based linear placement algorithm has produced better results compared to a simulated annealing based approach.