Boots – shoes – and leggings
Patent
1992-02-28
1994-11-08
Black, Thomas G.
Boots, shoes, and leggings
364489, 364490, G06F 1560, G06F 1546
Patent
active
053633130
ABSTRACT:
Apparatus and methods for two-dimensional compaction of object collections defines an initial set of unrefined objects and an initial compaction direction. One by one, each unrefined object is taken from the unrefined object configuration and placed within a refined configuration. Both unrefined and refined configurations possess profiles along which the selected object is placed. Pruning rules select which locations to investigate more closely, by eliminating those positions that clearly do not provide compaction improvement. Various orientations and/or shapes of an object can be tried to improve the compaction or the group of objects. Once a best location for the object is found, the object is included in the refined object set, new unrefined and refined profiles are constructed, and a new unrefined object is selected to place. Once all unrefined objects have been selected and placed, the compaction process for the chosen direction has completed. The process can continue for other compaction directions, and as many times as required, to compact the collection of objects within a certain tolerance. The cost function employed to determine best object positions can include costs of wire interconnection lengths.
REFERENCES:
patent: 4613940 (1986-09-01), Shenton et al.
patent: 4754408 (1988-06-01), Carpenter et al.
patent: 4805113 (1989-02-01), Ishii et al.
patent: 4815003 (1989-03-01), Putatunda et al.
patent: 4839821 (1989-06-01), Murakata
patent: 5187668 (1993-02-01), Okude et al.
Shin, H. et al. "Two-Dimensional Compaction by `Zone Refining`" 23rd Design Automation Conf. Paper 7.3 pp. 115-122.
Liao, Y., and Wong, C. K., "An Algorithm to Compact a VLSI Symbolic Layout with Mixed Constraints", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. CAD-2, No. 2, Apr. 1983, pp. 62-69.
Wang, T., and Wong, D., "An Optimal Algorithm for Floorplan Area Optimization", 27th ACM/IEEE Design Automation Conference, Paper 10.1, pp. 180-186.
Sha, L., and Blank, T., "Atlas-A Technique for Layout Using Analytic Shapes", Center for Integrated Systems, Stanford University/IEEE, 1987, pp. 84-87.
Onodera, H., Taniguchi, Y., and Tamaru, K., "Branch-and-Bound Placement for Building Block Layout", 1990 International Workshop on Layout Synthesis.
Black Thomas G.
Cadence Design Systems Inc.
Smith Albert C.
Walker Tyrone
LandOfFree
Multiple-layer contour searching method and apparatus for circui does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiple-layer contour searching method and apparatus for circui, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple-layer contour searching method and apparatus for circui will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1788048