Stochastic computation

Stochastic computation, as presented in this paper, exploits the statistical nature of application-level performance metrics, and matches it to the statistical attributes of the underlying device and circuit fabrics. Nanoscale circuit fabrics are viewed as noisy communication channels/networks. Comm...

Full description

Saved in:
Bibliographic Details
Main Authors: Shanbhag, Naresh R., Abdallah, Rami A., Kumar, Rakesh, Jones, Douglas L.
Format: Conference Proceeding
Language:English
Subjects:
Algorithmic Noise-Tolerance
Circuits
Design automation
Energy efficiency
Error-Resiliency
Fabrics
Hardware > Robustness
Measurement
Power system reliability
Reliability
Semiconductor device noise
Soft Processing
Stochastic Computation
Stochastic processes
Stochastic resonance
Stochastic systems
Theory of computation > Models of computation > Probabilistic computation
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-a293t-94404a510a59c09e1e239308a5ff1f8bf90d7be6d65ea34e3c7091856cba1d363
cites
container_end_page 864
container_issue
container_start_page 859
container_title
container_volume
creator Shanbhag, Naresh R.
Abdallah, Rami A.
Kumar, Rakesh
Jones, Douglas L.
description Stochastic computation, as presented in this paper, exploits the statistical nature of application-level performance metrics, and matches it to the statistical attributes of the underlying device and circuit fabrics. Nanoscale circuit fabrics are viewed as noisy communication channels/networks. Communications-inspired design techniques based on estimation and detection theory are proposed. Stochastic computation advocates an explicit characterization and exploitation of error statistics at the architectural and system levels. This paper traces the roots of stochastic computing from the Von Neumann era into its current form. Design and CAD challenges are described.
doi_str_mv 10.1145/1837274.1837491
format conference_proceeding
fullrecord <record><control><sourceid>acm_CHZPO</sourceid><recordid>TN_cdi_ieee_primary_5522859</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5522859</ieee_id><sourcerecordid>acm_books_10_1145_1837274_1837491</sourcerecordid><originalsourceid>FETCH-LOGICAL-a293t-94404a510a59c09e1e239308a5ff1f8bf90d7be6d65ea34e3c7091856cba1d363</originalsourceid><addsrcrecordid>eNqNkL9PwzAQhY2gElHJCgMLI0vCnX0X2yOq-CVVYgAkNstxbBEgpErCwH9PqnZiYno6fe_d8AlxhlAiEl-hUVpqKrdJFg9EbrWZASgAkHz45z4SGWhlCgR4XYjMcFERWUnHIh_H97mCKIE1ZeL0aerDmx-nNlyEvtt8T35q-68TsUj-c4z5Ppfi5fbmeXVfrB_vHlbX68JLq6bCEgF5RvBsA9iIUSqrwHhOCZOpk4VG17FqKo5eUVRBg0XDVag9NqpSS3G--9vGGN1maDs__DhmKQ3bmZY76kPn6r7_GB2C2wpxeyFuL8TVQxvTPLj850D9AlK-V1I</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Stochastic computation</title><source>IEEE Xplore All Conference Series</source><creator>Shanbhag, Naresh R. ; Abdallah, Rami A. ; Kumar, Rakesh ; Jones, Douglas L.</creator><creatorcontrib>Shanbhag, Naresh R. ; Abdallah, Rami A. ; Kumar, Rakesh ; Jones, Douglas L.</creatorcontrib><description>Stochastic computation, as presented in this paper, exploits the statistical nature of application-level performance metrics, and matches it to the statistical attributes of the underlying device and circuit fabrics. Nanoscale circuit fabrics are viewed as noisy communication channels/networks. Communications-inspired design techniques based on estimation and detection theory are proposed. Stochastic computation advocates an explicit characterization and exploitation of error statistics at the architectural and system levels. This paper traces the roots of stochastic computing from the Von Neumann era into its current form. Design and CAD challenges are described.</description><identifier>ISSN: 0738-100X</identifier><identifier>ISBN: 9781450300025</identifier><identifier>ISBN: 1450300022</identifier><identifier>ISBN: 9781424466771</identifier><identifier>ISBN: 1424466776</identifier><identifier>EISBN: 9781450300025</identifier><identifier>EISBN: 1450300022</identifier><identifier>DOI: 10.1145/1837274.1837491</identifier><identifier>LCCN: 85-644924</identifier><language>eng</language><publisher>New York, NY, USA: ACM</publisher><subject>Algorithmic Noise-Tolerance ; Circuits ; Design automation ; Energy efficiency ; Error-Resiliency ; Fabrics ; Hardware -- Robustness ; Measurement ; Power system reliability ; Reliability ; Semiconductor device noise ; Soft Processing ; Stochastic Computation ; Stochastic processes ; Stochastic resonance ; Stochastic systems ; Theory of computation -- Models of computation -- Probabilistic computation</subject><ispartof>Design Automation Conference, 2010, p.859-864</ispartof><rights>2010 ACM</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-a293t-94404a510a59c09e1e239308a5ff1f8bf90d7be6d65ea34e3c7091856cba1d363</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5522859$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54555,54920,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5522859$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Shanbhag, Naresh R.</creatorcontrib><creatorcontrib>Abdallah, Rami A.</creatorcontrib><creatorcontrib>Kumar, Rakesh</creatorcontrib><creatorcontrib>Jones, Douglas L.</creatorcontrib><title>Stochastic computation</title><title>Design Automation Conference</title><addtitle>DAC</addtitle><description>Stochastic computation, as presented in this paper, exploits the statistical nature of application-level performance metrics, and matches it to the statistical attributes of the underlying device and circuit fabrics. Nanoscale circuit fabrics are viewed as noisy communication channels/networks. Communications-inspired design techniques based on estimation and detection theory are proposed. Stochastic computation advocates an explicit characterization and exploitation of error statistics at the architectural and system levels. This paper traces the roots of stochastic computing from the Von Neumann era into its current form. Design and CAD challenges are described.</description><subject>Algorithmic Noise-Tolerance</subject><subject>Circuits</subject><subject>Design automation</subject><subject>Energy efficiency</subject><subject>Error-Resiliency</subject><subject>Fabrics</subject><subject>Hardware -- Robustness</subject><subject>Measurement</subject><subject>Power system reliability</subject><subject>Reliability</subject><subject>Semiconductor device noise</subject><subject>Soft Processing</subject><subject>Stochastic Computation</subject><subject>Stochastic processes</subject><subject>Stochastic resonance</subject><subject>Stochastic systems</subject><subject>Theory of computation -- Models of computation -- Probabilistic computation</subject><issn>0738-100X</issn><isbn>9781450300025</isbn><isbn>1450300022</isbn><isbn>9781424466771</isbn><isbn>1424466776</isbn><isbn>9781450300025</isbn><isbn>1450300022</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2010</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNqNkL9PwzAQhY2gElHJCgMLI0vCnX0X2yOq-CVVYgAkNstxbBEgpErCwH9PqnZiYno6fe_d8AlxhlAiEl-hUVpqKrdJFg9EbrWZASgAkHz45z4SGWhlCgR4XYjMcFERWUnHIh_H97mCKIE1ZeL0aerDmx-nNlyEvtt8T35q-68TsUj-c4z5Ppfi5fbmeXVfrB_vHlbX68JLq6bCEgF5RvBsA9iIUSqrwHhOCZOpk4VG17FqKo5eUVRBg0XDVag9NqpSS3G--9vGGN1maDs__DhmKQ3bmZY76kPn6r7_GB2C2wpxeyFuL8TVQxvTPLj850D9AlK-V1I</recordid><startdate>20100613</startdate><enddate>20100613</enddate><creator>Shanbhag, Naresh R.</creator><creator>Abdallah, Rami A.</creator><creator>Kumar, Rakesh</creator><creator>Jones, Douglas L.</creator><general>ACM</general><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>20100613</creationdate><title>Stochastic computation</title><author>Shanbhag, Naresh R. ; Abdallah, Rami A. ; Kumar, Rakesh ; Jones, Douglas L.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a293t-94404a510a59c09e1e239308a5ff1f8bf90d7be6d65ea34e3c7091856cba1d363</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Algorithmic Noise-Tolerance</topic><topic>Circuits</topic><topic>Design automation</topic><topic>Energy efficiency</topic><topic>Error-Resiliency</topic><topic>Fabrics</topic><topic>Hardware -- Robustness</topic><topic>Measurement</topic><topic>Power system reliability</topic><topic>Reliability</topic><topic>Semiconductor device noise</topic><topic>Soft Processing</topic><topic>Stochastic Computation</topic><topic>Stochastic processes</topic><topic>Stochastic resonance</topic><topic>Stochastic systems</topic><topic>Theory of computation -- Models of computation -- Probabilistic computation</topic><toplevel>online_resources</toplevel><creatorcontrib>Shanbhag, Naresh R.</creatorcontrib><creatorcontrib>Abdallah, Rami A.</creatorcontrib><creatorcontrib>Kumar, Rakesh</creatorcontrib><creatorcontrib>Jones, Douglas L.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Xplore</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Shanbhag, Naresh R.</au><au>Abdallah, Rami A.</au><au>Kumar, Rakesh</au><au>Jones, Douglas L.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Stochastic computation</atitle><btitle>Design Automation Conference</btitle><stitle>DAC</stitle><date>2010-06-13</date><risdate>2010</risdate><spage>859</spage><epage>864</epage><pages>859-864</pages><issn>0738-100X</issn><isbn>9781450300025</isbn><isbn>1450300022</isbn><isbn>9781424466771</isbn><isbn>1424466776</isbn><eisbn>9781450300025</eisbn><eisbn>1450300022</eisbn><abstract>Stochastic computation, as presented in this paper, exploits the statistical nature of application-level performance metrics, and matches it to the statistical attributes of the underlying device and circuit fabrics. Nanoscale circuit fabrics are viewed as noisy communication channels/networks. Communications-inspired design techniques based on estimation and detection theory are proposed. Stochastic computation advocates an explicit characterization and exploitation of error statistics at the architectural and system levels. This paper traces the roots of stochastic computing from the Von Neumann era into its current form. Design and CAD challenges are described.</abstract><cop>New York, NY, USA</cop><pub>ACM</pub><doi>10.1145/1837274.1837491</doi><tpages>6</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 0738-100X
ispartof Design Automation Conference, 2010, p.859-864
issn 0738-100X
language eng
recordid cdi_ieee_primary_5522859
source IEEE Xplore All Conference Series
subjects Algorithmic Noise-Tolerance
Circuits
Design automation
Energy efficiency
Error-Resiliency
Fabrics
Hardware -- Robustness
Measurement
Power system reliability
Reliability
Semiconductor device noise
Soft Processing
Stochastic Computation
Stochastic processes
Stochastic resonance
Stochastic systems
Theory of computation -- Models of computation -- Probabilistic computation
title Stochastic computation
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T03%3A31%3A53IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-acm_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Stochastic%20computation&rft.btitle=Design%20Automation%20Conference&rft.au=Shanbhag,%20Naresh%20R.&rft.date=2010-06-13&rft.spage=859&rft.epage=864&rft.pages=859-864&rft.issn=0738-100X&rft.isbn=9781450300025&rft.isbn_list=1450300022&rft.isbn_list=9781424466771&rft.isbn_list=1424466776&rft_id=info:doi/10.1145/1837274.1837491&rft.eisbn=9781450300025&rft.eisbn_list=1450300022&rft_dat=%3Cacm_CHZPO%3Eacm_books_10_1145_1837274_1837491%3C/acm_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-a293t-94404a510a59c09e1e239308a5ff1f8bf90d7be6d65ea34e3c7091856cba1d363%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5522859&rfr_iscdi=true