| Department | Electrical and Computer Engineering |
|---|---|
| Telephone | (412)-268-3334 |
| Fax | (412)-268-1374 |
| rutenbar@ece.cmu.edu | |
| Website | http://www.ece.cmu.edu/~rutenbar/ |
A majority of the new application-specific integrated circuits (ICs) designed today require a core of custom analog circuitry for data acquisition, interfacing with the outside world, wireless cellular links, signal processing, and speech or vision front-end processing. The continuing lack of automatic circuit synthesis and layout tools for these applications remains a huge bottleneck. This research involves work on numerical algorithms to translate specifications into circuits, on optimization algorithms to improve the performance and manufacturability of these circuits, and on combinatorial algorithms to translate these circuits into final integrated circuit mask geometry.
This work focuses on high-performance digital ICs, where it is necessary to handle both large problems and subtle electrical interactions. Projects include digital clock-tree routing and sizing for high-speed designs; timing-driven layout tools for field-programmable gate arrays (FPGAs), wherein both the logic and the pattern of wiring connections are programmable by the user; and leaf-cell synthesis for random logic in custom designs, such as microprocessors. Work here involves a mix of combinatorial algorithms and electrical circuit verification algorithms.

Carnegie Mellon, 1984
Circuits/CAD/VLSI
VLSI CAD, algorithms, analog and digital circuits, automatic speech recognition
PhD, 1984
Computer Engineering
University of Michigan, Ann Arbor
MS, 1979
Computer Engineering
University of Michigan, Ann Arbor
BS, 1978
Electrical and Computer Engineering
Wayne State University