Matches in SemOpenAlex for { <https://semopenalex.org/work/W2579744032> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2579744032 abstract "VLSI technology requires three main factors high speed, less power and small chip area. Speed is the factor which always depends upon clock frequency. Computation time of digital circuit can be reduced by applying transformation of delay that is retiming to digital signal block, which can be applied to digital signal processing blocks that can reduce computation time. For transformation of delay we need critical path and shortest path computation algorithm. Clock period minimization techniques of retiming used to minimize clock period of the circuit like Infinite impulse response, Finite impulse respons (IIR, FIR) filters. We have computed critical path before applying retiming in circuit, it gives us an estimation of computing time. Shortest path algorithms are required in the circuit for solving shortest path problem in the graph. We are explaining clock period minimization technique of retiming to enhance speed and proposing new shortest path algorithm. Existing method contain Floyd-Warshall(all pair shortest path) and Bellman Ford algorithms (single point shortest path)which are used in retiming. We are giving new Dijkstra algorithm(single point shortest path algorithm)instead of bellman ford algorithm because it has less run time complexity and high speed. We also observed that most of filter data flow graph are sparse. Then we have chosen Johnson algorithm (all pair shortest path) because run time complexity of it is less than Floyd-Warshall which are existing algorithm. For this purpose used CAD tool for computing run time complexity of overall algorithm." @default.
- W2579744032 created "2017-01-26" @default.
- W2579744032 creator A5042137548 @default.
- W2579744032 creator A5045711883 @default.
- W2579744032 creator A5056374664 @default.
- W2579744032 date "2016-04-01" @default.
- W2579744032 modified "2023-10-18" @default.
- W2579744032 title "Retiming technique for clock period minimization using shortest path algorithm" @default.
- W2579744032 cites W1540420197 @default.
- W2579744032 cites W2024621293 @default.
- W2579744032 cites W2101129050 @default.
- W2579744032 cites W2114967122 @default.
- W2579744032 cites W2124521365 @default.
- W2579744032 cites W2140960395 @default.
- W2579744032 cites W2144572610 @default.
- W2579744032 cites W2146142332 @default.
- W2579744032 cites W2160236198 @default.
- W2579744032 cites W2166243422 @default.
- W2579744032 cites W4248668797 @default.
- W2579744032 doi "https://doi.org/10.1109/ccaa.2016.7813942" @default.
- W2579744032 hasPublicationYear "2016" @default.
- W2579744032 type Work @default.
- W2579744032 sameAs 2579744032 @default.
- W2579744032 citedByCount "5" @default.
- W2579744032 countsByYear W25797440322018 @default.
- W2579744032 countsByYear W25797440322020 @default.
- W2579744032 countsByYear W25797440322023 @default.
- W2579744032 crossrefType "proceedings-article" @default.
- W2579744032 hasAuthorship W2579744032A5042137548 @default.
- W2579744032 hasAuthorship W2579744032A5045711883 @default.
- W2579744032 hasAuthorship W2579744032A5056374664 @default.
- W2579744032 hasConcept C11413529 @default.
- W2579744032 hasConcept C119971455 @default.
- W2579744032 hasConcept C132525143 @default.
- W2579744032 hasConcept C1465435 @default.
- W2579744032 hasConcept C168451585 @default.
- W2579744032 hasConcept C173870130 @default.
- W2579744032 hasConcept C22590252 @default.
- W2579744032 hasConcept C41008148 @default.
- W2579744032 hasConcept C41112130 @default.
- W2579744032 hasConcept C70266271 @default.
- W2579744032 hasConcept C80444323 @default.
- W2579744032 hasConceptScore W2579744032C11413529 @default.
- W2579744032 hasConceptScore W2579744032C119971455 @default.
- W2579744032 hasConceptScore W2579744032C132525143 @default.
- W2579744032 hasConceptScore W2579744032C1465435 @default.
- W2579744032 hasConceptScore W2579744032C168451585 @default.
- W2579744032 hasConceptScore W2579744032C173870130 @default.
- W2579744032 hasConceptScore W2579744032C22590252 @default.
- W2579744032 hasConceptScore W2579744032C41008148 @default.
- W2579744032 hasConceptScore W2579744032C41112130 @default.
- W2579744032 hasConceptScore W2579744032C70266271 @default.
- W2579744032 hasConceptScore W2579744032C80444323 @default.
- W2579744032 hasLocation W25797440321 @default.
- W2579744032 hasOpenAccess W2579744032 @default.
- W2579744032 hasPrimaryLocation W25797440321 @default.
- W2579744032 hasRelatedWork W2198982833 @default.
- W2579744032 hasRelatedWork W2352589493 @default.
- W2579744032 hasRelatedWork W2360981904 @default.
- W2579744032 hasRelatedWork W2368964068 @default.
- W2579744032 hasRelatedWork W2462581792 @default.
- W2579744032 hasRelatedWork W2579744032 @default.
- W2579744032 hasRelatedWork W2810620529 @default.
- W2579744032 hasRelatedWork W3183360588 @default.
- W2579744032 hasRelatedWork W1617152041 @default.
- W2579744032 hasRelatedWork W2368259793 @default.
- W2579744032 isParatext "false" @default.
- W2579744032 isRetracted "false" @default.
- W2579744032 magId "2579744032" @default.
- W2579744032 workType "article" @default.