Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018540799> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W2018540799 abstract "A synchronous circuit built of functional elements and registers is a simple implementation of the semisystolic model of computation that can be used to design parallel algorithms. Retiming is a well-known technique that transforms a given circuit into a faster circuit by relocating its registers. We give tight bounds on the minimum clock period that can be achieved by retiming a synchronous circuit. These bounds are expressed in terms of the maximum delay-to-register ratio of the cycles in the circuit graph and the maximum propagation delaydmax of the circuit components. Our bounds do not depend on the size of the circuit, and they are of theoretical as well as practical interest. They characterize exactly the minimum clock period that can be achieved by retiming a unit-delay circuit, and they lead to more efficient algorithms for several important problems related to retiming. Specifically, we give anO(V1/2E IgV) algorithm for minimum clock-period retiming of unit-delay circuitry. For non-unit-delay circuitry, we describe anO(VE Igdmax) algorithm for minimum clock-period retiming. We also describe anO(V1/2E lg2(Vdmax) algorithm for retiming with clock period that does not exceed the minimum by more thandmax — 1. Finally, we give anO(E Igdmax) algorithm for minimum clock-period pipelining of combinational circuitry." @default.
- W2018540799 created "2016-06-24" @default.
- W2018540799 creator A5041839124 @default.
- W2018540799 date "1991-01-01" @default.
- W2018540799 modified "2023-09-25" @default.
- W2018540799 title "Understanding retiming through maximum average-weight cycles" @default.
- W2018540799 cites W12081373 @default.
- W2018540799 cites W1566364654 @default.
- W2018540799 cites W1677729145 @default.
- W2018540799 cites W1969357318 @default.
- W2018540799 cites W2036772106 @default.
- W2018540799 cites W2049482321 @default.
- W2018540799 cites W2053913299 @default.
- W2018540799 cites W2087656024 @default.
- W2018540799 cites W2091104536 @default.
- W2018540799 cites W2097755092 @default.
- W2018540799 cites W2125690626 @default.
- W2018540799 cites W2203446654 @default.
- W2018540799 cites W2752885492 @default.
- W2018540799 cites W3000633136 @default.
- W2018540799 cites W2504421574 @default.
- W2018540799 doi "https://doi.org/10.1145/113379.113410" @default.
- W2018540799 hasPublicationYear "1991" @default.
- W2018540799 type Work @default.
- W2018540799 sameAs 2018540799 @default.
- W2018540799 citedByCount "35" @default.
- W2018540799 countsByYear W20185407992013 @default.
- W2018540799 countsByYear W20185407992018 @default.
- W2018540799 crossrefType "proceedings-article" @default.
- W2018540799 hasAuthorship W2018540799A5041839124 @default.
- W2018540799 hasConcept C173608175 @default.
- W2018540799 hasConcept C41008148 @default.
- W2018540799 hasConcept C41112130 @default.
- W2018540799 hasConceptScore W2018540799C173608175 @default.
- W2018540799 hasConceptScore W2018540799C41008148 @default.
- W2018540799 hasConceptScore W2018540799C41112130 @default.
- W2018540799 hasLocation W20185407991 @default.
- W2018540799 hasOpenAccess W2018540799 @default.
- W2018540799 hasPrimaryLocation W20185407991 @default.
- W2018540799 hasRelatedWork W1491899005 @default.
- W2018540799 hasRelatedWork W1558545464 @default.
- W2018540799 hasRelatedWork W1604898313 @default.
- W2018540799 hasRelatedWork W2017189319 @default.
- W2018540799 hasRelatedWork W2117014006 @default.
- W2018540799 hasRelatedWork W2170808459 @default.
- W2018540799 hasRelatedWork W2172791042 @default.
- W2018540799 hasRelatedWork W2372170743 @default.
- W2018540799 hasRelatedWork W2790489068 @default.
- W2018540799 hasRelatedWork W4233815414 @default.
- W2018540799 isParatext "false" @default.
- W2018540799 isRetracted "false" @default.
- W2018540799 magId "2018540799" @default.
- W2018540799 workType "article" @default.