Energy-Efficient Scheduling Fixed-Priority tasks with Preemption Thresholds on Variable Voltage Processors
|
|
- Tamsin Skinner
- 5 years ago
- Views:
Transcription
1 Energy-Effcent Schedulng Fxed-Prorty tasks wth Preempton Thresholds on Varable Voltage Processors XaoChuan He, Yan Ja Insttute of Network Technology and Informaton Securty School of Computer Scence Natonal Unversty of Defense Technology Changsha, Chna Abstract. Slowdown factors determne the extent of slowdown a computng system can experence based on functonal and performance requrements. Dynamc Voltage Scalng (DVS), whch adjusts the clock speed and supply voltage dynamcally, s an effectve technque n reducng the energy consumpton of embedded real-tme systems. We address the problem of computng statc and dynamc slowdown factors n the FPPT algorthm. In ths paper, Suffcent constrants have been dentfed for the feasblty of the task set usng slowdown factors. We formulate ths problem of computng the statc slowdown factors for tasks as an nonlnear optmzaton problem to mnmze the total energy consumpton of the system. Our smulaton experments show on an average 17% 53% energy gans over FPPT schedulng polcy. 1 Introducton Dynamc Voltage Scalng (DVS), whch adjusts the supply voltage and ts correspondng clock frequency dynamcally, s an effectve low-power desgn technque for embedded real-tme systems. Snce the energy consumpton of CMOS crcuts has a quadratc dependency on the supply voltage, lowerng the supply voltage s one of the most effectve technques for reducng the energy consumpton. There exst two prmary ways of reducng the power consumpton n embedded computng systems: processor shutdown and processor slowdown. Slowdown usng frequency and voltage scalng has been shown to be effectve n reducng the processor energy consumpton [1], [2], [3]. It s known that preemptablty s a necessary requrement to acheve hgher processor utlzaton and optmal slowdown [2],[4]. However, preemptve schedulng has ts addtonal costs as compared to non-preemptve schedulng. Though preemptve schedulng acheves hgher utlzaton, t s not always requred to preempt a lower prorty task. Fxed-Prorty schedulng wth preempton threshold (FPPT) [5],[6] allows a task to dsable preemptons from tasks up to a specfed preempton threshold prorty. Tasks wth a prorty greater than the preempton threshold prorty are
2 2 stll allowed to preempt. The preempton threshold schedulng model has been shown to reduce the run-tme costs by elmnatng unnecessary task preemptons. Furthermore, FPPT allows tasks to be parttoned nto non-preemptve groups to mnmze the number of threads [6] and the stack memory requrement [7], thereby leadng to scalable real-tme systems. Fxed-Prorty schedulng wth preempton threshold (FPPT) elmnates unnecessary context swtches, thereby savng energy. Slowdown usng frequency and voltage scalng s more effectve n reducng the energy consumpton [4], [2], [8], [1]. In ths paper, we ntegrate processor slowdown technques wth FPPT to enable scalable and energy effcency real-tme systems. Gven task wth predefned prortes and correspondng preempton thresholds, we propose an algorthm to compute the statc slowdown factors by formulatng the problem as a lnear optmzaton problem. Furthermore, we consder the energy consumpton of task set under dfferent preempton threshold assgnments. We gan as much as 17% 53% energy savngs over the usual FPPT schedulng algorthm. The remander of the paper s organzed as follows. The next secton presents the assumed computaton model. The related work s ntroduced n Secton 2. Secton 3 we formulate the computaton of slowdown factors as an nonlnear optmzaton problem. The expermental results are gven n Secton 4. Fnally, the concluson s made n Secton 5. 2 Prelmnares In ths secton, we ntroduce the necessary notaton and formulate the problem. We frst descrbe the system model followed by the related works. 2.1 System Model Ths study deals wth the fxed prorty preemptve schedulng of tasks n a realtme systems wth hard constrants,.e., systems n whch the respect of tme constrants s mandatory. The actvtes of the system are modeled by perodc tasks. The model of the system s defned by a task set Γ of cardnalty n, Γ = {τ 1, τ 2,..., τ n }. A perodc task τ s characterzed by a 3-tuple (C, T, D ) where each request of τ, called nstance, has an executon tme of C, a relatve deadlne D. T tme unts separate two consecutve nstances of τ (hence T s the perod of the task). Note that C s the worst case executon tme (WCET) of the task at maxmum speed, gven that t s the only task runnng n the system. The system s sad schedulable f each nstance fnshes before ts deadlne. Each task s assocated wth a deadlne D, that D may be arbtrarly large. Ths means that many nstances of the same task can be actve (n the ready queue) at the same tme. We assume that the scheduler handles tasks wth the same prortes usng a FIFO rule. Hence an early nstance of a task has prorty over a later, and must be completed before the later nstance s allowed to start. We further assume that the total utlzaton of all tasks, U, s strctly less than 1. Ths wll later be shown to be a necessary condton for the analyss.
3 3 Each task s assgned wth a prorty π and preempton threshold γ, and γ π. The smallest number s gven to the task wth hghest prorty. 2.2 Varable Speed Processors A wde range of processors lke the Intel XScale [9] and Transmeta Crusoe [10] support varable voltage and frequency levels. Voltage and frequency levels are tghtly coupled. The mportant pont to note s when we perform a slowdown we change both the frequency and voltage of the processor. Gven the mnmum frequency f mn and the maxmum supported frequency f max, we normalze the speed to the maxmum frequency to have dscrete ponts n the operatng range [η mn, 1], where η mn = f mn /f max. The slowdown factor can be vewed as the normalzed frequency. At a gven nstance, t s the rato of the scheduled frequency to the maxmum frequency of the processor. 2.3 Related Works Prevous nvestgatons on the voltage schedulng problem have focused manly on real-tme jobs runnng under dynamc-prorty schedulng algorthms such as the EDF (earlest-deadlne-frst) algorthm [4], [11], [12], [13]. For example, the problem of energy-optmal EDF schedulng has been well understood. For EDF job sets, the algorthm by Yao et al. [14] computes the energy-optmal voltage schedules n polynomal tme. Although the EDF schedulng polcy makes the voltage schedulng problem easer to solve, fxed-prorty schedulng algorthms such as the RM (rate monotonc) algorthm are more commonly used n practcal real-tme systems due to ther low overhead and predctablty [15]. Most of the earler work dealt wth general fxed-prorty task sets. Shn et al. [1] have computed unform slowdown factors for an ndependent perodc task set. Jejurka and Gupta [3] proposed an algorthm to compute a near optmal constant slowdown factor based on the bsecton method, and furthermore for the case of tasks wth varyng power characterstcs, [3] develop the computaton of near optmal slowdown factors as a soluton to convex optmzaton problem usng the ellpsod method. Yao, Demers and Shanker [14] presented an optmal off-lne speed schedule for a set of N jobs. An optmal schedule for tasks wth dfferent power consumpton characterstcs s consdered by Aydn, Melhem and Mosse [4]. The same authors [2] prove that the processor utlzaton (at maxmum speed) s the optmal slowdown factor when the deadlne s equal to the perod. Quan and Hu [16] [17] dscuss off-lne algorthms for the case of fxed prorty schedulng. Snce the worst case executon tme (WCET) of a task s not usually reached, there s dynamc slack n the system. Plla and Shn [14] recalculate the slowdown to use the dynamc slack whle meetng the deadlnes. Low-power schedulng usng slack reclamaton heurstc s studed by Aydn et al. [2] and Km et al. [12]. Schedulng of task graphs on multple processors has also been consdered. Luo and Jha [18] have consdered schedulng of perodc and aperodc task
4 4 graphs n a dstrbuted system. Non preemptve schedulng of a task graph on a mult processor system s consdered by Gruan and Kuchcnsk [19]. Zhang et al. [8] have gven a framework for task schedulng and voltage scalng of dependent tasks on a mult-processor system. They have formulated the voltage scalng problem as an nteger programmng problem. 3 Statc Slowdown Factors We compute statc slowdown factor for a system wth an underlyng fxed-prorty wth preempton threshold (FPPT) scheduler. For a task τ n FPPT, the k th nstance of τ s denoted as J k. Before Jk begn executon, the nterference caused by other tasks wth regular prorty hgher than π s possble; Once J k starts actually, only the tasks wth regular prortes hgher than γ can preempt J k. Thus the startng tme of J k play a necessary role n the analyss of FPPT, so a notaton S k s ntroduce to denote t, S k s used to represent the startng pont of J k, F k denote the fnsh tme of J k. 3.1 FPPT Scheduler The exstng schedulablty analyss for FPPT [5], [20], [21]s based on the FPPT crtcal nstant [21] whch says that f a task meets ts deadlne whenever the task s requested smultaneously wth requests for all hgher prorty tasks and the lower prorty task that contrbute the largest blockng tme to t, furthermore all of the task nstance n the level- busy perod must meets ts deadlne too, then the deadlne wll always be met for all task phrasngs. The WCRT of a task τ can be derved through the followng equatons [20]: B = max τ j Γ {C j π > π j π γ j } (1) L = B + L C j j,π j π (2) S k = B + k C + F k = S k + C + R = j,π j>γ j,π j>π max k=0,1,2,..., L ( F k ( ) 1 + Sk C j (3) ( )) 1 + Sk C j (4) (F k k T ) (5) In the course of schedulablty analyss of FPPT, as for task τ, WCRT of τ, R can be derved. At the same tme, the specfc nstance of τ whch contrbute ths WCRT can be derved too. Ths nstance s denoted as J kr. Assumng the task are ndependent, let be the slowdown factors for task τ. As we know, the allowably fnsh tme of J kr s D + k r T, thus equaton 4,3 s rewrtten as followng:
5 5 S kr D + k r T = S kr = B η b + k r C + + C + j,π j>γ j,π j>π ( ( 1 + Skr D + k r T ) Cj η j (6) ( )) 1 + Sk Cj (7) η j In the equaton 6,7, S kr s calculated n the course of schedulablty analyss, all of other terms are known already except for the slowdown factors, denoted as, = 1, 2,..., n. From the combnaton of equaton 6 and 7, the followng theorem can be derved. Theorem 1. A task set of n ndependent fxed-prorty perodc tasks, scheduled wth preempton thresholds, s feasble at a slowdown factor of for task τ f the followng relatons satsfy: D + k r T B η b + ( C ) S 1 + kr C j η j + j,π j>π, π j γ + j,π j>γ ( D+k rt ) Cj η j (8) where τ b s the blockng task whch contrbute to the longest blockng tme to τ. In the equaton 8, term ( ) D+k rt Cj η j j,π j>γ represent the workload of the tasks wth the ( regular ) prorty hgher than γ n the nterval of [0, D +k r T ], term S 1 + kr C j represent the workload of the tasks wth the regular j,π <π j γ prorty hgher than π before J kr η j these tasks can not preempt J kr start the executon. once J kr agan. The term B η b started actually, represent the blockng tme that the task wth the prorty lower than π contrbutes. The term C the workload of J kr tself. represent 3.2 Computng Slowdown Factors Power Characterstcs The number of cycles, C that a task τ needs to complete s a constant durng voltage scalng. The processor cycle tme, the task delay and the dynamc power consumpton of a task vary wth the supply voltage V DD. The power delay characterstcs of the CMOS technology [21] are as gven below. P d = C eff V 2 DD f (9) f = αk (V DD V TH ) α V DD (10)
6 6 where k s a devce related parameter, V TH s the threshold voltage, C eff s the effectve swtchng capactance per cycle and α ranges from 2 to 1.2 dependng on the devce technology. Snce power vares lnearly wth the clock speed and the square of the voltage, adjustng both can produce cubc power reductons, at least n theory. Snce the tme needed to execute task τ s t = C /f, the energy consumpton of the task executng for an nterval of tme I, s E = P d I. Lnear Optmzaton Problem We formulate the energy mnmzaton problem as an optmzaton problem. The voltage and slowdown factors are normalzed to the maxmum values. We compute normalzed voltage levels for the tasks such that the condtons n Theorem 1 are satsfed. Let f R n be a vector representng the normalzed frequences f of task τ. The optmzaton problem s to compute the optmal vector f R n such that the system s feasble and the total energy consumpton of the system s mnmzed. Let P d be the normalzed energy consumpton of task τ as a functon of the normalzed frequences f (for the case of dentcal power characterstcs P d = k f 3. The total energy consumpton of the system E, a functon of the voltage vector f R n, s gven by Equaton 11. Thus, we have the followng optmzaton problem: mnmze: under the constrants: E(v) = n =1 P d C I T (11) = 1, 2,..., n D + k r T ( ) B S 1 + kr C j η j + j,π j>π, π j γ + C + ( D+k rt j,π j>γ ) Cj η j (12) η mn 1 (13) Equaton 12 ensures the feasblty when the tasks are ndependent. Equaton 13 constrants the slowdown factor to be greater than or equal to the slowdown n the ndependent mode. The normalzed slowdown factors are between the normalzed mnmum frequency η mn and 1. The optmzaton functon depends on the power characterstcs P d of the task. If P d s convex, the optmzaton functon s convex. Thus we have a convex Quadratc mnmzaton problem. 4 Experments We use randomly generated perodc task sets for our smulatons. Each task s characterzed by ts computaton tme C, ts perod T, ts deadlne D. We vary three parameters n our smulatons: (1) number of tasks totaltasks, from 5 to 15; and (2) maxmum perod for tasks maxperod, from 200 to 800; and (3)
7 7 utlzaton for task set, from 0.1 to 0.9. For any gven par of totaltasks, maxperod, and utlzaton, we randomly generate 1000 task sets, and the exprement result s the average value over these 1000 task sets. A task set s generated by randomly selectng a perod, a deadlne, and computaton tme for each of the totaltasks. Frst, a perod T s assgned randomly n the range [1, maxperod] wth a unform probablty dstrbuton functon. Then,we assgn a utlzaton U n the range [0.1/totaltasks, 2.0/totaltasks], agan wth unform probablty dstrbuton functon. The computaton tme of the task s then assgned as T U. Deadlnes are assgned just as perods, and deadlne of each task s unque. Consderng an nterval of tme I = 5, 000, the experment calculated the energy consumpton of task set n ths tme nterval. For the smplcty of descrpton, the FPPT schedulng algorthm usng slowdown factors s denoted as ES FPPT. We note that our experments are executed n the envronment of Pentum 1.8G, 786M RAM, Redhat9 ( lnux , gcc , X11, SPAK-0.3 ). Although dfferent task mght have varyng power characterstcs [4], we don t compute slowdown factors based on the task characterstcs n ths paper. k s assumed to be 1. In other words, all tasks have the same power coeffcent. (a) totaltasks=5 (b) totaltasks=10 (c) totaltasks=15 Fg.1. Average energy savngs of ES FPPT algorthm over the FPPT algorthm In the frst set of experments, we guarantee the utlzaton of task set s unchanged when the respectve slowdown factors of tasks are put n executon. Fgure 1 shows the consumed energy of ES FPPT schedulng algorthm n comparson wth the FPPT schedulng algorthm. The energy consumpton of both algorthms are collected n the tme length of 5000ms, where fgure 1(a), 1(b) and 1(c) descrbe respectvely the experment results of totaltasks s 5, 10 and 15. From the fgure, t s seen obvoulsy that the ES FPPT algorthm performs more 13% 42% energy-savng than the FPPT algorthm. ES FPPT assgns dfferent
8 8 slowdown factors for the tasks to have better energy gans. ES FPPT performs up to low utlzaton of task set better than FPPT at hgh utlzaton. Snce we compute contnuous slowdown factors and assgn them to the closest dscrete voltage levels, there s run tme slack even at worst case executon tme. The complcaton workload demand analyss s requred to mplement the dynamcally reclam the run-tme slack, whch s the future workng problem of our research. (a) totaltasks = 5, maxperod = 400, utlzaton = 0.4 (b) totaltasks = 10, maxperod = 200, utlzaton = 0.3 (c) totaltasks = 15, maxperod = 800, utlzaton = 0.2 Fg.2. Energy savngs of ES FPPT algorthm under dfferent PTAs In the second set of experments, we allow the utlzaton can change after usng slowdown factors. Fgure 2 shows the energy consumpton of the ES FPPT algorthm under dfferent preempton threshold assgnments(ptas) [21]. Wth the partal relatons between the PTAs, whch s defned n [21], It can be nferred that the smaller PTA, the more number of preemptons, and the more addtonal energy dsspaton of context swtches. It s seen that the energy gans ncrease wth the dfferent PTAs. Furthermore, Computng task slowdown factors consderng the vared PTAs, results n more energy gans. From the graph of energy gans, t s seen that the another gans under maxmal PTA are as hgh as 11% 46% over the ES FPPT algorthm under mnmal PTA, whch adds up to 2% 11% of total energy savngs. To our surprse, the consumed energy doesn t decreased steadly wth some drops n number of preemptons due to rsng PTA. Whle most of experment samples have llustrated that the energy savng maxmzed by the slowdown factors comng from maxmal PTA, there stll exst some exceptons, such as fgure 2(a) presents.
9 9 5 Concluson In ths paper, we present algorthms to compute statc slowdown factors under FPPT schedulng polcy. The suffcent constrants whch slowdown factors must satsfy to mantan the feasblty of FPPT task set are derved. Furthermore, We formulate the computaton of slowdown factors for tasks under dfferent preempton threshold assgnments as an optmzaton problem. Expermental results show that the computed slowdown factors save on an average 17% 53% energy over the known technques. The technques are energy effcent and can be easly mplemented. Ths wll have a great mpact on the energy consumpton of embedded real-tme systems. We plan to further explot the statc and dynamc slack n the system to make the FPPT algorthm more energy effcent. As a future work, we plan to compute dscrete slowdown factors for the tasks. Acknowledgment The authors wsh to express ther grattude to ChuangGuo Guo, Yan Ja for useful dscussons, and to the revewers for ther helpful comments on the paper. References 1. Youngsoo Shn, Kyoung Cho, T.S.: Power optmzaton of real-tme embedded systems on varable speed processors. In: 2000 Internatonal Conference on Computer- Aded Desgn (ICCAD 00). (2000) Hakan Ayd, Pedro Meja-Alvarez, D.M., Melhem, R.: Dynamc and aggressve schedulng technques for power-aware real-tme systems. In: 22nd IEEE Real- Tme Systems Symposum (RTSS 01). (2001) Ravndra Jejurkar, R.K.G.: Optmzed slowdown n real-tme task systems. In: 16th Euromcro Conference on Real-Tme Systems (ECRTS 04). (2004) 4. Hakan Aydn, Ram Melhem, D.M.P.M.A.: Determnng optmal processor speeds for perodc real-tme tasks wth dfferent power characterstcs. In: 13th Euromcro Conference on Real-Tme Systems (ECRTS 01). (2001) Yun Wang, M.S.: Schedulng fxed-prorty tasks wth preempton threshold. In: The Sxth Internatonal Conference on Real-Tme Computng Systems and Applcatons, Los Alamtos, IEEE Computer Socety (1999) Manas Saksena, Y.W.: Scalable real-tme system desgn usng preempton thresholds. In: 21st IEEE Real-Tme Systems Symposum(RTSS 2000). (2000) Paolo Ga, Guseppe Lpar, M.D.N.: Mnmzng memory utlzaton of real-tme task sets n sngle and mult-processor system-on-a-chp. In: 22nd Real-Tme Systems Symposum, London, England (2001) 8. ZHANA Yumn, HU Xaobo, C.D.Z.: Task schedulng and voltage selecton for energy mnmzaton. In: 39th desgn automaton conference (DMC), New Orleans LA (2002) Intel: Intel xscale processor (2000) 10. Transmeta: Transmeta crusoe processor (2000)
10 Hong Ink, Qu Gang, M.M.: Synthess technques for low-power hard real-tme systems on varable voltage processors. In: 19th IEEE Real-Tme Systems Symposum, Madrd, Span (1998) S.Km, S., T.Km: Integratng real-tme synchronzaton schemes nto preempton threshold schedulng. In: Ffth IEEE Internatonal Symposum on Object-Orented Real-Tme Dstrbuted Computng. (2002) Padmanabhan Plla, K.G.S.: Real-tme dynamc voltage scalng for low-power embedded operatng systems. In: ACM SIGOPS Operatng Systems Revew. Volume 35., ACM Press (2001) F. Yao, A.D., Shenker, S.: A schedulng model for reduced cpu energy. In: 36th Annual Symposum on Foundatons of Computer Scence (FOCS 95), IEEE Computer Socety (1995) JWS.Lu: Real-Tme Systems. Prentce Hall, Upper Saddle Rver (2000) 16. Gang Quan, X.H.: Energy effcent fxed-prorty schedulng for real-tme systems on varable voltage processors. In: Annual ACM IEEE Desgn Automaton Conference ( 38th conference on Desgn automaton ), Las Vegas, Nevada, Unted States (2001) Gang Quan, X.H.: Mnmum energy fxed-prorty schedulng for varable voltage processors. In: Desgn, Automaton and Test n Europe Conference and Exhbton (DATE 02). (2002) Jong Luo, N.K.J.: Power-conscous jont schedulng of perodc task graphs and a perodc tasks n dstrbuted real-tme embedded systems. In: 2000 Internatonal Conference on Computer-Aded Desgn (ICCAD 00). (2000) Kuchcnsk, F.G., Krzysztof: Lenes: task schedulng for low-energy systems usng varable supply voltage processors. In: The 2001 conference on Asa South Pacfc desgn automaton wth EDA Technofar Desgn Automaton Conference Asa and South Pacfc (ASP-DAC), Yokohama, Japan, ACM Press (2001) J.Regehr: Schedulng tasks wth mxed preemton relatons for robustness to tmng faults. In: 23rd IEEE Real-Tme System Symposum. (2002) Chen, J.: Extensons to Fxed Prorty wth PreemptonThreshold and Reservaton- Based Scheduln. PhD thess, Unversty of Waterloo (2005)
Real-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling
Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for
More informationEmbedded Systems. 4. Aperiodic and Periodic Tasks
Embedded Systems 4. Aperodc and Perodc Tasks Lothar Thele 4-1 Contents of Course 1. Embedded Systems Introducton 2. Software Introducton 7. System Components 10. Models 3. Real-Tme Models 4. Perodc/Aperodc
More informationProcrastination Scheduling for Fixed-Priority Tasks with Preemption Thresholds
Procrastnaton Schedulng for Fxed-Prorty Tasks wth Preempton Thresholds XaoChuan He, Yan Ja Insttute of Network Technology and Informaton Securty School of Computer Scence Natonal Unversty of Defense Technology
More informationLast Time. Priority-based scheduling. Schedulable utilization Rate monotonic rule: Keep utilization below 69% Static priorities Dynamic priorities
Last Tme Prorty-based schedulng Statc prortes Dynamc prortes Schedulable utlzaton Rate monotonc rule: Keep utlzaton below 69% Today Response tme analyss Blockng terms Prorty nverson And solutons Release
More informationTwo Methods to Release a New Real-time Task
Two Methods to Release a New Real-tme Task Abstract Guangmng Qan 1, Xanghua Chen 2 College of Mathematcs and Computer Scence Hunan Normal Unversty Changsha, 410081, Chna qqyy@hunnu.edu.cn Gang Yao 3 Sebel
More informationImproved Worst-Case Response-Time Calculations by Upper-Bound Conditions
Improved Worst-Case Response-Tme Calculatons by Upper-Bound Condtons Vctor Pollex, Steffen Kollmann, Karsten Albers and Frank Slomka Ulm Unversty Insttute of Embedded Systems/Real-Tme Systems {frstname.lastname}@un-ulm.de
More informationA FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS
Shervn Haamn A FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS INTRODUCTION Increasng computatons n applcatons has led to faster processng. o Use more cores n a chp
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationOn Energy-Optimal Voltage Scheduling for Fixed-Priority Hard Real-Time Systems
On Energy-Optmal Voltage Schedulng for Fxed-Prorty Hard Real-Tme Systems HAN-SAEM YUN and JIHONG KIM Seoul Natonal Unversty We address the problem of energy-optmal voltage schedulng for fxed-prorty hard
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationA Simple Inventory System
A Smple Inventory System Lawrence M. Leems and Stephen K. Park, Dscrete-Event Smulaton: A Frst Course, Prentce Hall, 2006 Hu Chen Computer Scence Vrgna State Unversty Petersburg, Vrgna February 8, 2017
More informationLimited Preemptive Scheduling for Real-Time Systems: a Survey
Lmted Preemptve Schedulng for Real-Tme Systems: a Survey Gorgo C. Buttazzo, Fellow Member, IEEE, Marko Bertogna, Senor Member, IEEE, and Gang Yao Abstract The queston whether preemptve algorthms are better
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationTwo-Phase Low-Energy N-Modular Redundancy for Hard Real-Time Multi-Core Systems
1 Two-Phase Low-Energy N-Modular Redundancy for Hard Real-Tme Mult-Core Systems Mohammad Saleh, Alreza Ejlal, and Bashr M. Al-Hashm, Fellow, IEEE Abstract Ths paper proposes an N-modular redundancy (NMR)
More informationVariability-Driven Module Selection with Joint Design Time Optimization and Post-Silicon Tuning
Asa and South Pacfc Desgn Automaton Conference 2008 Varablty-Drven Module Selecton wth Jont Desgn Tme Optmzaton and Post-Slcon Tunng Feng Wang, Xaoxa Wu, Yuan Xe The Pennsylvana State Unversty Department
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationImproving the Sensitivity of Deadlines with a Specific Asynchronous Scenario for Harmonic Periodic Tasks scheduled by FP
Improvng the Senstvty of Deadlnes wth a Specfc Asynchronous Scenaro for Harmonc Perodc Tasks scheduled by FP P. Meumeu Yoms, Y. Sorel, D. de Rauglaudre AOSTE Project-team INRIA Pars-Rocquencourt Le Chesnay,
More informationStatistical Circuit Optimization Considering Device and Interconnect Process Variations
Statstcal Crcut Optmzaton Consderng Devce and Interconnect Process Varatons I-Jye Ln, Tsu-Yee Lng, and Yao-Wen Chang The Electronc Desgn Automaton Laboratory Department of Electrcal Engneerng Natonal Tawan
More informationPartitioned Mixed-Criticality Scheduling on Multiprocessor Platforms
Parttoned Mxed-Crtcalty Schedulng on Multprocessor Platforms Chuanca Gu 1, Nan Guan 1,2, Qngxu Deng 1 and Wang Y 1,2 1 Northeastern Unversty, Chna 2 Uppsala Unversty, Sweden Abstract Schedulng mxed-crtcalty
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationPreDVS: Preemptive Dynamic Voltage Scaling for Real-time Systems using Approximation Scheme
PreDVS: Preemptve Dynamc Voltage Scalng for Real-tme Systems usng Approxmaton Scheme Wexun Wang and Prabhat Mshra Department of Computer and Informaton Scence and Engneerng Unversty of Florda, Ganesvlle,
More informationMinimizing Energy Consumption of MPI Programs in Realistic Environment
Mnmzng Energy Consumpton of MPI Programs n Realstc Envronment Amna Guermouche, Ncolas Trquenaux, Benoît Pradelle and Wllam Jalby Unversté de Versalles Sant-Quentn-en-Yvelnes arxv:1502.06733v2 [cs.dc] 25
More informationOverhead-Aware Compositional Analysis of Real-Time Systems
Overhead-Aware ompostonal Analyss of Real-Tme Systems Lnh T.X. Phan, Meng Xu, Jaewoo Lee, nsup Lee, Oleg Sokolsky PRESE enter Department of omputer and nformaton Scence Unversty of Pennsylvana ompostonal
More informationImproving the Quality of Control of Periodic Tasks Scheduled by FP with an Asynchronous Approach
Improvng the Qualty of Control of Perodc Tasks Scheduled by FP wth an Asynchronous Approach P. Meumeu Yoms, L. George, Y. Sorel, D. de Rauglaudre AOSTE Project-team INRIA Pars-Rocquencourt Le Chesnay,
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationFixed-Priority Multiprocessor Scheduling with Liu & Layland s Utilization Bound
Fxed-Prorty Multprocessor Schedulng wth Lu & Layland s Utlzaton Bound Nan Guan, Martn Stgge, Wang Y and Ge Yu Department of Informaton Technology, Uppsala Unversty, Sweden Department of Computer Scence
More informationReal-Time Operating Systems M. 11. Real-Time: Periodic Task Scheduling
Real-Tme Operatng Systems M 11. Real-Tme: Perodc Task Schedulng Notce The course materal ncludes sldes downloaded from:! http://codex.cs.yale.edu/av/os-book/! and! (sldes by Slberschatz, Galvn, and Gagne,
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationEffective Power Optimization combining Placement, Sizing, and Multi-Vt techniques
Effectve Power Optmzaton combnng Placement, Szng, and Mult-Vt technques Tao Luo, Davd Newmark*, and Davd Z Pan Department of Electrcal and Computer Engneerng, Unversty of Texas at Austn *Advanced Mcro
More informationQuantifying the Sub-optimality of Uniprocessor Fixed Priority Pre-emptive Scheduling for Sporadic Tasksets with Arbitrary Deadlines
Quantfyng the Sub-optmalty of Unprocessor Fxed Prorty Pre-emptve Schedulng for Sporadc Tasksets wth Arbtrary Deadlnes Robert Davs, Sanjoy Baruah, Thomas Rothvoss, Alan Burns To cte ths verson: Robert Davs,
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationMaximizing Overlap of Large Primary Sampling Units in Repeated Sampling: A comparison of Ernst s Method with Ohlsson s Method
Maxmzng Overlap of Large Prmary Samplng Unts n Repeated Samplng: A comparson of Ernst s Method wth Ohlsson s Method Red Rottach and Padrac Murphy 1 U.S. Census Bureau 4600 Slver Hll Road, Washngton DC
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationEnergy-Efficient Primary/Backup Scheduling Techniques for Heterogeneous Multicore Systems
Energy-Effcent Prmary/Backup Schedulng Technques for Heterogeneous Multcore Systems Abhshek Roy, Hakan Aydn epartment of Computer Scence George Mason Unversty Farfax, Vrgna 22030 aroy6@gmu.edu, aydn@cs.gmu.edu
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationScheduling Motivation
76 eal-me & Embedded Systems 7 Uwe. Zmmer - he Australan Natonal Unversty 78 Motvaton n eal-me Systems Concurrency may lead to non-determnsm. Non-determnsm may make t harder to predct the tmng behavour.
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationOutline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]
DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm
More informationOptimal Static Partition Configuration in ARINC653 System
JOURNAL OF ELECTRONIC SCIENCE AND TECHNOLOGY, VOL. 9, NO. 4, DECEMBER 7 Optmal Statc rtton Confguraton n ARINC6 System Sheng-Ln Gu, Le Luo, Sen-Sen Tang, and Yang Meng Abstract ARINC6 systems, whch have
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationParallel Real-Time Scheduling of DAGs
Washngton Unversty n St. Lous Washngton Unversty Open Scholarshp All Computer Scence and Engneerng Research Computer Scence and Engneerng Report Number: WUCSE-013-5 013 Parallel Real-Tme Schedulng of DAGs
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationEnergy-Aware Fault Tolerance in Fixed-Priority Real-Time Embedded Systems*
Energy-Aware Fault Tolerance n Fxed-Prorty Real-Tme Embedded Systems Yng Zang, Krsnendu Cakrabarty and Vsnu Swamnatan Department of Electrcal & Computer Engneerng Duke Unversty, Duram, NC 778, USA Abstract
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
More informationEnergy and Feasibility Optimal Global Scheduling Framework on big.little platforms
Energy and Feasblty Optmal Global Schedulng Framework on bg.little platforms Hoon Sung Chwa, Jaebaek Seo, Hyuck Yoo Jnkyu Lee, Insk Shn Department of Computer Scence, KAIST, Republc of Korea Department
More informationGlobal EDF Scheduling for Parallel Real-Time Tasks
Washngton Unversty n St. Lous Washngton Unversty Open Scholarshp Engneerng and Appled Scence Theses & Dssertatons Engneerng and Appled Scence Sprng 5-15-2014 Global EDF Schedulng for Parallel Real-Tme
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationQuantifying the Sub-optimality of Uniprocessor Fixed Priority Non-Pre-emptive Scheduling
Quantfyng the Sub-optmalty of Unprocessor Fxed Prorty Non-Pre-emptve Schedulng Robert I Davs Real-Tme Systems Research Group, Department of Computer Scence, Unversty of York, York, UK robdavs@csyorkacuk
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationOn the Scheduling of Mixed-Criticality Real-Time Task Sets
On the Schedulng of Mxed-Crtcalty Real-Tme Task Sets Donso de Nz, Karthk Lakshmanan, and Ragunathan (Raj) Rajkumar Carnege Mellon Unversty, Pttsburgh, PA - 15232 Abstract The functonal consoldaton nduced
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationEDF Scheduling for Identical Multiprocessor Systems
EDF Schedulng for dentcal Multprocessor Systems Maro Bertogna Unversty of Modena, taly As Moore s law goes on Number of transstor/chp doubles every 18 to 24 mm heatng becomes a problem Power densty (W/cm
More informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationClock-Gating and Its Application to Low Power Design of Sequential Circuits
Clock-Gatng and Its Applcaton to Low Power Desgn of Sequental Crcuts ng WU Department of Electrcal Engneerng-Systems, Unversty of Southern Calforna Los Angeles, CA 989, USA, Phone: (23)74-448 Massoud PEDRAM
More informationInterconnect Optimization for Deep-Submicron and Giga-Hertz ICs
Interconnect Optmzaton for Deep-Submcron and Gga-Hertz ICs Le He http://cadlab.cs.ucla.edu/~hele UCLA Computer Scence Department Los Angeles, CA 90095 Outlne Background and overvew LR-based STIS optmzaton
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationOptimal Scheduling Algorithms to Minimize Total Flowtime on a Two-Machine Permutation Flowshop with Limited Waiting Times and Ready Times of Jobs
Optmal Schedulng Algorthms to Mnmze Total Flowtme on a Two-Machne Permutaton Flowshop wth Lmted Watng Tmes and Ready Tmes of Jobs Seong-Woo Cho Dept. Of Busness Admnstraton, Kyongg Unversty, Suwon-s, 443-760,
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationSimultaneous Hardware and Time Redundancy with Online Task Scheduling for Low Energy Highly Reliable Standby-Sparing System
Smultaneous Hardware and Tme Redundancy wth Onlne Task Schedulng for Low Energy Hghly Relable Standby-Sparng System MOHAMMAD KHAVARI TAVANA, Sharf Unversty of Technology NASIBEH TEIMOURI, Sharf Unversty
More informationAn Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationLecture 14: Bandits with Budget Constraints
IEOR 8100-001: Learnng and Optmzaton for Sequental Decson Makng 03/07/16 Lecture 14: andts wth udget Constrants Instructor: Shpra Agrawal Scrbed by: Zhpeng Lu 1 Problem defnton In the regular Mult-armed
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationThe Schedulability Region of Two-Level Mixed-Criticality Systems based on EDF-VD
The Schedulablty Regon of Two-Level Mxed-Crtcalty Systems based on EDF-VD Drk Müller and Alejandro Masrur Department of Computer Scence TU Chemntz, Germany Abstract The algorthm Earlest Deadlne Frst wth
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationAN EXTENDIBLE APPROACH FOR ANALYSING FIXED PRIORITY HARD REAL-TIME TASKS
AN EXENDIBLE APPROACH FOR ANALYSING FIXED PRIORIY HARD REAL-IME ASKS K. W. ndell 1 Department of Computer Scence, Unversty of York, England YO1 5DD ABSRAC As the real-tme computng ndustry moves away from
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationCoarse-Grain MTCMOS Sleep
Coarse-Gran MTCMOS Sleep Transstor Szng Usng Delay Budgetng Ehsan Pakbazna and Massoud Pedram Unversty of Southern Calforna Dept. of Electrcal Engneerng DATE-08 Munch, Germany Leakage n CMOS Technology
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationFixed-Priority Multiprocessor Scheduling with Liu & Layland s Utilization Bound
Fxed-Prorty Multprocessor Schedulng wth Lu & Layland s Utlzaton Bound Nan Guan, Martn Stgge, Wang Y and Ge Yu Department of Informaton Technology, Uppsala Unversty, Sweden Department of Computer Scence
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationMinimisation of the Average Response Time in a Cluster of Servers
Mnmsaton of the Average Response Tme n a Cluster of Servers Valery Naumov Abstract: In ths paper, we consder task assgnment problem n a cluster of servers. We show that optmal statc task assgnment s tantamount
More informationLeakage and Dynamic Glitch Power Minimization Using Integer Linear Programming for V th Assignment and Path Balancing
Leakage and Dynamc Gltch Power Mnmzaton Usng Integer Lnear Programmng for V th Assgnment and Path Balancng Yuanln Lu and Vshwan D. Agrawal Auburn Unversty, Department of ECE, Auburn, AL 36849, USA luyuanl@auburn.edu,
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationIntegrated Scheduling and Synthesis of Control Applications on Distributed Embedded Systems
Integrated Schedulng and Synthess of Control Applcatons on Dstrbuted Embedded Systems Sam, Sohel; Cervn, Anton; Eles, Petru; Peng, Zebo 9 Lnk to publcaton Ctaton for publshed verson (APA): Sam, S., Cervn,
More informationTask Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems
ask Schedulng wth Self-Suspensons n Soft Real-me Multprocessor Systems Cong Lu and James H. Anderson Department of Computer Scence, Unversty of North Carolna at Chapel Hll Abstract Job release Job deadlne
More informationCONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION
CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala
More informationEconomics 101. Lecture 4 - Equilibrium and Efficiency
Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of
More informationAn Optimization Model for Routing in Low Earth Orbit Satellite Constellations
An Optmzaton Model for Routng n Low Earth Orbt Satellte Constellatons A. Ferrera J. Galter P. Mahey Inra Inra Inra Afonso.Ferrera@sopha.nra.fr Jerome.Galter@nra.fr Phlppe.Mahey@sma.fr G. Mateus A. Olvera
More informationA Single-Machine Deteriorating Job Scheduling Problem of Minimizing the Makespan with Release Times
A Sngle-Machne Deteroratng Job Schedulng Problem of Mnmzng the Makespan wth Release Tmes Wen-Chung Lee, Chn-Cha Wu, and Yu-Hsang Chung Abstract In ths paper, we study a sngle-machne deteroratng ob schedulng
More information