Retiming synchronous circuitry
From MaRDI portal
Publication:920937
DOI10.1007/BF01759032zbMath0708.94025MaRDI QIDQ920937
Charles E. Leiserson, James B. Saxe
Publication date: 1991
Published in: Algorithmica (Search for Journal in Brave)
network floworganizationretimingcircuit transformationcombinational logic elementsmixed-integer linear- programmingpipelining combinational circuitrysynchronous circuitsystolic circuitsVLSI design automation
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (21)
The resource-constrained modulo scheduling problem: an experimental study ⋮ On the capabilities of systolic systems ⋮ Understanding retiming through maximum average-delay cycles ⋮ A convex programming solution for gate-sizing with pipelining constraints ⋮ Approximating minimum feedback sets and multi-cuts in directed graphs ⋮ Tight Localizations of Feedback Sets ⋮ Extremal results on feedback arc sets in digraphs ⋮ Design and verification of pipelined circuits with timed Petri nets ⋮ Worst case analysis of decomposed software pipelining for cyclic unitary RCPSP with precedence delays ⋮ Energy minimization with loop fusion and multi-functional-unit scheduling for multidimensional DSP ⋮ Variables bounding based retiming algorithm. ⋮ Large Feedback Arc Sets, High Minimum Degree Subgraphs, and Long Cycles in Eulerian Digraphs ⋮ Decoupling the dimensions of a system of affine recurrence equations ⋮ Directed Graphs Without Short Cycles ⋮ Elasticity and Petri Nets ⋮ Exact localisations of feedback sets ⋮ Minimization of circuit registers: Retiming revisited ⋮ Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs ⋮ A polynomial-time algorithm for memory space reduction ⋮ Combining extended retiming and unfolding for rate-optimal graph transformation ⋮ Timed Petri nets with reset for pipelined synchronous circuit design
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A mixed-integer linear programming problem which is efficiently solvable
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
- Efficient Algorithms for Shortest Paths in Sparse Networks
- Fibonacci heaps and their uses in improved network optimization algorithms
This page was built for publication: Retiming synchronous circuitry