Mathematical limits of parallel computation for embedded systems

  • Authors:
  • Jason Loew;Jesse Elwell;Dmitry Ponomarev;Patrick H. Madden

  • Affiliations:
  • SUNY Binghamton;SUNY Binghamton;SUNY Binghamton;SUNY Binghamton

  • Venue:
  • Proceedings of the 16th Asia and South Pacific Design Automation Conference
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Embedded systems are designed to perform a specific set of tasks, and are frequently found in mobile, power-constrained environments. There is growing interest in the use of parallel computation as a means to increase performance while reducing power consumption. In this paper, we highlight fundamental limits to what can and cannot be improved by parallel resources. Many of these limitations are easily overlooked, resulting in the design of systems that, rather than improving over prior work, are in fact orders of magnitude worse.