Back to search

University of Washington

Hephaestus: Solving the Heterogeneous, Highly Constrained Analog Placement Problem

Abstract

dc:description.abstract

The 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.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Price, Andrew Daniel
Advisor dc:contributor.advisor
  • Hauck, Scott

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Copyright is held by the individual authors.
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1773/20656

Chain of custody

source
Harvested from
University of Washington
Base URL
digital.lib.washington.edu/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Price, Andrew Daniel. Hephaestus: Solving the Heterogeneous, Highly Constrained Analog Placement Problem. 2012. http://hdl.handle.net/1773/20656