We are upgrading the repository! A content freeze is in effect until November 22nd, 2024 - no new submissions will be accepted; however, all content already published will remain publicly available. Please reach out to repository@u.library.arizona.edu with your questions, or if you are a UA affiliate who needs to make content available soon. Note that any new user accounts created after September 22, 2024 will need to be recreated by the user in November after our migration is completed.

Show simple item record

dc.contributor.advisorCarothers, Jo Daleen_US
dc.contributor.authorMackey, Carol Ann
dc.creatorMackey, Carol Annen_US
dc.date.accessioned2013-05-16T09:30:54Z
dc.date.available2013-05-16T09:30:54Z
dc.date.issued1995en_US
dc.identifier.urihttp://hdl.handle.net/10150/291564
dc.description.abstractMacro cell placement is an integral part of VLSI design. Existing placement techniques do not use a realistic human-like intuitive process for making decisions and therefore, lack the ability to make decisions based on several factors at once. In this research a quad-partitioning algorithm with a tabu search and a fuzzy cost function is used for macro cell placement. This approach partitions the design into small pieces that can be easily placed. The algorithm is based on a method which tries to reduce the path lengths and reduce the number of edges which cross out of a partition. The fuzzy cost function adds the human reasoning missing from other algorithms. The algorithm allows I/O cells to be preplaced or it can optimize their placement. The results show that this algorithm produces higher quality placements than other macro cell algorithms such as Lim, Chee and Wu and Lin and Du.
dc.language.isoen_USen_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.subjectEngineering, Electronics and Electrical.en_US
dc.subjectArtificial Intelligence.en_US
dc.subjectComputer Science.en_US
dc.titleA performance-driven fuzzy algorithm for placement of macro cellsen_US
dc.typetexten_US
dc.typeThesis-Reproduction (electronic)en_US
thesis.degree.grantorUniversity of Arizonaen_US
thesis.degree.levelmastersen_US
dc.identifier.proquest1362220en_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.disciplineElectrical and Computer Engineeringen_US
thesis.degree.nameM.S.en_US
dc.identifier.bibrecord.b333109939en_US
refterms.dateFOA2018-06-26T11:07:35Z
html.description.abstractMacro cell placement is an integral part of VLSI design. Existing placement techniques do not use a realistic human-like intuitive process for making decisions and therefore, lack the ability to make decisions based on several factors at once. In this research a quad-partitioning algorithm with a tabu search and a fuzzy cost function is used for macro cell placement. This approach partitions the design into small pieces that can be easily placed. The algorithm is based on a method which tries to reduce the path lengths and reduce the number of edges which cross out of a partition. The fuzzy cost function adds the human reasoning missing from other algorithms. The algorithm allows I/O cells to be preplaced or it can optimize their placement. The results show that this algorithm produces higher quality placements than other macro cell algorithms such as Lim, Chee and Wu and Lin and Du.


Files in this item

Thumbnail
Name:
azu_td_1362220_sip1_m.pdf
Size:
2.328Mb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record