The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
A high quality, low cost router for MOS/LSI
DAC '72 Proceedings of the 9th Design Automation Workshop
ALMS: Automated logic mapping system
DAC '71 Proceedings of the 8th Design Automation Workshop
CLUSTR: A program for structuring design problems
DAC '71 Proceedings of the 8th Design Automation Workshop
Efficient partitioning of components
DAC '68 Proceedings of the 5th annual Design Automation Workshop
LTX-A system for the directed automatic design of LSI circuits
25 years of DAC Papers on Twenty-five years of electronic design automation
A 2-dimensional placement algorithm for the layout of electrical circuits
25 years of DAC Papers on Twenty-five years of electronic design automation
FLOSS: an approach to automated layout for high-volume designs
25 years of DAC Papers on Twenty-five years of electronic design automation
Automatic synthesis of Boolean equations using programmable array logic
DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
Partitioning very large circuits using analytical placement techniques
DAC '94 Proceedings of the 31st annual Design Automation Conference
Preserving HDL synthesis hierarchy for cell placement
Proceedings of the 1997 international symposium on Physical design
Performance-driven soft-macro clustering and placement by preserving HDL design hierarchy
ISPD '98 Proceedings of the 1998 international symposium on Physical design
Clustering based simulated annealing for standard cell placement
DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
A high packing density module generator for CMOS logic cells
DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
A timing-driven soft-macro resynthesis method in interaction with chip floorplanning
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
A routing procedure for mixed array of custom macros and standard cells
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
Knowledge-based placement technique for printed wiring boards
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
Efficient placement algorithms optimizing delay for high-speed ECL masterslice LSIs
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Automatic placement a review of current techniques (tutorial session)
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
An effective general connectivity concept for clustering
Proceedings of the conference on Design, automation and test in Europe
Edge separability based circuit clustering with application to circuit partitioning
ASP-DAC '00 Proceedings of the 2000 Asia and South Pacific Design Automation Conference
Congestion aware layout driven logic synthesis
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
A Fast and Robust Network Bisection Algorithm
IEEE Transactions on Computers
Fine granularity clustering for large scale placement problems
Proceedings of the 2003 international symposium on Physical design
Automatic Partitioning for Improved Placement and Routing in Complex Programmable Logic Devices
FPL '02 Proceedings of the Reconfigurable Computing Is Going Mainstream, 12th International Conference on Field-Programmable Logic and Applications
Wire length prediction based clustering and its application in placement
Proceedings of the 40th annual Design Automation Conference
An evaluation of bipartitioning techniques
ARVLSI '95 Proceedings of the 16th Conference on Advanced Research in VLSI (ARVLSI'95)
Automatic placement algorithms for high packing density V L S I
DAC '83 Proceedings of the 20th Design Automation Conference
Linear ordering and application to placement
DAC '83 Proceedings of the 20th Design Automation Conference
Placement of irregular circuit elements on non-uniform gate arrays
DAC '83 Proceedings of the 20th Design Automation Conference
A standard cell initial placement strategy
DAC '84 Proceedings of the 21st Design Automation Conference
An automatic/interactive layout planning system for arbitrarily-sized rectangular building blocks
DAC '81 Proceedings of the 18th Design Automation Conference
A vertically organized computer-aided design data base
DAC '81 Proceedings of the 18th Design Automation Conference
GRAFOS - A symbolic routing language
DAC '73 Proceedings of the 10th Design Automation Workshop
The Standard Transistor Array (star) (Part II automatic cell placement techniques)
DAC '80 Proceedings of the 17th Design Automation Conference
A successful automated IC design system
DAC '76 Proceedings of the 13th Design Automation Conference
Common feature techniques for discrete optimization
DAC '76 Proceedings of the 13th Design Automation Conference
LTX - a system for the directed automatic design of LSI circuits
DAC '76 Proceedings of the 13th Design Automation Conference
A 2-dimensional placement algorithm for the layout of electrical circuits.
DAC '76 Proceedings of the 13th Design Automation Conference
PRO - an automatic string placement program for polycell layout
DAC '76 Proceedings of the 13th Design Automation Conference
A high quality, low cost router for MOS/LSI
DAC '72 Proceedings of the 9th Design Automation Workshop
A logic partitioning procedure by interchanging clusters
DAC '75 Proceedings of the 12th Design Automation Conference
A heuristic procedure for ordering MOS arrays
DAC '75 Proceedings of the 12th Design Automation Conference
Floss: An approach to automated layout for high-volume designs
DAC '77 Proceedings of the 14th Design Automation Conference
A placement algorithm for polycell LSI and ITS evaluation
DAC '82 Proceedings of the 19th Design Automation Conference
Advanced LILAC - an Automated Layout Generation system for MOS/LSIs
DAC '74 Proceedings of the 11th Design Automation Workshop
A hierarchical placement procedure with a simple blocking scheme
DAC '79 Proceedings of the 16th Design Automation Conference
A new fuzzy-clustering-based approach for two-way circuit partitioning
VLSID '95 Proceedings of the 8th International Conference on VLSI Design
A new clustering approach and its application to BBL placement
EURO-DAC '90 Proceedings of the conference on European design automation
A semi-persistent clustering technique for VLSI circuit placement
Proceedings of the 2005 international symposium on Physical design
Parameterized algorithmics for linear arrangement problems
Discrete Applied Mathematics
Multithreaded memetic algorithm for VLSI placement problem
SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
| Hi-index | 0.00 |
This paper presents two algorithms, one for clustering a set of interconnected nodes and the other for forming a linear placement of clustered interconnected nodes. The linear placement algorithm requires the output of clustering as an input. The two algorithms were designed to analyze the structure of digital logic for automatic placement of logic functions on a MOS/LSI chip as part of an automatic layout system8 and so far have only been used for that application. However, the clustering algorithm could be used to analyze any undirected graph. Both algorithms are noniterative and provide very good results with small amounts of computer time.