BEGIN:VCALENDAR
VERSION:2.0
METHOD:PUBLISH
CALSCALE:GREGORIAN
PRODID:-//WordPress - MECv6.2.0//EN
X-ORIGINAL-URL:https://www.inesc-id.pt/
X-WR-CALNAME:INESC-ID
X-WR-CALDESC:25 Years Defining Technology
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-PUBLISHED-TTL:PT1H
X-MS-OLK-FORCEINSPECTOROPEN:TRUE
BEGIN:VEVENT
CLASS:PUBLIC
UID:MEC-849a1c356bfd763c1e1112739722515d@inesc-id.pt
DTSTART:20241004T110000Z
DTEND:20241004T120000Z
DTSTAMP:20241002T115500Z
CREATED:20241002
LAST-MODIFIED:20241003
PRIORITY:5
TRANSP:OPAQUE
SUMMARY:“Oscillator and Latch Ising Machines” by Jaijeet Roychowdhury
DESCRIPTION:On October 4,  INESC-ID’s guest, Professor Jaijeet Roychowdhury ( https://www2.eecs.berkeley.edu/Faculty/Homepages/jr.html ), from the University of California, Berkeley, will be the guest speaker in a joint lecture organised by the DEI & DEEC departments of Instituto Superior Técnico, titled: “Oscillator and Latch Ising Machines”.\nDate & Time: October 4, 13h00\nWhere: VA5 , Instituto Superior Técnico, Lisbon\nSummary: For many real-world applications (ranging from large-scale networking and the design/verification of mission-critical systems to drug discovery and 5/6G wireless systems), modern society has become increasingly reliant on rapid and routine solution of hard discrete optimization problems.\nOver the past decade, fascinating analog hardware approaches that combine principles of physics and computer science with optical, electronic and quantum engineering to solve combinatorial optimization problems in new ways—these have come to be known as Ising machines.\nSuch approaches leverage analog dynamics and physics to find good solutions of discrete optimization problems, potentially with advantages over traditional algorithms.\nThese approaches are based on the Ising model, a simple but powerful graph formulation with deep historical roots in physics using which combinatorial optimization problems can be represented.  While the first Ising machines relied on quantum mechanical interactions, newer schemes have emerged that are based on purely classical (non-quantum) operational mechanisms. Classical Ising machine schemes that can be implemented on chip have many practical advantages—eg., smaller physical size, lower cost, lower energy consumption, on-chip integration, scaling to large problem sizes and mass production.\nAbout seven years ago, we discovered that the analog dynamics of networks of electronic oscillators resulted in their solving Ising problems “naturally”.  A few years later, schemes that use bistable latches in analog operation were also devised.  This talk will cover the principles and practice of oscillator and latch Ising machines, touching on similarities and differences. Surprisingly, a common mathematical framework based on Lyapunov functions helps explain these machines’ remarkable optimization properties.\nThe design and implementation of practical integrated circuits with analog Ising cores that deliver proper optimization performance will also be touched upon. Another key focus will be Ising machine performance on real-world applications. Examples will include the MU-MIMO detection problem in modern wireless communications—we will show how it can be converted to Ising form, and how well it is solved by analog Ising machine schemes.  Our results indicate that near-optimal symbol-error rates (SERs) are obtained, improving over the industrial state of the art by 20x for some scenarios.\nBio: Jaijeet Roychowdhury is a Professor of EECS at the University of California at Berkeley. He received a B.Tech degree in EE (IIT Kanpur, 1987) and a Ph.D. degree in EECS (Berkeley, 1993).  From 1993 to 2000, he was with Bell Laboratories; from 2000 to 2001, with CeLight Inc., an optical networking startup; and from 2001-2008, with the University of Minnesota. Contributions from his group 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 and techniques for model reduction of time-varying and nonlinear systems.\nRoychowdhury was cited for Extraordinary Achievement by Bell Laboratories in 1996 (for work on MOS homotopies) and shared the Bell Labs Prize (with his student Tianshi Wang, for work on oscillator Ising machines) in 2019.  He co-founded Berkeley Design Automation, a startup later acquired by Mentor Graphics, and is a Fellow of the IEEE.\n
URL:https://www.inesc-id.pt/events/oscillator-and-latch-ising-machines-talk-by-jaijeet-roychowdhury/
CATEGORIES:Events
ATTACH;FMTTYPE=image/jpeg:https://www.inesc-id.pt/wp-content/uploads/2024/10/Jaijeet-Roychowdhury-Talk.jpg
END:VEVENT
END:VCALENDAR