ECE Colloquium Series – Professor Jaijeet Roychowdhury
September 27 @ 3:45 pm - 5:15 pm
As part of the *Eleanore Hale Wilson Lecture Series, ECE is proud to present:
Computing with Oscillators
Professor Jaijeet Roychowdhury
University of California – Berkeley
Host: Professor Ramesh Harjani
In the 1950s, Eiichi Goto and John von Neumann showed how Boolean computation could be performed if logic states are encoded in the phase of oscillatory signals. However, the AC-pumped circuit realizations they proposed were not well suited for scaling and miniaturization, hence their scheme could not compete with the level-based logic now ubiquitous in IC implementations. We show how DC-powered self-sustaining nonlinear oscillators of practically any type can function as phase-logic latches. Phase-based Boolean computation therefore becomes possible using a wide variety of natural and engineered oscillators (including CMOS realizations) as substrates. We indicate how phase-encoded logic has inherent noise immunity advantages over level-based logic, and can potentially perform logical operations in a single cycle with low energy consumption. We also show how self-sustaining oscillator networks can be used to implement Ising machines, and outline their considerable promise for solving hard (NP-complete) problems rapidly in hardware.
Jaijeet Roychowdhury is a Professor of EECS at the University of California at Berkeley. His research interests include machine learning, novel computational paradigms, and the analysis, simulation, verification and design of cyber-physical, electronic, biological, nanoscale and mixed-domain systems. Contributions his group has made include the concept of self-sustaining oscillators for Ising-based and von Neumann computation, novel machine-learning techniques for dynamical systems, theory and techniques for oscillator phase macromodels, injection locking and phase noise, multi-time partial differential equations, techniques for model reduction of time-varying and nonlinear systems, and open-source infrastructures for reproducible research.
Roychowdhury received a Bachelor’s degree in electrical engineering from the Indian Institute of Technology, Kanpur, India, in 1987, and a Ph.D. degree in electrical engineering and computer science from UC Berkeley in 1993. From 1993 to 1995, he was with the Computer-Aided Design (CAD) Laboratory, AT&T Bell Laboratories, Allentown, PA. From 1995 to 2000, he was with the Communication Sciences Research Division, Bell Laboratories, Murray Hill, NJ. From 2000 to 2001, he was with CeLight Inc. (an optical networking startup), Silver Spring, MD. From 2001-2008, he was with the Electrical and Computer Engineering Department and the Digital Technology Center at the University of Minnesota in Minneapolis.
Roychowdhury was cited for Extraordinary Achievement by Bell Laboratories in 1996. Over the years, he has authored or co-authored seven best or distinguished papers. He has served on technical and administrative committees within several conferences and professional organizations, including ICCAD, DAC, DATE, ASP-DAC and CEDA. Roychowdhury was a co-founder of Berkeley Design Automation, a startup later acquired by Mentor Graphics. He is a Fellow of the IEEE.
*Established in 2009, the Eleanore Hale Wilson Fund supports engineering field leaders for travel to Minnesota to share their expertise and discoveries with University of Minnesota graduate students, faculty, and alumni. The fund also supports the receptions held in honor of each speaker.