Abstract
Time-of-flight synchronized optoelectronic circuits capitalize on the highly controllable delays of optical waveguides. Circuits have no latches; synchronization is achieved by adjustment of the lengths of waveguides that connect circuit elements. Clock gating and pulse stretching are used to restore timing and power. A functional circuit requires that every feedback loop contain at least one clock gate to prevent cumulative timing drift and power loss. A designer specifies an ideal circuit, which contains no or very few clock gates. To make the circuit functional, we must identify locations in which to place clock gates. Because clock gates are expensive, add area, and increase delay, a minimal set of locations is desired. We cast this problem in graph-theoretical form as the minimum feedback edge set problem and solve it by using an adaptation of an algorithm proposed in 1966 [IEEE Trans. Circuit Theory CT-13, 399 (1966)]. We discuss a computer-aided-design implementation of the algorithm that reduces computational complexity and demonstrate it on a set of circuits.
© 1995 Optical Society of America
Full Article | PDF ArticleMore Like This
Lianhua Ji and V. P. Heuring
Appl. Opt. 36(17) 3927-3940 (1997)
Jonathan P. Pratt and Vincent P. Heuring
Appl. Opt. 31(14) 2430-2437 (1992)
Todd Main, Robert J. Feuerstein, Harry F. Jordan, Vincent P. Heuring, John Feehrer, and Carl E. Love
Appl. Opt. 33(8) 1619-1628 (1994)