Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP
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,...
Ausführliche Beschreibung
Autor*in: |
Qiu, Meikang [verfasserIn] Jia, Zhiping [verfasserIn] Xue, Chun [verfasserIn] Shao, Zili [verfasserIn] Sha, Edwin H.-M. [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2007 |
---|
Schlagwörter: |
---|
Übergeordnetes Werk: |
Enthalten in: Journal of VLSI signal processing systems for signal, image and video technology - Springer Netherlands, 1989, 46(2007), 1 vom: Jan., Seite 55-73 |
---|---|
Übergeordnetes Werk: |
volume:46 ; year:2007 ; number:1 ; month:01 ; pages:55-73 |
Links: |
---|
DOI / URN: |
10.1007/s11265-006-0002-0 |
---|
Katalog-ID: |
SPR018318606 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | SPR018318606 | ||
003 | DE-627 | ||
005 | 20201124222357.0 | ||
007 | cr uuu---uuuuu | ||
008 | 201006s2007 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1007/s11265-006-0002-0 |2 doi | |
035 | |a (DE-627)SPR018318606 | ||
035 | |a (SPR)s11265-006-0002-0-e | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
100 | 1 | |a Qiu, Meikang |e verfasserin |4 aut | |
245 | 1 | 0 | |a Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP |
264 | 1 | |c 2007 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a Computermedien |b c |2 rdamedia | ||
338 | |a Online-Ressource |b cr |2 rdacarrier | ||
520 | |a 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. | ||
650 | 4 | |a probability |7 (dpeaa)DE-He213 | |
650 | 4 | |a assignment |7 (dpeaa)DE-He213 | |
650 | 4 | |a DVS |7 (dpeaa)DE-He213 | |
650 | 4 | |a real-time |7 (dpeaa)DE-He213 | |
650 | 4 | |a DSP |7 (dpeaa)DE-He213 | |
700 | 1 | |a Jia, Zhiping |e verfasserin |4 aut | |
700 | 1 | |a Xue, Chun |e verfasserin |4 aut | |
700 | 1 | |a Shao, Zili |e verfasserin |4 aut | |
700 | 1 | |a Sha, Edwin H.-M. |e verfasserin |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Journal of VLSI signal processing systems for signal, image and video technology |d Springer Netherlands, 1989 |g 46(2007), 1 vom: Jan., Seite 55-73 |w (DE-627)SPR018308090 |7 nnns |
773 | 1 | 8 | |g volume:46 |g year:2007 |g number:1 |g month:01 |g pages:55-73 |
856 | 4 | 0 | |u https://dx.doi.org/10.1007/s11265-006-0002-0 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_SPRINGER | ||
912 | |a GBV_ILN_40 | ||
912 | |a GBV_ILN_2006 | ||
912 | |a GBV_ILN_2027 | ||
951 | |a AR | ||
952 | |d 46 |j 2007 |e 1 |c 01 |h 55-73 |
author_variant |
m q mq z j zj c x cx z s zs e h m s ehm ehms |
---|---|
matchkey_str |
qiumeikangjiazhipingxuechunshaozilishaed:2007----:otgasgmnwtgaatepoaiiyaifigiigosritor |
hierarchy_sort_str |
2007 |
publishDate |
2007 |
allfields |
10.1007/s11265-006-0002-0 doi (DE-627)SPR018318606 (SPR)s11265-006-0002-0-e DE-627 ger DE-627 rakwb eng Qiu, Meikang verfasserin aut Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP 2007 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier 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. probability (dpeaa)DE-He213 assignment (dpeaa)DE-He213 DVS (dpeaa)DE-He213 real-time (dpeaa)DE-He213 DSP (dpeaa)DE-He213 Jia, Zhiping verfasserin aut Xue, Chun verfasserin aut Shao, Zili verfasserin aut Sha, Edwin H.-M. verfasserin aut Enthalten in Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands, 1989 46(2007), 1 vom: Jan., Seite 55-73 (DE-627)SPR018308090 nnns volume:46 year:2007 number:1 month:01 pages:55-73 https://dx.doi.org/10.1007/s11265-006-0002-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER GBV_ILN_40 GBV_ILN_2006 GBV_ILN_2027 AR 46 2007 1 01 55-73 |
spelling |
10.1007/s11265-006-0002-0 doi (DE-627)SPR018318606 (SPR)s11265-006-0002-0-e DE-627 ger DE-627 rakwb eng Qiu, Meikang verfasserin aut Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP 2007 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier 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. probability (dpeaa)DE-He213 assignment (dpeaa)DE-He213 DVS (dpeaa)DE-He213 real-time (dpeaa)DE-He213 DSP (dpeaa)DE-He213 Jia, Zhiping verfasserin aut Xue, Chun verfasserin aut Shao, Zili verfasserin aut Sha, Edwin H.-M. verfasserin aut Enthalten in Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands, 1989 46(2007), 1 vom: Jan., Seite 55-73 (DE-627)SPR018308090 nnns volume:46 year:2007 number:1 month:01 pages:55-73 https://dx.doi.org/10.1007/s11265-006-0002-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER GBV_ILN_40 GBV_ILN_2006 GBV_ILN_2027 AR 46 2007 1 01 55-73 |
allfields_unstemmed |
10.1007/s11265-006-0002-0 doi (DE-627)SPR018318606 (SPR)s11265-006-0002-0-e DE-627 ger DE-627 rakwb eng Qiu, Meikang verfasserin aut Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP 2007 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier 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. probability (dpeaa)DE-He213 assignment (dpeaa)DE-He213 DVS (dpeaa)DE-He213 real-time (dpeaa)DE-He213 DSP (dpeaa)DE-He213 Jia, Zhiping verfasserin aut Xue, Chun verfasserin aut Shao, Zili verfasserin aut Sha, Edwin H.-M. verfasserin aut Enthalten in Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands, 1989 46(2007), 1 vom: Jan., Seite 55-73 (DE-627)SPR018308090 nnns volume:46 year:2007 number:1 month:01 pages:55-73 https://dx.doi.org/10.1007/s11265-006-0002-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER GBV_ILN_40 GBV_ILN_2006 GBV_ILN_2027 AR 46 2007 1 01 55-73 |
allfieldsGer |
10.1007/s11265-006-0002-0 doi (DE-627)SPR018318606 (SPR)s11265-006-0002-0-e DE-627 ger DE-627 rakwb eng Qiu, Meikang verfasserin aut Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP 2007 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier 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. probability (dpeaa)DE-He213 assignment (dpeaa)DE-He213 DVS (dpeaa)DE-He213 real-time (dpeaa)DE-He213 DSP (dpeaa)DE-He213 Jia, Zhiping verfasserin aut Xue, Chun verfasserin aut Shao, Zili verfasserin aut Sha, Edwin H.-M. verfasserin aut Enthalten in Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands, 1989 46(2007), 1 vom: Jan., Seite 55-73 (DE-627)SPR018308090 nnns volume:46 year:2007 number:1 month:01 pages:55-73 https://dx.doi.org/10.1007/s11265-006-0002-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER GBV_ILN_40 GBV_ILN_2006 GBV_ILN_2027 AR 46 2007 1 01 55-73 |
allfieldsSound |
10.1007/s11265-006-0002-0 doi (DE-627)SPR018318606 (SPR)s11265-006-0002-0-e DE-627 ger DE-627 rakwb eng Qiu, Meikang verfasserin aut Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP 2007 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier 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. probability (dpeaa)DE-He213 assignment (dpeaa)DE-He213 DVS (dpeaa)DE-He213 real-time (dpeaa)DE-He213 DSP (dpeaa)DE-He213 Jia, Zhiping verfasserin aut Xue, Chun verfasserin aut Shao, Zili verfasserin aut Sha, Edwin H.-M. verfasserin aut Enthalten in Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands, 1989 46(2007), 1 vom: Jan., Seite 55-73 (DE-627)SPR018308090 nnns volume:46 year:2007 number:1 month:01 pages:55-73 https://dx.doi.org/10.1007/s11265-006-0002-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER GBV_ILN_40 GBV_ILN_2006 GBV_ILN_2027 AR 46 2007 1 01 55-73 |
language |
English |
source |
Enthalten in Journal of VLSI signal processing systems for signal, image and video technology 46(2007), 1 vom: Jan., Seite 55-73 volume:46 year:2007 number:1 month:01 pages:55-73 |
sourceStr |
Enthalten in Journal of VLSI signal processing systems for signal, image and video technology 46(2007), 1 vom: Jan., Seite 55-73 volume:46 year:2007 number:1 month:01 pages:55-73 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
probability assignment DVS real-time DSP |
isfreeaccess_bool |
false |
container_title |
Journal of VLSI signal processing systems for signal, image and video technology |
authorswithroles_txt_mv |
Qiu, Meikang @@aut@@ Jia, Zhiping @@aut@@ Xue, Chun @@aut@@ Shao, Zili @@aut@@ Sha, Edwin H.-M. @@aut@@ |
publishDateDaySort_date |
2007-01-01T00:00:00Z |
hierarchy_top_id |
SPR018308090 |
id |
SPR018318606 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">SPR018318606</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20201124222357.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201006s2007 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11265-006-0002-0</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR018318606</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s11265-006-0002-0-e</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Qiu, Meikang</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2007</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">probability</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">assignment</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">DVS</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">real-time</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">DSP</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Jia, Zhiping</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Xue, Chun</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Shao, Zili</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sha, Edwin H.-M.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Journal of VLSI signal processing systems for signal, image and video technology</subfield><subfield code="d">Springer Netherlands, 1989</subfield><subfield code="g">46(2007), 1 vom: Jan., Seite 55-73</subfield><subfield code="w">(DE-627)SPR018308090</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:46</subfield><subfield code="g">year:2007</subfield><subfield code="g">number:1</subfield><subfield code="g">month:01</subfield><subfield code="g">pages:55-73</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s11265-006-0002-0</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_SPRINGER</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2006</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2027</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">46</subfield><subfield code="j">2007</subfield><subfield code="e">1</subfield><subfield code="c">01</subfield><subfield code="h">55-73</subfield></datafield></record></collection>
|
author |
Qiu, Meikang |
spellingShingle |
Qiu, Meikang misc probability misc assignment misc DVS misc real-time misc DSP Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP |
authorStr |
Qiu, Meikang |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)SPR018308090 |
format |
electronic Article |
delete_txt_mv |
keep |
author_role |
aut aut aut aut aut |
collection |
springer |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP probability (dpeaa)DE-He213 assignment (dpeaa)DE-He213 DVS (dpeaa)DE-He213 real-time (dpeaa)DE-He213 DSP (dpeaa)DE-He213 |
topic |
misc probability misc assignment misc DVS misc real-time misc DSP |
topic_unstemmed |
misc probability misc assignment misc DVS misc real-time misc DSP |
topic_browse |
misc probability misc assignment misc DVS misc real-time misc DSP |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
cr |
hierarchy_parent_title |
Journal of VLSI signal processing systems for signal, image and video technology |
hierarchy_parent_id |
SPR018308090 |
hierarchy_top_title |
Journal of VLSI signal processing systems for signal, image and video technology |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)SPR018308090 |
title |
Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP |
ctrlnum |
(DE-627)SPR018318606 (SPR)s11265-006-0002-0-e |
title_full |
Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP |
author_sort |
Qiu, Meikang |
journal |
Journal of VLSI signal processing systems for signal, image and video technology |
journalStr |
Journal of VLSI signal processing systems for signal, image and video technology |
lang_code |
eng |
isOA_bool |
false |
recordtype |
marc |
publishDateSort |
2007 |
contenttype_str_mv |
txt |
container_start_page |
55 |
author_browse |
Qiu, Meikang Jia, Zhiping Xue, Chun Shao, Zili Sha, Edwin H.-M. |
container_volume |
46 |
format_se |
Elektronische Aufsätze |
author-letter |
Qiu, Meikang |
doi_str_mv |
10.1007/s11265-006-0002-0 |
author2-role |
verfasserin |
title_sort |
voltage assignment with guaranteed probability satisfying timing constraint for real-time multiproceesor dsp |
title_auth |
Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP |
abstract |
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. |
abstractGer |
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. |
abstract_unstemmed |
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. |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER GBV_ILN_40 GBV_ILN_2006 GBV_ILN_2027 |
container_issue |
1 |
title_short |
Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP |
url |
https://dx.doi.org/10.1007/s11265-006-0002-0 |
remote_bool |
true |
author2 |
Jia, Zhiping Xue, Chun Shao, Zili Sha, Edwin H.-M. |
author2Str |
Jia, Zhiping Xue, Chun Shao, Zili Sha, Edwin H.-M. |
ppnlink |
SPR018308090 |
mediatype_str_mv |
c |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s11265-006-0002-0 |
up_date |
2024-07-03T18:53:04.797Z |
_version_ |
1803585097352347648 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">SPR018318606</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20201124222357.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201006s2007 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11265-006-0002-0</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR018318606</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s11265-006-0002-0-e</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Qiu, Meikang</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2007</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">probability</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">assignment</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">DVS</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">real-time</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">DSP</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Jia, Zhiping</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Xue, Chun</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Shao, Zili</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sha, Edwin H.-M.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Journal of VLSI signal processing systems for signal, image and video technology</subfield><subfield code="d">Springer Netherlands, 1989</subfield><subfield code="g">46(2007), 1 vom: Jan., Seite 55-73</subfield><subfield code="w">(DE-627)SPR018308090</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:46</subfield><subfield code="g">year:2007</subfield><subfield code="g">number:1</subfield><subfield code="g">month:01</subfield><subfield code="g">pages:55-73</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s11265-006-0002-0</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_SPRINGER</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2006</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2027</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">46</subfield><subfield code="j">2007</subfield><subfield code="e">1</subfield><subfield code="c">01</subfield><subfield code="h">55-73</subfield></datafield></record></collection>
|
score |
7.400094 |