Computation Error Analysis in Digital Signal Processing Systems With Overscaled Supply Voltage

It has been recently demonstrated that digital signal processing systems may possibly leverage unconventional voltage overscaling (VOS) to reduce energy consumption while maintaining satisfactory signal processing performance. Due to the computation-intensive nature of most signal processing algorit...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on very large scale integration (VLSI) systems Vol. 18; no. 4; pp. 517 - 526
Main Authors: Yang Liu, Tong Zhang, Parhi, K.K.
Format: Journal Article
Language:English
Published: New York IEEE 01.04.2010
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Arithmetic
Computation
Computation error analysis
Computer architecture
computer arithmetic
Computer simulation
Digital arithmetic
Digital signal processing
Digital signal processors
Electric potential
Energy consumption
Error analysis
Hardware
Mathematical analysis
Mathematical functions
Mathematical models
Potential energy
Signal processing
Signal processing algorithms
Studies
Voltage
voltage overscaling (VOS)
ISSN:1063-8210, 1557-9999
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract It has been recently demonstrated that digital signal processing systems may possibly leverage unconventional voltage overscaling (VOS) to reduce energy consumption while maintaining satisfactory signal processing performance. Due to the computation-intensive nature of most signal processing algorithms, the energy saving potential largely depends on the behavior of computer arithmetic units in response to overscaled supply voltage. This paper shows that different hardware implementations of the same computer arithmetic function may respond to VOS very differently and result in different energy saving potentials. Therefore, the selection of appropriate computer arithmetic architecture is an important issue in voltage-overscaled signal processing system design. This paper presents an analytical method to estimate the statistics of computer arithmetic computation errors due to supply voltage overscaling. Compared with computation-intensive circuit simulations, this analytical approach can be several orders of magnitude faster and can achieve a reasonable accuracy. This approach can be used to choose the appropriate computer arithmetic architecture in voltage-overscaled signal processing systems. Finally, we carry out case studies on a coordinate rotation digital computer processor and a finite-impulse-response filter to further demonstrate the importance of choosing proper computer arithmetic implementations.
AbstractList It has been recently demonstrated that digital signal processing systems may possibly leverage unconventional voltage overscaling (VOS) to reduce energy consumption while maintaining satisfactory signal processing performance. Due to the computation-intensive nature of most signal processing algorithms, the energy saving potential largely depends on the behavior of computer arithmetic units in response to overscaled supply voltage. This paper shows that different hardware implementations of the same computer arithmetic function may respond to VOS very differently and result in different energy saving potentials. Therefore, the selection of appropriate computer arithmetic architecture is an important issue in voltage-overscaled signal processing system design. This paper presents an analytical method to estimate the statistics of computer arithmetic computation errors due to supply voltage overscaling. Compared with computation-intensive circuit simulations, this analytical approach can be several orders of magnitude faster and can achieve a reasonable accuracy. This approach can be used to choose the appropriate computer arithmetic architecture in voltage-overscaled signal processing systems. Finally, we carry out case studies on a coordinate rotation digital computer processor and a finite-impulse-response filter to further demonstrate the importance of choosing proper computer arithmetic implementations.
Author Parhi, K.K.
Tong Zhang
Yang Liu
Author_xml – sequence: 1
  surname: Yang Liu
  fullname: Yang Liu
  organization: Dept. of Electr., Comput., & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA
– sequence: 2
  surname: Tong Zhang
  fullname: Tong Zhang
  organization: Dept. of Electr., Comput., & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA
– sequence: 3
  givenname: K.K.
  surname: Parhi
  fullname: Parhi, K.K.
  organization: Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Minneapolis, MN, USA
BookMark eNp9kUtrGzEURkVJIc8_kG4EXbSbSfQeaRmctA0YUnAeuwyy5tpVkEdTSVPwv69chy6yiBZX4nK-e0HnGB0McQCEzim5oJSYy_vH-eL2ghFiaqFMK_4BHVEp28bUc1DfRPFGM0oO0XHOL4RQIQw5Qs-zuBmnYouPA75JKSZ8NdiwzT5jP-Brv_bFBrzw69rFP1N0kLMf1nixzQU2GT_58gvf_YGUnQ3Q48U0jmGLH2Modg2n6OPKhgxnr_cJevh2cz_70czvvt_OruaN44qUxrVUAVfcSLlcEk36FQW61CB7qi1YaJnsjbOOCyH4SnCw3AnRa2DQt9ZofoK-7OeOKf6eIJdu47ODEOwAccqdYYoZZQip5Nd3ScqpVFrpVlT08xv0JU6p_kOlCGupFC3dUWxPuRRzTrDqxuQ3Nm0r1O3kdP_kdDs53aucGtJvQs7vJZRkfXg_-mkf9QDwf5ckrZRU87_E0Z9U
CODEN IEVSE9
CitedBy_id crossref_primary_10_1109_JPROC_2020_3006451
crossref_primary_10_1109_TCSVT_2021_3059229
crossref_primary_10_1109_TC_2014_2317180
crossref_primary_10_1109_TIT_2017_2741466
crossref_primary_10_1109_TSP_2018_2858190
crossref_primary_10_1007_s10836_016_5634_9
crossref_primary_10_1109_TC_2016_2605382
crossref_primary_10_1007_s11265_012_0667_5
crossref_primary_10_1109_TCSVT_2013_2243658
crossref_primary_10_1109_TVLSI_2022_3197229
crossref_primary_10_1109_TVLSI_2019_2900160
crossref_primary_10_1145_3492733
crossref_primary_10_1145_3711683
crossref_primary_10_1109_TVLSI_2012_2202930
crossref_primary_10_1109_TCSI_2021_3058451
crossref_primary_10_1109_TCAD_2023_3260160
crossref_primary_10_1109_ACCESS_2020_2970968
crossref_primary_10_1109_TVLSI_2014_2303487
crossref_primary_10_1109_TVLSI_2016_2535398
crossref_primary_10_1109_TVLSI_2018_2803202
crossref_primary_10_1109_TCOMM_2017_2778247
crossref_primary_10_1109_TC_2017_2709542
crossref_primary_10_1109_TVLSI_2013_2271838
crossref_primary_10_1109_JETCAS_2011_2165749
crossref_primary_10_1145_3716845
crossref_primary_10_1016_j_mejo_2019_06_011
crossref_primary_10_1109_JETCAS_2018_2846410
crossref_primary_10_1002_cta_2540
crossref_primary_10_1109_TCOMM_2015_2422301
Cites_doi 10.1109/TSP.2002.806989
10.1109/ICASSP.1984.1172772
10.1109/T-C.1975.224279
10.1109/TVLSI.2004.826201
10.1109/TCSI.2003.820232
10.1109/JSSC.2006.870912
10.1109/4.604077
10.1109/54.844339
10.1109/43.559336
10.1109/DAC.2002.1012737
10.1109/JSSC.2003.821775
10.1145/275107.275139
10.1145/263272.263323
10.1109/5.371964
10.1109/92.974895
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Apr 2010
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Apr 2010
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
F28
FR3
DOI 10.1109/TVLSI.2009.2012863
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library Online
CrossRef
Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
DatabaseTitle CrossRef
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
Engineering Research Database
ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList
Technology Research Database
Engineering Research Database
Engineering Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1557-9999
EndPage 526
ExternalDocumentID 2716582621
10_1109_TVLSI_2009_2012863
5075518
Genre orig-research
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFS
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
HZ~
H~9
ICLAB
IEDLZ
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
TN5
VH1
AAYXX
CITATION
7SP
8FD
L7M
RIG
F28
FR3
ID FETCH-LOGICAL-c360t-c716e363955bb080df1e1b8e5d18aeae725d9cac34443f43ea3c44d8e2ed7a983
IEDL.DBID RIE
ISICitedReferencesCount 49
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000276036800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1063-8210
IngestDate Sat Sep 27 23:52:35 EDT 2025
Sat Sep 27 18:15:11 EDT 2025
Mon Jun 30 03:17:30 EDT 2025
Sat Nov 29 03:36:01 EST 2025
Tue Nov 18 22:35:49 EST 2025
Tue Aug 26 17:14:28 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c360t-c716e363955bb080df1e1b8e5d18aeae725d9cac34443f43ea3c44d8e2ed7a983
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
PQID 1027154714
PQPubID 23500
PageCount 10
ParticipantIDs proquest_journals_1027154714
proquest_miscellaneous_926296900
crossref_primary_10_1109_TVLSI_2009_2012863
ieee_primary_5075518
proquest_miscellaneous_1315686874
crossref_citationtrail_10_1109_TVLSI_2009_2012863
PublicationCentury 2000
PublicationDate 2010-April
2010-04-00
20100401
PublicationDateYYYYMMDD 2010-04-01
PublicationDate_xml – month: 04
  year: 2010
  text: 2010-April
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on very large scale integration (VLSI) systems
PublicationTitleAbbrev TVLSI
PublicationYear 2010
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
cormen (ref16) 2001
ref12
ref15
costa (ref14) 1997
liu (ref3) 2000
ref2
ref1
(ref10) 0
ref17
ref19
ref18
ref8
ref7
ref9
ref4
ref6
ref5
mekhtarian (ref11) 2005
References_xml – year: 2005
  ident: ref11
  publication-title: Composite Current Source (CCS) Modeling Technology Backgrounder
– ident: ref7
  doi: 10.1109/TSP.2002.806989
– ident: ref18
  doi: 10.1109/ICASSP.1984.1172772
– ident: ref12
  doi: 10.1109/T-C.1975.224279
– ident: ref9
  doi: 10.1109/TVLSI.2004.826201
– ident: ref19
  doi: 10.1109/TCSI.2003.820232
– year: 0
  ident: ref10
  publication-title: SYNOPSYS Composite Current Source
– ident: ref4
  doi: 10.1109/JSSC.2006.870912
– ident: ref2
  doi: 10.1109/4.604077
– ident: ref15
  doi: 10.1109/54.844339
– ident: ref13
  doi: 10.1109/43.559336
– ident: ref6
  doi: 10.1109/DAC.2002.1012737
– ident: ref8
  doi: 10.1109/JSSC.2003.821775
– ident: ref17
  doi: 10.1145/275107.275139
– start-page: 184
  year: 1997
  ident: ref14
  article-title: Switching activity estimation using limited depth reconvergent path analysis
  publication-title: Proceedings of 1997 International Symposium on Low Power Electronics and Design LPE
  doi: 10.1145/263272.263323
– start-page: 348
  year: 2000
  ident: ref3
  article-title: performance improvement with circuit-level speculation
  publication-title: Proc 33rd Annu IEEE/ACM Int Symp MICRO
– ident: ref1
  doi: 10.1109/5.371964
– year: 2001
  ident: ref16
  publication-title: Introduction to Algorithms
– ident: ref5
  doi: 10.1109/92.974895
SSID ssj0014490
Score 2.1917808
Snippet It has been recently demonstrated that digital signal processing systems may possibly leverage unconventional voltage overscaling (VOS) to reduce energy...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 517
SubjectTerms Arithmetic
Computation
Computation error analysis
Computer architecture
computer arithmetic
Computer simulation
Digital arithmetic
Digital signal processing
Digital signal processors
Electric potential
Energy consumption
Error analysis
Hardware
Mathematical analysis
Mathematical functions
Mathematical models
Potential energy
Signal processing
Signal processing algorithms
Studies
Voltage
voltage overscaling (VOS)
Title Computation Error Analysis in Digital Signal Processing Systems With Overscaled Supply Voltage
URI https://ieeexplore.ieee.org/document/5075518
https://www.proquest.com/docview/1027154714
https://www.proquest.com/docview/1315686874
https://www.proquest.com/docview/926296900
Volume 18
WOSCitedRecordID wos000276036800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1557-9999
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014490
  issn: 1063-8210
  databaseCode: RIE
  dateStart: 19930101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fa9cwED-24YM-uOkUv-4HEXzTurZJmuRx7AcKMoXNuSdL0tx3K4xWun4F__td0n6LMifsrdBLWnK95K539_kAvC2UTecB-VFmliciR5FosqLEajosUqkL63wkm1AnJ_riwnxdgfdTLwwixuIz_BAuYy7ft9Ui_CrbI98lAIitwqpSaujVmjIGQpgBeaDgiaY4Ztkgk5q9s_PPp58GaMo87McF_-sQiqwqd7bieL4crz_szTbg6ehHsv1B8c9gBZvn8OQPdMFN-DEwNsSlZ0dd13ZsCUHC6oYd1peBMISd1pdhprFjgEayEcWcfa_7K_Yl1G2QItGzyAD6m5231z3tQi_g2_HR2cHHZKRTSCpepH1SUWiEnDwSKZ0jR9HPM8ycRukzbdGiyqU3la24EILPBUfLKyG8xhy9skbzl7DWtA2-ApYJ5-cy9Vp58mjy3JFZO6U5z5V00vEZZMv1LasRazxQXlyXMeZITRl1EjgwTTnqZAbvpjE_B6SN_0pvBi1MkqMCZrC9VGM5GuMNzZIr8hRVJmbwZrpNZhRyI7bBdkEynAJZXWhFMuwemQCtaAqTpq___fAteDzUFoS6nm1Y67sF7sCj6ldf33S78XO9BUEB58E
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB6VggQceBXEQgEjcYPQxI_YPiJo1YplQepSeiJy4tkSqUpQmkXi3zN2shGIh8QtUsZO5MnYM5mZ7wN4lmuXrgLyo8qcSCRHmRiyosQZOixSZXJX-kg2oRcLc3pqP2zBi6kXBhFj8Rm-DJcxl-_bah1-le2R7xIAxC7BZSUlz4ZurSlnIKUdsAdykRiKZDYtMqndW57Mj48GcEoeduRc_HIMRV6V3zbjeMIc3Py_d7sFN0ZPkr0aVH8btrC5A9d_whfcgc8DZ0NcfLbfdW3HNiAkrG7Ym_osUIaw4_oszDT2DNBINuKYs091_4W9D5UbpEr0LHKAfmcn7XlP-9Bd-Hiwv3x9mIyECkkl8rRPKgqOUJBPolRZkqvoVxlmpUHlM-PQoebK28pVQkopVlKgE5WU3iBHr5014h5sN22D94FlsvQrlXqjPfk0nJdk2KU2QnCtSlWKGWSb9S2qEW08kF6cFzHqSG0RdRJYMG0x6mQGz6cxXwesjX9K7wQtTJKjAmawu1FjMZrjBc3CNfmKOpMzeDrdJkMK2RHXYLsmGUGhrMmNJhn2F5kArmhzm6YP_vzwJ3D1cPluXsyPFm8fwrWh0iBU-ezCdt-t8RFcqb719UX3OH66PwByausI
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Computation+Error+Analysis+in+Digital+Signal+Processing+Systems+With+Overscaled+Supply+Voltage&rft.jtitle=IEEE+transactions+on+very+large+scale+integration+%28VLSI%29+systems&rft.au=Liu%2C+Yang&rft.au=Zhang%2C+Tong&rft.au=Parhi%2C+Keshab+K&rft.date=2010-04-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1063-8210&rft.eissn=1557-9999&rft.volume=18&rft.issue=4&rft.spage=517&rft_id=info:doi/10.1109%2FTVLSI.2009.2012863&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=2716582621
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-8210&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-8210&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-8210&client=summon