Show simple item record

dc.contributor.advisorHauck, Scotten_US
dc.contributor.authorPrice, Andrew Danielen_US
dc.date.accessioned2012-09-13T17:27:50Z
dc.date.available2012-09-13T17:27:50Z
dc.date.issued2012-09-13
dc.date.submitted2012en_US
dc.identifier.otherPrice_washington_0250O_10227.pdfen_US
dc.identifier.urihttp://hdl.handle.net/1773/20656
dc.descriptionThesis (Master's)--University of Washington, 2012en_US
dc.description.abstractThe purpose of this research was to investigate alternative methods for placement of highly constrained, heterogeneous architectures. Because of certain constraints on these architectures, traditional methods for placement cannot be applied directly. This thesis discusses those traditional methods that were considered but ruled out for various reasons. A unique simulated annealing solution was developed which simultaneously places and routes designs. The research then examined different move sets and cost metrics used with the annealer which directly affected the ability to successfully place and route. By treating signal to wire assignment as a placement operation, the annealer was able to perform routing integrated during placement. In this formulation the grade of a placement was the weight of the minimum spanning trees (or alternatively steiner tree approximations) constructed over the current signal to wire assignment graph. A working implementation of this tool, Hephaestus, was finally tested against several designs with the goal of finding the best move set and cost metric combination while gauging the viability of such a tool. The author finds that the tool is capable of successful architecture adaptive placement. After placement, verification showed that designs placed by Hephaestus could be successfully routed.en_US
dc.format.mimetypeapplication/pdfen_US
dc.language.isoen_USen_US
dc.rightsCopyright is held by the individual authors.en_US
dc.subjectAlgorithms; Place and Route; Simulated Annealing; Softwareen_US
dc.subject.otherElectrical engineeringen_US
dc.subject.otherComputer scienceen_US
dc.subject.otherEngineeringen_US
dc.titleHephaestus: Solving the Heterogeneous, Highly Constrained Analog Placement Problemen_US
dc.typeThesisen_US
dc.embargo.termsNo embargoen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record