Skip to feedback

Award Abstract # 1253670
CAREER: Hardware and Algorithmic Architectures for Analyzing Physically-complex Systems: embedding inference capabilities in ultra-low-power sensors

NSF Org: CCF
Division of Computing and Communication Foundations
Recipient: THE TRUSTEES OF PRINCETON UNIVERSITY
Initial Amendment Date: February 12, 2013
Latest Amendment Date: April 19, 2017
Award Number: 1253670
Award Instrument: Continuing Grant
Program Manager: Sankar Basu
sabasu@nsf.gov
 (703)292-7843
CCF
 Division of Computing and Communication Foundations
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: March 1, 2013
End Date: February 28, 2019 (Estimated)
Total Intended Award Amount: $445,734.00
Total Awarded Amount to Date: $445,734.00
Funds Obligated to Date: FY 2013 = $177,678.00
FY 2015 = $87,086.00

FY 2016 = $89,346.00

FY 2017 = $91,624.00
History of Investigator:
  • Naveen Verma (Principal Investigator)
Recipient Sponsored Research Office: Princeton University
1 NASSAU HALL
PRINCETON
NJ  US  08544-2001
(609)258-3090
Sponsor Congressional District: 12
Primary Place of Performance: Princeton University
4 New South Building
Princeton
NJ  US  08544-2020
Primary Place of Performance
Congressional District:
12
Unique Entity Identifier (UEI): NJ1YPQXQG7U5
Parent UEI:
NSF Program(s): Comm & Information Foundations,
Software & Hardware Foundation,
SIGNAL PROCESSING,
DES AUTO FOR MICRO & NANO SYST
Primary Program Source: 01001314DB NSF RESEARCH & RELATED ACTIVIT
01001516DB NSF RESEARCH & RELATED ACTIVIT

01001617DB NSF RESEARCH & RELATED ACTIVIT

01001718DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 1045, 7936, 7945, 9251
Program Element Code(s): 779700, 779800, 793600, 794500
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

The scientific aim of this work is to study how small electronic devices can function at a high level in the face of increasingly-severe physical complexities. The complexities can originate from the physical signals of interest in a sensing system or from non-ideal device and algorithmic behaviors within the electronics itself, which are becoming unavoidable due to technology and system scaling. As an example, this study focuses on analyzing physiological signals that are available through low-power medical sensors. Though such signals are highly indicative, extracting medical information of value requires high-order models of the underlying physiological processes when in fact no tractable analytical models generally exist. This study also focuses on errors within the hardware that occur due to unpredictable but inevitable technological defects and variations, leading to high levels of errors in the data being processed. These challenges are approached through algorithmic methods emerging from the domain of machine learning that construct models for interpreting data from the data itself. The large amount of data that is available through small-scale sensors can thus be leveraged as an extensive knowledgebase; but the problem is that these methods are not well supported by low-power electronics, in terms of their computational energy, memory requirements, network interactions, etc. This research starts with the kernel computations used in machine-learning frameworks, and it investigates kernel formulations, structured hardware architectures, and algorithms to overcome the physical complexities associated with application signals and technological non-idealities. The principles are studied through hardware and software experimental demonstrations.

The broader impact of this research is to enable greater value of electronic systems in critical applications and to establish an interdisciplinary educational program that teaches students to connect fundamentals from computer science, low-power electronics, and clinical applications. While electronics presents tremendous capabilities, its impact on real-world challenges such as in healthcare depends on high-value interactions with physical systems. This program emphasizes clinical applications and collaborations to understand the role that electronics can play in enabling preemptive medical harm detection and chronic-disease management over large patient populations: something that is infeasible with today's methods. This program also emphasizes interactions with the semiconductor industry, to transfer principles and architectures both for advanced sensing platforms and for algorithmic approaches to hardware resilience; with hardware errors having been identified by the industry as one of the critical challenges, methods that overcome the need for traditional forms of design margining are being urgently pursued. New interdisciplinary courses, student projects, and outreach activities will expose students to external collaborators and will drive an educational program that ties together engineering fundamentals from multiple domains through an application-driven pursuit of systems to overcome critical challenges in healthcare decision support.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 23)
H. Jia, J. Lu, N. K. Jha, N. Verma "A Heterogeneous Microprocessor for Energy-scalable Sensor Inference Using Genetic Programming" IEEE VLSI Symp. on Circuits , 2017
H. Jia, N. Verma "Exploiting Approximate Feature Extraction via Genetic Programming for Hardware Acceleration in a Heterogeneous Microprocessor" IEEE J. Solid State Circuit , 2018 10.1109/JSSC.2017.2787762
H. Jia, N. Verma "Exploiting Approximate Feature Extraction via Genetic Programming for Hardware Acceleration in a Heterogeneous MIcroprocessor" IEEE J. Solid State Circuit , v.53 , 2018 , p.1016
Jie Liu, Naveen Verma, Niraj K. Jha "Compressed Signal Processing on Nyquist-sampled Signals" IEEE Trans. on Computers , 2016
Jintao Zhang, Liechao Huang, Zhuo Wang, Naveen Verma "A Seizure-detection IC Employing Machine Learning to Overcome Data-conversion and Analog-processing Non-idealities" Proc. IEEE Custom Integrated Circuits Conf. (CICC) , 2015 10.1109/CICC.2015.7338456
Jintao Zhang, Zhuo Wang, Naveen Verma "Matrix-multiplying ADC Implementing a Machine-learning Classifier Directly with Data Conversion. International Solid-State Circuits Conference" IEEE Int'l Solid-State Circuits Conference (ISSCC) , 2015 , p.332
J. Zhang, Z. Wang, and N. Verma "In-Memory Computation of a Machine-LearningClassifier in a Standard 6T SRAM Array" IEEE J. of Solid-State Circuits , 2017
M. Ozatay, L. Aygun, H. Jia, P. Kumar, Y. Mehlman, C. Wu, S. Wagner, J. C. Sturm, N. Verma "Artificial Intelligence Meets Large-scale Sensing: using Large-Area-Electronics (LAE) to enable intelligent spaces" Custom Integrated Circuits Conference , 2018 DOI: 0.1109/CICC.2018.8357031
M. Ozatay, N. Verma "Exploiting Emerging Sensing Technologies Towards Structure in Data for Enhancing Perception in Human-centric Applications" IEEE Internet of Things Journal , 2018 DOI: 10.1109/JIOT.20
M. Shoaib, K. H. Lee, N. K. Jha, N. Verma "A 0.6-107 ?W Energy-scalable Processor for Directly Analyzing Compressively-sensed EEG" IEEE Trans. Circuits and Systems I (to appear) , 2014
M. Shoaib, N. K. Jha, N. Verma "Signal Processing with Direct Computations on Compressively-sensed Data" IEEE Trans. Very Large Scale Integration (VLSI) Systems (to appear) , 2014
(Showing: 1 - 10 of 23)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

The objective of this project was to explore how advanced inference algorithms from machine learning can be realized at the limits of energy efficiency within programmable platforms, especially for sensing applications. This was done by taking two perspectives. Top-down, architectural approaches were explored whereby full-system pipelines involving inference were studied to analyze computational structure, in terms of data structures involved, programmability requirements, computational intensity, etc. Bottom-up, circuit implementations were studied to analyze energy efficiency and statistical computation models. The approach was then to leverage the two perspectives for circuits, architectures, and algorithms co-design towards generalized design principles for energy-efficient inference.

 

Top-down, this research led to architectural design principles for programmable heterogeneous processors, based on composable accelerators, addressing the different computations and programmability requirements of varied processing stages within applications. Programmability was a key design objective, as it poses a primary barrier to adopting heterogeneous platforms, despite the substantial energy-efficiency gains they provide. Programmability was explored from two directions. First, the computational stages in an inference system were analyzed to understand the types and ranges of programmability required. This led to insights on where aggressive specialization could be exploited. Second, for stages where programmability is crucial, design alternatives that have potential leverage in inference system were investigated to enable such programmability. For instance, an important consideration was exploiting approximation and statistical computation. This enables computations to be modelled using specific primitives combined in structured ways. Such structure and primitives can accordingly be exploited towards high levels of hardware specialization. The research insights were demonstrated experimentally through custom programmable heterogeneous CMOS microprocessors, to which full applications (primarily related to medical sensors) were mapped. This enabled characterization of energy efficiency and programmability.

 

Bottom-up, this research led to algorithms for realizing inference based on computations that can be efficiently implemented from the physics of the technological fabric, and realization of unconventional system components based on this. With regards to algorithms, two approaches were developed: (1) Data-Driven Hardware Resilience (DDHR); and (2) Error-Adaptive Classifier Boosting (EACB). DDHR exploits data-driven learning of model parameters in a classifier following a feature-extraction stage, to enable adaptation to output statistics arising from non-ideal circuit behavior (variations, nonlinearity). EACB, enables adaptation to statistics arising from non-ideal circuit behavior within the classifier stage itself, by leveraging iterative parameter-learning algorithms (e.g., Adaptive Boosting, Stochastic Gradient Descent). These approaches were demonstrated on a number of block-level realization explicitly pushing circuits to energy aggressive design points, where statistical non-idealities become prominent. The blocks included: (1) in-memory classifiers, to overcome the memory wall; (2) analog-to-feature converters, to directly acquire signal features required for inference; (3) approximate digital accelerators, employing structured models of computation for high accelerator specialization. All of the blocks were demonstrated experimentally through custom CMOS prototypes and Large-Area Electronics prototypes for large-scale sensing systems.

 

Finally, insights from the top-down and bottom-up research were combined towards highly-programmable heterogenous architectures, incorporating unconventional energy aggressive accelerators. Most notably, the research led to a microprocessor integrating programmable and bit-configurable in-memory computing with near-memory digital accelerator and embedded CPU. Software libraries and mapping algorithms are currently being researched for such platforms.         

 


Last Modified: 08/02/2019
Modified by: Naveen Verma

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page