Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/13716
Title: Voltage assignment with guaranteed probability satisfying timing constraint for real-time multiproceesor DSP
Authors: Qiu, M
Xue, C
Sha, EH
Jia, Z
Shao, Z 
Keywords: Assignment
DSP
DVS
Probability
Real-time
Issue Date: 2007
Publisher: Kluwer Academic Publishers
Source: Journal of VLSI signal processing systems for signal, image, and video technology, 2007, v. 46, no. 1, p. 55-73 How to cite?
Journal: Journal of VLSI signal processing systems for signal, image, and video technology 
Abstract: Dynamic Voltage Scaling (DVS) is one of the techniques used to obtain energy-saving in real-time DSP systems. In many DSP systems, some tasks contain conditional instructions that have different execution times for different inputs. Due to the uncertainties in execution time of these tasks, this paper models each varied execution time as a probabilistic random variable and solves the Voltage Assignment with Probability (VAP) Problem. VAP problem involves finding a voltage level to be used for each node of an date flow graph (DFG) in uniprocessor and multiprocessor DSP systems. This paper proposes two optimal algorithms, one for uniprocessor and one for multiprocessor DSP systems, to minimize the expected total energy consumption while satisfying the timing constraint with a guaranteed confidence probability. The experimental results show that our approach achieves significant energy saving than previous work. For example, our algorithm for multiprocessor achieves an average improvement of 56.1% on total energy-saving with 0.80 probability satisfying timing constraint.
URI: http://hdl.handle.net/10397/13716
ISSN: 0922-5773
EISSN: 1573-109X
DOI: 10.1007/s11265-006-0002-0
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

24
Last Week
0
Last month
0
Citations as of Aug 24, 2017

WEB OF SCIENCETM
Citations

14
Last Week
0
Last month
0
Citations as of Aug 5, 2017

Page view(s)

35
Last Week
3
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.