Texas A&M University LibrariesTexas A&M University LibrariesTexas A&M University Libraries
    • Help
    • Login
    OAKTrust
    View Item 
    •   OAKTrust Home
    • Colleges and Schools
    • Office of Graduate and Professional Studies
    • Electronic Theses, Dissertations, and Records of Study (2002– )
    • View Item
    •   OAKTrust Home
    • Colleges and Schools
    • Office of Graduate and Professional Studies
    • Electronic Theses, Dissertations, and Records of Study (2002– )
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Associative skew clock routing for difficult instances

    Thumbnail
    View/Open
    etd-tamu-2006A-CEEN-Kim.pdf (105.6Kb)
    Date
    2006-08-16
    Author
    Kim, Min-seok
    Metadata
    Show full item record
    Abstract
    This thesis studies the associative skew clock routing problem, which seeks a clock routing tree such that zero skew is preserved only within identified groups of sinks. Although the number of constraints is reduced, the problem becomes more difficult to solve due to the enlarged solution space. Perhaps, the only previous study used a very primitive delay model which could not handle difficult instances when sink groups are intermingled. We reuse existing techniques to solve this problem including difficult instances based on an improved delay model. Experimental results show that our algorithm can reduce the total clock routing wirelength by 9%–15% compared to greedy-DME, which is one of the best zero skew routing algorithms.
    URI
    http://hdl.handle.net/1969.1/3856
    Subject
    clock routing
    Collections
    • Electronic Theses, Dissertations, and Records of Study (2002– )
    Citation
    Kim, Min-seok (2003). Associative skew clock routing for difficult instances. Master's thesis, Texas A&M University. Texas A&M University. Available electronically from http : / /hdl .handle .net /1969 .1 /3856.

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Advanced Search

    Browse

    All of OAKTrustCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDepartmentThis CollectionBy Issue DateAuthorsTitlesSubjectsDepartment

    My Account

    LoginRegister

    Statistics

    View Usage Statistics
    Help and Documentation

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV