Matches in SemOpenAlex for { <https://semopenalex.org/work/W106473381> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W106473381 abstract "The use of level-sensitive latches and wave-pipelining techniques are two aggressive methods to increase the performance of pipelined circuits. However, they do present difficult analysis and design problems that heretofore have prevented active use and full exploration of these techniques. To tackle these barriers, this dissertation solves three related problems: finding the optimal single-phase clock schedule for latch-based closed pipelines, designing stopping and restarting mechanisms for wave-pipelined circuits, and achieving a desired clock rate by inserting latches to balance the delays of a wave-pipelined circuit.The optimal single-phase clocking problem for latch-based closed pipelines has been difficult to solve because the general latch timing model generates a nonconvex solution space. The best prior approach uses a linear program to solve an overconstrained problem. We present an efficient (cubic complexity) algorithm, Gpipe, that solves the general problem by exploiting the geometric characteristics of the full nonconvex solution space to determine the maximum single-phase clocking rate for a closed pipeline with a specified degree of wave-pipelining. The Long path and Short path timing constraints are examined to prove that a further clock speedup may be obtained by permanently enabling some latches and increasing the degree of wave pipelining. Sufficient conditions are also found to identify which latches can be removed in this fashion while guaranteeing no decrease and permitting a possible increase in the clock rate.Wave pipelining is often avoided in design due, in part, to the difficulty of stopping and restarting a wave-pipelined circuit without losing data. The ability to stop and start a circuit is essential for pipeline stalls and reduced rate testing; however, this problem had not previously been addressed. We have solved this problem by developing a redundant latch mechanism to store the wave-pipelined data. A formal characterization of stoppability and startability indicates where these redundant latches may be inserted within the pipeline and how to sequence the shut down and restart of the clock. Two improved stopping and restarting mechanisms, Pitcher and Catcher, have been developed which place a FIFO queue alongside the beginning or end of each wave-pipelined stage.Chains of delay elements are typically used to increase performance by balancing the min/max path difference of wave-pipelined stages. However, better performance and cost economy can be achieved by inserting latches instead, resulting in an efficient blend of physical stages and wave pipelining to achieve the desired clock rate. A mathematical programming model and efficient heuristics are developed to insert latches with single phase, two phase, or random phase clocks. Experimental results clearly show the performance and cost advantages of using latches." @default.
- W106473381 created "2016-06-24" @default.
- W106473381 creator A5035525523 @default.
- W106473381 date "1996-10-03" @default.
- W106473381 modified "2023-09-27" @default.
- W106473381 title "Performance optimization of pipeline circuits with latches and wave pipelining" @default.
- W106473381 hasPublicationYear "1996" @default.
- W106473381 type Work @default.
- W106473381 sameAs 106473381 @default.
- W106473381 citedByCount "2" @default.
- W106473381 crossrefType "dissertation" @default.
- W106473381 hasAuthorship W106473381A5035525523 @default.
- W106473381 hasConcept C111919701 @default.
- W106473381 hasConcept C11413529 @default.
- W106473381 hasConcept C119599485 @default.
- W106473381 hasConcept C127413603 @default.
- W106473381 hasConcept C134146338 @default.
- W106473381 hasConcept C134652429 @default.
- W106473381 hasConcept C137059387 @default.
- W106473381 hasConcept C165005293 @default.
- W106473381 hasConcept C169590947 @default.
- W106473381 hasConcept C173608175 @default.
- W106473381 hasConcept C175309249 @default.
- W106473381 hasConcept C178693496 @default.
- W106473381 hasConcept C188854837 @default.
- W106473381 hasConcept C199360897 @default.
- W106473381 hasConcept C2777735758 @default.
- W106473381 hasConcept C41008148 @default.
- W106473381 hasConcept C43521106 @default.
- W106473381 hasConcept C68339613 @default.
- W106473381 hasConcept C68387754 @default.
- W106473381 hasConcept C76155785 @default.
- W106473381 hasConcept C87717796 @default.
- W106473381 hasConceptScore W106473381C111919701 @default.
- W106473381 hasConceptScore W106473381C11413529 @default.
- W106473381 hasConceptScore W106473381C119599485 @default.
- W106473381 hasConceptScore W106473381C127413603 @default.
- W106473381 hasConceptScore W106473381C134146338 @default.
- W106473381 hasConceptScore W106473381C134652429 @default.
- W106473381 hasConceptScore W106473381C137059387 @default.
- W106473381 hasConceptScore W106473381C165005293 @default.
- W106473381 hasConceptScore W106473381C169590947 @default.
- W106473381 hasConceptScore W106473381C173608175 @default.
- W106473381 hasConceptScore W106473381C175309249 @default.
- W106473381 hasConceptScore W106473381C178693496 @default.
- W106473381 hasConceptScore W106473381C188854837 @default.
- W106473381 hasConceptScore W106473381C199360897 @default.
- W106473381 hasConceptScore W106473381C2777735758 @default.
- W106473381 hasConceptScore W106473381C41008148 @default.
- W106473381 hasConceptScore W106473381C43521106 @default.
- W106473381 hasConceptScore W106473381C68339613 @default.
- W106473381 hasConceptScore W106473381C68387754 @default.
- W106473381 hasConceptScore W106473381C76155785 @default.
- W106473381 hasConceptScore W106473381C87717796 @default.
- W106473381 hasLocation W1064733811 @default.
- W106473381 hasOpenAccess W106473381 @default.
- W106473381 hasPrimaryLocation W1064733811 @default.
- W106473381 hasRelatedWork W1524538535 @default.
- W106473381 hasRelatedWork W1569461127 @default.
- W106473381 hasRelatedWork W1598828539 @default.
- W106473381 hasRelatedWork W1972225499 @default.
- W106473381 hasRelatedWork W1984291824 @default.
- W106473381 hasRelatedWork W2008182907 @default.
- W106473381 hasRelatedWork W2045460468 @default.
- W106473381 hasRelatedWork W2074584731 @default.
- W106473381 hasRelatedWork W2097181398 @default.
- W106473381 hasRelatedWork W2123216308 @default.
- W106473381 hasRelatedWork W2123905682 @default.
- W106473381 hasRelatedWork W2130630281 @default.
- W106473381 hasRelatedWork W2135517247 @default.
- W106473381 hasRelatedWork W2139739183 @default.
- W106473381 hasRelatedWork W2146706946 @default.
- W106473381 hasRelatedWork W2761451697 @default.
- W106473381 hasRelatedWork W2887269746 @default.
- W106473381 hasRelatedWork W3012963138 @default.
- W106473381 hasRelatedWork W3172608726 @default.
- W106473381 hasRelatedWork W2599001239 @default.
- W106473381 isParatext "false" @default.
- W106473381 isRetracted "false" @default.
- W106473381 magId "106473381" @default.
- W106473381 workType "dissertation" @default.