Cost-Performance Tradeoffs in Fusing Unreliable Computational Units

  • Authors:
    Mehmet A. Donmez (UIUC), Andrew Singer (UIUC), Lav R. Varshney (UIUC), Maxim Raginsky (UIUC)
    Publication ID:
    P090821
    Publication Type:
    Paper
    Received Date:
    4-May-2017
    Last Edit Date:
    5-May-2017
    Research:
    2385.001 (University of Illinois/Urbana-Champaign)

Abstract

We investigate fusing several unreliable computational units that perform the same task. We model an unreliable computational outcome as an additive perturbation to its error-free result in terms of its fidelity and cost. We analyze performance of repetition-based strategies that distribute cost across several unreliable units and fuse their outcomes. When the cost is a convex function of fidelity, the optimal repetition based strategy in terms of incurred cost while achieving a target mean-square error (MSE) performance may fuse several computational units. For concave and linear costs, a single more reliable unit incurs lower cost compared to fusion of several lower cost and less reliable units while achieving the same MSE performance. We show how our results give insight into problems from theoretical neuroscience, circuits, and crowdsourcing.

4819 Emperor Blvd, Suite 300 Durham, NC 27703 Voice: (919) 941-9400 Fax: (919) 941-9450

Important Information for the SRC website. This site uses cookies to store information on your computer. By continuing to use our site, you consent to our cookies. If you are not happy with the use of these cookies, please review our Cookie Policy to learn how they can be disabled. By disabling cookies, some features of the site will not work.