Links to Exploration step
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Energy Efficiency of Task Allocation for Embedded JPEG Systems</title>
<author><name sortKey="Fan, Yang Hsin" sort="Fan, Yang Hsin" uniqKey="Fan Y" first="Yang-Hsin" last="Fan">Yang-Hsin Fan</name>
<affiliation><nlm:aff id="I1">Department of Computer Science and Information Engineering, National Taitung University, Taitung 95002, Taiwan</nlm:aff>
</affiliation>
</author>
<author><name sortKey="Wu, Jan Ou" sort="Wu, Jan Ou" uniqKey="Wu J" first="Jan-Ou" last="Wu">Jan-Ou Wu</name>
<affiliation><nlm:aff id="I2">Department of Electronic Engineering, De Lin Institute of Technology, New Taipei 23654, Taiwan</nlm:aff>
</affiliation>
</author>
<author><name sortKey="Wang, San Fu" sort="Wang, San Fu" uniqKey="Wang S" first="San-Fu" last="Wang">San-Fu Wang</name>
<affiliation><nlm:aff id="I3">Department of Electronic Engineering, Ming Chi University of Technology, New Taipei 24301, Taiwan</nlm:aff>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PMC</idno>
<idno type="pmid">24982983</idno>
<idno type="pmc">4005155</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4005155</idno>
<idno type="RBID">PMC:4005155</idno>
<idno type="doi">10.1155/2014/718348</idno>
<date when="2014">2014</date>
<idno type="wicri:Area/Pmc/Corpus">000540</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">000540</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a" type="main">Energy Efficiency of Task Allocation for Embedded JPEG Systems</title>
<author><name sortKey="Fan, Yang Hsin" sort="Fan, Yang Hsin" uniqKey="Fan Y" first="Yang-Hsin" last="Fan">Yang-Hsin Fan</name>
<affiliation><nlm:aff id="I1">Department of Computer Science and Information Engineering, National Taitung University, Taitung 95002, Taiwan</nlm:aff>
</affiliation>
</author>
<author><name sortKey="Wu, Jan Ou" sort="Wu, Jan Ou" uniqKey="Wu J" first="Jan-Ou" last="Wu">Jan-Ou Wu</name>
<affiliation><nlm:aff id="I2">Department of Electronic Engineering, De Lin Institute of Technology, New Taipei 23654, Taiwan</nlm:aff>
</affiliation>
</author>
<author><name sortKey="Wang, San Fu" sort="Wang, San Fu" uniqKey="Wang S" first="San-Fu" last="Wang">San-Fu Wang</name>
<affiliation><nlm:aff id="I3">Department of Electronic Engineering, Ming Chi University of Technology, New Taipei 24301, Taiwan</nlm:aff>
</affiliation>
</author>
</analytic>
<series><title level="j">The Scientific World Journal</title>
<idno type="ISSN">2356-6140</idno>
<idno type="eISSN">1537-744X</idno>
<imprint><date when="2014">2014</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en"><p>Embedded system works everywhere for repeatedly performing a few particular functionalities. Well-known products include consumer electronics, smart home applications, and telematics device, and so forth. Recently, developing methodology of embedded systems is applied to conduct the design of cloud embedded system resulting in the applications of embedded system being more diverse. However, the more energy consumes result from the more embedded system works. This study presents hyperrectangle technology (HT) to embedded system for obtaining energy saving. The HT adopts drift effect to construct embedded systems with more hardware circuits than software components or vice versa. It can fast construct embedded system with a set of hardware circuits and software components. Moreover, it has a great benefit to fast explore energy consumption for various embedded systems. The effects are presented by assessing a JPEG benchmarks. Experimental results demonstrate that the HT, respectively, achieves the energy saving by 29.84%, 2.07%, and 68.80% on average to GA, GHO, and Lin.</p>
</div>
</front>
<back><div1 type="bibliography"><listBibl><biblStruct></biblStruct>
<biblStruct></biblStruct>
<biblStruct><analytic><author><name sortKey="Bernd, Ps" uniqKey="Bernd P">PS Bernd</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Vilcu, D" uniqKey="Vilcu D">D Vîlcu</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Gao, Z" uniqKey="Gao Z">Z Gao</name>
</author>
<author><name sortKey="Dai, G" uniqKey="Dai G">G Dai</name>
</author>
<author><name sortKey="Liu, P" uniqKey="Liu P">P Liu</name>
</author>
<author><name sortKey="Zhang, P" uniqKey="Zhang P">P Zhang</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Qiu, M" uniqKey="Qiu M">M Qiu</name>
</author>
<author><name sortKey="Wu, J" uniqKey="Wu J">J Wu</name>
</author>
<author><name sortKey="Hu, F" uniqKey="Hu F">F Hu</name>
</author>
<author><name sortKey="Liu, S" uniqKey="Liu S">S Liu</name>
</author>
<author><name sortKey="Wang, L" uniqKey="Wang L">L Wang</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Silva Filho, Ag" uniqKey="Silva Filho A">AG Silva-Filho</name>
</author>
<author><name sortKey="Lima, Sml" uniqKey="Lima S">SML Lima</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Zeng, G" uniqKey="Zeng G">G Zeng</name>
</author>
<author><name sortKey="Tomiyama, H" uniqKey="Tomiyama H">H Tomiyama</name>
</author>
<author><name sortKey="Takada, H" uniqKey="Takada H">H Takada</name>
</author>
<author><name sortKey="Ishihara, T" uniqKey="Ishihara T">T Ishihara</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Genser, A" uniqKey="Genser A">A Genser</name>
</author>
<author><name sortKey="Bachmann, C" uniqKey="Bachmann C">C Bachmann</name>
</author>
<author><name sortKey="Haid, J" uniqKey="Haid J">J Haid</name>
</author>
<author><name sortKey="Steger, C" uniqKey="Steger C">C Steger</name>
</author>
<author><name sortKey="Weiss, R" uniqKey="Weiss R">R Weiss</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Elewi, Am" uniqKey="Elewi A">AM Elewi</name>
</author>
<author><name sortKey="Awadalla, Mha" uniqKey="Awadalla M">MHA Awadalla</name>
</author>
<author><name sortKey="Eladawy, Mi" uniqKey="Eladawy M">MI Eladawy</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Casares, M" uniqKey="Casares M">M Casares</name>
</author>
<author><name sortKey="Pinto, A" uniqKey="Pinto A">A Pinto</name>
</author>
<author><name sortKey="Wang, Y" uniqKey="Wang Y">Y Wang</name>
</author>
<author><name sortKey="Velipasalar, S" uniqKey="Velipasalar S">S Velipasalar</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Tsang, Cc" uniqKey="Tsang C">CC Tsang</name>
</author>
<author><name sortKey="So, Hk H" uniqKey="So H">HK-H So</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bhandari, Su" uniqKey="Bhandari S">SU Bhandari</name>
</author>
<author><name sortKey="Subbaraman, S" uniqKey="Subbaraman S">S Subbaraman</name>
</author>
<author><name sortKey="Pujari, S" uniqKey="Pujari S">S Pujari</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bashiri, M" uniqKey="Bashiri M">M Bashiri</name>
</author>
<author><name sortKey="Miremadi, Sg" uniqKey="Miremadi S">SG Miremadi</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Cho, K" uniqKey="Cho K">K Cho</name>
</author>
<author><name sortKey="Liang, C" uniqKey="Liang C">C Liang</name>
</author>
<author><name sortKey="Huang, J" uniqKey="Huang J">J Huang</name>
</author>
<author><name sortKey="Yang, C" uniqKey="Yang C">C Yang</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Kan, Eyy" uniqKey="Kan E">EYY Kan</name>
</author>
<author><name sortKey="Chan, Wk" uniqKey="Chan W">WK Chan</name>
</author>
<author><name sortKey="Tse, Th" uniqKey="Tse T">TH Tse</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Fan, Y H" uniqKey="Fan Y">Y-H Fan</name>
</author>
<author><name sortKey="Wu, J O" uniqKey="Wu J">J-O Wu</name>
</author>
<author><name sortKey="Wang, S F" uniqKey="Wang S">S-F Wang</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct><analytic><author><name sortKey="Zou, Y" uniqKey="Zou Y">Y Zou</name>
</author>
<author><name sortKey="Zhuang, Z" uniqKey="Zhuang Z">Z Zhuang</name>
</author>
<author><name sortKey="Chen, H" uniqKey="Chen H">H Chen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Lee, T Y" uniqKey="Lee T">T-Y Lee</name>
</author>
<author><name sortKey="Fan, Y H" uniqKey="Fan Y">Y-H Fan</name>
</author>
<author><name sortKey="Cheng, Y M" uniqKey="Cheng Y">Y-M Cheng</name>
</author>
<author><name sortKey="Tsai, C C" uniqKey="Tsai C">C-C Tsai</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Lin, Ty" uniqKey="Lin T">TY Lin</name>
</author>
<author><name sortKey="Hung, Yt" uniqKey="Hung Y">YT Hung</name>
</author>
<author><name sortKey="Chang, Rg" uniqKey="Chang R">RG Chang</name>
</author>
</analytic>
</biblStruct>
</listBibl>
</div1>
</back>
</TEI>
<pmc article-type="research-article"><pmc-dir>properties open_access</pmc-dir>
<front><journal-meta><journal-id journal-id-type="nlm-ta">ScientificWorldJournal</journal-id>
<journal-id journal-id-type="iso-abbrev">ScientificWorldJournal</journal-id>
<journal-id journal-id-type="publisher-id">TSWJ</journal-id>
<journal-title-group><journal-title>The Scientific World Journal</journal-title>
</journal-title-group>
<issn pub-type="ppub">2356-6140</issn>
<issn pub-type="epub">1537-744X</issn>
<publisher><publisher-name>Hindawi Publishing Corporation</publisher-name>
</publisher>
</journal-meta>
<article-meta><article-id pub-id-type="pmid">24982983</article-id>
<article-id pub-id-type="pmc">4005155</article-id>
<article-id pub-id-type="doi">10.1155/2014/718348</article-id>
<article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject>
</subj-group>
</article-categories>
<title-group><article-title>Energy Efficiency of Task Allocation for Embedded JPEG Systems</article-title>
</title-group>
<contrib-group><contrib contrib-type="author"><contrib-id contrib-id-type="orcid">http://orcid.org/0000-0002-4010-9719</contrib-id>
<name><surname>Fan</surname>
<given-names>Yang-Hsin</given-names>
</name>
<xref ref-type="aff" rid="I1"><sup>1</sup>
</xref>
<xref ref-type="corresp" rid="cor1">*</xref>
</contrib>
<contrib contrib-type="author"><contrib-id contrib-id-type="orcid">http://orcid.org/0000-0003-3134-8686</contrib-id>
<name><surname>Wu</surname>
<given-names>Jan-Ou</given-names>
</name>
<xref ref-type="aff" rid="I2"><sup>2</sup>
</xref>
</contrib>
<contrib contrib-type="author"><contrib-id contrib-id-type="orcid">http://orcid.org/0000-0003-2745-3125</contrib-id>
<name><surname>Wang</surname>
<given-names>San-Fu</given-names>
</name>
<xref ref-type="aff" rid="I3"><sup>3</sup>
</xref>
</contrib>
</contrib-group>
<aff id="I1"><sup>1</sup>
Department of Computer Science and Information Engineering, National Taitung University, Taitung 95002, Taiwan</aff>
<aff id="I2"><sup>2</sup>
Department of Electronic Engineering, De Lin Institute of Technology, New Taipei 23654, Taiwan</aff>
<aff id="I3"><sup>3</sup>
Department of Electronic Engineering, Ming Chi University of Technology, New Taipei 24301, Taiwan</aff>
<author-notes><corresp id="cor1">*Yang-Hsin Fan: <email>yhfan@nttu.edu.tw</email>
</corresp>
<fn fn-type="other"><p>Academic Editors: N. Barsoum, V. N. Dieu, and P. Vasant</p>
</fn>
</author-notes>
<pub-date pub-type="ppub"><year>2014</year>
</pub-date>
<pub-date pub-type="epub"><day>10</day>
<month>4</month>
<year>2014</year>
</pub-date>
<volume>2014</volume>
<elocation-id>718348</elocation-id>
<history><date date-type="received"><day>28</day>
<month>2</month>
<year>2014</year>
</date>
<date date-type="accepted"><day>17</day>
<month>3</month>
<year>2014</year>
</date>
</history>
<permissions><copyright-statement>Copyright © 2014 Yang-Hsin Fan et al.</copyright-statement>
<copyright-year>2014</copyright-year>
<license license-type="open-access"><license-p>This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.</license-p>
</license>
</permissions>
<abstract><p>Embedded system works everywhere for repeatedly performing a few particular functionalities. Well-known products include consumer electronics, smart home applications, and telematics device, and so forth. Recently, developing methodology of embedded systems is applied to conduct the design of cloud embedded system resulting in the applications of embedded system being more diverse. However, the more energy consumes result from the more embedded system works. This study presents hyperrectangle technology (HT) to embedded system for obtaining energy saving. The HT adopts drift effect to construct embedded systems with more hardware circuits than software components or vice versa. It can fast construct embedded system with a set of hardware circuits and software components. Moreover, it has a great benefit to fast explore energy consumption for various embedded systems. The effects are presented by assessing a JPEG benchmarks. Experimental results demonstrate that the HT, respectively, achieves the energy saving by 29.84%, 2.07%, and 68.80% on average to GA, GHO, and Lin.</p>
</abstract>
<funding-group><award-group><funding-source>http://dx.doi.org/10.13039/501100001868 National Science Council Taiwan</funding-source>
<award-id>NSC 101-2221-E-143-002</award-id>
</award-group>
<award-group><funding-source>http://dx.doi.org/10.13039/501100001868 National Science Council Taiwan</funding-source>
<award-id>NSC 102-2221-E-143-002</award-id>
</award-group>
</funding-group>
</article-meta>
</front>
<body><sec id="sec1"><title>1. Introduction</title>
<p>Smarter, smaller, and portable characteristics make embedded systems to serve diverse functionalities. Nowadays, embedded systems have rapidly increasing requirements in the applications as in automobiles, avionics, and mobile devices. According to the IDC [<xref rid="B1" ref-type="bibr">1</xref>
] reports, nearly 1 billion smart connected devices were shipped in 2011 and it would be double by 2016. Likewise, the Intel [<xref rid="B2" ref-type="bibr">2</xref>
] predicts that there will be more than 30 billion devices constantly linked and another 150 billion fitfully connected in the end of this decade. It will greatly increase the demand of energy while these devices are served. However, the more embedded systems that are served, the more energy they consume. As a result, Bernd [<xref rid="B3" ref-type="bibr">3</xref>
] summarizes the market and technology analysis which are towards energy efficiency for mobile devices, cloud computing, and storage services.</p>
<p>From an architectural perspective, all embedded systems have hardware and software components. These hardware components, such as<italic> application specific integrated circuits</italic>
(ASIC) or standard logic, offer specific functionalities or programmable gates when developing hardware circuits. Conversely, the software components, such as microcontrollers or programmable<italic> digital signal processing</italic>
(DSPs), provide an environment for various application programs. By assembling these programmable hardware and software, any embedded system can be developed depending on system specifications.</p>
<p>Inside the embedded systems there are a few tasks that are designed by programmable hardware or software components. Each task consumes energy regardless of the forms in either programmable hardware or software components. Energy consumption is classified as dynamic and static energy consumption based on its mode of state. The dynamic energy consumption is defined while the task is working for providing functionalities. On the other hand, task consumes static energy dissipation when its state is idle. For an embedded system with <italic>n</italic>
tasks, executing one task consumes dynamic energy and the other tasks arise static energy consumption. For example, when task 1 runs, task 2, task 3 till task <italic>n</italic>
occur static energy consumption. In consideration of task 2 runs, it consumes dynamic energy consumption, at the same time, task 1, task 3, task 4 till task <italic>n</italic>
occur static energy consumption. To iterate the process for every task execution, the energy consumption of embedded system can be assessed.</p>
<p>The aforementioned statements manifest embedded systems to incessantly consume energy for repeatedly performing a few particular tasks. In order to improve energy consumption, this study proposes<italic> hyperrectangle technology</italic>
(HT) to embedded system target to obtain energy saving. This paper is organized as five sections. In <xref ref-type="sec" rid="sec2">Section 2</xref>
, we investigate some previous works with respect to energy saving for embedded system. <xref ref-type="sec" rid="sec3"> Section 3</xref>
describes HT for embedded systems to achieve energy saving. <xref ref-type="sec" rid="sec4"> Section 4</xref>
demonstrates experimental results of<italic> joint photographic experts group</italic>
(JPEG) encoding system that is performed by HT. We conclude this work in <xref ref-type="sec" rid="sec5">Section 5</xref>
.</p>
</sec>
<sec id="sec2"><title>2. Preliminary Works</title>
<p>Researchers pay much attention to energy consumption of embedded systems with respect to the fields of processor energy consumption, real-time power consumption, dynamic power consumption, and scheduling power consumption. From the processors viewpoints, Vîlcu [<xref rid="B4" ref-type="bibr">4</xref>
] aims at real time embedded system to minimize the CPU power consumption. First, he studies task execution in the power consumption of processor(s). Then, he finds the effects of optimal configuration processor(s) for energy consumption. Finally, he defines globally optimal scheduling which gains minimal energy consumption for homogeneous multiprocessor system. Gao et al. [<xref rid="B5" ref-type="bibr">5</xref>
] present<italic> energy-efficient architecture for embedded software</italic>
(EAES) and dynamic energy-saving method to solve energy-saving problem. The former uses a processor with dynamic voltage scaling capability, FPGA modules, and extends directed acyclic graph to embedded system. The latter adopts preassignment to achieve dynamic runtime scheduling and minimize energy consumption. Qiu et al. [<xref rid="B6" ref-type="bibr">6</xref>
] discuss the execution time of tasks with conditional instructions or operations problem. They adopt probabilistic random variable approach to model execution time of tasks. Then, they propose practical algorithm VACP to minimize energy consumption for uniprocessor embedded systems. Silva-Filho and Lima [<xref rid="B7" ref-type="bibr">7</xref>
] state that memory hierarchy consumes power up to 50% in microprocessor system. Consequently, they propose an automated architecture exploration mechanism to NIOS II processor and memory hierarchy with parameter variation. The experimental results show the reduction of energy consumption is approximately 27%. In 2008, Zeng et al. [<xref rid="B8" ref-type="bibr">8</xref>
] present generalized<italic> dynamic energy performance scaling</italic>
(DEPS) framework to hard real-time embedded systems for exploring application-specific energy-saving potential issue. Three energy performance tradeoff technologies, DHRC, DVFS, and DPM, are integrated into DEPS. Their experimental results of simulation show the static DEPS has been improved, respectively, 13.6% and 13.7% in DVFS and DHRC. Also, dynamic DEPS improves 5.7% when comparing to static DEPS.</p>
<p>Real-time power information is a valuable data for software designer for battery-powered embedded systems. Genser et al. [<xref rid="B9" ref-type="bibr">9</xref>
] propose power profiling approach to collect real-time power information at early designing stages. Moreover, they present an emulation-based power profiling approach to achieve real-time power analysis for embedded systems. Because the power information is collected at early designing stages, the development efficiency and time to market are improved. In 2008, Elewi et al. [<xref rid="B10" ref-type="bibr">10</xref>
] first discuss the real-time scheduling of dependent tasks problem and then present enhanced<italic> multispeed</italic>
(MS) algorithm for energy saving. With energy consumption problem of battery-powered embedded systems, Casares et al. [<xref rid="B11" ref-type="bibr">11</xref>
] aim at embedded smart camera to analyze the power consumption and performance. Not only graph of energy consumption but also instructions of collections are presented. They conclude the importance of lightweight algorithm, the time of transfer data, and transferred data type.</p>
<p>Dynamic power consumption of<italic> field programmable gate array</italic>
(FPGA) is discussed in [<xref rid="B12" ref-type="bibr">12</xref>
, <xref rid="B13" ref-type="bibr">13</xref>
]. In 2009, Tsang and So [<xref rid="B12" ref-type="bibr">12</xref>
] adopt precomputation approach to reduce dynamic power consumption in commercial off-the-shelf FPGAs. The experimental results of comparator show that 83% of dynamic power in logic or 43.1% of total dynamic power is reduced if the increased resource consumption can be negligible. In 2010, Bhandari et al. [<xref rid="B13" ref-type="bibr">13</xref>
] present fly partial reconfiguration as well as scaling the clock on FPGA for reducing dynamic power consumption in embedded system. They conclude that the factors of dynamic power dissipation consist of application, architecture, and reconfigurable time.</p>
<p>The application of different algorithms to arrange scheduling issues for reducing power consumption is discussed in [<xref rid="B14" ref-type="bibr">14</xref>
, <xref rid="B15" ref-type="bibr">15</xref>
]. In 2010, Bashiri and Miremadi [<xref rid="B14" ref-type="bibr">14</xref>
] investigate<italic> earliest-deadline-first</italic>
(EDF) and<italic> rate-monotonic</italic>
(RM) algorithms on power efficiency of task scheduling. The results show that the BF-EDF and FF-EDF have the best power efficiency. In 2011, Cho et al. [<xref rid="B15" ref-type="bibr">15</xref>
] propose power-saving scheduling algorithm and use soft-deadline to reduce energy consumption by about 40%. However, it is a trade off on performance and power savings for embedded systems. Kan et al. [<xref rid="B16" ref-type="bibr">16</xref>
] present a heuristic algorithm called TGPM-ALL with interior point method to handle the frequency assignment on multiple soft-deadlines embedded systems. Their empirical results show the effectiveness in comparing TGPM-ALL with TGPM-1 and BEST algorithms.</p>
</sec>
<sec id="sec3"><title>3. Hyperrectangle Approach</title>
<p><italic>Task graph</italic>
(TG) is a conceptual graph that facilitates to describe operation for embedded system. TG comprises of vertices (<italic>V</italic>
), edges (<italic>A</italic>
), and levels (<italic>L</italic>
) that can be represented by a 3-tuple set, <italic>G</italic>
(<italic>V</italic>
, <italic>A</italic>
, <italic>L</italic>
). The <italic>V</italic>
is a unit of work which may take dependencies one or more antecedents. The <italic>A</italic>
is used to exhibit the flow among <italic>V</italic>
. The <italic>L</italic>
indicates the order of works for <italic>V</italic>
. Based on TG, we propose<italic> energy-consumed task graph</italic>
(ETG) as system model of HT that adds a factor of energy consumption on TG.</p>
<sec id="sec3.1"><title>3.1. System Model</title>
<p>ETG comprises of vertices (<italic>V</italic>
), edges (<italic>A</italic>
), levels (<italic>L</italic>
), and energy consumption (<italic>J</italic>
) that can be represented by a 4-tuple set, <italic>G</italic>
(<italic>V</italic>
, <italic>A</italic>
, <italic>L</italic>
, <italic>J</italic>
). Symbol <italic>V</italic>
stands for task that is a working unit on embedded system. For example, one task is represented as <italic>V</italic>
<sub>1</sub>
and a number of tasks are labeled as <italic>V</italic>
<sub>2</sub>
, <italic>V</italic>
<sub>3</sub>
, and <italic>V</italic>
<sub>4</sub>
, and so forth. Hence, application program inside embedded system can be defined as a set of tasks as <italic>V</italic>
<sub>1</sub>
, <italic>V</italic>
<sub>2</sub>
, and <italic>V</italic>
<sub>3</sub>
to <italic>V</italic>
<sub><italic>n</italic>
</sub>
. Another symbol <italic>A</italic>
is used to direct work flow of applications among <italic>V</italic>
s. For instance, symbol <italic>A</italic>
<sub>1</sub>
guides the working flow from task <italic>V</italic>
<sub>1</sub>
to another task <italic>V</italic>
<sub>2</sub>
. Moreover, two tasks are connected by <italic>A</italic>
<sub>1</sub>
that implies their location on different levels. Label <italic>L</italic>
defines the state of <italic>V</italic>
and the height of ETG. The state is organized into two categories. One state is named working (<italic>W</italic>
) and the other idle (<italic>I</italic>
). Both states simultaneously incur when a symbol <italic>A</italic>
<sub>1</sub>
activates. For instance, working state <italic>W</italic>
<sub>1</sub>
on <italic>V</italic>
<sub>2</sub>
and idle state <italic>I</italic>
<sub>1</sub>
on <italic>V</italic>
<sub>1</sub>
separately form when <italic>A</italic>
<sub>1</sub>
activates. Sign <italic>J</italic>
denotes the energy consumption of <italic>V</italic>
. Each task consumes energy depending on either <italic>W</italic>
or <italic>I</italic>
. <xref ref-type="fig" rid="fig1"> Figure 1</xref>
displays a ETG with 2 vertices (i.e., <italic>V</italic>
<sub>1</sub>
and <italic>V</italic>
<sub>2</sub>
), 1 edge, 2 energy consumption (i.e., <italic>J</italic>
<sub>1</sub>
and <italic>J</italic>
<sub>2</sub>
), and 2 levels (i.e., <italic>L</italic>
<sub>1</sub>
and <italic>L</italic>
<sub>2</sub>
).</p>
</sec>
<sec id="sec3.2"><title>3.2. Energy Consumption Definition</title>
<p>Power consumption of the task is classified into dynamic or static power consumption according to their state of work. Dynamic power consumption <italic>D</italic>
occurs while the task locates <italic>W</italic>
. On the contrary, the task in <italic>I</italic>
consumes static power consumption <italic>S</italic>
. Take <xref ref-type="fig" rid="fig1">Figure 1</xref>
as an example, the <italic>V</italic>
<sub>1</sub>
and <italic>V</italic>
<sub>2</sub>
first consume <italic>D</italic>
and <italic>S</italic>
separately in <italic>L</italic>
<sub>1</sub>
because the former locates at <italic>W</italic>
and the latter places on <italic>I</italic>
. After that, the <italic>A</italic>
<sub>1</sub>
directs the work flow to <italic>L</italic>
<sub>2</sub>
. In <italic>L</italic>
<sub>2</sub>
, the <italic>V</italic>
<sub>2</sub>
and <italic>V</italic>
<sub>1</sub>
individually consume <italic>D</italic>
on <italic>W</italic>
and <italic>S</italic>
on <italic>I</italic>
. In summary, both <italic>D</italic>
and <italic>S</italic>
are consumed by <italic>V</italic>
depending on <italic>W</italic>
or <italic>I</italic>
. It should be noticed that each task must consume energy at any time even though it is idle.</p>
<p>Low power dissipation model and analysis for embedded systems are discussed by Fan et al. [<xref rid="B17" ref-type="bibr">17</xref>
]. They derive power dissipation with dynamic and static power dissipation from TG. The expression of the sum of power consumption for embedded system is calculated by using
<disp-formula id="EEq1"><label>(1)</label>
<mml:math id="M1"><mml:mtable><mml:mtr><mml:mtd><mml:maligngroup></mml:maligngroup>
<mml:mi>P</mml:mi>
<mml:malignmark></mml:malignmark>
<mml:mo>=</mml:mo>
<mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:mi>L</mml:mi>
<mml:mo>−</mml:mo>
<mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
<mml:mo>×</mml:mo>
<mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:msub><mml:mrow><mml:mi>P</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>t</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:msub><mml:mrow><mml:mi>P</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>t</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:mo>⋯</mml:mo>
<mml:mo>+</mml:mo>
<mml:msub><mml:mrow><mml:mi>P</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>t</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>n</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
</mml:mtd>
</mml:mtr>
<mml:mtr><mml:mtd><mml:maligngroup></mml:maligngroup>
<mml:malignmark></mml:malignmark>
<mml:mo>+</mml:mo>
<mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:msub><mml:mrow><mml:mi>P</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>t</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:msub><mml:mrow><mml:mi>P</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>t</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:mo>⋯</mml:mo>
<mml:mo>+</mml:mo>
<mml:msub><mml:mrow><mml:mi>P</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>t</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>n</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
<mml:mo>,</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
where <italic>L</italic>
is the height of TG, <italic>P</italic>
<sub><italic>s</italic>
</sub>
is static power consumption, <italic>P</italic>
<sub><italic>d</italic>
</sub>
is dynamic power consumption, and <italic>t</italic>
<sub>1</sub>
, <italic>t</italic>
<sub>2</sub>
,…, <italic>t</italic>
<sub><italic>n</italic>
</sub>
is a set of task. In consideration of energy consumption, the energy consumption is formulated as follows:
<disp-formula id="EEq2"><label>(2)</label>
<mml:math id="M2"><mml:mtable><mml:mtr><mml:mtd><mml:mi>E</mml:mi>
<mml:mo>=</mml:mo>
<mml:mi>P</mml:mi>
<mml:mo>×</mml:mo>
<mml:mi>T</mml:mi>
<mml:mo>,</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
where <italic>P</italic>
is power dissipation and <italic>T</italic>
represents execution time. Owing to power consumption which is divided into <italic>D</italic>
and <italic>S</italic>
, the energy consumption is categorized into dynamic (<italic>E</italic>
<sub><italic>d</italic>
</sub>
) and static (<italic>E</italic>
<sub><italic>s</italic>
</sub>
) energy dissipation. Moreover, each task can be separately implemented as two forms of <italic>f</italic>
as<italic> hardware circuit</italic>
(HC) and<italic> software component</italic>
(SC) so that the energy consumption of embedded system can be formulated as follows:
<disp-formula id="EEq4"><label>(3)</label>
<mml:math id="M3"><mml:mtable><mml:mtr><mml:mtd><mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mi>f</mml:mi>
</mml:mrow>
</mml:msubsup>
<mml:mo>=</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>P</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mi>f</mml:mi>
</mml:mrow>
</mml:msubsup>
<mml:mo>×</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>T</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mi>f</mml:mi>
</mml:mrow>
</mml:msubsup>
<mml:mo>,</mml:mo>
</mml:mtd>
</mml:mtr>
<mml:mtr><mml:mtd><mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mi>f</mml:mi>
</mml:mrow>
</mml:msubsup>
<mml:mo>=</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>P</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mi>f</mml:mi>
</mml:mrow>
</mml:msubsup>
<mml:mo>×</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>T</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mi>f</mml:mi>
</mml:mrow>
</mml:msubsup>
<mml:mo>,</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
where <italic>d</italic>
is dynamic energy consumption, <italic>s</italic>
is static energy consumption, <italic>f</italic>
is a form of hardware circuit or software component, and <italic>v</italic>
is task, <italic>i</italic>
= 1,2,…, <italic>n</italic>
. In summarizing equations from (<xref ref-type="disp-formula" rid="EEq1">1</xref>
) to (<xref ref-type="disp-formula" rid="EEq4">3</xref>
), the total energy consumption can be derived as follows:
<disp-formula id="EEq5"><label>(4)</label>
<mml:math id="M4"><mml:mtable><mml:mtr><mml:mtd><mml:maligngroup></mml:maligngroup>
<mml:mi>E</mml:mi>
<mml:malignmark></mml:malignmark>
<mml:mo>=</mml:mo>
<mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:mi>L</mml:mi>
<mml:mo>−</mml:mo>
<mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
<mml:mo>×</mml:mo>
<mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mi>f</mml:mi>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mi>f</mml:mi>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:mo>⋯</mml:mo>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>n</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mi>f</mml:mi>
</mml:mrow>
</mml:msubsup>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
</mml:mtd>
</mml:mtr>
<mml:mtr><mml:mtd><mml:maligngroup></mml:maligngroup>
<mml:malignmark></mml:malignmark>
<mml:mo>+</mml:mo>
<mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mi>f</mml:mi>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mi>f</mml:mi>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:mo>⋯</mml:mo>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>n</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mi>f</mml:mi>
</mml:mrow>
</mml:msubsup>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
<mml:mo>,</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
where <italic>L</italic>
is the height of ETG, <italic>E</italic>
<sub><italic>s</italic>
</sub>
is static energy consumption, and <italic>E</italic>
<sub><italic>d</italic>
</sub>
is dynamic energy consumption.</p>
</sec>
<sec id="sec3.3"><title>3.3. Hyperrectangle Model</title>
<p>To construct hyperrectangle model of energy consumption for embedded system, we first analyze the energy consumption of ETG with two tasks which is shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>
. Then derive complicated model from it. By holding the principle of one task that has two forms (i.e., HC and SC), a ETG with two tasks (i.e., <italic>v</italic>
<sub>1</sub>
and <italic>v</italic>
<sub>2</sub>
) can be constructed four embedded systems namely HC-HC (<italic>E</italic>
<sub>1</sub>
), HC-SC (<italic>E</italic>
<sub>2</sub>
), SC-HC (<italic>E</italic>
<sub>3</sub>
), and SC-SC (<italic>E</italic>
<sub>4</sub>
). According to (<xref ref-type="disp-formula" rid="EEq4">3</xref>
), the energy consumption of <italic>E</italic>
<sub>1</sub>
, <italic>E</italic>
<sub>2</sub>
, <italic>E</italic>
<sub>3</sub>
, and <italic>E</italic>
<sub>4</sub>
can be defined in the following:
<disp-formula id="EEq6"><label>(5)</label>
<mml:math id="M5"><mml:mtable><mml:mtr><mml:mtd><mml:msub><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
<mml:mo>=</mml:mo>
<mml:malignmark></mml:malignmark>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>,</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
<disp-formula id="EEq7"><label>(6)</label>
<mml:math id="EEq7ECAAAJACCA"><mml:mtable><mml:mtr><mml:mtd><mml:msub><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
<mml:mo>=</mml:mo>
<mml:malignmark></mml:malignmark>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>,</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
<disp-formula id="EEq8"><label>(7)</label>
<mml:math id="EEq8EBAAAJACCA"><mml:mtable><mml:mtr><mml:mtd><mml:msub><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">3</mml:mn>
</mml:mrow>
</mml:msub>
<mml:mo>=</mml:mo>
<mml:malignmark></mml:malignmark>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>,</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
<disp-formula id="EEq9"><label>(8)</label>
<mml:math id="EEq9EAAAAJACCA"><mml:mtable><mml:mtr><mml:mtd><mml:msub><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">4</mml:mn>
</mml:mrow>
</mml:msub>
<mml:mo>=</mml:mo>
<mml:malignmark></mml:malignmark>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>.</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
</p>
<p>The first and the second terms or the third and the fourth terms from (<xref ref-type="disp-formula" rid="EEq6">5</xref>
) to (<xref ref-type="disp-formula" rid="EEq9">8</xref>
) prove the description in <xref ref-type="sec" rid="sec3.1">Section 3.1</xref>
, which indicates that <italic>W</italic>
and <italic>I</italic>
simultaneously incur while a symbol <italic>A</italic>
<sub>1</sub>
activates. Moreover, the third and the fourth terms can be regarded as mutual functions as the second and the first terms. Consequently, the third and the fourth terms from (<xref ref-type="disp-formula" rid="EEq6">5</xref>
) to (<xref ref-type="disp-formula" rid="EEq9">8</xref>
) can be formulated as the third term in the following:
<disp-formula id="EEq10"><label>(9)</label>
<mml:math id="M6"><mml:mtable><mml:mtr><mml:mtd><mml:msub><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
<mml:mo>=</mml:mo>
<mml:malignmark></mml:malignmark>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:mi>f</mml:mi>
<mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>,</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
<mml:mo>,</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
<disp-formula id="EEq11"><label>(10)</label>
<mml:math id="EEq11ECAAAIACCA"><mml:mtable><mml:mtr><mml:mtd><mml:msub><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
<mml:mo>=</mml:mo>
<mml:malignmark></mml:malignmark>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:mi>f</mml:mi>
<mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>,</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
<mml:mo>,</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
<disp-formula id="EEq12"><label>(11)</label>
<mml:math id="EEq12EBAAAIACCA"><mml:mtable><mml:mtr><mml:mtd><mml:msub><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">3</mml:mn>
</mml:mrow>
</mml:msub>
<mml:mo>=</mml:mo>
<mml:malignmark></mml:malignmark>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:mi>f</mml:mi>
<mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>,</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>HC</mml:mtext>
</mml:mrow>
</mml:msubsup>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
<mml:mo>,</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
<disp-formula id="EEq13"><label>(12)</label>
<mml:math id="EEq13EAAAAIACCA"><mml:mtable><mml:mtr><mml:mtd><mml:msub><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">4</mml:mn>
</mml:mrow>
</mml:msub>
<mml:mo>=</mml:mo>
<mml:malignmark></mml:malignmark>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>+</mml:mo>
<mml:mi>f</mml:mi>
<mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>d</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
<mml:mo>,</mml:mo>
<mml:msubsup><mml:mrow><mml:mi>E</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>s</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>v</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mrow><mml:mtext>SC</mml:mtext>
</mml:mrow>
</mml:msubsup>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
<mml:mo>.</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
</p>
<p>From the axial coordination's perspective, the first and the second terms from (<xref ref-type="disp-formula" rid="EEq10">9</xref>
) to (<xref ref-type="disp-formula" rid="EEq13">12</xref>
) can be represented as four points of a rectangle <italic>R</italic>
<sup>1</sup>
. Moreover, the third term from (<xref ref-type="disp-formula" rid="EEq10">9</xref>
) to (<xref ref-type="disp-formula" rid="EEq13">12</xref>
) forms four points in another rectangle <italic>R</italic>
<sup>2</sup>
in the tridimensionality. As a result, the hyperrectangle model of energy consumption for embedded system with two tasks is constructed and transferred to the three-dimensional space.</p>
<p>Based on the previous description, the hyperrectangle model of energy consumption for embedded system with two tasks can be defined in the following.</p>
<p>For a rectangle <italic>R</italic>
<sup>2</sup>
, it has vertex (<italic>x</italic>
<sub><italic>i</italic>
</sub>
, <italic>y</italic>
<sub><italic>j</italic>
</sub>
), <italic>i</italic>
, <italic>j</italic>
= 1,2, and a solution set <italic>D</italic>
⊆<italic>R</italic>
<sup>2</sup>
. A given function <italic>f</italic>
: <italic>D</italic>
→ <italic>R</italic>
, <italic>f</italic>
(<italic>x</italic>
, <italic>y</italic>
) = <italic>u</italic>
and <italic>b</italic>
∈ <italic>R</italic>
, the solution can be obtained as follows:
<disp-formula id="EEq14"><label>(13)</label>
<mml:math id="M7"><mml:mtable><mml:mtr><mml:mtd><mml:msub><mml:mrow><mml:mi>x</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:msub><mml:mrow><mml:mi>y</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>j</mml:mi>
</mml:mrow>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:mi>f</mml:mi>
<mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:msub><mml:mrow><mml:mi>x</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
</mml:msub>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>y</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>j</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
<mml:mo>≦</mml:mo>
<mml:mi>b</mml:mi>
<mml:mo>,</mml:mo>
<mml:mo> </mml:mo>
<mml:mtext>where</mml:mtext>
<mml:mi> </mml:mi>
<mml:mi>i</mml:mi>
<mml:mo>,</mml:mo>
<mml:mi>j</mml:mi>
<mml:mo>=</mml:mo>
<mml:mn mathvariant="normal">1</mml:mn>
<mml:mo>,</mml:mo>
<mml:mn mathvariant="normal">2</mml:mn>
<mml:mo>.</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
</p>
<p><statement id="ex1"><title>Example 1</title>
<p><xref ref-type="fig" rid="fig2">Figure 2(a)</xref>
shows a set of vertex <italic>D</italic>
= {(2,5), (5,5), (2,11), (5,11)}. <xref ref-type="fig" rid="fig2"> Figure 2(b)</xref>
displays <italic>f</italic>
: <italic>D</italic>
→ <italic>R</italic>
where <italic>f</italic>
(2,5) = 8, <italic>f</italic>
(5,5) = 11, <italic>f</italic>
(2,11) = 14, and <italic>f</italic>
(5,11) = 16. For a given <italic>b</italic>
= 20, the solution comprises {(2,5), (5,5)} since it meets <italic>x</italic>
<sub><italic>i</italic>
</sub>
+ <italic>y</italic>
<sub><italic>j</italic>
</sub>
+ <italic>f</italic>
(<italic>x</italic>
<sub><italic>i</italic>
</sub>
, <italic>y</italic>
<sub><italic>j</italic>
</sub>
)≦<italic>b</italic>
.</p>
</statement>
</p>
<p><statement id="ex2"><title>Example 2</title>
<p><xref ref-type="table" rid="tab1">Table 1</xref>
displays an energy consumption example of embedded system with two tasks. The evaluating factors of energy consumption include the name of task, dynamic, and static energy consumption of HC and SC. <xref ref-type="fig" rid="fig3"> Figure 3</xref>
shows a hyperrectangle schema of embedded system with two tasks (i.e., <italic>v</italic>
<sub>1</sub>
and <italic>v</italic>
<sub>2</sub>
). According to (<xref ref-type="disp-formula" rid="EEq10">9</xref>
) to (<xref ref-type="disp-formula" rid="EEq13">12</xref>
), the first and the second term are transferred to <italic>XY</italic>
axes for <italic>E</italic>
<sub>1</sub>
, <italic>E</italic>
<sub>2</sub>
, <italic>E</italic>
<sub>3</sub>
, and <italic>E</italic>
<sub>4</sub>
, where locates at points A, D, B, and C. Points E, H, F, and G are marked for the third term from (<xref ref-type="disp-formula" rid="EEq10">9</xref>
) to (<xref ref-type="disp-formula" rid="EEq13">12</xref>
). We observe the most energy consumption occurring at point G (i.e., 13 + 10 + 23 = 46), which comprises SC-SC (<italic>E</italic>
<sub>4</sub>
). On the other hand, the HC-HC (<italic>E</italic>
<sub>1</sub>
) consumes the fewest energy consumption. Eventually, the energy consumption can be improved if one task is substituted from SC to HC where less energy is consumed.</p>
</statement>
</p>
<p>Similarly, an embedded system with three tasks can be defined as follows. For a cuboid <italic>R</italic>
<sup>3</sup>
, it has vertex (<italic>x</italic>
<sub><italic>i</italic>
</sub>
, <italic>y</italic>
<sub><italic>j</italic>
</sub>
, <italic>z</italic>
<sub><italic>k</italic>
</sub>
), <italic>i</italic>
, <italic>j</italic>
, <italic>k</italic>
= 1,2, and a solution set <italic>D</italic>
⊆<italic>R</italic>
<sup>3</sup>
. A given function <italic>f</italic>
: <italic>D</italic>
→ <italic>R</italic>
, <italic>f</italic>
(<italic>x</italic>
, <italic>y</italic>
, <italic>z</italic>
) = <italic>v</italic>
and <italic>b</italic>
∈ <italic>R</italic>
, the solution can be obtained from the following:
<disp-formula id="EEq15"><label>(14)</label>
<mml:math id="M8"><mml:mtable><mml:mtr><mml:mtd><mml:msub><mml:mrow><mml:mi>x</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:msub><mml:mrow><mml:mi>y</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>j</mml:mi>
</mml:mrow>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:msub><mml:mrow><mml:mi>z</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>k</mml:mi>
</mml:mrow>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:mi>f</mml:mi>
<mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:msub><mml:mrow><mml:mi>x</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
</mml:msub>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>y</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>j</mml:mi>
</mml:mrow>
</mml:msub>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>z</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>k</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
<mml:mo>≦</mml:mo>
<mml:mi>b</mml:mi>
<mml:mo>,</mml:mo>
<mml:mo> </mml:mo>
<mml:mtext>where</mml:mtext>
<mml:mi> </mml:mi>
<mml:mi>i</mml:mi>
<mml:mo>,</mml:mo>
<mml:mi>j</mml:mi>
<mml:mo>,</mml:mo>
<mml:mi>k</mml:mi>
<mml:mo>=</mml:mo>
<mml:mn mathvariant="normal">1</mml:mn>
<mml:mo>,</mml:mo>
<mml:mn mathvariant="normal">2</mml:mn>
<mml:mo>.</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
</p>
<p>According to (<xref ref-type="disp-formula" rid="EEq14">13</xref>
) and (<xref ref-type="disp-formula" rid="EEq15">14</xref>
), we summarize the general expression for embedded system with <italic>n</italic>
tasks as follows. For a hyperrectangle <italic>R</italic>
<sup><italic>n</italic>
</sup>
, it has vertex, (<italic>x</italic>
<sub>(1,<italic>i</italic>
<sub>1</sub>
)</sub>
, <italic>x</italic>
<sub>(2,<italic>i</italic>
<sub>2</sub>
)</sub>
,…, <italic>x</italic>
<sub>(<italic>n</italic>
,<italic>i</italic>
<sub><italic>n</italic>
</sub>
)</sub>
), <italic>i</italic>
<sub><italic>j</italic>
</sub>
= 1,2, and a solution set <italic>D</italic>
⊆<italic>R</italic>
<sup><italic>n</italic>
</sup>
where <italic>D</italic>
is shown in (<xref ref-type="disp-formula" rid="EEq16">15</xref>
). Given a function <italic>f</italic>
: <italic>D</italic>
→ <italic>R</italic>
and <italic>b</italic>
∈ <italic>R</italic>
, the solution can be obtained as follows:
<disp-formula id="EEq16"><label>(15)</label>
<mml:math id="M9"><mml:mtable><mml:mtr><mml:mtd><mml:mi>D</mml:mi>
<mml:mo>=</mml:mo>
<mml:mrow><mml:mo>{</mml:mo>
<mml:mrow><mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:msub><mml:mrow><mml:mi>x</mml:mi>
</mml:mrow>
<mml:mrow><mml:mo minsize="0.75em" maxsize="0.75em">(</mml:mo>
<mml:mn mathvariant="normal">1</mml:mn>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
<mml:mo minsize="0.75em" maxsize="0.75em">)</mml:mo>
</mml:mrow>
</mml:msub>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>x</mml:mi>
</mml:mrow>
<mml:mrow><mml:mo minsize="0.75em" maxsize="0.75em">(</mml:mo>
<mml:mn mathvariant="normal">2</mml:mn>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
<mml:mo minsize="0.75em" maxsize="0.75em">)</mml:mo>
</mml:mrow>
</mml:msub>
<mml:mo>,</mml:mo>
<mml:mo>…</mml:mo>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>x</mml:mi>
</mml:mrow>
<mml:mrow><mml:mo minsize="0.75em" maxsize="0.75em">(</mml:mo>
<mml:mi>n</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>n</mml:mi>
</mml:mrow>
</mml:msub>
<mml:mo minsize="0.75em" maxsize="0.75em">)</mml:mo>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
<mml:mo> </mml:mo>
<mml:mo>∣</mml:mo>
<mml:mo> </mml:mo>
<mml:msub><mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>j</mml:mi>
</mml:mrow>
</mml:msub>
<mml:mo>=</mml:mo>
<mml:mn mathvariant="normal">1,2</mml:mn>
</mml:mrow>
<mml:mo>}</mml:mo>
</mml:mrow>
<mml:mo>,</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
<disp-formula id="EEq17"><label>(16)</label>
<mml:math id="EEq17EAAAFBACCA"><mml:mtable><mml:mtr><mml:mtd><mml:msub><mml:mrow><mml:mi>x</mml:mi>
</mml:mrow>
<mml:mrow><mml:mo minsize="0.75em" maxsize="0.75em">(</mml:mo>
<mml:mn mathvariant="normal">1</mml:mn>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
<mml:mo minsize="0.75em" maxsize="0.75em">)</mml:mo>
</mml:mrow>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:msub><mml:mrow><mml:mi>x</mml:mi>
</mml:mrow>
<mml:mrow><mml:mo minsize="0.75em" maxsize="0.75em">(</mml:mo>
<mml:mn mathvariant="normal">2</mml:mn>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
<mml:mo minsize="0.75em" maxsize="0.75em">)</mml:mo>
</mml:mrow>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:mo>⋯</mml:mo>
<mml:mo>+</mml:mo>
<mml:msub><mml:mrow><mml:mi>x</mml:mi>
</mml:mrow>
<mml:mrow><mml:mo minsize="0.75em" maxsize="0.75em">(</mml:mo>
<mml:mrow><mml:mi>n</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>n</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mo minsize="0.75em" maxsize="0.75em">)</mml:mo>
</mml:mrow>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:mi>f</mml:mi>
<mml:mrow><mml:mo>(</mml:mo>
<mml:mrow><mml:msub><mml:mrow><mml:mi>x</mml:mi>
</mml:mrow>
<mml:mrow><mml:mo minsize="0.75em" maxsize="0.75em">(</mml:mo>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mo minsize="0.75em" maxsize="0.75em">)</mml:mo>
</mml:mrow>
</mml:msub>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>x</mml:mi>
</mml:mrow>
<mml:mrow><mml:mo minsize="0.75em" maxsize="0.75em">(</mml:mo>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
<mml:mrow><mml:mn mathvariant="normal">2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mo minsize="0.75em" maxsize="0.75em">)</mml:mo>
</mml:mrow>
</mml:msub>
<mml:mo>,</mml:mo>
<mml:mo>…</mml:mo>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>x</mml:mi>
</mml:mrow>
<mml:mrow><mml:mo minsize="0.75em" maxsize="0.75em">(</mml:mo>
<mml:mrow><mml:mi>n</mml:mi>
<mml:mo>,</mml:mo>
<mml:msub><mml:mrow><mml:mi>i</mml:mi>
</mml:mrow>
<mml:mrow><mml:mi>n</mml:mi>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mo minsize="0.75em" maxsize="0.75em">)</mml:mo>
</mml:mrow>
</mml:msub>
</mml:mrow>
<mml:mo>)</mml:mo>
</mml:mrow>
<mml:mo>≤</mml:mo>
<mml:mi>b</mml:mi>
<mml:mo>,</mml:mo>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:math>
</disp-formula>
where 1≦<italic>j</italic>
≦<italic>n</italic>
.</p>
<p>Applying hyperrectangle approach to embedded systems for gaining energy consumption consists of the following steps. First, the number of tasks <italic>U</italic>
of embedded system must be defined. Next, separately constructing the number of tasks <italic>U</italic>
<sub>hc,<italic>i</italic>
</sub>
with HC and <italic>U</italic>
<sub>sc,<italic>j</italic>
</sub>
with SC being the same as <italic>U</italic>
. Third, constructing sets of <italic>f</italic>
(<italic>U</italic>
<sub>hc,<italic>i</italic>
</sub>
) and <italic>f</italic>
(<italic>U</italic>
<sub>sc,<italic>j</italic>
</sub>
) depicts energy consumption for each task. Therefore, energy consumption of each task can be fast evaluated. Fourth, constructing the first embedded system ES<sub>a</sub>
that comprises a set of tasks with <italic>U</italic>
<sub>sc</sub>
. Fifth, the task with the most energy consumption in <italic>f</italic>
(<italic>U</italic>
<sub>sc,a</sub>
) is swapped with <italic>f</italic>
(<italic>U</italic>
<sub>hc,a</sub>
). After the swapping process is iterated until each task is made of <italic>U</italic>
<sub>hc</sub>
, the HT exploits a set of embedded systems HT<sub>x</sub>
according to the number of <italic>U</italic>
<sub>hc</sub>
and <italic>U</italic>
<sub>sc</sub>
. The first embedded system ES<sub>1</sub>
is assembled by one of two <italic>U</italic>
<sub>hc</sub>
and <italic>U</italic>
<sub>sc</sub>
. If <italic>U</italic>
is odd, extra SC is set preceding privilege to deploy to the ES<sub>1</sub>
. The second embedded system ES<sub>2</sub>
is set where the number of tasks with SC is more than HC. Alternatively, the number of tasks with HC that is more than SC is set to the third embedded system ES<sub>3</sub>
. In setting ES<sub>2</sub>
and ES<sub>3</sub>
until ES<sub>m</sub>
, the above process is executed repeatedly. We observe that ES<sub>2<italic>i</italic>
</sub>
and ES<sub>(2<italic>i</italic>
+1)</sub>
form the drift effect with SC and HC, respectively.</p>
</sec>
</sec>
<sec id="sec4"><title>4. Experimental Results and Analysis</title>
<p>The experimental platform is Xilinx FPGA ML507 [<xref rid="B18" ref-type="bibr">18</xref>
]. <xref ref-type="table" rid="tab2"> Table 2</xref>
presents the technology of system parameters. The tested example is<italic> joint photographic experts group</italic>
(JPEG) encoding system that consists of 22 tasks and 9 levels. From level 1 to 9 in <xref ref-type="fig" rid="fig4">Figure 4(a)</xref>
, the number of tasks is 2, 2, 2, 3, 2, 3, 3, 3, and 2, respectively. Each task is individually implemented as hardware circuit and software component form, which are designed by Verilog programming language and C programming language. <xref ref-type="fig" rid="fig4">Figure 4</xref>
demonstrates the flow chart of experimental setup.</p>
<p>The measured data of energy consumption is shown in <xref ref-type="table" rid="tab3">Table 3</xref>
. In the Task column, it shows the name of task that works in the JPEG encoding system. For the dynamic and static energy consumption of hardware circuit, it is displayed in column 2 and 3. The software tasks with dynamic and static energy consumption are illustrated in column 4 and 5.</p>
<p><xref ref-type="table" rid="tab4">Table 4</xref>
lists the experimental results of the proposed approach. Embedded systems column displays the results according to (<xref ref-type="disp-formula" rid="EEq17">16</xref>
). In the energy dissipation column, it is calculated via (<xref ref-type="disp-formula" rid="EEq5">4</xref>
). The ES<sub>l</sub>
is set to ES<sub>1</sub>
, ES<sub>k</sub>
, and ES<sub>m</sub>
is set to ES<sub>2</sub>
and ES<sub>3</sub>
, respectively. On one hand, the SC drift effect, respectively, diffuses from ES<sub>k</sub>
to ES<sub>a</sub>
. Similarly, the HC drift effect diffuses from ES<sub>m</sub>
to ES<sub>w</sub>
, respectively. All designs by HT to embedded systems can be fast explored for energy consumption.</p>
<p>To present the efficiency of the proposed HT, we compare HT to<italic> genetic algorithm</italic>
(GA) [<xref rid="B19" ref-type="bibr">19</xref>
], GHO [<xref rid="B20" ref-type="bibr">20</xref>
], and Lin [<xref rid="B21" ref-type="bibr">21</xref>
] via JPEG benchmarks. Four structures shown in <xref ref-type="fig" rid="fig4">Figure 4</xref>
of energy consumption are used to demonstrate the effects of HT. The energy consumption of each structure is set to 0.1, 0.09, 0.08, and 1 joule, respectively. The structure 1 is shown in <xref ref-type="fig" rid="fig4">Figure 4(a)</xref>
and the experimental result is depicted in <xref ref-type="fig" rid="fig5">Figure 5(a)</xref>
. The HT gains the energy saving in comparison with GA [<xref rid="B19" ref-type="bibr">19</xref>
], GHO [<xref rid="B20" ref-type="bibr">20</xref>
], and Lin [<xref rid="B21" ref-type="bibr">21</xref>
]. Moreover, the HT improves the energy consumption by 30.00%, 2.38%, and 61.49% on average to GA [<xref rid="B19" ref-type="bibr">19</xref>
], GHO [<xref rid="B20" ref-type="bibr">20</xref>
], and Lin [<xref rid="B21" ref-type="bibr">21</xref>
], respectively. <xref ref-type="fig" rid="fig5"> Figure 5(b)</xref>
displays the results of structure 2 (<xref ref-type="fig" rid="fig4">Figure 4(b)</xref>
), in which the HT separately improves the energy consumption by 31.89%, 1.52%, and 63.40% on average to GA [<xref rid="B19" ref-type="bibr">19</xref>
], GHO [<xref rid="B20" ref-type="bibr">20</xref>
], and Lin [<xref rid="B21" ref-type="bibr">21</xref>
]. <xref ref-type="fig" rid="fig5"> Figure 5(c)</xref>
shows the results of structure 3 (<xref ref-type="fig" rid="fig4">Figure 4(c)</xref>
), in which the HT individually improves the energy consumption by 23.18%, 0.44% and, 61.69% on average to GA [<xref rid="B19" ref-type="bibr">19</xref>
], GHO [<xref rid="B20" ref-type="bibr">20</xref>
], and Lin [<xref rid="B21" ref-type="bibr">21</xref>
]. <xref ref-type="fig" rid="fig5"> Figure 5(d)</xref>
exhibits the results of structure 4 (<xref ref-type="fig" rid="fig4">Figure 4(d)</xref>
), in which the HT separately improves the energy consumption by 34.28%, 3.93%, and 88.62% on average to GA [<xref rid="B19" ref-type="bibr">19</xref>
], GHO [<xref rid="B20" ref-type="bibr">20</xref>
], and Lin [<xref rid="B21" ref-type="bibr">21</xref>
]. In summary, the HT achieves the energy saving by 29.84%, 2.07%, and 68.80% on average to GA [<xref rid="B19" ref-type="bibr">19</xref>
], GHO [<xref rid="B20" ref-type="bibr">20</xref>
], and Lin [<xref rid="B21" ref-type="bibr">21</xref>
], respectively.</p>
</sec>
<sec id="sec5"><title>5. Conclusion</title>
<p>Energy saving issue is always discussed and concerned in electronic devices. Nowadays, nearly any electronic device either already has existed or will embed computing systems resulting in the applications of embedded systems that are more diverse. It reveals that embedded systems are growing exponentially. While more and more embedded systems are repeated day by day in order to provide various functionalities, the speed of energy consumption is greatly increased.</p>
<p>This study presents<italic> hyperrectangle technology</italic>
(HT) to embedded systems target to achieve energy saving. The drift effect on HT facilitates the designer to fast explore energy consumption of embedded systems. The effectiveness of the proposed approach is demonstrated by assessing a JPEG benchmarks. Experimental results demonstrate that the HT achieves the energy saving by 29.84%, 2.07%, and 68.80% on average to GA, GHO, and Lin, respectively. Consequently, this work is valuable for developing energy-saving embedded systems.</p>
</sec>
</body>
<back><ack><title>Acknowledgment</title>
<p>The authors would like to thank the National Science Council, Taiwan, for financially supporting this research under Contract nos. NSC 101-2221-E-143-002 and NSC 102-2221-E-143-002.</p>
</ack>
<sec sec-type="conflict"><title>Conflict of Interests</title>
<p>The authors declare that there is no conflict of interests regarding the publication of this paper.</p>
</sec>
<ref-list><ref id="B1"><label>1</label>
<element-citation publication-type="other"><collab>Businesswire web site</collab>
<comment><ext-link ext-link-type="uri" xlink:href="http://www.Businesswire.com/news/home/20120328005370/en/1-Billion-Smart-Connected-Devices-Shipped-2011#.U0QSr_mSx8E">http://www.Businesswire.com/news/home/20120328005370/en/1-Billion-Smart-Connected-Devices-Shipped-2011#.U0QSr_mSx8E</ext-link>
</comment>
</element-citation>
</ref>
<ref id="B2"><label>2</label>
<element-citation publication-type="other"><collab>Intel web site</collab>
<comment>February 2013, <ext-link ext-link-type="uri" xlink:href="http://www.intel.com/content/dam/www/public/us/en/documents/white-papers/consumerization-of-it-trends-whitepaper.pdf">http://www.intel.com/content/dam/www/public/us/en/documents/white-papers/consumerization-of-it-trends-whitepaper.pdf</ext-link>
</comment>
</element-citation>
</ref>
<ref id="B3"><label>3</label>
<element-citation publication-type="gov"><person-group person-group-type="author"><name><surname>Bernd</surname>
<given-names>PS</given-names>
</name>
</person-group>
<article-title>Technology, market and cost trends 2012</article-title>
<source><italic>CERN IT Report</italic>
</source>
<year>2012</year>
<comment><ext-link ext-link-type="uri" xlink:href="https://espace.cern.ch/WLCG-document-repository/Technical_Documents/Technology_Market_Cost_Trends_2012_v23.pdf">https://espace.cern.ch/WLCG-document-repository/Technical_Documents/Technology_Market_Cost_Trends_2012_v23.pdf</ext-link>
</comment>
</element-citation>
</ref>
<ref id="B4"><label>4</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Vîlcu</surname>
<given-names>D</given-names>
</name>
</person-group>
<article-title>Real time scheduling and CPU power consumption in embedded systems</article-title>
<conf-name>Proceedings of the 2008 IEEE International Conference on Automation, Quality and Testing, Robotics</conf-name>
<conf-date>May 2008</conf-date>
<fpage>261</fpage>
<lpage>266</lpage>
<pub-id pub-id-type="other">2-s2.0-51949112271</pub-id>
</element-citation>
</ref>
<ref id="B5"><label>5</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Gao</surname>
<given-names>Z</given-names>
</name>
<name><surname>Dai</surname>
<given-names>G</given-names>
</name>
<name><surname>Liu</surname>
<given-names>P</given-names>
</name>
<name><surname>Zhang</surname>
<given-names>P</given-names>
</name>
</person-group>
<article-title>Energy-efficient architecture for embedded software with hard real-time requirements in partial reconfigurable systems</article-title>
<conf-name>Proceedings of the 2009 IEEE International Conference on Embedded Computing, Scalable Computing, and Communications</conf-name>
<conf-date>September 2009</conf-date>
<fpage>387</fpage>
<lpage>392</lpage>
<pub-id pub-id-type="other">2-s2.0-72449173849</pub-id>
</element-citation>
</ref>
<ref id="B6"><label>6</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Qiu</surname>
<given-names>M</given-names>
</name>
<name><surname>Wu</surname>
<given-names>J</given-names>
</name>
<name><surname>Hu</surname>
<given-names>F</given-names>
</name>
<name><surname>Liu</surname>
<given-names>S</given-names>
</name>
<name><surname>Wang</surname>
<given-names>L</given-names>
</name>
</person-group>
<article-title>Voltage assignment for soft real-time embedded systems with continuous probability distribution</article-title>
<conf-name>Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications</conf-name>
<conf-date>August 2009</conf-date>
<fpage>413</fpage>
<lpage>418</lpage>
<pub-id pub-id-type="other">2-s2.0-72349097776</pub-id>
</element-citation>
</ref>
<ref id="B7"><label>7</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Silva-Filho</surname>
<given-names>AG</given-names>
</name>
<name><surname>Lima</surname>
<given-names>SML</given-names>
</name>
</person-group>
<article-title>Energy consumption reduction mechanism by tuning cache configuration using nios II processor</article-title>
<conf-name>Proceedings of the 2008 IEEE International SOC Conference</conf-name>
<conf-date>September 2008</conf-date>
<fpage>291</fpage>
<lpage>294</lpage>
<pub-id pub-id-type="other">2-s2.0-67650215651</pub-id>
</element-citation>
</ref>
<ref id="B8"><label>8</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Zeng</surname>
<given-names>G</given-names>
</name>
<name><surname>Tomiyama</surname>
<given-names>H</given-names>
</name>
<name><surname>Takada</surname>
<given-names>H</given-names>
</name>
<name><surname>Ishihara</surname>
<given-names>T</given-names>
</name>
</person-group>
<article-title>A generalized framework for system-wide energy savings in hard real-time embedded systems</article-title>
<conf-name>Proceedings of the IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC '08)</conf-name>
<conf-date>December 2008</conf-date>
<fpage>206</fpage>
<lpage>213</lpage>
<pub-id pub-id-type="other">2-s2.0-63149158701</pub-id>
</element-citation>
</ref>
<ref id="B9"><label>9</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Genser</surname>
<given-names>A</given-names>
</name>
<name><surname>Bachmann</surname>
<given-names>C</given-names>
</name>
<name><surname>Haid</surname>
<given-names>J</given-names>
</name>
<name><surname>Steger</surname>
<given-names>C</given-names>
</name>
<name><surname>Weiss</surname>
<given-names>R</given-names>
</name>
</person-group>
<article-title>An emulation-based real-time power profiling unit for embedded software</article-title>
<conf-name>Proceedings of the IEEE International Symposium on Systems, Architectures, Modelling, and Simulation</conf-name>
<conf-date>July 2009</conf-date>
<fpage>67</fpage>
<lpage>73</lpage>
<pub-id pub-id-type="other">2-s2.0-71949121704</pub-id>
</element-citation>
</ref>
<ref id="B10"><label>10</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Elewi</surname>
<given-names>AM</given-names>
</name>
<name><surname>Awadalla</surname>
<given-names>MHA</given-names>
</name>
<name><surname>Eladawy</surname>
<given-names>MI</given-names>
</name>
</person-group>
<article-title>Energy-efficient multi-speed algorithm for scheduling dependent real-time tasks</article-title>
<conf-name>Proceedings of the International Conference on Computer Engineering and Systems (ICCES '08)</conf-name>
<conf-date>November 2008</conf-date>
<fpage>237</fpage>
<lpage>242</lpage>
<pub-id pub-id-type="other">2-s2.0-67649513006</pub-id>
</element-citation>
</ref>
<ref id="B11"><label>11</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Casares</surname>
<given-names>M</given-names>
</name>
<name><surname>Pinto</surname>
<given-names>A</given-names>
</name>
<name><surname>Wang</surname>
<given-names>Y</given-names>
</name>
<name><surname>Velipasalar</surname>
<given-names>S</given-names>
</name>
</person-group>
<article-title>Power consumption and performance analysis of object tracking and event detection with wireless embedded smart cameras</article-title>
<conf-name>Proceedings of the 3rd International Conference on Signal Processing and Communication Systems (ICSPCS ’09)</conf-name>
<conf-date>September 2009</conf-date>
<fpage>1</fpage>
<lpage>8</lpage>
<pub-id pub-id-type="other">2-s2.0-70649107125</pub-id>
</element-citation>
</ref>
<ref id="B12"><label>12</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Tsang</surname>
<given-names>CC</given-names>
</name>
<name><surname>So</surname>
<given-names>HK-H</given-names>
</name>
</person-group>
<article-title>Reducing dynamic power consumption in FPGAs using precomputation</article-title>
<conf-name>Proceedings of the IEEE International Conference on Field-Programmable Technology (FPT ’09)</conf-name>
<conf-date>December 2009</conf-date>
<fpage>407</fpage>
<lpage>410</lpage>
<pub-id pub-id-type="other">2-s2.0-77949407459</pub-id>
</element-citation>
</ref>
<ref id="B13"><label>13</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Bhandari</surname>
<given-names>SU</given-names>
</name>
<name><surname>Subbaraman</surname>
<given-names>S</given-names>
</name>
<name><surname>Pujari</surname>
<given-names>S</given-names>
</name>
</person-group>
<article-title>Power reduction in embedded system on FPGA using on the fly partial reconfiguration</article-title>
<conf-name>Proceedings of the 2010 IEEE International Symposium on Electronic System Design</conf-name>
<conf-date>December 2010</conf-date>
<fpage>77</fpage>
<lpage>80</lpage>
<pub-id pub-id-type="other">2-s2.0-79952545226</pub-id>
</element-citation>
</ref>
<ref id="B14"><label>14</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Bashiri</surname>
<given-names>M</given-names>
</name>
<name><surname>Miremadi</surname>
<given-names>SG</given-names>
</name>
</person-group>
<article-title>Investigating the effects of schedulability conditions on the power efficiency of task scheduling in an embedded system</article-title>
<conf-name>Proceedings of the 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing</conf-name>
<conf-date>May 2010</conf-date>
<fpage>102</fpage>
<lpage>106</lpage>
<pub-id pub-id-type="other">2-s2.0-77954798032</pub-id>
</element-citation>
</ref>
<ref id="B15"><label>15</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Cho</surname>
<given-names>K</given-names>
</name>
<name><surname>Liang</surname>
<given-names>C</given-names>
</name>
<name><surname>Huang</surname>
<given-names>J</given-names>
</name>
<name><surname>Yang</surname>
<given-names>C</given-names>
</name>
</person-group>
<article-title>Design and implementation of a general purpose power-saving scheduling algorithm for embedded systems</article-title>
<conf-name>Proceedings of the IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC '11)</conf-name>
<conf-date>September 2011</conf-date>
<fpage>1</fpage>
<lpage>5</lpage>
<pub-id pub-id-type="other">2-s2.0-81055131623</pub-id>
</element-citation>
</ref>
<ref id="B16"><label>16</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Kan</surname>
<given-names>EYY</given-names>
</name>
<name><surname>Chan</surname>
<given-names>WK</given-names>
</name>
<name><surname>Tse</surname>
<given-names>TH</given-names>
</name>
</person-group>
<article-title>Leveraging performance and power savings for embedded systems using multiple target deadlines</article-title>
<conf-name>Proceedings of the IEEE International Conference on Quality Software</conf-name>
<conf-date>July 2010</conf-date>
<fpage>473</fpage>
<lpage>480</lpage>
<pub-id pub-id-type="other">2-s2.0-77958177680</pub-id>
</element-citation>
</ref>
<ref id="B17"><label>17</label>
<element-citation publication-type="journal"><person-group person-group-type="author"><name><surname>Fan</surname>
<given-names>Y-H</given-names>
</name>
<name><surname>Wu</surname>
<given-names>J-O</given-names>
</name>
<name><surname>Wang</surname>
<given-names>S-F</given-names>
</name>
</person-group>
<article-title>Low power dissipation model analysis for embedded systems</article-title>
<source><italic>Journal of Research Notes in Information Science</italic>
</source>
<year>2013</year>
<volume>13</volume>
<fpage>184</fpage>
<lpage>188</lpage>
</element-citation>
</ref>
<ref id="B18"><label>18</label>
<element-citation publication-type="other"><collab>Xilinx ML507 website</collab>
<comment><ext-link ext-link-type="uri" xlink:href="http://www.xilinx.com">http://www.xilinx.com</ext-link>
</comment>
</element-citation>
</ref>
<ref id="B19"><label>19</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Zou</surname>
<given-names>Y</given-names>
</name>
<name><surname>Zhuang</surname>
<given-names>Z</given-names>
</name>
<name><surname>Chen</surname>
<given-names>H</given-names>
</name>
</person-group>
<article-title>HW-SW partitioning based on genetic algorithm</article-title>
<conf-name>Proceedings of the 2004 Congress on Evolutionary Computation (CEC '04)</conf-name>
<conf-date>June 2004</conf-date>
<conf-loc>Portland, Ore, USA</conf-loc>
<fpage>628</fpage>
<lpage>633</lpage>
<pub-id pub-id-type="other">2-s2.0-4344702675</pub-id>
</element-citation>
</ref>
<ref id="B20"><label>20</label>
<element-citation publication-type="journal"><person-group person-group-type="author"><name><surname>Lee</surname>
<given-names>T-Y</given-names>
</name>
<name><surname>Fan</surname>
<given-names>Y-H</given-names>
</name>
<name><surname>Cheng</surname>
<given-names>Y-M</given-names>
</name>
<name><surname>Tsai</surname>
<given-names>C-C</given-names>
</name>
</person-group>
<article-title>Hardware-software partitioning for embedded multiprocessor FPGA systems</article-title>
<source><italic>Journal of Innovative Computing, Information and Control A</italic>
</source>
<year>2009</year>
<volume>5</volume>
<issue>10</issue>
<fpage>3071</fpage>
<lpage>3083</lpage>
<pub-id pub-id-type="other">2-s2.0-70350500720</pub-id>
</element-citation>
</ref>
<ref id="B21"><label>21</label>
<element-citation publication-type="confproc"><person-group person-group-type="author"><name><surname>Lin</surname>
<given-names>TY</given-names>
</name>
<name><surname>Hung</surname>
<given-names>YT</given-names>
</name>
<name><surname>Chang</surname>
<given-names>RG</given-names>
</name>
</person-group>
<article-title>Efficient hardware/software partitioning approach for embedded multiprocessor systems</article-title>
<conf-name>Proceedings of the International Symposium on VLSI Design, Automation and Test (VLSI-DAT '06)</conf-name>
<conf-date>April 2007</conf-date>
<conf-loc>Hsinchu, Taiwan</conf-loc>
<fpage>231</fpage>
<lpage>234</lpage>
<pub-id pub-id-type="other">2-s2.0-34748866006</pub-id>
</element-citation>
</ref>
</ref-list>
</back>
<floats-group><fig id="fig1" orientation="portrait" position="float"><label>Figure 1</label>
<caption><p>A simple ETG with two tasks.</p>
</caption>
<graphic xlink:href="TSWJ2014-718348.001"></graphic>
</fig>
<fig id="fig2" orientation="portrait" position="float"><label>Figure 2</label>
<caption><p>Example of a rectangle <italic>R</italic>
<sup>2</sup>
in hyperrectangle model.</p>
</caption>
<graphic xlink:href="TSWJ2014-718348.002"></graphic>
</fig>
<fig id="fig3" orientation="portrait" position="float"><label>Figure 3</label>
<caption><p>Hyperrectangle schema of embedded system with two tasks.</p>
</caption>
<graphic xlink:href="TSWJ2014-718348.003"></graphic>
</fig>
<fig id="fig4" orientation="portrait" position="float"><label>Figure 4</label>
<caption><p>Flow chart of experimental setup.</p>
</caption>
<graphic xlink:href="TSWJ2014-718348.004"></graphic>
</fig>
<fig id="fig5" orientation="portrait" position="float"><label>Figure 5</label>
<caption><p>Energy consumption of embedded JPEG encoding system.</p>
</caption>
<graphic xlink:href="TSWJ2014-718348.005"></graphic>
</fig>
<table-wrap id="tab1" orientation="portrait" position="float"><label>Table 1</label>
<caption><p>Energy consumption of embedded system with 2 tasks.</p>
</caption>
<table frame="hsides" rules="groups"><thead><tr><th align="left" rowspan="3" colspan="1">Tasks</th>
<th align="center" colspan="4" rowspan="1">Energy consumption</th>
</tr>
<tr><th align="center" colspan="2" rowspan="1">HC</th>
<th align="center" colspan="2" rowspan="1">SC</th>
</tr>
<tr><th align="center" rowspan="1" colspan="1"><italic>E</italic>
<sub><italic>d</italic>
</sub>
<sup>HC</sup>
</th>
<th align="center" rowspan="1" colspan="1"><italic>E</italic>
<sub><italic>s</italic>
</sub>
<sup>HW</sup>
</th>
<th align="center" rowspan="1" colspan="1"><italic>E</italic>
<sub><italic>d</italic>
</sub>
<sup>SC</sup>
</th>
<th align="center" rowspan="1" colspan="1"><italic>E</italic>
<sub><italic>s</italic>
</sub>
<sup>SC</sup>
</th>
</tr>
</thead>
<tbody><tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>1</sub>
</td>
<td align="center" rowspan="1" colspan="1">5</td>
<td align="center" rowspan="1" colspan="1">1</td>
<td align="center" rowspan="1" colspan="1">13</td>
<td align="center" rowspan="1" colspan="1">9</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>2</sub>
</td>
<td align="center" rowspan="1" colspan="1">6</td>
<td align="center" rowspan="1" colspan="1">2</td>
<td align="center" rowspan="1" colspan="1">14</td>
<td align="center" rowspan="1" colspan="1">10</td>
</tr>
</tbody>
</table>
</table-wrap>
<table-wrap id="tab2" orientation="portrait" position="float"><label>Table 2</label>
<caption><p>Technology of system parameters.</p>
</caption>
<table frame="hsides" rules="groups"><thead><tr><th align="left" rowspan="1" colspan="1"> </th>
<th align="center" rowspan="1" colspan="1">GA </th>
<th align="center" rowspan="1" colspan="1">GHO</th>
</tr>
</thead>
<tbody><tr><td align="left" rowspan="1" colspan="1">Number of chromosomes</td>
<td align="center" rowspan="1" colspan="1">100000</td>
<td align="center" rowspan="1" colspan="1">100000</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1">Number of populations</td>
<td align="center" rowspan="1" colspan="1">500</td>
<td align="center" rowspan="1" colspan="1">500</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1">Probability of crossover</td>
<td align="center" rowspan="1" colspan="1">1</td>
<td align="center" rowspan="1" colspan="1">1</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1">Probability of mutation</td>
<td align="center" rowspan="1" colspan="1">1</td>
<td align="center" rowspan="1" colspan="1">1</td>
</tr>
</tbody>
</table>
</table-wrap>
<table-wrap id="tab3" orientation="portrait" position="float"><label>Table 3</label>
<caption><p>Measured data of tasks for JPEG encoding system.</p>
</caption>
<table frame="hsides" rules="groups"><thead><tr><th align="left" rowspan="3" colspan="1">Tasks</th>
<th align="center" colspan="4" rowspan="1">Energy Consumption</th>
</tr>
<tr><th align="center" colspan="2" rowspan="1">HC (10<sup>−6</sup>
)</th>
<th align="center" colspan="2" rowspan="1">SC (10<sup>−3</sup>
)</th>
</tr>
<tr><th align="center" rowspan="1" colspan="1"><italic>E</italic>
<sub><italic>d</italic>
</sub>
<sup>HC</sup>
</th>
<th align="center" rowspan="1" colspan="1"><italic>E</italic>
<sub><italic>s</italic>
</sub>
<sup>HC</sup>
</th>
<th align="center" rowspan="1" colspan="1"><italic>E</italic>
<sub><italic>d</italic>
</sub>
<sup>SC</sup>
</th>
<th align="center" rowspan="1" colspan="1"><italic>E</italic>
<sub><italic>s</italic>
</sub>
<sup>SC</sup>
</th>
</tr>
</thead>
<tbody><tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>0</sub>
(LevelOffset)</td>
<td align="center" rowspan="1" colspan="1">0.0180504</td>
<td align="center" rowspan="1" colspan="1">0.0119968</td>
<td align="center" rowspan="1" colspan="1">0.591286362</td>
<td align="center" rowspan="1" colspan="1">0.590508</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>1</sub>
(DCT)</td>
<td align="center" rowspan="1" colspan="1">1.414320718</td>
<td align="center" rowspan="1" colspan="1">0.631151123</td>
<td align="center" rowspan="1" colspan="1">181.6586949</td>
<td align="center" rowspan="1" colspan="1">138.7103292</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>2</sub>
(DCT)</td>
<td align="center" rowspan="1" colspan="1">1.414320718</td>
<td align="center" rowspan="1" colspan="1">0.631151123</td>
<td align="center" rowspan="1" colspan="1">181.6586949</td>
<td align="center" rowspan="1" colspan="1">138.7103292</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>3</sub>
(DCT)</td>
<td align="center" rowspan="1" colspan="1">1.414320718</td>
<td align="center" rowspan="1" colspan="1">0.631151123</td>
<td align="center" rowspan="1" colspan="1">181.6586949</td>
<td align="center" rowspan="1" colspan="1">138.7103292</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>4</sub>
(Quant.)</td>
<td align="center" rowspan="1" colspan="1">0.629914608</td>
<td align="center" rowspan="1" colspan="1">0.123049296</td>
<td align="center" rowspan="1" colspan="1">0.93692231</td>
<td align="center" rowspan="1" colspan="1">0.934971</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>5</sub>
(Quant.)</td>
<td align="center" rowspan="1" colspan="1">0.629914608</td>
<td align="center" rowspan="1" colspan="1">0.123049296</td>
<td align="center" rowspan="1" colspan="1">0.93692231</td>
<td align="center" rowspan="1" colspan="1">0.934971</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>6</sub>
(Quant.)</td>
<td align="center" rowspan="1" colspan="1">0.629914608</td>
<td align="center" rowspan="1" colspan="1">0.123049296</td>
<td align="center" rowspan="1" colspan="1">0.93692231</td>
<td align="center" rowspan="1" colspan="1">0.934971</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>7</sub>
(DPCM)</td>
<td align="center" rowspan="1" colspan="1">0.000575667</td>
<td align="center" rowspan="1" colspan="1">0.000336501</td>
<td align="center" rowspan="1" colspan="1">0.040158143</td>
<td align="center" rowspan="1" colspan="1">0.040154544</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>8</sub>
(ZigZag)</td>
<td align="center" rowspan="1" colspan="1">0.02977856</td>
<td align="center" rowspan="1" colspan="1">0.003429459</td>
<td align="center" rowspan="1" colspan="1">0.561685068</td>
<td align="center" rowspan="1" colspan="1">0.5609826</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>9</sub>
(DPCM)</td>
<td align="center" rowspan="1" colspan="1">0.000575667</td>
<td align="center" rowspan="1" colspan="1">0.000336501</td>
<td align="center" rowspan="1" colspan="1">0.040158143</td>
<td align="center" rowspan="1" colspan="1">0.040154544</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>10</sub>
(ZigZag)</td>
<td align="center" rowspan="1" colspan="1">0.02977856</td>
<td align="center" rowspan="1" colspan="1">0.003429459</td>
<td align="center" rowspan="1" colspan="1">0.561685068</td>
<td align="center" rowspan="1" colspan="1">0.5609826</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>11</sub>
(DPCM)</td>
<td align="center" rowspan="1" colspan="1">0.000575667</td>
<td align="center" rowspan="1" colspan="1">0.000336501</td>
<td align="center" rowspan="1" colspan="1">0.040158143</td>
<td align="center" rowspan="1" colspan="1">0.040154544</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>12</sub>
(ZigZag)</td>
<td align="center" rowspan="1" colspan="1">0.02977856</td>
<td align="center" rowspan="1" colspan="1">0.003429459</td>
<td align="center" rowspan="1" colspan="1">0.561685068</td>
<td align="center" rowspan="1" colspan="1">0.5609826</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>13</sub>
(VLC)</td>
<td align="center" rowspan="1" colspan="1">0.086972024</td>
<td align="center" rowspan="1" colspan="1">0.028369015</td>
<td align="center" rowspan="1" colspan="1">0.054136441</td>
<td align="center" rowspan="1" colspan="1">0.0541299</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>14</sub>
(RLE)</td>
<td align="center" rowspan="1" colspan="1">0.046884314</td>
<td align="center" rowspan="1" colspan="1">0.023175988</td>
<td align="center" rowspan="1" colspan="1">0.838115122</td>
<td align="center" rowspan="1" colspan="1">0.836553</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>15</sub>
(VLC)</td>
<td align="center" rowspan="1" colspan="1">0.093019754</td>
<td align="center" rowspan="1" colspan="1">0.030341698</td>
<td align="center" rowspan="1" colspan="1">0.054136441</td>
<td align="center" rowspan="1" colspan="1">0.0541299</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>16</sub>
(RLE)</td>
<td align="center" rowspan="1" colspan="1">0.046884314</td>
<td align="center" rowspan="1" colspan="1">0.023175988</td>
<td align="center" rowspan="1" colspan="1">0.838115122</td>
<td align="center" rowspan="1" colspan="1">0.836553</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>17</sub>
(VLC)</td>
<td align="center" rowspan="1" colspan="1">0.093019754</td>
<td align="center" rowspan="1" colspan="1">0.030341698</td>
<td align="center" rowspan="1" colspan="1">0.054136441</td>
<td align="center" rowspan="1" colspan="1">0.0541299</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>18</sub>
(RLE)</td>
<td align="center" rowspan="1" colspan="1">0.046884314</td>
<td align="center" rowspan="1" colspan="1">0.023175988</td>
<td align="center" rowspan="1" colspan="1">0.838115122</td>
<td align="center" rowspan="1" colspan="1">0.836553</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>19</sub>
(VLC)</td>
<td align="center" rowspan="1" colspan="1">0.116959532</td>
<td align="center" rowspan="1" colspan="1">0.022825184</td>
<td align="center" rowspan="1" colspan="1">0.996227367</td>
<td align="center" rowspan="1" colspan="1">0.9940218</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>20</sub>
(VLC)</td>
<td align="center" rowspan="1" colspan="1">0.116959532</td>
<td align="center" rowspan="1" colspan="1">0.022825184</td>
<td align="center" rowspan="1" colspan="1">0.976457285</td>
<td align="center" rowspan="1" colspan="1">0.9743382</td>
</tr>
<tr><td align="left" rowspan="1" colspan="1"><italic>v</italic>
<sub>21</sub>
(VLC)</td>
<td align="center" rowspan="1" colspan="1">0.116959532</td>
<td align="center" rowspan="1" colspan="1">0.022825184</td>
<td align="center" rowspan="1" colspan="1">0.976457285</td>
<td align="center" rowspan="1" colspan="1">0.9743382</td>
</tr>
</tbody>
</table>
</table-wrap>
<table-wrap id="tab4" orientation="portrait" position="float"><label>Table 4</label>
<caption><p>Energy consumption of HT.</p>
</caption>
<table frame="hsides" rules="groups"><thead><tr><th align="left" colspan="2" rowspan="1">Embedded systems</th>
<th align="center" colspan="4" rowspan="1">HT (ours)</th>
</tr>
<tr><th align="left" rowspan="1" colspan="1"> </th>
<th align="center" rowspan="1" colspan="1"> </th>
<th align="center" colspan="4" rowspan="1">Energy dissipation (<italic>J</italic>
)</th>
</tr>
<tr><th align="left" rowspan="1" colspan="1"> <italic>v</italic>
<sub>1</sub>
</th>
<th align="center" rowspan="1" colspan="1"><italic>v</italic>
<sub>22</sub>
</th>
<th align="center" rowspan="1" colspan="1">Structure 1: <xref ref-type="fig" rid="fig4">Figure 4(a)</xref>
</th>
<th align="center" rowspan="1" colspan="1">Structure 2: <xref ref-type="fig" rid="fig4">Figure 4(b)</xref>
</th>
<th align="center" rowspan="1" colspan="1">Structure 3: <xref ref-type="fig" rid="fig4">Figure 4(c)</xref>
</th>
<th align="center" rowspan="1" colspan="1">Structure 4: <xref ref-type="fig" rid="fig4">Figure 4(d)</xref>
</th>
</tr>
</thead>
<tbody><tr><td align="left" colspan="2" rowspan="1">ES<sub>a</sub>
(0000000000000000000000)</td>
<td align="center" rowspan="1" colspan="1">3.9713661</td>
<td align="center" rowspan="1" colspan="1">3.544421533</td>
<td align="center" rowspan="1" colspan="1">3.117476966</td>
<td align="center" rowspan="1" colspan="1">2.69053</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>b</sub>
(0100000000000000000000)</td>
<td align="center" rowspan="1" colspan="1">2.680031235</td>
<td align="center" rowspan="1" colspan="1">2.391796366</td>
<td align="center" rowspan="1" colspan="1">2.103561497</td>
<td align="center" rowspan="1" colspan="1">1.81533</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>c</sub>
(0110000000000000000000)</td>
<td align="center" rowspan="1" colspan="1">1.38869637</td>
<td align="center" rowspan="1" colspan="1">1.239171199</td>
<td align="center" rowspan="1" colspan="1">1.089646028</td>
<td align="center" rowspan="1" colspan="1">0.94012</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>d</sub>
(0111000000000000000000)</td>
<td align="center" rowspan="1" colspan="1">0.097361505</td>
<td align="center" rowspan="1" colspan="1">0.086546032</td>
<td align="center" rowspan="1" colspan="1">0.075730559</td>
<td align="center" rowspan="1" colspan="1">0.06492</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>e</sub>
(0111000000000000000100)</td>
<td align="center" rowspan="1" colspan="1">0.088413403</td>
<td align="center" rowspan="1" colspan="1">0.078591929</td>
<td align="center" rowspan="1" colspan="1">0.068770455</td>
<td align="center" rowspan="1" colspan="1">0.05895</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>f</sub>
(0111000000000000000110)</td>
<td align="center" rowspan="1" colspan="1">0.079642539</td>
<td align="center" rowspan="1" colspan="1">0.070795381</td>
<td align="center" rowspan="1" colspan="1">0.061948222</td>
<td align="center" rowspan="1" colspan="1">0.05310</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>g</sub>
(0111000000000000000111)</td>
<td align="center" rowspan="1" colspan="1">0.070871676</td>
<td align="center" rowspan="1" colspan="1">0.062998833</td>
<td align="center" rowspan="1" colspan="1">0.05512599</td>
<td align="center" rowspan="1" colspan="1">0.04725</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>h</sub>
(0111100000000000000111)</td>
<td align="center" rowspan="1" colspan="1">0.0624566</td>
<td align="center" rowspan="1" colspan="1">0.055518605</td>
<td align="center" rowspan="1" colspan="1">0.04858061</td>
<td align="center" rowspan="1" colspan="1">0.04164</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>i</sub>
(0111110000000000000111)</td>
<td align="center" rowspan="1" colspan="1">0.054041524</td>
<td align="center" rowspan="1" colspan="1">0.048038377</td>
<td align="center" rowspan="1" colspan="1">0.04203523</td>
<td align="center" rowspan="1" colspan="1">0.03603</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>j</sub>
(0111111000000000000111)</td>
<td align="center" rowspan="1" colspan="1">0.045626448</td>
<td align="center" rowspan="1" colspan="1">0.040558149</td>
<td align="center" rowspan="1" colspan="1">0.03548985</td>
<td align="center" rowspan="1" colspan="1">0.03042</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>k</sub>
(0111111000000010000111)</td>
<td align="center" rowspan="1" colspan="1">0.038096141</td>
<td align="center" rowspan="1" colspan="1">0.033864372</td>
<td align="center" rowspan="1" colspan="1">0.029632602</td>
<td align="center" rowspan="1" colspan="1">0.02540</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>l</sub>
(0111111000000010100111)</td>
<td align="center" rowspan="1" colspan="1">0.030565834</td>
<td align="center" rowspan="1" colspan="1">0.027170595</td>
<td align="center" rowspan="1" colspan="1">0.023775355</td>
<td align="center" rowspan="1" colspan="1">0.02038</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>m</sub>
(0111111000000010101111)</td>
<td align="center" rowspan="1" colspan="1">0.023035527</td>
<td align="center" rowspan="1" colspan="1">0.020476818</td>
<td align="center" rowspan="1" colspan="1">0.017918108</td>
<td align="center" rowspan="1" colspan="1">0.01536</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>n</sub>
(1111111000000010101111)</td>
<td align="center" rowspan="1" colspan="1">0.017720291</td>
<td align="center" rowspan="1" colspan="1">0.015752077</td>
<td align="center" rowspan="1" colspan="1">0.013783864</td>
<td align="center" rowspan="1" colspan="1">0.01182</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>o</sub>
(1111111010000010101111)</td>
<td align="center" rowspan="1" colspan="1">0.012670802</td>
<td align="center" rowspan="1" colspan="1">0.011263568</td>
<td align="center" rowspan="1" colspan="1">0.009856333</td>
<td align="center" rowspan="1" colspan="1">0.00845</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>p</sub>
(1111111010100010101111)</td>
<td align="center" rowspan="1" colspan="1">0.007621314</td>
<td align="center" rowspan="1" colspan="1">0.006775058</td>
<td align="center" rowspan="1" colspan="1">0.005928803</td>
<td align="center" rowspan="1" colspan="1">0.00508</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>q</sub>
(1111111010101010101111)</td>
<td align="center" rowspan="1" colspan="1">0.002571825</td>
<td align="center" rowspan="1" colspan="1">0.002286549</td>
<td align="center" rowspan="1" colspan="1">0.002001273</td>
<td align="center" rowspan="1" colspan="1">0.00172</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>r</sub>
(1111111010101110101111)</td>
<td align="center" rowspan="1" colspan="1">0.002084963</td>
<td align="center" rowspan="1" colspan="1">0.001853789</td>
<td align="center" rowspan="1" colspan="1">0.001622614</td>
<td align="center" rowspan="1" colspan="1">0.00139</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>s</sub>
(1111111010101111101111)</td>
<td align="center" rowspan="1" colspan="1">0.001598124</td>
<td align="center" rowspan="1" colspan="1">0.001421048</td>
<td align="center" rowspan="1" colspan="1">0.001243973</td>
<td align="center" rowspan="1" colspan="1">0.00107</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>t</sub>
(1111111010101111111111)</td>
<td align="center" rowspan="1" colspan="1">0.001111284</td>
<td align="center" rowspan="1" colspan="1">0.000988308</td>
<td align="center" rowspan="1" colspan="1">0.000865333</td>
<td align="center" rowspan="1" colspan="1">0.00074</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>u</sub>
(1111111110101111111111)</td>
<td align="center" rowspan="1" colspan="1">0.000749892</td>
<td align="center" rowspan="1" colspan="1">0.000667071</td>
<td align="center" rowspan="1" colspan="1">0.00058425</td>
<td align="center" rowspan="1" colspan="1">0.00050</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>v</sub>
(1111111111101111111111)</td>
<td align="center" rowspan="1" colspan="1">0.000388501</td>
<td align="center" rowspan="1" colspan="1">0.000345834</td>
<td align="center" rowspan="1" colspan="1">0.000303167</td>
<td align="center" rowspan="1" colspan="1">0.00026</td>
</tr>
<tr><td align="left" colspan="2" rowspan="1">ES<sub>w</sub>
(1111111111111111111111)</td>
<td align="center" rowspan="1" colspan="1">2.711<italic>E</italic>
− 05</td>
<td align="center" rowspan="1" colspan="1">2.4597<italic>E</italic>
− 05</td>
<td align="center" rowspan="1" colspan="1">2.20841<italic>E</italic>
− 05</td>
<td align="center" rowspan="1" colspan="1">1.95711<italic>E</italic>
− 05</td>
</tr>
</tbody>
</table>
</table-wrap>
</floats-group>
</pmc>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/TelematiV1/Data/Pmc/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000540 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Pmc/Corpus/biblio.hfd -nk 000540 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= TelematiV1 |flux= Pmc |étape= Corpus |type= RBID |clé= |texte= }}
![]() | This area was generated with Dilib version V0.6.31. | ![]() |