DImplementing First-order Optimization Methods: Algorithmic Considerations and Bespoke Microcontrollers

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Optimization problems are commonplace across energy, manufacturing, and communication industries. Efforts across academia are largely centered on theoretical properties and solution algorithms for optimization problems. Limited attention has been paid to systematically address challenges involved in implementing algorithms on end-use hardware platforms that are typically resource and power constrained. Through this paper, we seek to uncover the link between algorithmic considerations (e.g., convergence, precision) and hardware resources (e.g., memory utilization, gate usage) when optimization problems are deployed on general-purpose microcontrollers: a class of embedded systems with low power consumption and high configurability. Without loss of generality, we focus our attention on first-order optimization methods implemented on the popular MSP430 microcontroller architecture. We outline a strategy to architect bespoke microcontrollers that are optimized to improve cost, power, and other performance metrics for a particular algorithm. In so doing, we take a critical step in bridging the gap between theoretical properties of optimization problems, algorithmic considerations in algorithms, and design goals for computer architecture.

Original languageEnglish (US)
Title of host publicationConference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages296-300
Number of pages5
ISBN (Electronic)9781728143002
DOIs
StatePublished - Nov 2019
Event53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019 - Pacific Grove, United States
Duration: Nov 3 2019Nov 6 2019

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2019-November
ISSN (Print)1058-6393

Conference

Conference53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019
Country/TerritoryUnited States
CityPacific Grove
Period11/3/1911/6/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Fingerprint

Dive into the research topics of 'DImplementing First-order Optimization Methods: Algorithmic Considerations and Bespoke Microcontrollers'. Together they form a unique fingerprint.

Cite this