Leakage-Aware Energy Minimization using Dynamic Voltage Scaling and Cache Reconfiguration in Real-Time Systems
|
|
- Scott Skinner
- 5 years ago
- Views:
Transcription
1 Leakage-Aware Energy Minimization using Dynamic Voltage Scaling and Cache Reconfiguration in Real-Time Systems Weixun Wang and Prabhat Mishra Department of Computer and Information Science and Engineering University of Florida, Gainesville, FL Abstract System optimization techniques are widely used to improve energy efficiency as well as overall performance. Dynamic voltage scaling (DVS) is acknowledged to be successful in reducing processor energy consumption. Due to the increasing significance of the memory subsystem s energy consumption, dynamic cache reconfiguration (DCR) techniques are recently proposed at the aim of saving cache subsystem s energy consumption. As the manufacturing technology scales into the order of nanometers, leakage current, both in the processor and cache subsystem, becomes a significant contributor in the overall power dissipation. In this paper, we efficiently integrate processor voltage scaling and cache reconfiguration together that is aware of leakage power to minimize overall system energy consumption. Experimental results demonstrate that our approach outperforms existing techniques by on average 12-23%. I. INTRODUCTION Energy conservation is a primary optimization objective in embedded systems design since these systems are generally limited by battery lifetime. Various low-power techniques focus on different components in the system. Dynamic voltage scaling (DVS) [1] of the processor takes the advantage of the fact that linear reduction in the supply voltage can quadratically reduce the power consumption while linearly slows down the frequency. At the same time, memory hierarchy, especially cache subsystem, has become comparable to the processor with respect to the contribution in overall energy consumption [2]. Dynamic cache reconfiguration (DCR) offers the ability to tune the cache configuration parameters at runtime to meet application s unique requirement so that significant amount of memory subsystem energy consumption can be saved [3]. It will be promising to use both DVS and DCR to conserve both processor and memory energy dissipations. Real-time embedded systems bring particular design and optimization considerations in order to satisfy the deadline constraints imposed on each task. In real-time systems, all tasks have to finish execution before their deadlines to ensure correct system behavior. Earliest Deadline First (EDF) [4], which employs a dynamic priority scheme, is the most commonly used scheduling algorithm in the real-time research community. Under EDF, a preemptive task set is said to be schedulable as long as the system utilization rate is not more than 1 [5]. Essentially, DVS in real-time systems slows This work was partially supported by NSF grant CCF down the processor, thus saves power/energy, at the cost of stretched task execution time. On the other hand, applying DCR in such systems may lead to similar effects so that it needs to be done in a controlled way. While existing research works exploit them separately, our proposed research efficiently employs both DVS and DCR simultaneously to reduce overall energy consumption, in hard real-time systems with preemptive periodic task sets. In the last decade, we have observed a continuous CMOS device scaling process in which higher transistor density and smaller device dimension lead to increasing leakage (static) power consumption. This is mainly due to the proportionally reduced threshold voltage level with the supply voltage. Lower threshold voltage results in larger leakage current which mainly consists of subthreshold current [6] and reverse bias junction current [7]. Study has shown that leakage power is increased by five times in each technology generation [8] and can exceed above half of the total power dissipation [9]. On-chip caches nowadays contribute a significant share of the system leakage power. Static energy is projected to account for near 70% of the cache subsystem s budget in 70nm technology [9]. Furthermore, higher temperature have adverse impact on leakage power in both processor [10] and cache [11]. Therefore, decisions should be made judiciously on whether slowing down the system to save dynamic power or switching the system to sleep mode to reduce static power. While existing techniques try to control the leakage power along with DVS [12], extra consideration needs to be taken when DCR is also employed as described in this paper. The rest of the paper is organized as follows. Related works are discussed in Section II. Section III presents the system model of our work. Our leakage-aware voltage scaling and cache reconfiguration technique is described in Section IV. Section V demonstrates our experimental results. Finally, Section VI concludes the paper. II. RELATED WORK A great deal of research work exists on dynamic voltage scaling in real-time systems. A lot of them focus on minimizing dynamic power consumption and ignoring the static portion by slowing down the processor as long as possible through various directions including task scheduling,
2 voltage selection and worst-case execution time estimation [13][14][15]. Meanwhile, a number of existing works pay attention to control processor leakage power in real-time systems [16][12][17][18]. Lee et al. [16] propose a scheduling algorithm to minimize leakage energy consumption by procrastinating currently ready tasks to enlarge system idle periods based on a non-dvs platform. Jejurikar et al. [12] present a leakage-aware DVS scheme which does not allow to slow down the processor speed below a certain level called critical speed to avoid growing static energy consumption to compensate the reduction in dynamic energy. They also propose a procrastination scheduling technique to maximize processor idle intervals. Chen et al. [17] address the same problem in a rate-monotone scheduling system. They also propose a procrastination scheme based on energy consumption evaluation [18]. However, none of the above techniques considers dynamic cache reconfiguration. Cache reconfiguration has drawn considerable amount of research efforts in both general-purpose [19] and real-time [20][21] systems. Reconfigurable cache architectures are proposed in [2][22]. Wang et al. [20] employed DCR in realtime systems by dynamically utilizing static profiling information to tune the cache configuration in order to achieve significant energy savings. Micro-architecture level techniques are proposed at the aim of saving leakage energy in cache subsystem by switching unused cache sub-arrays into lowpower mode [23][24]. Chi et al. [25] applied these techniques in hard real-time systems. However, none of these approaches takes processor voltage into consideration. Nacul et al. [26] presented preliminary results to demonstrate the benefit of combining DVS and DCR together in real-time systems but they did not consider leakage power which may make their solution inferior when leakage energy dominates the total consumption. Our proposed research in this paper integrates DVS and DCR in hard real-time systems to reduce both dynamic and static energy consumption. We take a step forward by examining the correlation between the energy models of processor and cache subsystem. We statically assign voltage level and cache configuration to each task based on slack allocation method and procrastinate task execution at runtime to shutdown the processor/cache when beneficial to achieve more energy savings. Extensive experiments show that our approach can result on average 46% energy savings compared to DVSonly systems and up to 12-23% extra savings compared to leakage-oblivious DVS + DCR technique [26]. III. SYSTEM MODEL In this section, we describe our system model including the task model and the energy model. We assume that DVS and DCR are available in the target system. Specifically, we have: A voltage scalable processor which supports h different voltage levels V{v 1,v 2,...,v h }. A highly configurable cache architecture, with reconfigurable parameters including cache size, line size and associativity, which can be tuned to l different configurations C{c 1,c 2,...,c l }. A. Task Model If each task is uniformly assigned one voltage level and one cache configuration throughout all its instances, we have: A set of m independent periodic tasks T{τ 1,τ 2,...,τ m }. Each task τ i T has known period and deadline d i. Task τ i T has energy consumption and execution time E i (v j,c k ) and T i (v j,c k ) with voltage level v j V and cache configuration c k C, respectively. We assume that task deadlines are equal to their periods and the task set is schedulable by EDF scheduler under the highest voltage level and largest cache configuration. Let P denote the task set s hyper-period (equal to the least common multiple of all tasks periods). j i and k i represent the indices of selected voltage level and cache configuration for task τ i, respectively. Our objective can be stated as: subject to, B. Energy Model min(e = m i=1 P E i (v ji,c ki )) (1) m T i (v ji,c ki ) U EDF (2) i=1 1) Processor Energy Model: Since short circuit power is negligible [27], the energy consumed in a processor mainly comes from dynamic and static power. The dynamic power can be presented as: P dyn proc = C e f f V 2 dd f (3) where C e f f is the total effective switching capacitance of the processor, V dd is the supply voltage level and f is the operating frequency. We adapt the analytical processor energy model from [7], whose accuracy has been verified with SPICE simulation. The threshold voltage V th can be presented as: V th = V th1 K 1 V dd K 2 V bs (4) where V th1, K 1, K 2 are all constants and V bs represents the body bias voltage. As mentioned in Section I, static current mainly consists of the subthreshold current I subth and the reverse bias junction current I j. Hence, the static power is given by: P sta proc = V dd I subth + V bs I j (5) where I j is approximated as a constant and I subth can be calculated by: I subth = K 3 e K 4V dd e K 5V bs (6) where K 3, K4 and K 5 are constant parameters. Obviously, to avoid junction leakage power overriding the gain in lowering I subth, V bs has to be constrained (between 0 and -1V). Let Pproc on be the intrinsic energy needed for keeping the processor on (idle energy). The processor power consumption can be computed as: P proc = P dyn proc + P sta proc + P on proc (7)
3 Total Energy (nj) Total Energy (nj) The cycle length, t cycle, is given by a modified alpha power model which is verified by SPICE simulation: 6.0E E+06 EprocDyn EprocSta EprocOn Eproc Critical Speed t cycle = L d K 6 (V dd Vth) α (8) where K 6 is a constant. In this paper, we estimate L d to be the average logic depth of all instructions critical path in the processor. Table I lists the constants for 70nm technology. Let CC denote the number of clock cycles executed, the processor energy consumption becomes: E proc = P proc CC t cycle (9) TABLE I CONSTANTS FOR 70NM TECHNOLOGY Const Value Const Value Const Value K K V th K K I j K V dd [0.5,1.0] C e f f K V bs [ 1.0,0.0] L d 37 K α 1.5 L g E E E E E V dd (V) Fig. 1. Processor energy consumption E proc for executing cjpeg: E procdyn is the dynamic energy, E procsta is the static energy and E procon is the intrinsic energy needed to keep processor on. 1.6E E E E E+06 EprocDyn EprocSta EprocOn Eproc EcacheDyn EcacheSta Ecache Etotal Critical Speed 6.0E+06 2) Cache Energy Model: Cache energy consumption also consists of dynamic energy E dyn cache and static energy Esta cache : E cache = E dyn cache + Esta cache (10) The number of cache accesses num accesses, cache misses num misses and clock cycles CC are obtained from simulation using SimpleScalar [28] for any given task and cache configuration. Let E access and E miss denote the energy consumed per cache access and miss, respectively. Therefore, we have: E dyn cache = num accesses E access + num misses E miss (11) E miss = E o f f chip access + E µp stall + E block f ill (12) E sta cache = Psta cache CC t cycle (13) where E o f f chip access is the energy required for fetching data from off-chip memory, E µp stall is the energy consumed when the processor is stalled due to cache miss, E block f ill is for cache block refilling after a miss and Pcache sta is the static power consumption of cache. We collect E access, Pcache sta and E block f ill from CACTI [29] for all cache configurations and adopt numbers for others from [22]. IV. LEAKAGE-AWARE DVS AND DCR Our approach addresses three major challenges including profiling information analysis to determine the critical speed, configuration selection and task procrastination to significantly reduce overall energy consumption while meeting task deadlines. This section describes each of these steps in detail. 4.0E E E V dd (V) Fig. 2. Overall system energy consumption E total of the processor and cache subsystem (configured to 16KB,32B,2-way) for executing cjpeg: E cachedyn and E cachesta are the dynamic and static cache consumption, respectively. A. Critical Speed The critical speed for processor voltage scaling defines a point which the processor speed cannot be slowed down below otherwise DVS will no longer be beneficial [12]. The dynamic power consumption of processors, which is exclusively considered in traditional DVS, is usually a convex and increasing function of the operating frequency. However, since lower processor speed stretches the task execution time which leads to higher static energy consumption, the energy consumed per cycle in the processor will start increasing due to further slowdown. By taking DCR into consideration, we find that cache configuration has significant impact on the critical speed with respect to the overall system energy consumption. Note that as described in Section III-B, there exists strong correlation between the energy models of the processor and cache subsystem. Since different cache configuration leads to different miss ratio and miss penalty cycles, the number of clock cycles (CC) required to execute an application is decided by the cache configuration, which directly affects processor s energy consumption as shown in Equation (9). On other hand, the length of each clock cycle (t cycle ) and the energy consumed at the stalled processor during an off-chip access (E µp stall ) are determined by the processor frequency, which directly affects
4 Total Energy (nj) 2.0E E E E E E E E E E E V dd (V) 4096B_1W_16B 4096B_1W_32B 4096B_1W_64B 8192B_1W_16B 8192B_2W_16B 8192B_1W_32B 8192B_2W_32B 8192B_1W_64B 8192B_2W_64B 16384B_1W_16B 16384B_2W_16B 16384B_4W_16B 16384B_1W_32B 16384B_2W_32B 16384B_4W_32B 16384B_1W_64B 16384B_2W_64B 16384B_4W_64B Fig. 3. Total energy consumption across all cache configurations for executing cjpeg. cache energy consumption as shown in Equation (12) and (13). The former fact results in drastically varying processor energy consumption across different cache configurations. The later factor leads to faster critical speed compared to the DVSonly scenario. It is caused by the impact of increasing cache static power on the total static energy consumption when the processor is slowed down. Now we show a simple motivating example in which a single benchmark (cjpeg) is executed under all processor voltage levels. It can be observed that in Figure 1, when only processor energy is considered, the critical speed is achieved at V dd = 0.7V. However, as shown in Figure 2, with respect to the total amount of energy consumption, combining DVS and DCR increases the critical speed to around V dd = 0.85V. In fact, when DCR is applied, different cache configuration will lead to different critical speeds. B. Real-Time Scaling and Reconfiguration We define a configuration point as a pair of processor voltage level and cache configuration: (v j,c k ) where v j V and c k C. For each task, we can construct a profile table which consists of all possible configuration points as well as the corresponding total energy consumption and execution time. Clearly, all points with the voltage level lower than the critical speed are eliminated. Furthermore, non-beneficial configuration points, which is inferior in both energy and time compared to some other points, are also discarded. In other words, we only consider those Pareto-optimal tradeoff points. In fact, we observe that cache configurations behave quite consistently across different processor voltage levels as shown in Figure 3. The cache configuration favored by cjpeg, 8KB cache size with 32B line size and 2-way associativity, outperforms all the other configurations with respect to energy consumption. Although there are some exceptions that large cache configurations with highest voltage level could have slightly fast performance, they normally consume much more energy. Hence, we setup the profile table of each task consisting of its favored cache configurations with all the voltage levels higher than the critical speed. Any existing static slack allocation scheme can be employed in our approach. For each task, we assign the configuration point which is most energy efficient while does not stretch the task execution beyond the deadline decided by the allocated slack. As long as the slack allocation is safe, we can always ensure that the schedulability condition (Equation (2)) is satisfied. Any DVS algorithm that can generate optimal or approximated-optimal voltage assignment is also applicable though most of them are more computationally complex. In this paper, we use a heuristic algorithm motivated by the uniform constant slowdown scheme which is proved to be optimal in continuous voltage scaling [30]. The optimal common slowdown factor η is given by the system utilization rate. In our approach, we only consider a finite number of discrete configuration points as defined above. Therefore, for each task, we select the configuration point with minimum energy consumption but equal or shorter execution time compared to the one decided by the optimal slowdown factor. Note that we use each task s execution under the highest voltage in V and largest cache configuration in C as the base case (v base,c base ), which is used in the optimal slowdown factor calculation. Algorithm 1 illustrates our method. Algorithm 1 Configuration selection heuristic. T i (v base,c base ) η = m i=1 for all task τ i T do Ti bound = T i (v base,c base )/η; Assign τ i with (v ji,c ki ) which satisfied: 1) E i (v ji,c ki ) is the minimum; 2) T i (v ji,c ki ) T bound i ; end for return (v ji,c ki ), i [1,m] C. Procrastination To further control static energy consumption, it is beneficial to put the system into a sleep mode instead of keet idle since the static power could be lower by order-of-magnitude. As discussed in Section IV-A, taking cache into consideration leads to even faster critical speed compared to leakage-aware DVS-only scenario. In other words, for a same task set, the idle periods during which there is no active task are getting longer. However, bringing the system into sleep mode and vice versa requires certain amount of overhead in terms of energy and timing. In order to reduce the number of processor mode switches, we need to make the busy/idle periods as long as possible. One way to achieve this is to procrastinate task execution when no time constraint will be violated. We adapt the task procrastination algorithm from [16] into our EDF scheduler. We ensure that when the system gets shut down, there is no unfinished job in the system. This avoids cold start penalty being introduced since otherwise resumed task after wakeup has to refetch its data from memory. Hence, the shutdown overhead consists of the energy consumed for circuit logic recharging and dirty data flushing-back in the cache subsystem provided write-back policy is used. Algorithm 2 outlines our procrastination scheme. A timer is enabled when idle period starts and disabled when busy period starts. A newly arrived task during idle period will
5 Energy Normalized to DVS update the timer if it has earlier absolute deadline compared to the current earliest deadline. Upon timeout, all delayed ready tasks are executed in EDF order. Arriving tasks during busy period are allowed to preempt as normal EDF scheduler does. Note that time represents the current time instant and (v ji,c ki ) stands for the chosen configuration point for task τ i. Here, isearlier[i] records whether the current job of τ i s deadline is earlier than all the pending tasks in the system at the time when it arrives. Also, p r time p r and p r time are essentially the absolute deadline and the arrive time of τ i s current job. Algorithm 2 Task procrastination algorithm. isearlier[i] is initialized to be all false; Current earliest deadline of delayed jobs δ = 0; On arrival of a new job of task τ r : d r = p r time p r ; T i (v ji,c ki ) ; actutil = m i=1 if System is in sleep mode or is idle then if timer is disabled then timer = (1 actutil) p r ; δ = d r ; isearlier[r] = true; else if d r < δ then for all τ i in ready task queue do if isearlier[i] is true then delayed = delayed + time time p i ; timer = (1 actutil delayed) p r ; δ = d r ; isearlier[r] = true; end for V. EXPERIMENTS A. Experimental Setup To evaluate the effectiveness of our approach, we select benchmarks from MediaBench[31], MiBench[32] and EEMBC[33] to from four task sets with each consists of 5 to 8 tasks. While DVS techniques usually use synthetic tasks for evaluation, we choose real benchmarks so that cache behaviors of real applications can be revealed. Table II lists our task sets. Task Set 1 consists of tasks from MediaBench, Set 2 from EEMBC, Set 3 from MiBench and Set 4 is a mixture of all three suites. In Set 4, the two benchmarks from Sets Set 1 Set 2 Set 3 Set 4 TABLE II TASK SETS CONSISTING OF REAL BENCHMARKS. Tasks cjpeg, djpeg, mpeg2, pegwit, rawcaudio A2TIME01, BaseFP01, BITMNP01, RSPEED01, TBLOOK01 CRC32, susan, dijkstra, rijndael, adpcm, qsort, FFT, stringsearch cjpeg, rawdaudio, pegwit, A2TIME01, RSPEED01, pktflow, FFT, dijkstra EEMBC are set to iterate 100 times in order to make their size comparable with others. We adapt processor constants described in Section III-B from [12]: V bs = 0.7V, L d = 37, α = 1.5. We assume dirty data write back and circuit logic recharging penalty for shutdown to be 85µJ and 300µJ. Idle power for processor and cache subsystem are assumed to be 240mW and 36mW. System in sleep mode is assumed to consume 80µW of power. Hence, the shutdown threshold interval is 1.14ms and any interval whose length is shorter than the threshold will not lead to a shutdown. Energy model as well as the scheduling simulator are implemented in C++. B. Results We compare the following techniques across various system utilizations (from 0.1 to 0.9): DVS: Traditional DVS without DCR which assigns lowest voltage level to each task whenever possible. CS-DVS: Leakage-aware DVS without DCR which never assigns a processor speed level below the critical speed. CS-DVS-P: Leakage-aware DVS without DCR which employs task procrastination. DVS-DCR: DVS + DCR without leakage awareness which assigns the configuration point that best fits the slack. CS-DVS-DCR: Leakage-aware DVS + DCR which generates profile table in aware of leakage power and never assigns a configuration point below the critical speed. CS-DVS-DCR-P: Leakage-aware DVS + DCR which also employs task procrastination. Note that all the results are the average of all task sets and are normalized to DVS scenario. Figure 4 shows total energy consumption (processor + cache) of different approaches. The first observation is that generally, applying DVS + DCR outperforms DVS-only across all utilization rates by 43% on average. Our approach (cs-dvs- DCR) outperforms leakage-aware DVS (cs-dvs) by 46% on average. Above the critical speed point, as expected, leakageaware and leakage-oblivious approaches behave almost the same way since they are inclined to make similar decisions. But when the utilization ratio is low, cs-dvs-dcr achieves around 12-23% (up to 55%) energy savings compared to DVS-DCR. Figure 5 (a) shows the reduction in static energy DVS cs-dvs DVS-DCR cs-dvs-dcr Utilization Fig. 4. Total energy consumption of different approaches.
6 Energy Normalized to DVS-DCR Energy Normalized to cs-dvs-dcr Fig DVS-DCR cs-dvs-dcr cs-dvs-dcr cs-dvs-dcr-p Utilization Utilization (a) (b) Results: (a) Static energy consumption of DVS-DCR and cs-dvs-dcr; (b) Idle energy consumption of cs-dvs-dcr and cs-dvs-dcr-p consumption by using cs-dvs-dcr compared to DVS-DCR. Our approach gains averagely about 25% static energy savings across all utilizations and around 42% in low utilization cases. Note that with respect to total energy consumption, techniques with and without procrastination show similar energy savings. It is mainly due to the fact that the dynamic and static energy of real benchmarks we used dominates the idle energy consumption. To illustrate the effectiveness of procrastination, Figure 5 (b) shows the result in idle energy savings. It can be observed that around 10-40% savings can be achieved across all utilization rates by using cs-dvs-dcr-p. VI. CONCLUSION Leakage power can adversely impact any system energy optimization techniques including both dynamic voltage scaling and cache reconfiguration. Employing both DVS and DCR together can lead to greater system energy savings than using them independently. In this paper, we presented an efficient approach to integrate DVS and DCR that is aware of leakage power. We focus on reducing both dynamic and static overall energy consumption. We also integrate task procrastination to further save the energy consumption when the system is idle. Our approach is shown to be superior than both leakage-aware DVS techniques by around 46% and outperform leakageoblivious DVS + DCR techniques by up to 42%. REFERENCES [1] I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. B. Srivastava, Power optimization of variable-voltage core-based systems IEEE TCAD, vol. 18, pp , [2] A. Malik et al., A low power unified cache architecture providing power and performance flexibility ISLPED, [3] D. H. Albonesi, Selective cache ways: On-demand cache resource allocation Micro, [4] G. Buttazzo, Hard Real-Time Computing Systems. Kluwer, [5] J. Liu, Real-Time Systems. Prentice Hall, [6] J. A. Butts et al., A static power model for architects Micro, [7] S. M. Martin, K. Flautner, T. Mudge, and D. Blaauw, Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads ICCAD, [8] S. Borkar, Design challenges of technology scaling Micro, [9] N. S. Kim, T. Austin, D. Blaauw, T. Mudge, K. Flautner, J. S. Hu, M. J. Irwin, M. Kandemir, and V. Narayanan, Leakage current: Moore s law meets static power Computer, vol. 36, no. 12, pp , [10] L. Yuan, S. Leventhal, and G. Qu, Temperature-aware leakage minimization technique for real-time systems ICCAD, [11] H. Noori et al., The effect of temperature on cache size tuning for low energy embedded systems GLSVLSI, [12] R. Jejurikar, C. Pereira, and R. K. Gupta, Leakage aware dynamic voltage scaling for real-time embedded systems DAC, [13] R. Jejurikar and R. Gupta, Energy-aware task scheduling with task synchronization for embedded real-time systems IEEE TCAD, vol. 25, pp , [14] S. Zhang, K. Chatha, and G. Konjevod, Approximation algorithms for power minimization of earliest deadline first and rate monotonic schedules ISLPED, [15] S. Oh, J. Kim, S. Kim, and C. Kyung, Task partitioning algorithm for intra-task dynamic voltage scaling ISCAS, [16] Y.-H. Lee, K. Reddy, and C. Krishna, Scheduling techniques for reducing leakage power in hard real-time systems ECRTS, [17] J.-J. Chen and T.-W. Kuo, Procrastination for leakage-aware ratemonotonic scheduling on a dynamic voltage scaling processor LCTES, [18] J.-J. Chen and T.-W. Kuo, Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems ICCAD, [19] A. Gordon-Ross and F. Vahid, A self-tuning configurable cache DAC, [20] W. Wang, P. Mishra, and A. Gordon-Ross, Sacr: Scheduling-aware cache reconfiguration for real-time embedded systems in VLSI Design, [21] W. Wang and P. Mishra, Dynamic reconfiguration of two-level caches in soft real-time embedded systems ISVLSI, [22] C. Zhang, F. Vahid, and W. Najjar, A highly configurable cache for low energy embedded systems ACM TECS, vol. 6, pp , [23] M. Powell, S.-H. Yang, B. Falsafi, K. Roy, and T. N. Vijaykumar, Gated-vdd: a circuit technique to reduce leakage in deep-submicron cache memories ISLPED, [24] N. S. Kim, K. Flautner, D. Blaauw, and T. Mudge, Drowsy instruction caches: leakage power reduction using dynamic voltage scaling and cache sub-bank prediction imicro, [25] J.-W. Chi, C.-L. Yang, Y.-J. Chen, and J.-J. Chen, Cache leakage control mechanism for hard real-time systems CASES, [26] A. C. Nacul and T. Givargis, Dynamic voltage and cache reconfiguration for low power DATE, [27] H. J. M. Veendrick, Short-circuit dissipation of static cmos circuitry and its impact on the design of buffer circuits IEEE Journal of Solid-State Circuits, vol. 19, no. 4, pp , Aug [28] D. Burger, T. M. Austin, and S. Bennett, Evaluating future microprocessors: The simplescalar tool set University of Wisconsin-Madison, Tech. Rep., [29] CACTI, CACTI, HP Labs, CACTI 4.2, [30] H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez, Dynamic and aggressive scheduling techniques for power-aware real-time systems in RTSS, [31] C. Lee, M. Potkonjak, and W. H. Mangione-smith, Mediabench: A tool for evaluating and synthesizing multimedia and communications systems Micro, [32] M. Guthaus, J. Ringenberg, D.Ernest, T. Austin, T. Mudge, and R. Brown, Mibench: A free, commercially representative embedded benchmark suite WWC, [33] EEMBC, EEMBC, The Embedded Microprocessor Benchmark Consortium,
Leakage Aware Dynamic Voltage Scaling for Real-Time Embedded Systems
Leakage Aware Dynamic Voltage Scaling for Real-Time Embedded Systems Ravindra Jejurikar jezz@cecs.uci.edu Cristiano Pereira cpereira@cs.ucsd.edu Rajesh Gupta gupta@cs.ucsd.edu Center for Embedded Computer
More informationTemperature-aware Task Partitioning for Real-Time Scheduling in Embedded Systems
Temperature-aware Task Partitioning for Real-Time Scheduling in Embedded Systems Zhe Wang, Sanjay Ranka and Prabhat Mishra Dept. of Computer and Information Science and Engineering University of Florida,
More informationEnergy-Efficient Real-Time Task Scheduling in Multiprocessor DVS Systems
Energy-Efficient Real-Time Task Scheduling in Multiprocessor DVS Systems Jian-Jia Chen *, Chuan Yue Yang, Tei-Wei Kuo, and Chi-Sheng Shih Embedded Systems and Wireless Networking Lab. Department of Computer
More informationA Dynamic Real-time Scheduling Algorithm for Reduced Energy Consumption
A Dynamic Real-time Scheduling Algorithm for Reduced Energy Consumption Rohini Krishnapura, Steve Goddard, Ala Qadi Computer Science & Engineering University of Nebraska Lincoln Lincoln, NE 68588-0115
More informationTOWARD THE PLACEMENT OF POWER MANAGEMENT POINTS IN REAL-TIME APPLICATIONS
Chapter 1 TOWARD THE PLACEMENT OF POWER MANAGEMENT POINTS IN REAL-TIME APPLICATIONS Nevine AbouGhazaleh, Daniel Mossé, Bruce Childers, Rami Melhem Department of Computer Science University of Pittsburgh
More informationEDF Feasibility and Hardware Accelerators
EDF Feasibility and Hardware Accelerators Andrew Morton University of Waterloo, Waterloo, Canada, arrmorton@uwaterloo.ca Wayne M. Loucks University of Waterloo, Waterloo, Canada, wmloucks@pads.uwaterloo.ca
More informationScheduling of Frame-based Embedded Systems with Rechargeable Batteries
Scheduling of Frame-based Embedded Systems with Rechargeable Batteries André Allavena Computer Science Department Cornell University Ithaca, NY 14853 andre@cs.cornell.edu Daniel Mossé Department of Computer
More informationEnergy Reduction Techniques for Systemswith Non-DVS Components
Energy Reduction Techniques for Systemswith Non-DVS Components Chuan-Yue Yang, Jian-Jia Chen, Tei-Wei Kuo, Lothar Thiele Department of Computer Science and Information Engineering National Taiwan University,
More informationReal-time Scheduling of Periodic Tasks (1) Advanced Operating Systems Lecture 2
Real-time Scheduling of Periodic Tasks (1) Advanced Operating Systems Lecture 2 Lecture Outline Scheduling periodic tasks The rate monotonic algorithm Definition Non-optimality Time-demand analysis...!2
More informationNon-Preemptive and Limited Preemptive Scheduling. LS 12, TU Dortmund
Non-Preemptive and Limited Preemptive Scheduling LS 12, TU Dortmund 09 May 2017 (LS 12, TU Dortmund) 1 / 31 Outline Non-Preemptive Scheduling A General View Exact Schedulability Test Pessimistic Schedulability
More informationENERGY EFFICIENT TASK SCHEDULING OF SEND- RECEIVE TASK GRAPHS ON DISTRIBUTED MULTI- CORE PROCESSORS WITH SOFTWARE CONTROLLED DYNAMIC VOLTAGE SCALING
ENERGY EFFICIENT TASK SCHEDULING OF SEND- RECEIVE TASK GRAPHS ON DISTRIBUTED MULTI- CORE PROCESSORS WITH SOFTWARE CONTROLLED DYNAMIC VOLTAGE SCALING Abhishek Mishra and Anil Kumar Tripathi Department of
More informationTEMPORAL WORKLOAD ANALYSIS AND ITS APPLICATION TO POWER-AWARE SCHEDULING
TEMPORAL WORKLOAD ANALYSIS AND ITS APPLICATION TO POWER-AWARE SCHEDULING Ye-In Seol 1, Jeong-Uk Kim 1 and Young-Kuk Kim 2, 1 Green Energy Institute, Sangmyung University, Seoul, South Korea 2 Dept. of
More informationAndrew Morton University of Waterloo Canada
EDF Feasibility and Hardware Accelerators Andrew Morton University of Waterloo Canada Outline 1) Introduction and motivation 2) Review of EDF and feasibility analysis 3) Hardware accelerators and scheduling
More informationRuntime Architecture Adaptation for Energy Management in Embedded Real-Time Systems
Runtime Architecture Adaptation for Energy Management in Embedded Real-Time Systems H. Wang, I. Koren, and C.M. Krishna University of Massachusetts, Amherst, MA 0003 Abstract Energy consumption has long
More informationCycleTandem: Energy-Saving Scheduling for Real-Time Systems with Hardware Accelerators
CycleTandem: Energy-Saving Scheduling for Real-Time Systems with Hardware Accelerators Sandeep D souza and Ragunathan (Raj) Rajkumar Carnegie Mellon University High (Energy) Cost of Accelerators Modern-day
More informationEnergy-Constrained Scheduling for Weakly-Hard Real-Time Systems
Energy-Constrained Scheduling for Weakly-Hard Real-Time Systems Tarek A. AlEnawy and Hakan Aydin Computer Science Department George Mason University Fairfax, VA 23 {thassan1,aydin}@cs.gmu.edu Abstract
More informationLecture 13. Real-Time Scheduling. Daniel Kästner AbsInt GmbH 2013
Lecture 3 Real-Time Scheduling Daniel Kästner AbsInt GmbH 203 Model-based Software Development 2 SCADE Suite Application Model in SCADE (data flow + SSM) System Model (tasks, interrupts, buses, ) SymTA/S
More informationReal-Time Scheduling and Resource Management
ARTIST2 Summer School 2008 in Europe Autrans (near Grenoble), France September 8-12, 2008 Real-Time Scheduling and Resource Management Lecturer: Giorgio Buttazzo Full Professor Scuola Superiore Sant Anna
More informationSlack Reclamation for Real-Time Task Scheduling over Dynamic Voltage Scaling Multiprocessors
Slack Reclamation for Real-Time Task Scheduling over Dynamic Voltage Scaling Multiprocessors Jian-Jia Chen, Chuan-Yue Yang, and Tei-Wei Kuo Department of Computer Science and Information Engineering Graduate
More informationReal-Time and Embedded Systems (M) Lecture 5
Priority-driven Scheduling of Periodic Tasks (1) Real-Time and Embedded Systems (M) Lecture 5 Lecture Outline Assumptions Fixed-priority algorithms Rate monotonic Deadline monotonic Dynamic-priority algorithms
More informationDC-DC Converter-Aware Power Management for Battery-Operated Embedded Systems
53.2 Converter-Aware Power Management for Battery-Operated Embedded Systems Yongseok Choi and Naehyuck Chang School of Computer Science & Engineering Seoul National University Seoul, Korea naehyuck@snu.ac.kr
More informationProbabilistic Preemption Control using Frequency Scaling for Sporadic Real-time Tasks
Probabilistic Preemption Control using Frequency Scaling for Sporadic Real-time Tasks Abhilash Thekkilakattil, Radu Dobrin and Sasikumar Punnekkat Mälardalen Real-Time Research Center, Mälardalen University,
More informationResearch Article Applying Dynamic Priority Scheduling Scheme to Static Systems of Pinwheel Task Model in Power-Aware Scheduling
e Scientific World Journal, Article ID 58732, 9 pages http://dx.doi.org/.55/24/58732 Research Article Applying Dynamic Priority Scheduling Scheme to Static Systems of Pinwheel Task Model in Power-Aware
More informationEmbedded Systems Development
Embedded Systems Development Lecture 3 Real-Time Scheduling Dr. Daniel Kästner AbsInt Angewandte Informatik GmbH kaestner@absint.com Model-based Software Development Generator Lustre programs Esterel programs
More informationDKDT: A Performance Aware Dual Dielectric Assignment for Tunneling Current Reduction
DKDT: A Performance Aware Dual Dielectric Assignment for Tunneling Current Reduction Saraju P. Mohanty Dept of Computer Science and Engineering University of North Texas smohanty@cs.unt.edu http://www.cs.unt.edu/~smohanty/
More informationChe-Wei Chang Department of Computer Science and Information Engineering, Chang Gung University
Che-Wei Chang chewei@mail.cgu.edu.tw Department of Computer Science and Information Engineering, Chang Gung University } 2017/11/15 Midterm } 2017/11/22 Final Project Announcement 2 1. Introduction 2.
More informationImpact of Scaling on The Effectiveness of Dynamic Power Reduction Schemes
Impact of Scaling on The Effectiveness of Dynamic Power Reduction Schemes D. Duarte Intel Corporation david.e.duarte@intel.com N. Vijaykrishnan, M.J. Irwin, H-S Kim Department of CSE, Penn State University
More informationOptimal Utilization Bounds for the Fixed-priority Scheduling of Periodic Task Systems on Identical Multiprocessors. Sanjoy K.
Optimal Utilization Bounds for the Fixed-priority Scheduling of Periodic Task Systems on Identical Multiprocessors Sanjoy K. Baruah Abstract In fixed-priority scheduling the priority of a job, once assigned,
More informationThere are three priority driven approaches that we will look at
Priority Driven Approaches There are three priority driven approaches that we will look at Earliest-Deadline-First (EDF) Least-Slack-Time-first (LST) Latest-Release-Time-first (LRT) 1 EDF Earliest deadline
More informationCIS 4930/6930: Principles of Cyber-Physical Systems
CIS 4930/6930: Principles of Cyber-Physical Systems Chapter 11 Scheduling Hao Zheng Department of Computer Science and Engineering University of South Florida H. Zheng (CSE USF) CIS 4930/6930: Principles
More informationOptimal Voltage Allocation Techniques for Dynamically Variable Voltage Processors
Optimal Allocation Techniques for Dynamically Variable Processors 9.2 Woo-Cheol Kwon CAE Center Samsung Electronics Co.,Ltd. San 24, Nongseo-Ri, Kiheung-Eup, Yongin-City, Kyounggi-Do, Korea Taewhan Kim
More informationLecture 6 Power Zhuo Feng. Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis 2010
EE4800 CMOS Digital IC Design & Analysis Lecture 6 Power Zhuo Feng 6.1 Outline Power and Energy Dynamic Power Static Power 6.2 Power and Energy Power is drawn from a voltage source attached to the V DD
More informationAperiodic Task Scheduling
Aperiodic Task Scheduling Jian-Jia Chen (slides are based on Peter Marwedel) TU Dortmund, Informatik 12 Germany Springer, 2010 2017 年 11 月 29 日 These slides use Microsoft clip arts. Microsoft copyright
More informationWorkload-Ahead-Driven Online Energy Minimization Techniques for Battery-Powered Embedded Systems with Time-Constraints
Workload-Ahead-Driven Online Energy Minimization Techniques for Battery-Powered Embedded Systems with Time-Constraints YUAN CAI University of Iowa MARCUS T. SCHMITZ Robert Bosch GmbH BASHIR M. AL-HASHIMI
More informationRate-monotonic scheduling on uniform multiprocessors
Rate-monotonic scheduling on uniform multiprocessors Sanjoy K. Baruah The University of North Carolina at Chapel Hill Email: baruah@cs.unc.edu Joël Goossens Université Libre de Bruxelles Email: joel.goossens@ulb.ac.be
More informationDesign and Analysis of Time-Critical Systems Response-time Analysis with a Focus on Shared Resources
Design and Analysis of Time-Critical Systems Response-time Analysis with a Focus on Shared Resources Jan Reineke @ saarland university ACACES Summer School 2017 Fiuggi, Italy computer science Fixed-Priority
More informationReal-Time Systems. Event-Driven Scheduling
Real-Time Systems Event-Driven Scheduling Hermann Härtig WS 2018/19 Outline mostly following Jane Liu, Real-Time Systems Principles Scheduling EDF and LST as dynamic scheduling methods Fixed Priority schedulers
More informationEmbedded Systems Design: Optimization Challenges. Paul Pop Embedded Systems Lab (ESLAB) Linköping University, Sweden
of /4 4 Embedded Systems Design: Optimization Challenges Paul Pop Embedded Systems Lab (ESLAB) Linköping University, Sweden Outline! Embedded systems " Example area: automotive electronics " Embedded systems
More informationA Temperature-aware Synthesis Approach for Simultaneous Delay and Leakage Optimization
A Temperature-aware Synthesis Approach for Simultaneous Delay and Leakage Optimization Nathaniel A. Conos and Miodrag Potkonjak Computer Science Department University of California, Los Angeles {conos,
More informationReal-Time Systems. Lecture #14. Risat Pathan. Department of Computer Science and Engineering Chalmers University of Technology
Real-Time Systems Lecture #14 Risat Pathan Department of Computer Science and Engineering Chalmers University of Technology Real-Time Systems Specification Implementation Multiprocessor scheduling -- Partitioned
More informationClock-driven scheduling
Clock-driven scheduling Also known as static or off-line scheduling Michal Sojka Czech Technical University in Prague, Faculty of Electrical Engineering, Department of Control Engineering November 8, 2017
More informationOn the Energy-Aware Partitioning of Real-Time Tasks on Homogeneous Multi-Processor Systems
On the Energy-Aware Partitioning of Real-Time Tasks on Homogeneous Multi-Processor Systems Mario Bambagini 1, Juri Lelli 1, Giorgio Buttazzo 1 and Giuseppe Lipari 1,2 1 Scuola Superiore Sant Anna, Pisa,
More informationSemi-Partitioned Fixed-Priority Scheduling on Multiprocessors
Semi-Partitioned Fixed-Priority Scheduling on Multiprocessors Shinpei Kato and Nobuyuki Yamasaki Department of Information and Computer Science Keio University, Yokohama, Japan {shinpei,yamasaki}@ny.ics.keio.ac.jp
More informationPower-Saving Scheduling for Weakly Dynamic Voltage Scaling Devices
Power-Saving Scheduling for Weakly Dynamic Voltage Scaling Devices Jian-Jia Chen 1, Tei-Wei Kuo 2, and Hsueh-I Lu 2 1 Department of Computer Science and Information Engineering National Taiwan University,
More informationEmbedded Systems 15. REVIEW: Aperiodic scheduling. C i J i 0 a i s i f i d i
Embedded Systems 15-1 - REVIEW: Aperiodic scheduling C i J i 0 a i s i f i d i Given: A set of non-periodic tasks {J 1,, J n } with arrival times a i, deadlines d i, computation times C i precedence constraints
More informationOnline Energy-Aware I/O Device Scheduling for Hard Real-Time Systems with Shared Resources
Online Energy-Aware I/O Device Scheduling for Hard Real-Time Systems with Shared Resources Abstract The challenge in conserving energy in embedded real-time systems is to reduce power consumption while
More informationTask Models and Scheduling
Task Models and Scheduling Jan Reineke Saarland University June 27 th, 2013 With thanks to Jian-Jia Chen at KIT! Jan Reineke Task Models and Scheduling June 27 th, 2013 1 / 36 Task Models and Scheduling
More informationMultiprocessor Procrastination Scheduling in ERFair Realtime Systems
Multiprocessor Procrastination Scheduling in ERFair Realtime Systems Anshuman Tripathi 1 Dept. of Computer Science and Engineering Indian Institute of Technology, Kharagpur Abstract Processor shutdown
More informationReal-Time Systems. Event-Driven Scheduling
Real-Time Systems Event-Driven Scheduling Marcus Völp, Hermann Härtig WS 2013/14 Outline mostly following Jane Liu, Real-Time Systems Principles Scheduling EDF and LST as dynamic scheduling methods Fixed
More informationA Energy Optimization for Real-Time Multiprocessor System-on-Chip with Optimal DVFS and DPM Combination
A Energy Optimization for Real-Time Multiprocessor System-on-Chip with Optimal DVFS and DPM Combination GANG CHEN, Technical University Munich, Germany Kai Huang, Technical University Munich, Germany Alois
More informationScheduling Periodic Real-Time Tasks on Uniprocessor Systems. LS 12, TU Dortmund
Scheduling Periodic Real-Time Tasks on Uniprocessor Systems Prof. Dr. Jian-Jia Chen LS 12, TU Dortmund 08, Dec., 2015 Prof. Dr. Jian-Jia Chen (LS 12, TU Dortmund) 1 / 38 Periodic Control System Pseudo-code
More informationThermal-Induced Leakage Power Optimization by Redundant Resource Allocation
Thermal-Induced Leakage Power Optimization by Redundant Resource Allocation Min Ni and Seda Ogrenci Memik Electrical Engineering and Computer Science Northwestern University, Evanston, IL fmni166, sedag@ece.northwestern.edu
More informationBTI and Leakage Aware Dynamic Voltage Scaling for Reliable Low Power Cache Memories
BTI and Leakage Aware Dynamic Voltage Scaling for Reliable Low Power Cache Memories Daniele Rossi, Vasileios Tenentes, Saqib Khursheed, Bashir M. Al-Hashimi ECS, University of Southampton, UK. Email: {D.Rossi,
More informationFeedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling
Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling Yifan Zhu and Frank Mueller (mueller@cs.ncsu.edu) Department of Computer Science/ Center for Embedded Systems Research, North
More informationExam Spring Embedded Systems. Prof. L. Thiele
Exam Spring 20 Embedded Systems Prof. L. Thiele NOTE: The given solution is only a proposal. For correctness, completeness, or understandability no responsibility is taken. Sommer 20 Eingebettete Systeme
More informationRuntime feasibility check for non-preemptive real-time periodic tasks
Information Processing Letters 97 (2006) 83 87 www.elsevier.com/locate/ipl Runtime feasibility check for non-preemptive real-time periodic tasks Sangwon Kim, Joonwon Lee, Jinsoo Kim Division of Computer
More informationThe Power of Isolation
The Power of Isolation Silviu S. Craciunas Christoph M. Kirsch Ana Sokolova Technical Report 211-2 July 211 Department of Computer Sciences Jakob-Haringer-Straße 2 52 Salzburg Austria www.cosy.sbg.ac.at
More informationProactive Speed Scheduling for Real-Time Tasks under Thermal Constraints
Proactive Speed Scheduling for Real-Time Tasks under Thermal Constraints Jian-Jia Chen Computer Engineering and Networks Laboratory (TIK) ETH Zurich, Switzerland jchen@tik.ee.ethz.ch Shengquan Wang Department
More informationEEC 216 Lecture #3: Power Estimation, Interconnect, & Architecture. Rajeevan Amirtharajah University of California, Davis
EEC 216 Lecture #3: Power Estimation, Interconnect, & Architecture Rajeevan Amirtharajah University of California, Davis Outline Announcements Review: PDP, EDP, Intersignal Correlations, Glitching, Top
More informationSystem Wide Dynamic Power Management for Weakly Hard Real-Time Systems
System Wide Dynamic Power Management for Weakly Hard Real-Time Systems Abstract Energy reduction is critical to increase the mobility and battery life for today s pervasive computing systems. At the same
More informationDesign for Manufacturability and Power Estimation. Physical issues verification (DSM)
Design for Manufacturability and Power Estimation Lecture 25 Alessandra Nardi Thanks to Prof. Jan Rabaey and Prof. K. Keutzer Physical issues verification (DSM) Interconnects Signal Integrity P/G integrity
More informationProcess Scheduling for RTS. RTS Scheduling Approach. Cyclic Executive Approach
Process Scheduling for RTS Dr. Hugh Melvin, Dept. of IT, NUI,G RTS Scheduling Approach RTS typically control multiple parameters concurrently Eg. Flight Control System Speed, altitude, inclination etc..
More informationIntraprogram Dynamic Voltage Scaling: Bounding Opportunities with Analytic Modeling
Intraprogram Dynamic Voltage Scaling: Bounding Opportunities with Analytic Modeling FEN XIE, MARGARET MARTONOSI, and SHARAD MALIK Princeton University Dynamic voltage scaling (DVS) has become an important
More informationGeneralized Network Flow Techniques for Dynamic Voltage Scaling in Hard Real-Time Systems
Generalized Network Flow Techniques for Dynamic Voltage Scaling in Hard Real-Time Systems Vishnu Swaminathan and Krishnendu Chakrabarty Department of Electrical & Computer Engineering Duke University Durham,
More informationReducing power in using different technologies using FSM architecture
Reducing power in using different technologies using FSM architecture Himani Mitta l, Dinesh Chandra 2, Sampath Kumar 3,2,3 J.S.S.Academy of Technical Education,NOIDA,U.P,INDIA himanimit@yahoo.co.in, dinesshc@gmail.com,
More informationGenetic Algorithm Based Fine-Grain Sleep Transistor Insertion Technique for Leakage Optimization
Genetic Algorithm Based Fine-Grain Sleep Transistor Insertion Technique for Leakage Optimization Yu Wang, Yongpan Liu, Rong Luo, and Huazhong Yang Department of Electronics Engineering, Tsinghua University,
More informationPower-Aware Scheduling of Conditional Task Graphs in Real-Time Multiprocessor Systems
Power-Aware Scheduling of Conditional Task Graphs in Real-Time Multiprocessor Systems Dongkun Shin School of Computer Science and Engineering Seoul National University sdk@davinci.snu.ac.kr Jihong Kim
More informationEmbedded Systems 14. Overview of embedded systems design
Embedded Systems 14-1 - Overview of embedded systems design - 2-1 Point of departure: Scheduling general IT systems In general IT systems, not much is known about the computational processes a priori The
More informationSpeed Modulation in Energy-Aware Real-Time Systems
Speed Modulation in Energy-Aware Real-Time Systems Enrico Bini Scuola Superiore S. Anna, Italy e.bini@sssup.it Giorgio Buttazzo University of Pavia, Italy buttazzo@unipv.it Giuseppe Lipari Scuola Superiore
More informationL16: Power Dissipation in Digital Systems. L16: Spring 2007 Introductory Digital Systems Laboratory
L16: Power Dissipation in Digital Systems 1 Problem #1: Power Dissipation/Heat Power (Watts) 100000 10000 1000 100 10 1 0.1 4004 80088080 8085 808686 386 486 Pentium proc 18KW 5KW 1.5KW 500W 1971 1974
More informationTradeoff between Reliability and Power Management
Tradeoff between Reliability and Power Management 9/1/2005 FORGE Lee, Kyoungwoo Contents 1. Overview of relationship between reliability and power management 2. Dakai Zhu, Rami Melhem and Daniel Moss e,
More informationMultiprocessor Scheduling I: Partitioned Scheduling. LS 12, TU Dortmund
Multiprocessor Scheduling I: Partitioned Scheduling Prof. Dr. Jian-Jia Chen LS 12, TU Dortmund 22/23, June, 2015 Prof. Dr. Jian-Jia Chen (LS 12, TU Dortmund) 1 / 47 Outline Introduction to Multiprocessor
More informationAdvances in processor, memory, and communication technologies
Discrete and continuous min-energy schedules for variable voltage processors Minming Li, Andrew C. Yao, and Frances F. Yao Department of Computer Sciences and Technology and Center for Advanced Study,
More informationCPU SCHEDULING RONG ZHENG
CPU SCHEDULING RONG ZHENG OVERVIEW Why scheduling? Non-preemptive vs Preemptive policies FCFS, SJF, Round robin, multilevel queues with feedback, guaranteed scheduling 2 SHORT-TERM, MID-TERM, LONG- TERM
More informationMoore s Law Technology Scaling and CMOS
Design Challenges in Digital High Performance Circuits Outline Manoj achdev Dept. of Electrical and Computer Engineering University of Waterloo Waterloo, Ontario, Canada Power truggle ummary Moore s Law
More informationLecture 2: Metrics to Evaluate Systems
Lecture 2: Metrics to Evaluate Systems Topics: Metrics: power, reliability, cost, benchmark suites, performance equation, summarizing performance with AM, GM, HM Sign up for the class mailing list! Video
More informationReal-Time Dynamic Power Management through Device Forbidden Regions
IEEE Real-Time and Embedded Technology and Applications Symposium Real-Time Dynamic Power Management through Device Forbidden Regions Vinay Devadas Hakan Aydin Department of Computer Science George Mason
More informationReliability-aware Thermal Management for Hard Real-time Applications on Multi-core Processors
Reliability-aware Thermal Management for Hard Real-time Applications on Multi-core Processors Vinay Hanumaiah Electrical Engineering Department Arizona State University, Tempe, USA Email: vinayh@asu.edu
More informationEDF Scheduling. Giuseppe Lipari May 11, Scuola Superiore Sant Anna Pisa
EDF Scheduling Giuseppe Lipari http://feanor.sssup.it/~lipari Scuola Superiore Sant Anna Pisa May 11, 2008 Outline 1 Dynamic priority 2 Basic analysis 3 FP vs EDF 4 Processor demand bound analysis Generalization
More informationIntegrating Cache Related Preemption Delay Analysis into EDF Scheduling
Integrating Cache Related Preemption Delay Analysis into EDF Scheduling Will Lunniss 1 Sebastian Altmeyer 2 Claire Maiza 3 Robert I. Davis 1 1 Real-Time Systems Research Group, University of York, UK {wl510,
More informationMICROPROCESSOR REPORT. THE INSIDER S GUIDE TO MICROPROCESSOR HARDWARE
MICROPROCESSOR www.mpronline.com REPORT THE INSIDER S GUIDE TO MICROPROCESSOR HARDWARE ENERGY COROLLARIES TO AMDAHL S LAW Analyzing the Interactions Between Parallel Execution and Energy Consumption By
More informationControlling Preemption for Better Schedulability in Multi-Core Systems
2012 IEEE 33rd Real-Time Systems Symposium Controlling Preemption for Better Schedulability in Multi-Core Systems Jinkyu Lee and Kang G. Shin Dept. of Electrical Engineering and Computer Science, The University
More information3. Scheduling issues. Common approaches 3. Common approaches 1. Preemption vs. non preemption. Common approaches 2. Further definitions
Common approaches 3 3. Scheduling issues Priority-driven (event-driven) scheduling This class of algorithms is greedy They never leave available processing resources unutilized An available resource may
More informationAdaptive Dynamic Power Management for Hard Real-Time Systems
Adaptive Dynamic Power Management for Hard Real-Time Systems Kai Huang, Luca Santinelli, Jian-Jia Chen, Lothar Thiele, Giorgio C. Buttazzo Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland
More informationNon-preemptive Fixed Priority Scheduling of Hard Real-Time Periodic Tasks
Non-preemptive Fixed Priority Scheduling of Hard Real-Time Periodic Tasks Moonju Park Ubiquitous Computing Lab., IBM Korea, Seoul, Korea mjupark@kr.ibm.com Abstract. This paper addresses the problem of
More informationPerformance, Power & Energy. ELEC8106/ELEC6102 Spring 2010 Hayden Kwok-Hay So
Performance, Power & Energy ELEC8106/ELEC6102 Spring 2010 Hayden Kwok-Hay So Recall: Goal of this class Performance Reconfiguration Power/ Energy H. So, Sp10 Lecture 3 - ELEC8106/6102 2 PERFORMANCE EVALUATION
More informationOnline Scheduling Switch for Maintaining Data Freshness in Flexible Real-Time Systems
Online Scheduling Switch for Maintaining Data Freshness in Flexible Real-Time Systems Song Han 1 Deji Chen 2 Ming Xiong 3 Aloysius K. Mok 1 1 The University of Texas at Austin 2 Emerson Process Management
More informationSystem Level Leakage Reduction Considering the Interdependence of Temperature and Leakage
System Level Leakage Reduction Considering the Interdependence of Temperature and Leakage Lei He, Weiping Liao and Mircea R. Stan EE Department, University of California, Los Angeles 90095 ECE Department,
More informationScheduling for Reduced CPU Energy
Scheduling for Reduced CPU Energy M. Weiser, B. Welch, A. Demers and S. Shenker Appears in "Proceedings of the First Symposium on Operating Systems Design and Implementation," Usenix Association, November
More informationOnline Work Maximization under a Peak Temperature Constraint
Online Work Maximization under a Peak Temperature Constraint Thidapat Chantem Department of CSE University of Notre Dame Notre Dame, IN 46556 tchantem@nd.edu X. Sharon Hu Department of CSE University of
More informationOptimizing Intra-Task Voltage Scheduling Using Data Flow Analysis Λ
Optimizing Intra-Task Voltage Scheduling Using Data Flow Analysis Λ Dongkun Shin Jihong Kim School of CSE School of CSE Seoul National University Seoul National University Seoul, Korea 151-742 Seoul, Korea
More informationCIS 371 Computer Organization and Design
CIS 371 Computer Organization and Design Unit 13: Power & Energy Slides developed by Milo Mar0n & Amir Roth at the University of Pennsylvania with sources that included University of Wisconsin slides by
More informationCSE 380 Computer Operating Systems
CSE 380 Computer Operating Systems Instructor: Insup Lee & Dianna Xu University of Pennsylvania, Fall 2003 Lecture Note 3: CPU Scheduling 1 CPU SCHEDULING q How can OS schedule the allocation of CPU cycles
More informationA Mathematical Solution to. by Utilizing Soft Edge Flip Flops
A Mathematical Solution to Power Optimal Pipeline Design by Utilizing Soft Edge Flip Flops M. Ghasemazar, B. Amelifard, M. Pedram University of Southern California Department of Electrical Engineering
More informationThe Fast Optimal Voltage Partitioning Algorithm For Peak Power Density Minimization
The Fast Optimal Voltage Partitioning Algorithm For Peak Power Density Minimization Jia Wang, Shiyan Hu Department of Electrical and Computer Engineering Michigan Technological University Houghton, Michigan
More informationPreemption-Aware Dynamic Voltage Scaling in Hard Real-Time Systems
14.4 Preemption-Aware Dynamic Voltage Scaling in Hard Real-Time Systems Woonseok Kim Jihong Kim Sang Lyul Min School of Computer Science and Engineering Seoul National University ENG4190, Seoul, Korea,
More informationLecture 6. Real-Time Systems. Dynamic Priority Scheduling
Real-Time Systems Lecture 6 Dynamic Priority Scheduling Online scheduling with dynamic priorities: Earliest Deadline First scheduling CPU utilization bound Optimality and comparison with RM: Schedulability
More informationMulti-core Real-Time Scheduling for Generalized Parallel Task Models
Washington University in St. Louis Washington University Open Scholarship All Computer Science and Engineering Research Computer Science and Engineering Report Number: WUCSE-011-45 011 Multi-core Real-Time
More informationNetworked Embedded Systems WS 2016/17
Networked Embedded Systems WS 2016/17 Lecture 2: Real-time Scheduling Marco Zimmerling Goal of Today s Lecture Introduction to scheduling of compute tasks on a single processor Tasks need to finish before
More informationENERGY-EFFICIENT REAL-TIME SCHEDULING ALGORITHM FOR FAULT-TOLERANT AUTONOMOUS SYSTEMS
DOI 10.12694/scpe.v19i4.1438 Scalable Computing: Practice and Experience ISSN 1895-1767 Volume 19, Number 4, pp. 387 400. http://www.scpe.org c 2018 SCPE ENERGY-EFFICIENT REAL-TIME SCHEDULING ALGORITHM
More information