Hybrid analog-digital solution of nonlinear partial differential equations

Yipeng Huang, Ning Guo, Mingoo Seok, Yannis Tsividis, Kyle Mandli, Simha Sethumadhavan

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

9 Scopus citations

Abstract

We tackle the important problem class of solving nonlinear partial differential equations. While nonlinear PDEs are typically solved in high-performance supercomputers, they are increasingly used in graphics and embedded systems, where efficiency is important. We use a hybrid analog-digital computer architecture to solve nonlinear PDEs that draws on the strengths of each model of computation and avoids their weaknesses. A weakness of digital methods for solving nonlinear PDEs is they may not converge unless a good initial guess is used to seed the solution. A weakness of analog is it cannot produce high accuracy results. In our hybrid method we seed the digital solver with a high-quality guess from the analog side. With a physically prototyped analog accelerator, we use this hybrid analog-digital method to solve the two-dimensional viscous Burgers' equation -an important and representative PDE. For large grid sizes and nonlinear problem parameters, the hybrid method reduces the solution time by 5.7×, and reduces energy consumption by 11.6×, compared to a baseline solver running on a GPU.

Original languageEnglish (US)
Title of host publicationMICRO 2017 - 50th Annual IEEE/ACM International Symposium on Microarchitecture Proceedings
PublisherIEEE Computer Society
Pages665-678
Number of pages14
ISBN (Electronic)9781450349529
DOIs
StatePublished - Oct 14 2017
Externally publishedYes
Event50th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2017 - Cambridge, United States
Duration: Oct 14 2017Oct 18 2017

Publication series

NameProceedings of the Annual International Symposium on Microarchitecture, MICRO
VolumePart F131207

Other

Other50th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2017
Country/TerritoryUnited States
CityCambridge
Period10/14/1710/18/17

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Keywords

  • Accelerator
  • Analog
  • Newton's method
  • Nonlinear

Fingerprint

Dive into the research topics of 'Hybrid analog-digital solution of nonlinear partial differential equations'. Together they form a unique fingerprint.

Cite this