Title :
Crossing macromodels on circle model for VLSI placement, partitioning and packaging problems
Author_Institution :
Inst. of Comput. Sci. & Inf. Technol., Lviv Polytech. Nat. Univ., Ukraine
Abstract :
The approach with crossing macromodels on circle model for VLSI placement, partitioning and packaging problems is described. The properties of the constructive algorithms based on the graph linear placement and assignment algorithms are considered.
Keywords :
VLSI; circuit layout CAD; graph theory; integrated circuit layout; integrated circuit modelling; integrated circuit packaging; CAD; VLSI design; assignment algorithm; circle model; circuit partitioning; constructive algorithm; crossing macromodels; graph linear placement algorithm; packaging; Clustering algorithms; Computer science; Concrete; Design automation; Extraterrestrial measurements; Information technology; Packaging; Partitioning algorithms; Very large scale integration;
Conference_Titel :
Modern Problems of Radio Engineering, Telecommunications and Computer Science, 2002. Proceedings of the International Conference
Print_ISBN :
966-553-234-0
DOI :
10.1109/TCSET.2002.1016002
