06/01/1995 09:00 AM
Computer Engineering
This dissertation describes how objective-based routing can be used to create circuits that are more testable. It presents techniques that allow the importance of routing time, routing area, and testing difficulty to be weighed against one another. These techniques vary the strength of an objective function to take the relative importance of differing goals into account. These techniques achieve significant improvements in testability with minimal time and area penalties. This dissertation presents methods for using the routing techniques to efficiently improve the testability of circuits under the static-voltage and pseudo-exhaustive testing methodologies and gives results for sample circuits. It discusses the relevancy of varying strength objectives to routing in general. Notes:Ph.D. Thesis
