Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995870437> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1995870437 endingPage "570" @default.
- W1995870437 startingPage "549" @default.
- W1995870437 abstract "In this paper, we present a comprehensive method consisting of efficient state minimization and a comprehensive method of state assignment techniques to synthesize finite state machines (FSMs) to optimize power, area, and delay for “next-state” logic network design. The goal is to reduce the number of gates and literals relevant to power and area, and simultaneously to shorten the critical-path delay in FSM optimization. In the first step, we try to reduce the complexity of state minimization by applying (i) compatible graph to target one of optimal solutions in efficiency, (ii) conflict graph to determine the lower bound of the number of states and possible optimal solutions, (iii) Boolean expression effects due to alternative ways of minimized states, such that the required number of flip–flops is minimum for completely (or incompletely) specified FSMs. Next, a comprehensive method of state assignment techniques consisting of (i) edge-covering algorithm, (ii) block-reordering algorithm, (iii) cost calculation, (iv) ping-pong Gray-codes assignment, and (iv) design space exploration, is developed to choose the best state assignment. Finally, Espresso is run to determine the Boolean expressions and choose the best state assignment with the minimal sum-of-product (SOP) terms and literals from those optimal solutions. At last, the performance metrics in power, area, and delay are calculated based on the developed cell libraries for those optimal solutions with same minimized terms and literals. Our solutions provide engineers and designers to choose the best state assignment having less power, area, and delay to meet their system specification. Again this paper provides a comprehensive method of FSM synthesis and optimization for large FSMs in terms of power, area, and delay. Our experiments show that the derived optimal state assignment results in less power, area, and delay in FSM MCNC benchmarks." @default.
- W1995870437 created "2016-06-24" @default.
- W1995870437 creator A5045002116 @default.
- W1995870437 date "2005-04-01" @default.
- W1995870437 modified "2023-09-27" @default.
- W1995870437 title "Novel state minimization and state assignment in finite state machine design for low-power portable devices" @default.
- W1995870437 cites W1853888568 @default.
- W1995870437 cites W1922465946 @default.
- W1995870437 cites W1983574525 @default.
- W1995870437 cites W1995054258 @default.
- W1995870437 cites W1996501408 @default.
- W1995870437 cites W2014788035 @default.
- W1995870437 cites W2017650358 @default.
- W1995870437 cites W2059930861 @default.
- W1995870437 cites W2065331247 @default.
- W1995870437 cites W2082909013 @default.
- W1995870437 cites W2106157873 @default.
- W1995870437 cites W2112337467 @default.
- W1995870437 cites W2148830996 @default.
- W1995870437 cites W2179986666 @default.
- W1995870437 cites W3147521072 @default.
- W1995870437 doi "https://doi.org/10.1016/j.vlsi.2004.08.004" @default.
- W1995870437 hasPublicationYear "2005" @default.
- W1995870437 type Work @default.
- W1995870437 sameAs 1995870437 @default.
- W1995870437 citedByCount "25" @default.
- W1995870437 countsByYear W19958704372012 @default.
- W1995870437 countsByYear W19958704372013 @default.
- W1995870437 countsByYear W19958704372014 @default.
- W1995870437 countsByYear W19958704372015 @default.
- W1995870437 countsByYear W19958704372016 @default.
- W1995870437 countsByYear W19958704372017 @default.
- W1995870437 countsByYear W19958704372018 @default.
- W1995870437 countsByYear W19958704372019 @default.
- W1995870437 countsByYear W19958704372021 @default.
- W1995870437 crossrefType "journal-article" @default.
- W1995870437 hasAuthorship W1995870437A5045002116 @default.
- W1995870437 hasConcept C11413529 @default.
- W1995870437 hasConcept C115874739 @default.
- W1995870437 hasConcept C126255220 @default.
- W1995870437 hasConcept C127413603 @default.
- W1995870437 hasConcept C131017901 @default.
- W1995870437 hasConcept C132525143 @default.
- W1995870437 hasConcept C147764199 @default.
- W1995870437 hasConcept C157922185 @default.
- W1995870437 hasConcept C167822520 @default.
- W1995870437 hasConcept C201995342 @default.
- W1995870437 hasConcept C33923547 @default.
- W1995870437 hasConcept C41008148 @default.
- W1995870437 hasConcept C48103436 @default.
- W1995870437 hasConcept C80444323 @default.
- W1995870437 hasConceptScore W1995870437C11413529 @default.
- W1995870437 hasConceptScore W1995870437C115874739 @default.
- W1995870437 hasConceptScore W1995870437C126255220 @default.
- W1995870437 hasConceptScore W1995870437C127413603 @default.
- W1995870437 hasConceptScore W1995870437C131017901 @default.
- W1995870437 hasConceptScore W1995870437C132525143 @default.
- W1995870437 hasConceptScore W1995870437C147764199 @default.
- W1995870437 hasConceptScore W1995870437C157922185 @default.
- W1995870437 hasConceptScore W1995870437C167822520 @default.
- W1995870437 hasConceptScore W1995870437C201995342 @default.
- W1995870437 hasConceptScore W1995870437C33923547 @default.
- W1995870437 hasConceptScore W1995870437C41008148 @default.
- W1995870437 hasConceptScore W1995870437C48103436 @default.
- W1995870437 hasConceptScore W1995870437C80444323 @default.
- W1995870437 hasIssue "4" @default.
- W1995870437 hasLocation W19958704371 @default.
- W1995870437 hasOpenAccess W1995870437 @default.
- W1995870437 hasPrimaryLocation W19958704371 @default.
- W1995870437 hasRelatedWork W1529604510 @default.
- W1995870437 hasRelatedWork W1812338194 @default.
- W1995870437 hasRelatedWork W1968414338 @default.
- W1995870437 hasRelatedWork W1995870437 @default.
- W1995870437 hasRelatedWork W2023708001 @default.
- W1995870437 hasRelatedWork W2106377362 @default.
- W1995870437 hasRelatedWork W2110615063 @default.
- W1995870437 hasRelatedWork W2114370929 @default.
- W1995870437 hasRelatedWork W2589787965 @default.
- W1995870437 hasRelatedWork W2991121959 @default.
- W1995870437 hasVolume "38" @default.
- W1995870437 isParatext "false" @default.
- W1995870437 isRetracted "false" @default.
- W1995870437 magId "1995870437" @default.
- W1995870437 workType "article" @default.