CE24 - Micro et nanotechnologies pour le traitement de l’information et la communication 2024

Energy-efficient analog–digital optimization solver for NP-hard problems – AATLAS

Submission summary

NP-Hard combinatorial optimization problems suffer from an exponential growth in complexity with problem size. They are frequently encountered in many engineering fields, such as planning and scheduling in manufacturing, wire-length optimization, layout, and design partitioning in microelectronic/VLSI design. AATLAS proposes an innovative approach to solve NP-hard problems, bringing together complementary expertise from three partners: IRL 2958 GeorgiaTech-CNRS (GT-CNRS), CentraleSupélec (CS), and Institut Jean Lamour (IJL).
The objective is to develop an energy-efficient, reconfigurable, scalable, and integrated optimization solver based on hybrid analog/digital field programmable arrays. The proposed architecture will combine: (i) fully analog computing cores, based on field-programmable analog array (FPAA) platforms, with (ii) pre- and post-processing layers implemented on field-programmable gate arrays (FPGA).
AATLAS will reach this objective by implementing three work packages:
1) Combine FPAA and FPGA platforms in an energy-efficient hybrid architecture (IJL),
2) Develop Ising/Hopfield machine based on this architecture (GT-CNRS),
3) Apply Ising/Hopfield machines to large-scale NP-hard problems (CS).
Contrary to other computing engines based on physical systems, the FPAA core, while being analog, benefits from the same advantages as its digital counterpart (i.e. FPGA), namely integration, analog reconfigurability, and continuous-valued inter-connection weighting. The hybrid analog-digital system implemented in AATLAS will demonstrate the promises of reconfigurable analog computing for solving large-scale NP-hard problems using physics-inspired energy relaxation techniques.

Project coordination

Alexandre Locquet (Georgia-Tech CNRS)

The author of this summary is the project coordinator, who is responsible for the content of this summary. The ANR declines any responsibility as for its contents.

Partnership

LMOPS LABORATOIRE MATÉRIAUX OPTIQUES, PHOTONIQUE ET SYSTÈMES
IJL Université de Lorraine
GT-L Georgia-Tech CNRS

Help of the ANR 613,855 euros
Beginning and duration of the scientific project: January 2025 - 48 Months

Useful links

Explorez notre base de projets financés

 

 

ANR makes available its datasets on funded projects, click here to find more.

Sign up for the latest news:
Subscribe to our newsletter