Approximate and Stochastic Computing Systems

近似和随机计算系统

• 批准号: RGPIN-2020-06572
• 负责人: Han, Jie
• 金额: $ 2.4万
• 依托单位: University of Alberta
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2021
• 资助国家: 加拿大
• 起止时间: 2021-01-01 至 2022-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=741320
• 关键词: Approximate; Stochastic; Computing; Systems

Current computer systems still consume a significant amount of power, regardless of the size of the system: given it a smart phone, a personal computer or a computer server. The reason is two-fold: 1) the tiny sizes of basic electronic devices (at a dimension of the nanometer scale) make them susceptible to variation and temporary errors due to manufacturing and environmental factors, so larger-than-necessary voltages and currents are required to ensure the operational reliability; and 2) computing applications have increasingly become complex, such as multimedia, that involve a significant number of arithmetic operations. As a result, energy efficiency has become a paramount concern for current computer systems. The conflict between reliability and energy efficiency seems to be inevitable and presents significant design challenges. On the other hand, however, many computing tasks show a common characteristic of being imprecision-tolerant or error-resilient, particularly during the intermediate computing process. It is an especially important feature in many emerging applications such as image/video processing, pattern recognition and machine learning. The objective of this research program is to develop a new class of computing systems that employs approximate computing (AC) and stochastic computing (SC) techniques for energy-efficient and high-performance processing. AC leverages the error resilience in many applications and employs deliberate and deterministic designs to deliver imprecise but good-enough results, whereas SC uses simplistic hardware with random binary bit streams for producing meaningful statistics in the computed result. Considerable effort has been devoted to the development of basic circuit elements for AC and to the design and implementation of basic building blocks for SC. A challenge, however, is to integrate various circuit components into an AC and/or SC system for low-power and high-performance operation. To address this challenge, the effective integration of various AC and SC circuit components into a larger system will be the primary focus of this research. The design will be aimed at conventional digital signal processing in embedded and mobile systems, as well as emerging brain-inspired computing systems that explore the organization and functions of neurons and connecting synapses at different levels of hierarchy and abstraction. Two essential classes of applications will be considered: 1) multimedia, including image, audio and video processing; and 2) image and voice recognition using effective machine-learning models, including neural networks. Addressing a fundamentally challenging issue, i.e., energy efficiency in computer systems, this research program will produce useful results for the electronics and information industry. It will also provide valuable training opportunities for highly qualified personnel with skills demanded by and crucial to the long-term growth of the Canadian economy.

目前的计算机系统仍然消耗大量的电力，无论系统的大小是：假设它是一部智能手机、一台个人计算机或一台计算机服务器。原因有两个：1)基本电子设备的微小尺寸(纳米级)使其容易因制造和环境因素而发生变化和暂时性错误，因此需要比必要的电压和电流更大的电压和电流以确保操作可靠性；2)计算应用程序越来越复杂，例如涉及大量算术运算的多媒体。因此，能源效率已成为当前计算机系统最关心的问题。可靠性和能效之间的冲突似乎是不可避免的，并带来了重大的设计挑战。然而，另一方面，许多计算任务表现出一个共同的特征，即不精确容忍或错误恢复，特别是在中间计算过程中。在图像/视频处理、模式识别和机器学习等许多新兴应用中，它是一个特别重要的特征。这项研究计划的目标是开发一种新的计算系统，它使用近似计算(AC)和随机计算(SC)技术来实现节能和高性能的处理。AC利用许多应用中的容错能力，并采用深思熟虑和确定性的设计来提供不精确但足够好的结果，而SC使用带有随机二进制比特流的简化硬件来在计算结果中产生有意义的统计数据。已经投入了相当大的努力来开发AC的基本电路元件以及SC的基本构建块的设计和实现。然而，一个挑战是将各种电路组件集成到AC和/或SC系统中以实现低功率和高性能操作。为了应对这一挑战，将各种交流和SC电路元件有效地集成到一个更大的系统中将是本研究的主要重点。该设计将针对嵌入式和移动系统中的传统数字信号处理，以及新兴的受大脑启发的计算系统，这些系统探索神经元的组织和功能，并在不同的层次和抽象级别连接突触。将考虑两类基本的应用：1)多媒体，包括图像、音频和视频处理；2)使用有效的机器学习模型，包括神经网络的图像和语音识别。这项研究计划将从根本上解决一个具有挑战性的问题，即计算机系统的能源效率，这一研究计划将为电子和信息行业带来有用的结果。它还将为具有加拿大经济长期增长所需和至关重要的技能的高素质人员提供宝贵的培训机会。