Analog Iterative Machine (AIM): using light to solve quadratic optimization problems with mixed variables
Authors:
Kirill P. Kalinin,
George Mourgias-Alexandris,
Hitesh Ballani,
Natalia G. Berloff,
James H. Clegg,
Daniel Cletheroe,
Christos Gkantsidis,
Istvan Haller,
Vassily Lyutsarev,
Francesca Parmigiani,
Lucinda Pickup,
Antony Rowstron
Abstract:
Solving optimization problems is challenging for existing digital computers and even for future quantum hardware. The practical importance of diverse problems, from healthcare to financial optimization, has driven the emergence of specialised hardware over the past decade. However, their support for problems with only binary variables severely restricts the scope of practical problems that can be…
▽ More
Solving optimization problems is challenging for existing digital computers and even for future quantum hardware. The practical importance of diverse problems, from healthcare to financial optimization, has driven the emergence of specialised hardware over the past decade. However, their support for problems with only binary variables severely restricts the scope of practical problems that can be efficiently embedded. We build analog iterative machine (AIM), the first instance of an opto-electronic solver that natively implements a wider class of quadratic unconstrained mixed optimization (QUMO) problems and supports all-to-all connectivity of both continuous and binary variables.Beyond synthetic 7-bit problems at small-scale, AIM solves the financial transaction settlement problem entirely in analog domain with higher accuracy than quantum hardware and at room temperature. With compute-in-memory operation and spatial-division multiplexed representation of variables, the design of AIM paves the path to chip-scale architecture with 100 times speed-up per unit-power over the latest GPUs for solving problems with 10,000 variables. The robustness of the AIM algorithm at such scale is further demonstrated by comparing it with commercial production solvers across multiple benchmarks, where for several problems we report new best solutions. By combining the superior QUMO abstraction, sophisticated gradient descent methods inspired by machine learning, and commodity hardware, AIM introduces a novel platform with a step change in expressiveness, performance, and scalability, for optimization in the post-Moores law era.
△ Less
Submitted 20 June, 2023; v1 submitted 25 April, 2023;
originally announced April 2023.
Ultrafast optical circuit switching for data centers using integrated soliton microcombs
Authors:
Arslan Sajid Raja,
Sophie Lange,
Maxim Karpov,
Kai Shi,
Xin Fu,
Raphael Behrendt,
Daniel Cletheroe,
Anton Lukashchuk,
Istvan Haller,
Fotini Karinou,
Benn Thomsen,
Krzysztof Jozwik,
Junqiu Liu,
Paolo Costa,
Tobias Kippenberg,
Hitesh Ballani
Abstract:
Networks inside current data centers comprise a hierarchy of power-hungry electronic packet switches interconnected via optical fibers and transceivers. As the scaling of such electrically-switched networks approaches a plateau, a power-efficient solution is to implement a flat network with optical circuit switching (OCS), without electronic switches and a reduced number of transceivers due to dir…
▽ More
Networks inside current data centers comprise a hierarchy of power-hungry electronic packet switches interconnected via optical fibers and transceivers. As the scaling of such electrically-switched networks approaches a plateau, a power-efficient solution is to implement a flat network with optical circuit switching (OCS), without electronic switches and a reduced number of transceivers due to direct links among servers. One of the promising ways of implementing OCS is by using tunable lasers and arrayed waveguide grating routers. Such an OCS-network can offer high bandwidth and low network latency, and the possibility of photonic integration results in an energy-efficient, compact, and scalable photonic data center network. To support dynamic data center workloads efficiently, it is critical to switch between wavelengths in sub nanoseconds (ns). Here we demonstrate ultrafast photonic circuit switching based on a microcomb. Using a photonic integrated Si3N4 microcomb in conjunction with semiconductor optical amplifiers (SOAs), sub ns (< 500 ps) switching of more than 20 carriers is achieved. Moreover, the 25-Gbps non-return to zero (NRZ) and 50-Gbps four-level pulse amplitude modulation (PAM-4) burst mode transmission systems are shown. Further, on-chip Indium phosphide (InP) based SOAs and arrayed waveguide grating (AWG) are used to show sub-ns switching along with 25-Gbps NRZ burst mode transmission providing a path toward a more scalable and energy-efficient wavelength-switched network for future data centers.
△ Less
Submitted 11 October, 2020;
originally announced October 2020.
