Method of placing and extracting modules

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364488, 364489, 364490, 364512, G06F 1500

Patent

active

058088989

ABSTRACT:
Method of placing and extracting modules in such a way that a minimum area capable of accommodating the modules can be systematically searched for. The placement of the modules is started with drawing a grid having partitions or rooms greater in number than the modules. The grid is drawn by horizontal and vertical lines. Each horizontal line extends across two horizontally adjacent rooms. Each vertical line extends across two vertically adjacent rooms. Then, rectangular modules are arranged in the drawn rooms. Thereafter, the vertical lines are shrunk so that the horizontal lines are brought close to the top or bottom side of the grid while maintaining the vertical lengths of the modules inside the rooms. Finally, the horizontal lines are shrunk so that the vertical lines are brought close to the left or right side of the grid while maintaining the horizontal lengths of the modules inside the rooms.

REFERENCES:
patent: 4500963 (1985-02-01), Smith et al.
patent: 4630219 (1986-12-01), GiGiacomo et al.
patent: 5493509 (1996-02-01), Matsumoto et al.
patent: 5625568 (1997-04-01), Edwards et al.
patent: 5638292 (1997-06-01), Ueda
Dong et al., Constrained Floorplan Design for Flexible Blocks, IEEE, pp. 488-491, Nov. 1989.
Ying et al., An Analytical Approach to Floorplanning for Hierarchical Building Blocks Layout, IEEE, pp. 403-412, Apr. 1989.
Cai et al., A Fast Algorighm for Optimal Via-Shifting in Channel Compaction, IEEE, pp. 1940-1943, Jun. 11, 1991.
"Bounded-Slicing Structure for Module Placement," Technical Report of IEICE; Shigetoshi Nakatake, et al; pp. 19-24; Oct. 27, 1994.
"A Solution Space of Size (n|).sup.2 For Optimal Rectangle Packings," IEEE Circuits and Systems Society Tokyo Chapter; Murata et al; pp. 109-114; Apr. 20, 1995.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method of placing and extracting modules does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of placing and extracting modules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of placing and extracting modules will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-95052

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.