Show simple item record

AuthorAl Mohannadi, A. L.
AuthorSaleh, Ahmed
Available date2009-11-25T13:05:55Z
Publication Date1991
Publication NameEngineering Journal of Qatar University
CitationEngineering Journal of Qatar University, 1991, Vol. 4, Pages 25-33.
URIhttp://hdl.handle.net/10576/7954
AbstractFloorplanning is the process of partitioning an area on any surface such that the partitions guarantee minimum wasted area. The technique used to partition a given are depends on the requirements of the application. In an integrated circuit design the floorplan is done on one piece of silicon and the partitions depend on other information such as the electrical wiring which must be minimized. This requires a study of the functions (area and wiring) and the relations between all functions. The technique to solve the problem is not trivial since area and wiring functions are both considered. Another example where good floorplanning is required is any material cutting process. Glass sheets come in different sizes and the requirements for any application not necessarily require the same size. So it is important to cut the required sheets from the available ones. This process will require an expert to deal with the cutting however it is not necessary to guarantee the minimization in wastages. This paper investigates a technique to minimize wastage areas and to give the best solution for multi-project with multi-sheets of different sizes. The algorithm is based on the breadth first which expand a tree based on the number of nods given. Two examples are given to demonstrate the results of the algorithm.
Languageen
PublisherQatar University
SubjectEngineering
TitleA Computer Aided Design Tool For Area Optimization Using Breadth First Search Technique
TypeArticle
Pagination25-33
Volume Number4


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record