Multiprocessor Systems-on-Chips
|
|
- Dominick Underwood
- 8 years ago
- Views:
Transcription
1 Par of: Muliprocessor Sysems-on-Chips Edied by: Ahmed Amine Jerraya and Wayne Wolf Morgan Kaufmann Publishers, 2005
2 2 Modeling Shared Resources Conex swiching implies overhead. On a processing elemen, pipeline saes and regiser conens mus be saved and resored, and caches mus be (parially) flushed. On a communicaion elemen, conex swich includes all bus arbiraion overhead. Conex swich overhead in memory access is usually negligible since modern DRAM ypes operae using fixed ransacions, independen of he process issuing a memory access (excep he processes reprogram he DRAM inerface), and all oher memory ypes have no conex defining inernal saes. Conex swiching ime is mosly consan and can, herefore, usually be deermined a design ime. Scheduling effecs, however, are highly execuion ime dependen. In his secion, we will look a boh process scheduling and communicaion scheduling. There are hree main classes of scheduling sraegies: Saic execuion order scheduling Time-driven scheduling wih subclasses of Fixed ime slo assignmen Dynamic ime slo assignmen Prioriy driven scheduling wih subclasses of Saic prioriy assignmen Dynamic prioriy assignmen. The efficiency of hese models depends heavily on he acivaion model, as we will see in he following. 2 Saic Execuion Order Scheduling Figure 1a gives an example of wo processors CP 1 and CP 2 communicaing over a shared communicaion elemen CE 1. CP 1 runs processes P 1, P 2, and P 5, CP 2 runs P 3 and P 4. Figure 1b shows a Gan char of he scheduling sequence. CP 1 and CP 2 sar processing P 1 and P 3, respecively. When P 1 has finished, i sends daa o he dependen process P 4, followed by a conex swich of CP 2 o P 2. P 4 sends daa back o CP 1 which enables P 5 o execue. Now, all processes have been execued and he scheduling sequence can repea. As seen in he figure, saic execuion order scheduling is applicable o boh process elemen and communicaion scheduling.
3 Modeling Shared Resources 3 a CP 1 CE 1 CP 2 CP 1 P 1 P 2 P 5 P 1 P 2 P 5 CE 1 C 1 C 2 C 1 C 2 CP 2 P 3 P 4 P 3 P 4 csw b p p : scheduling period csw: conex swiching ime 1 Saic execuion order scheduling. (a) Example archiecure. (b) Schedule. FIGURE Saic process execuion has a number of imporan advanages. I suppors inerleaved uilizaion of processing and communicaion elemens minimizing idle imes, since here is full conrol on he execuion order. For he same reason, buffer sizes can be efficienly opimized. Sequences of processes on one processing elemen can be clusered ino one process and hen compiled. The compiler will implemen an opimized conex swich and migh be able o find more opimizaions across processes. The scheduler is easily implemened as a sae machine. 3 Time-Driven Scheduling Time-driven scheduling is a very flexible scheduling sraegy. I assigns ime slices o processes or communicaion links independen of acivaion, execuion imes, or daa dependencies.
4 4 Modeling Shared Resources TDMA The ime division muliple access (TDMA) sraegy keeps a fixed assignmen of ime slices o processes or communicaion links. This assignmen is periodically repeaed. Figure 2 shows an example. Process P 1, P 2, P 3, and P 4 are assigned 12, 10, 5, and 13ms, respecively. This resuls in a oal period ptdma of 40ms. The oal execuion ime of P 1 is 45ms, such ha i ends a r = 129ms. r is he response ime of P 1. Afer ha ime, he P 1 slo remains idle unil P 1 is acivaed again. For simpliciy, we have omied he conex swiching imes in he figure. P 2 has an execuion ime of 23ms and a response ime of r = 95ms. I is again acivaed a = 150ms and coninues execuion a = 172ms. P 3 wih an execuion ime of 54ms has a response ime of r = 426ms. The greaes advanages of TDMA are predicabiliy and simpliciy. Processes or communicaions wih arbirary behavior and acivaion can be merged on one resource wihou influencing each oher. In effec, he available performance is scaled down according o Equaion 1. (For readabiliy, we use his simple upper bound.) This is an excellen propery for inegraion ha has been exploied in many inegraion applicaions, such as in auomoive design (TTP bus) or by he on-chip MicroNework offered by Sonics as communicaion IP. The main limiaions are efficiency and long oal response imes. There is some flexibiliy since he ime slos can be adaped a sysem sarup ime. P 1 P 4 P 2 P P P P p TDMA idle resource CSW omied for simpliciy 2 Scheduling and idle imes in TDMA. FIGURE
5 Modeling Shared Resources 5 petdma ( P, pe ) = i i È ÎÍ ( P, pe )- pe i Pi i csw ptdma (1) Round Robin Round-robin scheduling depars from he fixed ime slo assignmen and erminaes a slo if he corresponding process ends. Therefore, slos are omied or shorened, and he cycle ime, RR, of he round-robin schedule is ime-varian. Figure 3 shows he example of Figure 2, his ime for a round-robin sraegy. P 1 now ends a r = 113ms, bu, more impressively, P 3 has a response ime of r = 179ms. Round robin avoids he idle imes of TDMA and reaches maximum resource uilizaion. On he oher hand, process execuion is no longer independen, losing he mos imporan inegraion propery of TDMA. P 3 only finished so quickly because he oher processes were no execuing. However, round robin guaranees a minimum resource assignmen per process, since under full load condiions i falls back o a TDMA schedule. This is suiable for applicaions wih sof deadlines and qualiy of service requiremens in which a given resource level mus be guaraneed. Again, round robin is applicable o communicaion and processing. I is found in many applicaions, such as in he Sonics MicroNework for on-chip inerconnec or in sandard operaing sysems. P 1 P 4 cycle 1 cycle 2 cycle 3 P P P P RR (1) RR (2) RR (3) 3 Round-robin scheduling. FIGURE
6 6 Modeling Shared Resources 4 Prioriy-Driven Scheduling Saic Prioriy Assignmen The hird class of scheduling sraegies uses process or communicaion prioriies. Saic prioriy assignmen allows one o offload he scheduling problem o a simple inerrup uni. Vecorized inerrup unis reducing inerrup laency and conex swiching overhead are found even in small 8-bi microconrollers, such as he A scheduler process or conrol uni is no needed. Finally, here is efficien analysis and opimizaion algorihms are available. We discuss hree differen saic prioriy assignmen sraegies ha differ in heir acivaion model. Again, we will look a processing elemens, bu he same discussion applies o communicaion. Model 1. Processes are acivaed by he arrival of an inpu even. Inpu evens are periodic wih jier. The process deadline is a he end of he period. Therefore, process execuion mus be periodic wih jier, as well. The inpu even and, hence, he process execuion raes may have differen periods. This classical and widely used model was firs invesigaed by Liu and Layland. They proved ha he opimal soluion for single processors is o order he process prioriies according o increasing process execuion raes, i.e., he process wih he shores period is assigned he highes prioriy. This rae monoonic scheduling (RMS) is very popular in embedded sysem design due o is simpliciy and ease of analysis. I has, e.g., been exended o cover synchronizaion for muual exclusive resource access and muliprocessing. Deadline monoonic scheduling (DMS) is a sraighforward exension of RMS for deadlines smaller han a period. A nice propery of RMS and DMS in he conex of more complex sysems is ha he processes finish periodically wih jier. This propery allows conrol of buffer sizes and he load on oher sysem pars ha use he oupu evens of hese processes as inpu. Model 2. Like model 1, excep ha a subse of he processes is dependen such ha a process P 2 ha depends on P 1 can only be execued if process P 1 has been finished in his period. Obviously P 1 and P 2 mus have he same period. This relaion can be represened in a ask graph. This model has been invesigaed by Yen and Wolf. The dependencies consrain he possible even jier. They also imply a saic process order for each period. Boh can be exploied for beer uilizaion of processors and communicaion links, for single processors as well as muliprocessors. In effec, he schedule wihin a period appears like a loosely coupled version of saic execuion order scheduling. Model 3. Like model 1, bu wih arbirary deadlines.
7 Modeling Shared Resources 7 T 1 T1 P 1 P 2 T 2 T2 T 2 T 2 P 3 Prioriy busy period P 3 4 Saic prioriy scheduling wih arbirary deadlines. FIGURE This seemingly small change has a major impac on opimizaion, analysis, and sysem load. On he oher hand, his model is frequenly found in more complex sysems, in which a deadline covers muliple componens and subsysems. Take he example in Figure 4. P 1 wih execuion period T 1 has he shores deadline and is assigned he highes prioriy. P 2 wih execuion period T 2 is nex in prioriy and P 3 is las. The firs inpu evens are assumed o be available a = 0, a known wors-case siuaion. Execuion sars wih he highes prioriy ask P 1. If i has erminaed, P 2 will be execued. Before P 2 has even sared, he nex inpu even for P 2 has arrived a = T 2. As soon as P 2 ends, i is sared again o process he buffered second inpu even. The hird inpu even arrives a = 2T 2, before he second P 2 execuion has ended. The hird execuion of P 2 is inerruped because he second even for P 1 has arrived a = T 1. P 2 can only resume a he end of T 1. P 3 can only be processed shorly before = 2T 1. The execuion sequence is raher complex. Wih is inpu buffers filled, P 2 execuion runs in a burs mode wih an execuion frequency ha is only limied by he available processing elemen performance. This burs execuion will lead o a ransien P 2 oupu burs ha is modulaed by P 1 execuion. A larger sysem wih more prioriy levels generaes complicaed even burs sequences. Using anoher processing elemen (or a faser bus if we apply his scheduling sraegy o communicaion) will increase he P 2 burs frequency and, consequenly, he ransien load caused by P 2 oupu.
8 8 Modeling Shared Resources On he oher hand, we can see in he example ha P 2 execuion frequency can be easily bounded over a larger ime inerval. This observaion jusifies he inroducion of even burs models and corresponding analysis approaches. There are many soluions o he analysis and opimizaion of model 3 sysems. Lehoczky provided a soluion o iming analysis for arbirary deadlines, Audsley e al. proposed an ieraive heurisic algorihm for prioriy assignmen. Finally, Tindell and Clark presened an algorihm ha exends model 3 o handle periodic inpu evens wih jier and burss, effecively inroducing inpu oupu even model compaibiliy and, hus, ineroperabiliy for saic prioriy sysems wih arbirary deadlines. However, his approach applies o single processing elemen sysems only. Dynamic Prioriy Assignmen Saic prioriy algorihms canno reach maximum resource uilizaion, no even for he simple model 1. To reach higher resource uilizaion (or shorer deadlines), he prioriy mus be assigned dynamically a run ime. The bes dynamic prioriy assignmen sraegy is he one ha gives he process wih he earlies deadline he highes prioriy. The advanage of his earlies deadline firs (EDF) scheduling is is flexible response o inpu even iming and process execuion imes. However, i depends on he availabiliy of hard deadlines for each process. In SoCs, hese deadlines mus be derived from global sysem requiremens. If he process execuion imes are known, hen such deadlines can be derived from ask graphs, as already shown by Blazewicz and laer exended o mulirae periodic process sysems wih circular dependencies by Ziegenbeine. There is a hos of work in he domain of dynamic prioriy assignmen and he respecive iming analysis for differen inpu models, which canno be discussed here. In any case, dynamic prioriy assignmen requires a scheduler process running he assignmen sraegy and hereby observing he (local) sysem sae. Therefore, in SoCs, i is pracically resriced o run on microconrollers. There, i adds scheduling overhead o he conex swiching overhead and evenually also increases power consumpion. 5 Resource Sharing: Summary The efficiency of resource sharing sraegies is largely dependen on he acivaion model. Time driven scheduling is very robus bu reaches less efficiency han oher sraegies or is only suiable for bes effor applicaions. Saic order
9 Modeling Shared Resources 9 scheduling reaches highes efficiency bu also imposes he ighes consrains on he inpu even sream and on narrow execuion ime inervals o reach his efficiency. Saic prioriy scheduling provides good adapaion o a wide range of inpu even model parameers bu can creae burs even sequences for he general case of arbirary deadlines. Saic prioriy scheduling is well suppored by algorihms for analysis and opimizaion. Dynamic prioriy scheduling provides he highes flexibiliy bu incurs significan scheduling overhead. For all resource sharing sraegies presened in his secion, formal analysis echniques have been proposed. Many of hese can even be applied manually. Only a small selecion has been presened here, which is, however, sufficien background o undersand he nex level of global performance modeling and analysis.
Task is a schedulable entity, i.e., a thread
Real-Time Scheduling Sysem Model Task is a schedulable eniy, i.e., a hread Time consrains of periodic ask T: - s: saring poin - e: processing ime of T - d: deadline of T - p: period of T Periodic ask T
More informationThe Application of Multi Shifts and Break Windows in Employees Scheduling
The Applicaion of Muli Shifs and Brea Windows in Employees Scheduling Evy Herowai Indusrial Engineering Deparmen, Universiy of Surabaya, Indonesia Absrac. One mehod for increasing company s performance
More informationTechnical Report. Resource Sharing Under a Server-based Semi- Partitioned Scheduling Approach. Alexandre Esper Eduardo Tovar
Technical Repor Resource Sharing Under a Server-based Semi- Pariioned Scheduling Approach Alexandre Esper Eduardo Tovar CISTER-TR-4008 0-08-04 Technical Repor CISTER-TR-4008 Resource Sharing Under a Server-based
More informationSingle-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1
Absrac number: 05-0407 Single-machine Scheduling wih Periodic Mainenance and boh Preempive and Non-preempive jobs in Remanufacuring Sysem Liu Biyu hen Weida (School of Economics and Managemen Souheas Universiy
More informationConstant Data Length Retrieval for Video Servers with Variable Bit Rate Streams
IEEE Inernaional Conference on Mulimedia Compuing & Sysems, June 17-3, 1996, in Hiroshima, Japan, p. 151-155 Consan Lengh Rerieval for Video Servers wih Variable Bi Rae Sreams Erns Biersack, Frédéric Thiesse,
More informationSystem Performance Improvement By Server Virtualization
Sysem Performance Improvemen By Server Virualizaion Hioshi Ueno, Tomohide Hasegawa, and Keiichi Yoshihama Absrac Wih he advance of semiconducor echnology, microprocessors become highly inegraed and herefore
More informationMobile and Ubiquitous Compu3ng. Mul3plexing for wireless. George Roussos. g.roussos@dcs.bbk.ac.uk
Mobile and Ubiquious Compu3ng Mul3plexing for wireless George Roussos g.roussos@dcs.bbk.ac.uk Overview Sharing he wireless (mul3plexing) in space by frequency in 3me by code PuEng i all ogeher: cellular
More informationPROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE
Profi Tes Modelling in Life Assurance Using Spreadshees PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE Erik Alm Peer Millingon 2004 Profi Tes Modelling in Life Assurance Using Spreadshees
More informationTask-Execution Scheduling Schemes for Network Measurement and Monitoring
Task-Execuion Scheduling Schemes for Nework Measuremen and Monioring Zhen Qin, Robero Rojas-Cessa, and Nirwan Ansari Deparmen of Elecrical and Compuer Engineering New Jersey Insiue of Technology Universiy
More informationTEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS
TEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS RICHARD J. POVINELLI AND XIN FENG Deparmen of Elecrical and Compuer Engineering Marquee Universiy, P.O.
More informationWhy Did the Demand for Cash Decrease Recently in Korea?
Why Did he Demand for Cash Decrease Recenly in Korea? Byoung Hark Yoo Bank of Korea 26. 5 Absrac We explores why cash demand have decreased recenly in Korea. The raio of cash o consumpion fell o 4.7% in
More informationStock Trading with Recurrent Reinforcement Learning (RRL) CS229 Application Project Gabriel Molina, SUID 5055783
Sock raing wih Recurren Reinforcemen Learning (RRL) CS9 Applicaion Projec Gabriel Molina, SUID 555783 I. INRODUCION One relaively new approach o financial raing is o use machine learning algorihms o preic
More informationDistributing Human Resources among Software Development Projects 1
Disribuing Human Resources among Sofware Developmen Proecs Macario Polo, María Dolores Maeos, Mario Piaini and rancisco Ruiz Summary This paper presens a mehod for esimaing he disribuion of human resources
More informationOption Put-Call Parity Relations When the Underlying Security Pays Dividends
Inernaional Journal of Business and conomics, 26, Vol. 5, No. 3, 225-23 Opion Pu-all Pariy Relaions When he Underlying Securiy Pays Dividends Weiyu Guo Deparmen of Finance, Universiy of Nebraska Omaha,
More informationMaking a Faster Cryptanalytic Time-Memory Trade-Off
Making a Faser Crypanalyic Time-Memory Trade-Off Philippe Oechslin Laboraoire de Securié e de Crypographie (LASEC) Ecole Polyechnique Fédérale de Lausanne Faculé I&C, 1015 Lausanne, Swizerland philippe.oechslin@epfl.ch
More informationJournal Of Business & Economics Research September 2005 Volume 3, Number 9
Opion Pricing And Mone Carlo Simulaions George M. Jabbour, (Email: jabbour@gwu.edu), George Washingon Universiy Yi-Kang Liu, (yikang@gwu.edu), George Washingon Universiy ABSTRACT The advanage of Mone Carlo
More informationA Joint Optimization of Operational Cost and Performance Interference in Cloud Data Centers
A Join Opimizaion of Operaional Cos and Performance Inerference in Cloud Daa Ceners Xibo Jin, Fa Zhang, Lin Wang, Songlin Hu, Biyu Zhou and Zhiyong Liu Insiue of Compuing Technology, Chinese Academy of
More informationMorningstar Investor Return
Morningsar Invesor Reurn Morningsar Mehodology Paper Augus 31, 2010 2010 Morningsar, Inc. All righs reserved. The informaion in his documen is he propery of Morningsar, Inc. Reproducion or ranscripion
More informationTime Series Analysis Using SAS R Part I The Augmented Dickey-Fuller (ADF) Test
ABSTRACT Time Series Analysis Using SAS R Par I The Augmened Dickey-Fuller (ADF) Tes By Ismail E. Mohamed The purpose of his series of aricles is o discuss SAS programming echniques specifically designed
More informationChapter 8: Regression with Lagged Explanatory Variables
Chaper 8: Regression wih Lagged Explanaory Variables Time series daa: Y for =1,..,T End goal: Regression model relaing a dependen variable o explanaory variables. Wih ime series new issues arise: 1. One
More informationPerformance Center Overview. Performance Center Overview 1
Performance Cener Overview Performance Cener Overview 1 ODJFS Performance Cener ce Cener New Performance Cener Model Performance Cener Projec Meeings Performance Cener Execuive Meeings Performance Cener
More informationAnalogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar
Analogue and Digial Signal Processing Firs Term Third Year CS Engineering By Dr Mukhiar Ali Unar Recommended Books Haykin S. and Van Veen B.; Signals and Sysems, John Wiley& Sons Inc. ISBN: 0-7-380-7 Ifeachor
More informationMarket Liquidity and the Impacts of the Computerized Trading System: Evidence from the Stock Exchange of Thailand
36 Invesmen Managemen and Financial Innovaions, 4/4 Marke Liquidiy and he Impacs of he Compuerized Trading Sysem: Evidence from he Sock Exchange of Thailand Sorasar Sukcharoensin 1, Pariyada Srisopisawa,
More informationReal-time Particle Filters
Real-ime Paricle Filers Cody Kwok Dieer Fox Marina Meilă Dep. of Compuer Science & Engineering, Dep. of Saisics Universiy of Washingon Seale, WA 9895 ckwok,fox @cs.washingon.edu, mmp@sa.washingon.edu Absrac
More informationQuality-Of-Service Class Specific Traffic Matrices in IP/MPLS Networks
ualiy-of-service Class Specific Traffic Marices in IP/MPLS Neworks Sefan Schnier Deusche Telekom, T-Sysems D-4 Darmsad +4 sefan.schnier@-sysems.com Franz Harleb Deusche Telekom, T-Sysems D-4 Darmsad +4
More informationQuality-Of-Service Class Specific Traffic Matrices in IP/MPLS Networks
ualiy-of-service Class Specific Traffic Marices in IP/MPLS Neworks Sefan Schnier Deusche Telekom, T-Sysems D-4 Darmsad +4 sefan.schnier@-sysems.com Franz Harleb Deusche Telekom, T-Sysems D-4 Darmsad +4
More informationMODEL AND ALGORITHMS FOR THE REAL TIME MANAGEMENT OF RESIDENTIAL ELECTRICITY DEMAND. A. Barbato, G. Carpentieri
MODEL AND ALGORITHMS FOR THE REAL TIME MANAGEMENT OF RESIDENTIAL ELECTRICITY DEMAND A. Barbao, G. Carpenieri Poliecnico di Milano, Diparimeno di Eleronica e Informazione, Email: barbao@ele.polimi.i, giuseppe.carpenieri@mail.polimi.i
More informationChapter 1.6 Financial Management
Chaper 1.6 Financial Managemen Par I: Objecive ype quesions and answers 1. Simple pay back period is equal o: a) Raio of Firs cos/ne yearly savings b) Raio of Annual gross cash flow/capial cos n c) = (1
More informationMonotonic, Inrush Current Limited Start-Up for Linear Regulators
Applicaion epor SLA156 March 2004 Monoonic, Inrush urren Limied Sar-Up for Linear egulaors Jeff Falin PMP Porable Producs ABSA he oupu volage of a linear regulaor ends o rise quickly afer i is enabled.
More informationThe Transport Equation
The Transpor Equaion Consider a fluid, flowing wih velociy, V, in a hin sraigh ube whose cross secion will be denoed by A. Suppose he fluid conains a conaminan whose concenraion a posiion a ime will be
More informationReal-Time Sysems and Limiing Even Sreams: A General Model
Limiing Even Sreams: A General Model o Describe Dependencies in Disribued Hard Real-Time Sysems Seffen Kollmann, Karsen Albers and Frank Slomka Ulm Universiy Insiue of Embedded Sysems/Real-Time Sysems
More informationFair Stateless Model Checking
Fair Saeless Model Checking Madanlal Musuvahi Shaz Qadeer Microsof Research {madanm,qadeer@microsof.com Absrac Saeless model checking is a useful sae-space exploraion echnique for sysemaically esing complex
More informationExtending IEEE 802.1 AVB with Time-triggered Scheduling: A Simulation Study of the Coexistence of Synchronous and Asynchronous Traffic
Exending IEEE 8. wih Time-riggered Scheduling: A Simulaion Sudy of he Coexisence of Synchronous and Asynchronous Traffic Philipp Meyer, Till Seinbach, Franz Korf, and Thomas C. Schmid philipp.meyer@haw-hamburg.de,
More informationImprovement of a TCP Incast Avoidance Method for Data Center Networks
Improvemen of a Incas Avoidance Mehod for Daa Cener Neworks Kazuoshi Kajia, Shigeyuki Osada, Yukinobu Fukushima and Tokumi Yokohira The Graduae School of Naural Science and Technology, Okayama Universiy
More informationMathematics in Pharmacokinetics What and Why (A second attempt to make it clearer)
Mahemaics in Pharmacokineics Wha and Why (A second aemp o make i clearer) We have used equaions for concenraion () as a funcion of ime (). We will coninue o use hese equaions since he plasma concenraions
More informationDistributed and Secure Computation of Convex Programs over a Network of Connected Processors
DCDIS CONFERENCE GUELPH, ONTARIO, CANADA, JULY 2005 1 Disribued and Secure Compuaion of Convex Programs over a Newor of Conneced Processors Michael J. Neely Universiy of Souhern California hp://www-rcf.usc.edu/
More information17 Laplace transform. Solving linear ODE with piecewise continuous right hand sides
7 Laplace ransform. Solving linear ODE wih piecewise coninuous righ hand sides In his lecure I will show how o apply he Laplace ransform o he ODE Ly = f wih piecewise coninuous f. Definiion. A funcion
More informationSampling Time-Based Sliding Windows in Bounded Space
Sampling Time-Based Sliding Windows in Bounded Space Rainer Gemulla Technische Universiä Dresden 01062 Dresden, Germany gemulla@inf.u-dresden.de Wolfgang Lehner Technische Universiä Dresden 01062 Dresden,
More informationAutomatic measurement and detection of GSM interferences
Auomaic measuremen and deecion of GSM inerferences Poor speech qualiy and dropped calls in GSM neworks may be caused by inerferences as a resul of high raffic load. The radio nework analyzers from Rohde
More informationAutomated Allocation of ESA Ground Station Network Services
Auomaed Allocaion of ESA Ground Saion Nework Services Sylvain Damiani (), Holger Dreihahn (), Jörg Noll (), Marc Niézee (), and Gian Paolo Calzolari () () VEGA, Aerospace Division Rober Bosch Sraße 7,
More informationThe Greek financial crisis: growing imbalances and sovereign spreads. Heather D. Gibson, Stephan G. Hall and George S. Tavlas
The Greek financial crisis: growing imbalances and sovereign spreads Heaher D. Gibson, Sephan G. Hall and George S. Tavlas The enry The enry of Greece ino he Eurozone in 2001 produced a dividend in he
More informationEconomics Honors Exam 2008 Solutions Question 5
Economics Honors Exam 2008 Soluions Quesion 5 (a) (2 poins) Oupu can be decomposed as Y = C + I + G. And we can solve for i by subsiuing in equaions given in he quesion, Y = C + I + G = c 0 + c Y D + I
More informationDistributed Echo Cancellation in Multimedia Conferencing System
Disribued Echo Cancellaion in Mulimedia Conferencing Sysem Balan Sinniah 1, Sureswaran Ramadass 2 1 KDU College Sdn.Bhd, A Paramoun Corporaion Company, 32, Jalan Anson, 10400 Penang, Malaysia. sbalan@kdupg.edu.my
More informationSmooth Priorities for Multi-Product Inventory Control
Smooh rioriies for Muli-roduc Invenory Conrol Francisco José.A.V. Mendonça*. Carlos F. Bispo** *Insiuo Superior Técnico - Universidade Técnica de Lisboa (email:favm@mega.is.ul.p) ** Insiuo de Sisemas e
More informationTSG-RAN Working Group 1 (Radio Layer 1) meeting #3 Nynashamn, Sweden 22 nd 26 th March 1999
TSG-RAN Working Group 1 (Radio Layer 1) meeing #3 Nynashamn, Sweden 22 nd 26 h March 1999 RAN TSGW1#3(99)196 Agenda Iem: 9.1 Source: Tile: Documen for: Moorola Macro-diversiy for he PRACH Discussion/Decision
More informationRandom Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary
Random Walk in -D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes
More informationPerformance Analysis of Greedy Shapers in Real-Time Systems
Performance Analysis of Greedy Shapers in Real-Time Sysems Erneso Wandeler Alexander Maxiaguine Lohar Thiele Compuer Engineering and Neworks Laboraory Swiss Federal Insiue of Technology (ETH) 9 Zürich,
More information9. Capacitor and Resistor Circuits
ElecronicsLab9.nb 1 9. Capacior and Resisor Circuis Inroducion hus far we have consider resisors in various combinaions wih a power supply or baery which provide a consan volage source or direc curren
More informationSpectrum-Aware Data Replication in Intermittently Connected Cognitive Radio Networks
Specrum-Aware Daa Replicaion in Inermienly Conneced Cogniive Radio Neworks Absrac The opening of under-uilized specrum creaes an opporuniy for unlicensed users o achieve subsanial performance improvemen
More informationDirec Manipulaion Inerface and EGN algorithms
A Direc Manipulaion Inerface for 3D Compuer Animaion Sco Sona Snibbe y Brown Universiy Deparmen of Compuer Science Providence, RI 02912, USA Absrac We presen a new se of inerface echniques for visualizing
More informationCLOCK SKEW CAUSES CLOCK SKEW DUE TO THE DRIVER EROSION OF THE CLOCK PERIOD
DESIGNING WITH HIGH SPEED CLOCK DRIERS CONFERENCE PAPER CP-19 Inegraed Device Technology, Inc. By Sanley Hronik ABSTRACT Today s high speed sysems are encounering problems wih clocking ha were no consideraions
More informationA Real-Time Pricing Model for Electricity Consumption
A Real-Time Pricing Model Elecriciy Consumpion Ranjan Pal Universiy o Souhern Calinia Email: rpal@usc.edu Absrac The Calinia elecric company, i.e., PG&E (Paciic Gas and Elecric Co.,), has recenly announced
More informationpolicies are investigated through the entire product life cycle of a remanufacturable product. Benefiting from the MDP analysis, the optimal or
ABSTRACT AHISKA, SEMRA SEBNEM. Invenory Opimizaion in a One Produc Recoverable Manufacuring Sysem. (Under he direcion of Dr. Russell E. King and Dr. Thom J. Hodgson.) Environmenal regulaions or he necessiy
More informationFeedback-Feedforward Scheduling of Control Tasks
Real-Time Sysems (Special Issue on Conrol-Theoreical Approaches o Real-Time Compuing). To appear in 2002. Feedback-Feedforward Scheduling of Conrol Tasks Anon Cervin, Johan Eker, Bo Bernhardsson, Karl-Erik
More informationOPERATION MANUAL. Indoor unit for air to water heat pump system and options EKHBRD011ABV1 EKHBRD014ABV1 EKHBRD016ABV1
OPERAION MANUAL Indoor uni for air o waer hea pump sysem and opions EKHBRD011ABV1 EKHBRD014ABV1 EKHBRD016ABV1 EKHBRD011ABY1 EKHBRD014ABY1 EKHBRD016ABY1 EKHBRD011ACV1 EKHBRD014ACV1 EKHBRD016ACV1 EKHBRD011ACY1
More informationUSE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES
USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES Mehme Nuri GÖMLEKSİZ Absrac Using educaion echnology in classes helps eachers realize a beer and more effecive learning. In his sudy 150 English eachers were
More informationAnalysis and Design of a MAC Protocol for Wireless Sensor etworks with Periodic Monitoring Applications
Analysis and Design of a MAC roocol for Wireless Sensor eworks wih eriodic Monioring Applicaions Miguel A. razo, Yi Qian, Keie u, and Domingo Rodríguez Deparmen of lecrical and Compuer ngineering Universiy
More informationWe consider a decentralized assembly system in which a buyer purchases components from several first-tier
MANAGEMENT SCIENCE Vol. 55, No. 4, April 2009, pp. 552 567 issn 0025-1909 eissn 1526-5501 09 5504 0552 informs doi 10.1287/mnsc.1080.0961 2009 INFORMS Dynamic Cos Reducion Through Process Improvemen in
More informationOptimal Power Cost Management Using Stored Energy in Data Centers
Opimal Power Cos Managemen Using Sored Energy in Daa Ceners Rahul Urgaonkar, Bhuvan Urgaonkar, Michael J. Neely, Anand Sivasubramanian Advanced Neworking Dep., Dep. of CSE, Dep. of EE Rayheon BBN Technologies,
More informationDETERMINISTIC INVENTORY MODEL FOR ITEMS WITH TIME VARYING DEMAND, WEIBULL DISTRIBUTION DETERIORATION AND SHORTAGES KUN-SHAN WU
Yugoslav Journal of Operaions Research 2 (22), Number, 6-7 DEERMINISIC INVENORY MODEL FOR IEMS WIH IME VARYING DEMAND, WEIBULL DISRIBUION DEERIORAION AND SHORAGES KUN-SHAN WU Deparmen of Bussines Adminisraion
More informationTOOL OUTSOURCING RISK RESEARCH BASED ON BP NEURAL NETWORK
Inernaional Journal of Innovaive Managemen, Informaion & Producion ISME Inernaionalc2011 ISSN 2185-5439 Volume 2, Number 1, June 2011 PP. 57-67 TOOL OUTSOURCING RISK RESEARCH BASED ON BP NEURAL NETWORK
More informationUnderstanding the Profit and Loss Distribution of Trading Algorithms
Undersanding he Profi and Loss Disribuion of Trading Algorihms Rober Kissell Vice Presiden, JPMorgan Rober.Kissell@JPMChase.com Robero Malamu, PhD Vice Presiden, JPMorgan Robero.Malamu@JPMChase.com February
More informationLLC Resonant Converter Reference Design using the dspic DSC
LLC Resonan Converer Reference Design using he dspic DSC 2010 Microchip Technology Incorporaed. All Righs Reserved. LLC Resonan Converer Webinar Slide 1 Hello, and welcome o his web seminar on Microchip
More informationPhoto Modules for PCM Remote Control Systems
Phoo Modules for PCM Remoe Conrol Sysems Available ypes for differen carrier frequencies Type fo Type fo TSOP173 3 khz TSOP1733 33 khz TSOP1736 36 khz TSOP1737 36.7 khz TSOP1738 38 khz TSOP174 4 khz TSOP1756
More informationA Distributed Multiple-Target Identity Management Algorithm in Sensor Networks
A Disribued Muliple-Targe Ideniy Managemen Algorihm in Sensor Neworks Inseok Hwang, Kaushik Roy, Hamsa Balakrishnan, and Claire Tomlin Dep. of Aeronauics and Asronauics, Sanford Universiy, CA 94305 Elecrical
More informationMaking Use of Gate Charge Information in MOSFET and IGBT Data Sheets
Making Use of ae Charge Informaion in MOSFET and IBT Daa Shees Ralph McArhur Senior Applicaions Engineer Advanced Power Technology 405 S.W. Columbia Sree Bend, Oregon 97702 Power MOSFETs and IBTs have
More informationThe Grantor Retained Annuity Trust (GRAT)
WEALTH ADVISORY Esae Planning Sraegies for closely-held, family businesses The Granor Reained Annuiy Trus (GRAT) An efficien wealh ransfer sraegy, paricularly in a low ineres rae environmen Family business
More informationManufacturing Planning and Control
Manufacuring Planning and Conrol Sephen C. Graves Massachuses nsiue of echnology November 999 Manufacuring planning and conrol enails he acquisiion and allocaion of limied resources o producion aciviies
More informationTime-Expanded Sampling (TES) For Ensemble-based Data Assimilation Applied To Conventional And Satellite Observations
27 h WAF/23 rd NWP, 29 June 3 July 2015, Chicago IL. 1 Time-Expanded Sampling (TES) For Ensemble-based Daa Assimilaion Applied To Convenional And Saellie Observaions Allen Zhao 1, Qin Xu 2, Yi Jin 1, Jusin
More informationDynamic programming models and algorithms for the mutual fund cash balance problem
Submied o Managemen Science manuscrip Dynamic programming models and algorihms for he muual fund cash balance problem Juliana Nascimeno Deparmen of Operaions Research and Financial Engineering, Princeon
More informationModel-Based Monitoring in Large-Scale Distributed Systems
Model-Based Monioring in Large-Scale Disribued Sysems Diploma Thesis Carsen Reimann Chemniz Universiy of Technology Faculy of Compuer Science Operaing Sysem Group Advisors: Prof. Dr. Winfried Kalfa Dr.
More informationEcotopia: An Ecological Framework for Change Management in Distributed Systems
Ecoopia: An Ecological Framework for Change Managemen in Disribued Sysems Tudor Dumiraş 1, Daniela Roşu 2, Asi Dan 2, and Priya Narasimhan 1 1 ECE Deparmen, Carnegie Mellon Universiy, Pisburgh, PA 15213,
More informationOptimal Investment and Consumption Decision of Family with Life Insurance
Opimal Invesmen and Consumpion Decision of Family wih Life Insurance Minsuk Kwak 1 2 Yong Hyun Shin 3 U Jin Choi 4 6h World Congress of he Bachelier Finance Sociey Torono, Canada June 25, 2010 1 Speaker
More informationIndividual Health Insurance April 30, 2008 Pages 167-170
Individual Healh Insurance April 30, 2008 Pages 167-170 We have received feedback ha his secion of he e is confusing because some of he defined noaion is inconsisen wih comparable life insurance reserve
More informationNASDAQ-100 Futures Index SM Methodology
NASDAQ-100 Fuures Index SM Mehodology Index Descripion The NASDAQ-100 Fuures Index (The Fuures Index ) is designed o rack he performance of a hypoheical porfolio holding he CME NASDAQ-100 E-mini Index
More informationDC-DC Boost Converter with Constant Output Voltage for Grid Connected Photovoltaic Application System
DC-DC Boos Converer wih Consan Oupu Volage for Grid Conneced Phoovolaic Applicaion Sysem Pui-Weng Chan, Syafrudin Masri Universii Sains Malaysia E-mail: edmond_chan85@homail.com, syaf@eng.usm.my Absrac
More informationA Novel Approach to Improve Diverter Performance in Liquid Flow Calibration Facilities
A Novel Approach o Improve Diverer Performance in Liquid Flow Calibraion Faciliies R. Engel Physikalisch-Technische Bundesansal (PTB) Braunschweig, Germany U. Klages Universiy of Applied Sciences a Wolfenbüel,
More informationInductance and Transient Circuits
Chaper H Inducance and Transien Circuis Blinn College - Physics 2426 - Terry Honan As a consequence of Faraday's law a changing curren hrough one coil induces an EMF in anoher coil; his is known as muual
More informationEfficient One-time Signature Schemes for Stream Authentication *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 611-64 (006) Efficien One-ime Signaure Schemes for Sream Auhenicaion * YONGSU PARK AND YOOKUN CHO + College of Informaion and Communicaions Hanyang Universiy
More informationNetwork Effects, Pricing Strategies, and Optimal Upgrade Time in Software Provision.
Nework Effecs, Pricing Sraegies, and Opimal Upgrade Time in Sofware Provision. Yi-Nung Yang* Deparmen of Economics Uah Sae Universiy Logan, UT 84322-353 April 3, 995 (curren version Feb, 996) JEL codes:
More informationEconomic Analysis of 4G Network Upgrade
Economic Analysis of ework Upgrade Lingjie Duan, Jianwei Huang, and Jean Walrand Absrac As he successor o he sandard, provides much higher daa raes o address cellular users ever-increasing demands for
More informationLoad Prediction Using Hybrid Model for Computational Grid
Load Predicion Using Hybrid Model for Compuaional Grid Yongwei Wu, Yulai Yuan, Guangwen Yang 3, Weimin Zheng 4 Deparmen of Compuer Science and Technology, Tsinghua Universiy, Beijing 00084, China, 3, 4
More informationPervasive Internet Access by Vehicles through Satellite Receive-only Terminals
Pervasive Inerne Access by Vehicles hrough Saellie Receive-only Terminals Baber Aslam, Ping Wang and Cliff C. Zou School of Elecrical Engineering and Compuer Science Universiy of Cenral Florida Orlando,
More informationMarkit Excess Return Credit Indices Guide for price based indices
Marki Excess Reurn Credi Indices Guide for price based indices Sepember 2011 Marki Excess Reurn Credi Indices Guide for price based indices Conens Inroducion...3 Index Calculaion Mehodology...4 Semi-annual
More informationA Component-Based Navigation-Guidance-Control Architecture for Mobile Robots
A Componen-Based Navigaion-Guidance-Conrol Archiecure for Mobile Robos Nicolas Gobillo Charles Lesire David Doose Onera - The French Aerospace Lab, Toulouse, France firsname.lasname a onera.fr Absrac In
More informationTable of contents Chapter 1 Interest rates and factors Chapter 2 Level annuities Chapter 3 Varying annuities
Table of conens Chaper 1 Ineres raes and facors 1 1.1 Ineres 2 1.2 Simple ineres 4 1.3 Compound ineres 6 1.4 Accumulaed value 10 1.5 Presen value 11 1.6 Rae of discoun 13 1.7 Consan force of ineres 17
More informationMonte Carlo Observer for a Stochastic Model of Bioreactors
Mone Carlo Observer for a Sochasic Model of Bioreacors Marc Joannides, Irène Larramendy Valverde, and Vivien Rossi 2 Insiu de Mahémaiques e Modélisaion de Monpellier (I3M UMR 549 CNRS Place Eugène Baaillon
More informationStochastic Optimal Control Problem for Life Insurance
Sochasic Opimal Conrol Problem for Life Insurance s. Basukh 1, D. Nyamsuren 2 1 Deparmen of Economics and Economerics, Insiue of Finance and Economics, Ulaanbaaar, Mongolia 2 School of Mahemaics, Mongolian
More informationDependent Interest and Transition Rates in Life Insurance
Dependen Ineres and ransiion Raes in Life Insurance Krisian Buchard Universiy of Copenhagen and PFA Pension January 28, 2013 Absrac In order o find marke consisen bes esimaes of life insurance liabiliies
More informationGenetic Algorithm Based Optimal Testing Effort Allocation Problem for Modular Software
BIJIT - BVICAM s Inernaional Journal of Informaion Technology Bharai Vidyapeeh s Insiue of Compuer Applicaions and Managemen (BVICAM, ew Delhi Geneic Algorihm Based Opimal Tesing Effor Allocaion Problem
More informationAP Calculus AB 2010 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in 1, he College
More informationARCH 2013.1 Proceedings
Aricle from: ARCH 213.1 Proceedings Augus 1-4, 212 Ghislain Leveille, Emmanuel Hamel A renewal model for medical malpracice Ghislain Léveillé École d acuaria Universié Laval, Québec, Canada 47h ARC Conference
More informationRelationships between Stock Prices and Accounting Information: A Review of the Residual Income and Ohlson Models. Scott Pirie* and Malcolm Smith**
Relaionships beween Sock Prices and Accouning Informaion: A Review of he Residual Income and Ohlson Models Sco Pirie* and Malcolm Smih** * Inernaional Graduae School of Managemen, Universiy of Souh Ausralia
More informationWorking Paper No. 482. Net Intergenerational Transfers from an Increase in Social Security Benefits
Working Paper No. 482 Ne Inergeneraional Transfers from an Increase in Social Securiy Benefis By Li Gan Texas A&M and NBER Guan Gong Shanghai Universiy of Finance and Economics Michael Hurd RAND Corporaion
More informationThe naive method discussed in Lecture 1 uses the most recent observations to forecast future values. That is, Y ˆ t + 1
Business Condiions & Forecasing Exponenial Smoohing LECTURE 2 MOVING AVERAGES AND EXPONENTIAL SMOOTHING OVERVIEW This lecure inroduces ime-series smoohing forecasing mehods. Various models are discussed,
More information'HSDUWPHQW RI,QIRUPDWLRQ 7HFKQRORJ\ (OHFWULFDO DQG LQIRUPDWLRQ WHFKQRORJ\ BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB /XQG 8QLYHUVLW\ 3XEOLFDWLRQV
'HSDUWPHQW RI,QIRUPDWLRQ 7HFKQRORJ\ OHFWULFDO DQG LQIRUPDWLRQ WHFKQRORJ\ BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB /XQG 8QLYHUVLW\ 3XEOLFDWLRQV Insiuional Reposiory of Lund Universiy Found a hp://lup.lub.lu.se
More informationTerm Structure of Prices of Asian Options
Term Srucure of Prices of Asian Opions Jirô Akahori, Tsuomu Mikami, Kenji Yasuomi and Teruo Yokoa Dep. of Mahemaical Sciences, Risumeikan Universiy 1-1-1 Nojihigashi, Kusasu, Shiga 525-8577, Japan E-mail:
More informationµ r of the ferrite amounts to 1000...4000. It should be noted that the magnetic length of the + δ
Page 9 Design of Inducors and High Frequency Transformers Inducors sore energy, ransformers ransfer energy. This is he prime difference. The magneic cores are significanly differen for inducors and high
More informationcooking trajectory boiling water B (t) microwave 0 2 4 6 8 101214161820 time t (mins)
Alligaor egg wih calculus We have a large alligaor egg jus ou of he fridge (1 ) which we need o hea o 9. Now here are wo accepable mehods for heaing alligaor eggs, one is o immerse hem in boiling waer
More informationBid-Price Control for Energy-Aware Pricing of Cloud Services
Bid-Price Conrol for Energy-Aware Pricing of Cloud Services Marc Premm Universiy of Hohenheim, Deparmen of Informaion Sysems 2, Sugar, Germany marc.premm@uni-hohenheim.de Absrac. The amoun of elecrical
More information