Title :
Representing large cell maps
Author_Institution :
Inst. of Inf. Sci., Acad. Sinica, Nankang, Taiwan
fDate :
11/1/1990 12:00:00 AM
Abstract :
The author proposes a data structure for the cell map in order to eliminate excess page faults present in the traditional 2-D array structure. Experiments have shown that this representation can effectively eliminate 90% of the page faults. Thus, the performance of routing algorithms can be greatly improved. The proposed structure is very general. The majority of layout algorithms (if not all) based on the 2-D cell map can be modified easily to work with this 1-D structure
Keywords :
circuit layout CAD; data structures; 1D structure; 2D cell map modification; CAD; computer aided design; data structure; large cell maps; layout algorithms; page faults elimination; routing algorithms; Algorithm design and analysis; Circuit faults; Data structures; Design automation; Hard disks; Printed circuits; Routing; Two dimensional displays; Very large scale integration; Workstations;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
