FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993828091> ?p ?o ?g. }

• W1993828091 endingPage "433" @default.
• W1993828091 startingPage "426" @default.
• W1993828091 abstract "We propose techniques to achieve very fast multi-threaded gate-sizing and threshold-voltage swap for leakage power minimization. We focus on multi-threading Lagrangian Relaxation (LR) based gate sizing which has shown both better power savings and better runtime compared to other gate sizing approaches. Our techniques, mutual exclusion edge assignment and directed graph-based netlist traversal, maximize thread execution efficiency to take full advantage of the inherent parallelism when solving the LR subproblem, without compromising the leakage power savings.With 8 threads, our multi-threading techniques achieve on average 5.23x speedup versus our single-threaded (sequential) implementation. This compares well to the maximum achievable speedup of 5.93x by Amdahl's law due to 5% of the execution not being parallelizable. To highlight the problems with load imbalance and poor scheduling, we also propose a simpler approach based on clustering and topological level-by-level netlist traversal, which can achieve only 3.55x speedup.We also propose three simple yet effective enhancements - fast optimal local resizing, early exit policy, and fast greedy timing recovery - to speed up single-threaded LR-based gate-sizing without degrading the leakage power. We test our gate sizer using the ISPD 2012 gate sizing contest benchmarks and guidelines. Compared to other researchers' state-of-the-art LR-based gate sizer, our approach is 1.03x (with 1-thread) and 5.40x (with 8-threads) faster and only 2.2% worse in leakage power." @default.
• W1993828091 created "2016-06-24" @default.
• W1993828091 creator A5031581378 @default.
• W1993828091 creator A5036827747 @default.
• W1993828091 creator A5037827043 @default.
• W1993828091 creator A5061361602 @default.
• W1993828091 date "2015-11-02" @default.
• W1993828091 modified "2023-09-23" @default.
• W1993828091 title "Fast Lagrangian Relaxation Based Gate Sizing using Multi-Threading" @default.
• W1993828091 cites W1569550779 @default.
• W1993828091 cites W1605013015 @default.
• W1993828091 cites W1970529791 @default.
• W1993828091 cites W1974368829 @default.
• W1993828091 cites W1988888548 @default.
• W1993828091 cites W1999291149 @default.
• W1993828091 cites W2003474320 @default.
• W1993828091 cites W2011799310 @default.
• W1993828091 cites W2019179812 @default.
• W1993828091 cites W2044782068 @default.
• W1993828091 cites W2074121908 @default.
• W1993828091 cites W2089299404 @default.
• W1993828091 cites W2100905943 @default.
• W1993828091 cites W2108795346 @default.
• W1993828091 cites W2120773999 @default.
• W1993828091 cites W2126900479 @default.
• W1993828091 cites W2131729827 @default.
• W1993828091 cites W2132233398 @default.
• W1993828091 cites W2139344695 @default.
• W1993828091 cites W2141907973 @default.
• W1993828091 cites W2143022706 @default.
• W1993828091 cites W2148995793 @default.
• W1993828091 cites W2149661268 @default.
• W1993828091 cites W2154270708 @default.
• W1993828091 cites W2172629440 @default.
• W1993828091 cites W3143743485 @default.
• W1993828091 doi "https://doi.org/10.5555/2840819.2840879" @default.
• W1993828091 hasPublicationYear "2015" @default.
• W1993828091 type Work @default.
• W1993828091 sameAs 1993828091 @default.
• W1993828091 citedByCount "7" @default.
• W1993828091 countsByYear W19938280912016 @default.
• W1993828091 countsByYear W19938280912017 @default.
• W1993828091 countsByYear W19938280912018 @default.
• W1993828091 countsByYear W19938280912019 @default.
• W1993828091 countsByYear W19938280912020 @default.
• W1993828091 countsByYear W19938280912022 @default.
• W1993828091 countsByYear W19938280912023 @default.
• W1993828091 crossrefType "proceedings-article" @default.
• W1993828091 hasAuthorship W1993828091A5031581378 @default.
• W1993828091 hasAuthorship W1993828091A5036827747 @default.
• W1993828091 hasAuthorship W1993828091A5037827043 @default.
• W1993828091 hasAuthorship W1993828091A5061361602 @default.
• W1993828091 hasConcept C111919701 @default.
• W1993828091 hasConcept C11413529 @default.
• W1993828091 hasConcept C121332964 @default.
• W1993828091 hasConcept C126255220 @default.
• W1993828091 hasConcept C131017901 @default.
• W1993828091 hasConcept C138101251 @default.
• W1993828091 hasConcept C140745168 @default.
• W1993828091 hasConcept C142362112 @default.
• W1993828091 hasConcept C149635348 @default.
• W1993828091 hasConcept C153349607 @default.
• W1993828091 hasConcept C173608175 @default.
• W1993828091 hasConcept C177650935 @default.
• W1993828091 hasConcept C200307862 @default.
• W1993828091 hasConcept C201410400 @default.
• W1993828091 hasConcept C206729178 @default.
• W1993828091 hasConcept C2777767291 @default.
• W1993828091 hasConcept C33923547 @default.
• W1993828091 hasConcept C41008148 @default.
• W1993828091 hasConcept C46141821 @default.
• W1993828091 hasConcept C47701112 @default.
• W1993828091 hasConcept C68339613 @default.
• W1993828091 hasConcept C91765299 @default.
• W1993828091 hasConceptScore W1993828091C111919701 @default.
• W1993828091 hasConceptScore W1993828091C11413529 @default.
• W1993828091 hasConceptScore W1993828091C121332964 @default.
• W1993828091 hasConceptScore W1993828091C126255220 @default.
• W1993828091 hasConceptScore W1993828091C131017901 @default.
• W1993828091 hasConceptScore W1993828091C138101251 @default.
• W1993828091 hasConceptScore W1993828091C140745168 @default.
• W1993828091 hasConceptScore W1993828091C142362112 @default.
• W1993828091 hasConceptScore W1993828091C149635348 @default.
• W1993828091 hasConceptScore W1993828091C153349607 @default.
• W1993828091 hasConceptScore W1993828091C173608175 @default.
• W1993828091 hasConceptScore W1993828091C177650935 @default.
• W1993828091 hasConceptScore W1993828091C200307862 @default.
• W1993828091 hasConceptScore W1993828091C201410400 @default.
• W1993828091 hasConceptScore W1993828091C206729178 @default.
• W1993828091 hasConceptScore W1993828091C2777767291 @default.
• W1993828091 hasConceptScore W1993828091C33923547 @default.
• W1993828091 hasConceptScore W1993828091C41008148 @default.
• W1993828091 hasConceptScore W1993828091C46141821 @default.
• W1993828091 hasConceptScore W1993828091C47701112 @default.
• W1993828091 hasConceptScore W1993828091C68339613 @default.
• W1993828091 hasConceptScore W1993828091C91765299 @default.
• W1993828091 hasLocation W19938280911 @default.
• W1993828091 hasOpenAccess W1993828091 @default.

• next