Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Random Optimal Net Oriented PWB Design Automation.

    Thumbnail
    View/Open
    TR_86-10.pdf (1.182Mb)
    No. of downloads: 365

    Date
    1986
    Author
    Wong, Y.T.
    Pecht, M.
    Palmer, M.
    Metadata
    Show full item record
    Abstract
    Presented is a new automated design approach for the net initial assignment, placement and routing of components on a printed wiring board (PWB). In order to obtain shortest total wire length, all nets under consideration are randomly connected as minimum Steiner trees in every process. The random optimal net process theory is used to eliminate redundant comparisons and the indirective optimal technique is wed to avoid calculating the exact length of minimum Steiner trees in the iterative process. Thus complex PWBs can be designed more efficiently. In the routing process, a modified Lee's algorithm is used to build the minimum spanning trees related to the minimum Steiner trees imagined in the placement process and search proper channels for the Steiner trees in terms of the minimum spanning trees.
    URI
    http://hdl.handle.net/1903/4436
    Collections
    • Institute for Systems Research Technical Reports

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility