Queuing Theory: Memory Buffer Limits on Superscalar Processing
|
|
- Dale Fitzgerald
- 5 years ago
- Views:
Transcription
1 Cle/ Model of I/O Queug Theory: Memory Buffer Lms o Superscalar Processg Cle reques respose Devce Fas CPU s cle for slower I/O servces Buffer sores cle requess ad s a slower server respose rae Laecy Tme bewee cle reques ad buffer server respose Throughpu Number of servces provded per u me Badwdh Maxmum daa rasfer rae of I/O chael (cludg buffer) Capacy Maxmum hroughpu of server hrough buffer Depeds o badwdh ad servce rae (server speed) Ulzao Reques rae as proporo of capacy Buffer Operao Cle reques respose Cle requess Ierme hgh speed requess (bursy) Peak cle reques rae >> Average cle reques rae Servce resposes Peak cle rae > rae > Average cle rae FIFO buffers requess order of arrval Sores requess arrvg a hgher cle reques rae Forwards requess o server a lower server respose rae Reques g rae = server respose rae Devce Buffer Laecy ad Overflow Cle reques respose Devce Mmum laecy Deermed by maxmum servce respose rae Buffer overflow Buffer fll rae = Cle Reques Rae Servce Respose Rae Buffer flls couously for oo log buffer overflow Example Peak CPU dsk read rae = read/cycle = 9 read requess/secod Dsk ca provde = 7 resposes per secod = CPU cycles/read CPU sees mmum laecy of abou CPU cycles Buffer ca hold requess Couous requess overflow /( 9 7 ) ~ - secods 3 4
2 5 Ulzao Laecy Trade Off Ulzao Hgher cle reques rae More servces per secod Hgher ulzao cao work faser (servce rae s fxed) More requess are buffered loger queue legh (hgher buffer level) Toal laecy for oe reques = server laecy queug me More requess buffer queue loger queug me Hgher ulzao Hgher oal laecy Buffer overflow Average reques rae > average respose rae More requess eer buffer ha leave Buffer level rses Afer log me, buffer overflows laecy buffer level ulzao.8.9 Queug Theory Cle Assumpos Cle Requess Arrve depedely (Posso sascs) Have radom legh (byes o rasfer) Buffer Sores requess ad s order of arrval (FIFO) a servce rae Reaches a average "seady sae" level of sored requess Provdes servces o each reques depedely (Posso sascs) Resuls Average laecy = / (average servce rae average arrval rae) Average buffer level = average arrval rae average buffer laecy (Lle's Law) reques respose Devce Posso Sascs Radom eves Occur depedely Average oal umber of eves grows learly wh me probably ( eves me ) ( α) P k = k = e k! k α () probably ( me erval bewee eves s ) p = = αe α α = Average me bewee eves = α e d = α α = average rae of eves k = k = Average umber of eves = kp k = α α = average eve rae me erval Reques ad Respose Sascs = average reques rae ( ) k Probably of k requess me = e k! Dsrbuo of mes bewee requess = e = average volume (byes) per respose μ C = server capacy (maxmum respose volume per secod) server volume / secod = = average respose rae average volume / respose ( ) Probably of k resposes me = e k! Dsrbuo of server respose mes = e k 7 8
3 9 Buffer Sae B Δ = requess buffer a me Δ Possble cases for B( Δ ) =. B() = Durg, ew reques ad fshed resposes () [ Δ] B = Durg, ew requess ad fshed respose [ Δ] B() = Durg [, Δ] B () = [ Δ] - ew reques ad fshed resposes Durg, ew reques ad fshed respose Buffer Sae Traso probably P Δ = B Δ = () B () B () B () B = AND reques AND fsh OR = AND reques AND fsh = probably OR = AND reques AND fsh OR = AND reques AND fsh = P () PΔ ( reques ) PΔ ( fsh) P () PΔ( requess ) PΔ( fsh) P() PΔ ( requess ) PΔ ( fsh) P () P ( reques ) P ( fsh) Δ Δ Buffer Sae Traso Seady Sae Assumpo ( reques ) ( reques ) ( fsh ) ( fsh ) ( Δ) ( Δ) ( Δ) ( Δ) ( ) Δ P Δ = e = Δ o Δ! ( ) Δ P Δ = e = Δ o Δ! ( ) Δ P Δ = e = Δ o Δ! ( ) Δ P Δ = e = Δ o Δ! ( Δ ) = () ( Δ )( μ Δ ) ()( Δ )( μ Δ ) () P P P C P C P Δ Δ Δ Δ o Δ () ( μ ) () () μ () { } = P C P P CP Δ o Δ For large, buffer level reaches "seady sae" (almos cosa) B () ad P() P New requess balace fshed resposes Almos Empy Buffer () AND P B() ( reques ) ( fsh) P B = reques = = AND fsh P PΔ = P PΔ P Δ = P Δ Δ P = P = P = P Δ = = average reques rae average servce rae = ulzao P( reques) B = B = P( fsh)
4 3 Geeral Seady Sae () P P ( ) ( Δ ) d P P = P () = lm d Δ Δ ( ) P () P () P () Δ o ( Δ) = lm Δ Δ = P C CP P ()( μ ) μ () () P = ( ) P P P P = = P P = (cosa) Average Buffer Level From recurso relao, P P P P P P P P P P P P P P P = ( ) ( ) ( ) ( ) ( ) = = = 3 3 = = = P = P sum of probables = = P = P = P P = = Probably of Buffer Lev el Average Buffer Level = = P = ( ) = = ( ) = = = = 4 Toal Laecy ad Buffer Level Laecy ad Buffer Level versus Ulzao T = servce me for oe reques buffer laecy = servce me for oe reques me o servce FIFO queue μ C = = μ C = = = = = average servce rae average reques rae Lle's Law = = = T = ( average reques rae) ( average laecy) Normalzed Laecy Buffer Level T ( ) = = = Laecy (secods) Normalzed Laecy = Laecy wh zero ulzao T 5
5 7 Memory Queug Memory Orderg Buffer (MOB) Bewee Load/Sore ad daa cache Load Sore Buffers read/wre operaos Eables "smulaeous" reads ad wres MOB Issues loads before sores Ehaces hroughpu of speculave reads Forwards queued sores o read requess prory L Daa cache Hard drve SATA 3. susaed hroughpu = Gbps < MB/s PCI Express 4. susaed hroughpu < GB/sec Typcal dsk wre buffer = 4 MB CPU Overflow me = 4 MB / [(.) GB/s] = 4. ms Safe removal of exeral drve Dump buffer o fle Mark fle closed fle sysem Usafe removal possble daa loss Buffer Dsk g Isruco Decoder (Cle) Cle srucos (requess) Isruco Pool (Reorder Buffer) execue () rereme (resposes) sruco wdow Execuo Us () Decoder seds srucos per cycle o ROB s ca operae o srucos (oe sruco wdow) per cycle Goal Maxmze ulzao of s = whou ROB overflow For fxed sruco wdow maxmze No overflow average decoder rae < sruco wdow 8 Geeral Superscalar Model Execuo us (s) operae parallel sages Ideal case Every sage of every workg o every clock cycle Mulple srucos ppeled hrough sages Example ALUs cycle per sruco ALU Load Sore cycles per sruco MEM FPU 3 cycles per sruco FPU Fech Decode LOAD R, a ADD R3, R, R SUB R4, R, R ADDF F, F, F MULTF F4, F5, F DIVF F8, F9, F STORE b, R8 Isruco Pool ADD Sore SUB DIVF Load MULTF ADDF MEM FPU 7 srucos varous sages of execuo FPU 3 Rere Dealed Aalyss of ILP Ppele srucure u = execuo us () of ype u = u = oal execuo us () CPU u s = ppele sages of ype IC = u s = oal ppele sages CPU s = ppele sages of ype s = srucos execug all s = sze of sruco wdow = srucos execug parallel (ILP) u = s = = = u u u sruco wdow = IC = u s u s IC average ppele sages s 9
6 Queug Theory ad Decoder Rae Isrucos Per Clock Cycle scalar u u IPC = = u IPC = = CPI CPI CPI scalar sall u IPC = IPC = = = average respose rae sall CPI Average buffer (ROB) level = = = IPC Maxmze ulzao ROB level = sruco wdow IC IPC s u IPC = = IC = = IPC IC s u sall deal CPI = IPC = u = u deal s u = = srucos aempg o execue per cycle s u Example of Isruco Wdow Execuo us eger ALUs CC per execuo FPUs 3 CC per execuo load/sore us CC per execuo Isruco wdow u = u = = IPC deal u s = s = 3 = = u IC = u s = srucos execug parallel Decoder rae (deal) deal Maxmze = = whou overflow (ROB level = IC ) IPC deal deal s u = = > = = = = 5.54 s u Implcaos for ILP Scalably Scalg sruco wdow ad decoder rae execuo us u u' = αuu ( βα s u ) s u deal deal ppele sages s s' = βss ' = ( βα s u) s u sruco wdow IC IC ' = αβic u s Scalg 5 s wh 8 superppeled sages 5 8 αu = βs = αu βs = IC = srucos execug parallel deal 5 > 4.9 srucos decoded per CC Dffcules Decode 5 srucos per CC wh cache msses, mspredcos, Maa wdow of depede srucos 5 3 brach srucos wdow large mspredco probably 3
Outline. Queuing Theory Framework. Delay Models. Fundamentals of Computer Networking: Introduction to Queuing Theory. Delay Models.
Oule Fudaeals of Couer Neworg: Iroduco o ueug Theory eadg: Texboo chaer 3. Guevara Noubr CSG5, lecure 3 Delay Models Lle s Theore The M/M/ queug syse The M/G/ queug syse F3, CSG5 Fudaeals of Couer Neworg
More information8. Queueing systems lect08.ppt S Introduction to Teletraffic Theory - Fall
8. Queueg sysems lec8. S-38.45 - Iroduco o Teleraffc Theory - Fall 8. Queueg sysems Coes Refresher: Smle eleraffc model M/M/ server wag laces M/M/ servers wag laces 8. Queueg sysems Smle eleraffc model
More informationOutline. Computer Networks: Theory, Modeling, and Analysis. Delay Models. Queuing Theory Framework. Delay Models. Little s Theorem
Oule Couer Newors: Theory, Modelg, ad Aalyss Guevara Noubr COM35, lecure 3 Delay Models Lle s Theore The M/M/ queug syse The M/G/ queug syse F, COM35 Couer Newors Lecure 3, F, COM35 Couer Newors Lecure
More informationThe Poisson Process Properties of the Poisson Process
Posso Processes Summary The Posso Process Properes of he Posso Process Ierarrval mes Memoryless propery ad he resdual lfeme paradox Superposo of Posso processes Radom seleco of Posso Pos Bulk Arrvals ad
More informationReal-Time Systems. Example: scheduling using EDF. Feasibility analysis for EDF. Example: scheduling using EDF
EDA/DIT6 Real-Tme Sysems, Chalmers/GU, 0/0 ecure # Updaed February, 0 Real-Tme Sysems Specfcao Problem: Assume a sysem wh asks accordg o he fgure below The mg properes of he asks are gve he able Ivesgae
More informationFault Tolerant Computing. Fault Tolerant Computing CS 530 Probabilistic methods: overview
Probably 1/19/ CS 53 Probablsc mehods: overvew Yashwa K. Malaya Colorado Sae Uversy 1 Probablsc Mehods: Overvew Cocree umbers presece of uceray Probably Dsjo eves Sascal depedece Radom varables ad dsrbuos
More informationSolution. The straightforward approach is surprisingly difficult because one has to be careful about the limits.
ose ad Varably Homewor # (8), aswers Q: Power spera of some smple oses A Posso ose A Posso ose () s a sequee of dela-fuo pulses, eah ourrg depedely, a some rae r (More formally, s a sum of pulses of wdh
More information14. Poisson Processes
4. Posso Processes I Lecure 4 we roduced Posso arrvals as he lmg behavor of Bomal radom varables. Refer o Posso approxmao of Bomal radom varables. From he dscusso here see 4-6-4-8 Lecure 4 " arrvals occur
More informationContinuous Time Markov Chains
Couous me Markov chas have seay sae probably soluos f a oly f hey are ergoc, us lke scree me Markov chas. Fg he seay sae probably vecor for a couous me Markov cha s o more ffcul ha s he scree me case,
More informationQuantum Mechanics II Lecture 11 Time-dependent perturbation theory. Time-dependent perturbation theory (degenerate or non-degenerate starting state)
Pro. O. B. Wrgh, Auum Quaum Mechacs II Lecure Tme-depede perurbao heory Tme-depede perurbao heory (degeerae or o-degeerae sarg sae) Cosder a sgle parcle whch, s uperurbed codo wh Hamloa H, ca exs a superposo
More informationInternational Journal of Scientific & Engineering Research, Volume 3, Issue 10, October ISSN
Ieraoal Joural of cefc & Egeerg Research, Volue, Issue 0, Ocober-0 The eady-ae oluo Of eral hael Wh Feedback Ad Reegg oeced Wh o-eral Queug Processes Wh Reegg Ad Balkg ayabr gh* ad Dr a gh** *Assoc Prof
More informationAnalysis of System Performance IN2072 Chapter 5 Analysis of Non Markov Systems
Char for Network Archtectures ad Servces Prof. Carle Departmet of Computer Scece U Müche Aalyss of System Performace IN2072 Chapter 5 Aalyss of No Markov Systems Dr. Alexader Kle Prof. Dr.-Ig. Georg Carle
More information10/04/2018. Definitions. The scheduling problem. Feasibility vs. schedulability. Complexity. Why do we care about complexity? P R
//8 Defos schedule s sad o be feasble f sasfes a se of cosras. as se s sad o be feasble, f here exss a algorhm ha geeraes a feasble schedule for. asse s sad o be schedulable wh a algorhm, f geeraes a feasble
More informationDynamic Voltage and Frequency Scaling Under a Precise Energy Model Considering Variable and Fixed Components of the System Power Dissipation
Dyamc Volage ad requecy Scalg Uder a recse Eergy Model Cosderg Varable ad xed Compoes of he Sysem ower Dsspao ABSRAC hs paper preses a dyamc volage ad frequecy scalg (DVS) echque ha mmzes he oal sysem
More informationEEC 483 Computer Organization
EEC 8 Compuer Orgaizaio Chaper. Overview of Pipeliig Chau Yu Laudry Example Laudry Example A, Bria, Cahy, Dave each have oe load of clohe o wah, dry, ad fold Waher ake 0 miue A B C D Dryer ake 0 miue Folder
More informationθ = θ Π Π Parametric counting process models θ θ θ Log-likelihood: Consider counting processes: Score functions:
Paramerc coug process models Cosder coug processes: N,,..., ha cou he occurreces of a eve of eres for dvduals Iesy processes: Lelhood λ ( ;,,..., N { } λ < Log-lelhood: l( log L( Score fucos: U ( l( log
More informationtermination suspend (swap-out) executing CPU Scheduling phases (non real-time) pre-emption or cycle done unblock ready, suspended
76 eal-tme & Embedded Sysems 7 Uwe. Zmmer - The Ausrala aoal Uversy 79 Deployme eal-tme Sysems A schedulg scheme provdes wo feaures: Orderg he use of resources (e.g. PUs, ewors) a lve sysem. Predcg he
More informationLecture 3 Topic 2: Distributions, hypothesis testing, and sample size determination
Lecure 3 Topc : Drbuo, hypohe eg, ad ample ze deermao The Sude - drbuo Coder a repeaed drawg of ample of ze from a ormal drbuo of mea. For each ample, compue,,, ad aoher ac,, where: The ac he devao of
More informationLecture 2 M/G/1 queues. M/G/1-queue
Lecure M/G/ queues M/G/-queue Posson arrval process Arbrary servce me dsrbuon Sngle server To deermne he sae of he sysem a me, we mus now The number of cusomers n he sysems N() Tme ha he cusomer currenly
More informationICS 233 Computer Architecture & Assembly Language
ICS 233 Computer Architecture & Assembly Language Assignment 6 Solution 1. Identify all of the RAW data dependencies in the following code. Which dependencies are data hazards that will be resolved by
More informationAML710 CAD LECTURE 12 CUBIC SPLINE CURVES. Cubic Splines Matrix formulation Normalised cubic splines Alternate end conditions Parabolic blending
CUIC SLINE CURVES Cubc Sples Marx formulao Normalsed cubc sples Alerae ed codos arabolc bledg AML7 CAD LECTURE CUIC SLINE The ame sple comes from he physcal srume sple drafsme use o produce curves A geeral
More informationKEY EQUATIONS. ES = max (EF times of all activities immediately preceding activity)
KEY EQUATIONS CHATER : Oeraos as a Comeve Weao. roduvy s he rao of ouu o u, or roduv y Ouu Iu SULEMENT A: Deso Makg. Break-eve volume: Q F. Evaluag roess, make-or-buy dfferee quay: Q F m b F b m CHATER
More informationEP2200 Queueing theory and teletraffic systems. Queueing networks. Viktoria Fodor KTH EES/LCN KTH EES/LCN
EP2200 Queueg theory ad teletraffc systems Queueg etworks Vktora Fodor Ope ad closed queug etworks Queug etwork: etwork of queug systems E.g. data packets traversg the etwork from router to router Ope
More informationOutline. Basic Components of a Queue. Queueing Notation. EEC 686/785 Modeling & Performance Evaluation of Computer Systems.
EEC 686/785 Modelg & Performace Evaluato of Computer Systems Lecture 5 Departmet of Electrcal ad Computer Egeerg Clevelad State Uversty webg@eee.org (based o Dr. Raj Ja s lecture otes) Outle Homework #5
More informationFor the plane motion of a rigid body, an additional equation is needed to specify the state of rotation of the body.
The kecs of rgd bodes reas he relaoshps bewee he exeral forces acg o a body ad he correspodg raslaoal ad roaoal moos of he body. he kecs of he parcle, we foud ha wo force equaos of moo were requred o defe
More informationRedundancy System Fault Sampling Under Imperfect Maintenance
A publcao of CHEMICAL EGIEERIG TRASACTIOS VOL. 33, 03 Gues Edors: Erco Zo, Pero Barald Copyrgh 03, AIDIC Servz S.r.l., ISB 978-88-95608-4-; ISS 974-979 The Iala Assocao of Chemcal Egeerg Ole a: www.adc./ce
More informationChapter 8. Simple Linear Regression
Chaper 8. Smple Lear Regresso Regresso aalyss: regresso aalyss s a sascal mehodology o esmae he relaoshp of a respose varable o a se of predcor varable. whe here s jus oe predcor varable, we wll use smple
More informationPhoton Statistics. photons/s. Light beam stream of photons Difference with classical waves relies on different statistical properties
hoo Sascs Lgh beam sream of phoos Dfferece wh classcal waves reles o dffere sascal properes Average cou rae correspods o Iesy of lgh beam Acual cou rae flucuaes from measureme o measureme The pulse aure
More informationB. Maddah INDE 504 Simulation 09/02/17
B. Maddah INDE 54 Simulaio 9/2/7 Queueig Primer Wha is a queueig sysem? A queueig sysem cosiss of servers (resources) ha provide service o cusomers (eiies). A Cusomer requesig service will sar service
More informationInternational Journal Of Engineering And Computer Science ISSN: Volume 5 Issue 12 Dec. 2016, Page No.
www.jecs. Ieraoal Joural Of Egeerg Ad Compuer Scece ISSN: 19-74 Volume 5 Issue 1 Dec. 16, Page No. 196-1974 Sofware Relably Model whe mulple errors occur a a me cludg a faul correco process K. Harshchadra
More informationThe Linear Regression Of Weighted Segments
The Lear Regresso Of Weghed Segmes George Dael Maeescu Absrac. We proposed a regresso model where he depede varable s made o up of pos bu segmes. Ths suao correspods o he markes hroughou he da are observed
More informationC(p, ) 13 N. Nuclear reactions generate energy create new isotopes and elements. Notation for stellar rates: p 12
Iroducio o sellar reacio raes Nuclear reacios geerae eergy creae ew isoopes ad elemes Noaio for sellar raes: p C 3 N C(p,) 3 N The heavier arge ucleus (Lab: arge) he ligher icomig projecile (Lab: beam)
More informationThe ray paths and travel times for multiple layers can be computed using ray-tracing, as demonstrated in Lab 3.
C. Trael me cures for mulple reflecors The ray pahs ad rael mes for mulple layers ca be compued usg ray-racg, as demosraed Lab. MATLAB scrp reflec_layers_.m performs smple ray racg. (m) ref(ms) ref(ms)
More informationWendy Korn, Moon Chang (IBM) ACM SIGARCH Computer Architecture News Vol. 35, No. 1, March 2007
CPU 2006 Sestvty to Memory Page Szes Wedy Kor, Moo Chag (IBM) ACM SIGARCH Computer Archtecture News Vol. 35, No. 1, March 2007 Memory usage 1. Mmum ad Maxmum memory used 2. Sestvty to page szes 3. 4K,
More informationFundamentals of Speech Recognition Suggested Project The Hidden Markov Model
. Projec Iroduco Fudameals of Speech Recogo Suggesed Projec The Hdde Markov Model For hs projec, s proposed ha you desg ad mpleme a hdde Markov model (HMM) ha opmally maches he behavor of a se of rag sequeces
More informationQR factorization. Let P 1, P 2, P n-1, be matrices such that Pn 1Pn 2... PPA
QR facorzao Ay x real marx ca be wre as AQR, where Q s orhogoal ad R s upper ragular. To oba Q ad R, we use he Householder rasformao as follows: Le P, P, P -, be marces such ha P P... PPA ( R s upper ragular.
More informationIS 709/809: Computational Methods in IS Research. Simple Markovian Queueing Model
IS 79/89: Comutatoal Methods IS Research Smle Marova Queueg Model Nrmalya Roy Deartmet of Iformato Systems Uversty of Marylad Baltmore Couty www.umbc.edu Queueg Theory Software QtsPlus software The software
More informationMidterm Exam. Tuesday, September hour, 15 minutes
Ecoomcs of Growh, ECON560 Sa Fracsco Sae Uvers Mchael Bar Fall 203 Mderm Exam Tuesda, Sepember 24 hour, 5 mues Name: Isrucos. Ths s closed boo, closed oes exam. 2. No calculaors of a d are allowed. 3.
More informationThe Mean Residual Lifetime of (n k + 1)-out-of-n Systems in Discrete Setting
Appled Mahemacs 4 5 466-477 Publshed Ole February 4 (hp//wwwscrporg/oural/am hp//dxdoorg/436/am45346 The Mea Resdual Lfeme of ( + -ou-of- Sysems Dscree Seg Maryam Torab Sahboom Deparme of Sascs Scece ad
More informationReliability Analysis of Sparsely Connected Consecutive-k Systems: GERT Approach
Relably Aalyss of Sparsely Coece Cosecuve- Sysems: GERT Approach Pooa Moha RMSI Pv. L Noa-2131 poalovely@yahoo.com Mau Agarwal Deparme of Operaoal Research Uversy of Delh Delh-117, Ia Agarwal_maulaa@yahoo.com
More informationCyclone. Anti-cyclone
Adveco Cycloe A-cycloe Lorez (963) Low dmesoal aracors. Uclear f hey are a good aalogy o he rue clmae sysem, bu hey have some appealg characerscs. Dscusso Is he al codo balaced? Is here a al adjusme
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More informationEMA5001 Lecture 3 Steady State & Nonsteady State Diffusion - Fick s 2 nd Law & Solutions
EMA5 Lecue 3 Seady Sae & Noseady Sae ffuso - Fck s d Law & Soluos EMA 5 Physcal Popees of Maeals Zhe heg (6) 3 Noseady Sae ff Fck s d Law Seady-Sae ffuso Seady Sae Seady Sae = Equlbum? No! Smlay: Sae fuco
More informationINF2270 Spring Philipp Häfliger. Lecture 8: Superscalar CPUs, Course Summary/Repetition (1/2)
INF2270 Spring 2010 Philipp Häfliger Summary/Repetition (1/2) content From Scalar to Superscalar Lecture Summary and Brief Repetition Binary numbers Boolean Algebra Combinational Logic Circuits Encoder/Decoder
More informationFORCED VIBRATION of MDOF SYSTEMS
FORCED VIBRAION of DOF SSES he respose of a N DOF sysem s govered by he marx equao of moo: ] u C] u K] u 1 h al codos u u0 ad u u 0. hs marx equao of moo represes a sysem of N smulaeous equaos u ad s me
More informationSolution set Stat 471/Spring 06. Homework 2
oluo se a 47/prg 06 Homework a Whe he upper ragular elemes are suppressed due o smmer b Le Y Y Y Y A weep o he frs colum o oba: A ˆ b chagg he oao eg ad ec YY weep o he secod colum o oba: Aˆ YY weep o
More informationHow to measure the logistics capability in supply chain: calculation model of circulation quantity and response time
roceedgs of he 5h SEAS I Cof o Sgal rocessg Robocs ad Auomao Madrd Spa February 5-7 26 (pp37-375 How o measure he logscs capably supply cha: calculao model of crculao quay ad respose me Xaoqu u Shhua Ma
More informationA Two-Level Quantum Analysis of ERP Data for Mock-Interrogation Trials. Michael Schillaci Jennifer Vendemia Robert Buzan Eric Green
A Two-Level Quaum Aalysis of ERP Daa for Mock-Ierrogaio Trials Michael Schillaci Jeifer Vedemia Rober Buza Eric Gree Oulie Experimeal Paradigm 4 Low Workload; Sigle Sessio; 39 8 High Workload; Muliple
More information-distributed random variables consisting of n samples each. Determine the asymptotic confidence intervals for
Assgme Sepha Brumme Ocober 8h, 003 9 h semeser, 70544 PREFACE I 004, I ed o sped wo semesers o a sudy abroad as a posgraduae exchage sude a he Uversy of Techology Sydey, Ausrala. Each opporuy o ehace my
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationCyclically Interval Total Colorings of Cycles and Middle Graphs of Cycles
Ope Joural of Dsree Mahemas 2017 7 200-217 hp://wwwsrporg/joural/ojdm ISSN Ole: 2161-7643 ISSN Pr: 2161-7635 Cylally Ierval Toal Colorgs of Cyles Mddle Graphs of Cyles Yogqag Zhao 1 Shju Su 2 1 Shool of
More informationQuantitative Portfolio Theory & Performance Analysis
550.447 Quaave Porfolo heory & Performace Aalyss Week February 4 203 Coceps. Assgme For February 4 (hs Week) ead: A&L Chaper Iroduco & Chaper (PF Maageme Evrome) Chaper 2 ( Coceps) Seco (Basc eur Calculaos)
More informationModeling of the linear time-variant channel. Sven-Gustav Häggman
Moelg of he lear me-vara chael Sve-Gusav Häggma 2 1. Characerzao of he lear me-vara chael 3 The rasmsso chael (rao pah) of a rao commucao sysem s mos cases a mulpah chael. Whe chages ae place he propagao
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More information(1) Cov(, ) E[( E( ))( E( ))]
Impac of Auocorrelao o OLS Esmaes ECON 3033/Evas Cosder a smple bvarae me-seres model of he form: y 0 x The four key assumpos abou ε hs model are ) E(ε ) = E[ε x ]=0 ) Var(ε ) =Var(ε x ) = ) Cov(ε, ε )
More informationTime Dependent Queuing
Time Depede Queuig Mark S. Daski Deparme of IE/MS, Norhweser Uiversiy Evaso, IL 628 Sprig, 26 Oulie Will look a M/M/s sysem Numerically iegraio of Chapma- Kolmogorov equaios Iroducio o Time Depede Queue
More informationIMPROVED PORTFOLIO OPTIMIZATION MODEL WITH TRANSACTION COST AND MINIMAL TRANSACTION LOTS
Vol.7 No.4 (200) p73-78 Joural of Maageme Scece & Sascal Decso IMPROVED PORTFOLIO OPTIMIZATION MODEL WITH TRANSACTION COST AND MINIMAL TRANSACTION LOTS TIANXIANG YAO AND ZAIWU GONG College of Ecoomcs &
More informationExercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May
Exercise 3 Sochasic Models of Maufacurig Sysems 4T4, 6 May. Each week a very popular loery i Adorra pris 4 ickes. Each ickes has wo 4-digi umbers o i, oe visible ad he oher covered. The umbers are radomly
More informationPartial Molar Properties of solutions
Paral Molar Properes of soluos A soluo s a homogeeous mxure; ha s, a soluo s a oephase sysem wh more ha oe compoe. A homogeeous mxures of wo or more compoes he gas, lqud or sold phase The properes of a
More informationCS 268: Packet Scheduling
Pace Schedulng Decde when and wha pace o send on oupu ln - Usually mplemened a oupu nerface CS 68: Pace Schedulng flow Ion Soca March 9, 004 Classfer flow flow n Buffer managemen Scheduler soca@cs.bereley.edu
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More informationCSE Computer Architecture I
Single cycle Conrol Implemenaion CSE 332 Compuer Archiecure I l x I Lecure 7 - uli Cycle achines i i [ ] I I r l ichael Niemier Deparmen of Compuer Science and Engineering I ] i X.S. Hu 5- X.S. Hu 5-2
More information6/10/2014. Definition. Time series Data. Time series Graph. Components of time series. Time series Seasonal. Time series Trend
6//4 Defiiio Time series Daa A ime series Measures he same pheomeo a equal iervals of ime Time series Graph Compoes of ime series 5 5 5-5 7 Q 7 Q 7 Q 3 7 Q 4 8 Q 8 Q 8 Q 3 8 Q 4 9 Q 9 Q 9 Q 3 9 Q 4 Q Q
More informationMAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI
MAHALAKSHMI EGIEERIG COLLEGE TIRUCHIRAALLI 6 QUESTIO BAK - ASWERS -SEMESTER: V MA 6 - ROBABILITY AD QUEUEIG THEORY UIT IV:QUEUEIG THEORY ART-A Quesio : AUC M / J Wha are he haraerisis of a queueig heory?
More informationDecompression diagram sampler_src (source files and makefiles) bin (binary files) --- sh (sample shells) --- input (sample input files)
. Iroduco Probblsc oe-moh forecs gudce s mde b 50 esemble members mproved b Model Oupu scs (MO). scl equo s mde b usg hdcs d d observo d. We selec some prmeers for modfg forecs o use mulple regresso formul.
More informationGeneral Complex Fuzzy Transformation Semigroups in Automata
Joural of Advaces Compuer Research Quarerly pissn: 345-606x eissn: 345-6078 Sar Brach Islamc Azad Uversy Sar IRIra Vol 7 No May 06 Pages: 7-37 wwwacrausaracr Geeral Complex uzzy Trasformao Semgroups Auomaa
More informationFresnel Equations cont.
Lecure 12 Chaper 4 Fresel quaos co. Toal eral refleco ad evaesce waves Opcal properes of meals Laer: Famlar aspecs of he eraco of lgh ad maer Fresel quaos r 2 Usg Sell s law, we ca re-wre: r s s r a a
More informationEGR 544 Communication Theory
EGR 544 Commuicaio heory 7. Represeaio of Digially Modulaed Sigals II Z. Aliyazicioglu Elecrical ad Compuer Egieerig Deparme Cal Poly Pomoa Represeaio of Digial Modulaio wih Memory Liear Digial Modulaio
More informationA New Method to Analyze Asynchronous P-CSMA
JOURNA OF COMPUTERS, VO. 9, NO., JANUARY 24 6 A New Mehod o Aalyze Asychroous P-CSMA Gao School of Elecrcal ad Iformao Ta Uversy, Ta, Cha School of Scece ad Techology Ta Ecoomc ad Facal Uversy, Ta, Cha
More informationMoments of Order Statistics from Nonidentically Distributed Three Parameters Beta typei and Erlang Truncated Exponential Variables
Joural of Mahemacs ad Sascs 6 (4): 442-448, 200 SSN 549-3644 200 Scece Publcaos Momes of Order Sascs from Nodecally Dsrbued Three Parameers Bea ype ad Erlag Trucaed Expoeal Varables A.A. Jamoom ad Z.A.
More informationPubH 7440 Spring 2010 Midterm 2 April
ubh 7440 Sprg 00 Mderm Aprl roblem a: Because \hea^_ s a lear combao of ormal radom arables wll also be ormal. Thus he mea ad arace compleel characerze he dsrbuo. We also use ha he Z ad \hea^{-}_ are depede.
More informationECE 340 Lecture 15 and 16: Diffusion of Carriers Class Outline:
ECE 340 Lecure 5 ad 6: iffusio of Carriers Class Oulie: iffusio rocesses iffusio ad rif of Carriers Thigs you should kow whe you leave Key Quesios Why do carriers diffuse? Wha haes whe we add a elecric
More informationBirth Death Processes
Brth Death rocesses 79 Brth Death rocesses ohamed, 3.... - K+ + States of the rocess may reresent a count of someth ( number of acet n a queue, The oulaton of a cty, the number of customers n store) +
More informationNational Exams December 2015 NOTES: 04-BS-13, Biology. 3 hours duration
Naonal Exams December 205 04-BS-3 Bology 3 hours duraon NOTES: f doub exss as o he nerpreaon of any queson he canddae s urged o subm wh he answer paper a clear saemen of any assumpons made 2 Ths s a CLOSED
More informationSome Probability Inequalities for Quadratic Forms of Negatively Dependent Subgaussian Random Variables
Joural of Sceces Islamc epublc of Ira 6(: 63-67 (005 Uvers of ehra ISSN 06-04 hp://scecesuacr Some Probabl Iequales for Quadrac Forms of Negavel Depede Subgaussa adom Varables M Am A ozorga ad H Zare 3
More informationSquare law expression is non linear between I D and V GS. Need to operate in appropriate region for linear behaviour. W L
MOS Feld-Effec Trassrs (MOSFETs ecure # 4 MOSFET as a Amplfer k ( S Square law express s lear bewee ad. Need perae apprprae reg fr lear behaur. Cpyrgh 004 by Oxfrd Uersy Press, c. MOSFET as a Amplfer S
More informationContinuous Indexed Variable Systems
Ieraoal Joural o Compuaoal cece ad Mahemacs. IN 0974-389 Volume 3, Number 4 (20), pp. 40-409 Ieraoal Research Publcao House hp://www.rphouse.com Couous Idexed Varable ysems. Pouhassa ad F. Mohammad ghjeh
More informationCommon MidPoint (CMP) Records and Stacking
Evromeal ad Explorao Geophyscs II Commo MdPo (CMP) Records ad Sackg om.h.wlso om.wlso@mal.wvu.edu Deparme of Geology ad Geography Wes rga Uversy Morgaow, W Commo Mdpo (CMP) gaher, also ofe referred o as
More informationOptimal Eye Movement Strategies in Visual Search (Supplement)
Opmal Eye Moveme Sraeges Vsual Search (Suppleme) Jr Naemk ad Wlso S. Gesler Ceer for Percepual Sysems ad Deparme of Psychology, Uversy of exas a Aus, Aus X 787 Here we derve he deal searcher for he case
More information8. Queueing systems. Contents. Simple teletraffic model. Pure queueing system
8. Quug sysms Cos 8. Quug sysms Rfrshr: Sml lraffc modl Quug dscl M/M/ srvr wag lacs Alcao o ack lvl modllg of daa raffc M/M/ srvrs wag lacs lc8. S-38.45 Iroduco o Tlraffc Thory Srg 5 8. Quug sysms 8.
More informationTo Estimate or to Predict
Raer Schwabe o Esmae or o Predc Implcaos o he esg or Lear Mxed Models o Esmae or o Predc - Implcaos o he esg or Lear Mxed Models Raer Schwabe, Marya Prus raer.schwabe@ovgu.de suppored by SKAVOE Germa ederal
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationBinary Time-Frame Expansion
Bary Tme-Frame Expaso Farza Fallah Fujsu Labs. o Amerca Suyvale, CA 9485 Absrac- Ths paper roduces a ew mehod or perormg me-rame expaso based o wrg he umber o me rames erms o powers o wo. I he proposed
More informationIntroduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms
Course organzaon Inroducon Wee -2) Course nroducon A bref nroducon o molecular bology A bref nroducon o sequence comparson Par I: Algorhms for Sequence Analyss Wee 3-8) Chaper -3, Models and heores» Probably
More informationCSCI-564 Advanced Computer Architecture
CSCI-564 Advanced Computer Architecture Lecture 8: Handling Exceptions and Interrupts / Superscalar Bo Wu Colorado School of Mines Branch Delay Slots (expose control hazard to software) Change the ISA
More informationReal-time Classification of Large Data Sets using Binary Knapsack
Real-me Classfcao of Large Daa Ses usg Bary Kapsack Reao Bru bru@ds.uroma. Uversy of Roma La Sapeza AIRO 004-35h ANNUAL CONFERENCE OF THE ITALIAN OPERATIONS RESEARCH Sepember 7-0, 004, Lecce, Ialy Oule
More informationModel for Optimal Management of the Spare Parts Stock at an Irregular Distribution of Spare Parts
Joural of Evromeal cece ad Egeerg A 7 (08) 8-45 do:0.765/6-598/08.06.00 D DAVID UBLIHING Model for Opmal Maageme of he pare ars ock a a Irregular Dsrbuo of pare ars veozar Madzhov Fores Research Isue,
More informationFresnel Dragging Explained
Fresel Draggig Explaied 07/05/008 Decla Traill Decla@espace.e.au The Fresel Draggig Coefficie required o explai he resul of he Fizeau experime ca be easily explaied by usig he priciples of Eergy Field
More informationLeast Squares Fitting (LSQF) with a complicated function Theexampleswehavelookedatsofarhavebeenlinearintheparameters
Leas Squares Fg LSQF wh a complcaed fuco Theeampleswehavelookedasofarhavebeelearheparameers ha we have bee rg o deerme e.g. slope, ercep. For he case where he fuco s lear he parameers we ca fd a aalc soluo
More information( ) :. : - 1. : - 2. : - 3. : - 4., - :. - :1 -.,M /M/1. :2 -. :* - 3.,M /M/ M, /M/c/, K M/M/c :4 - :. : - 1. : - 2.
75 35 75 8 ' / ' ' * / 3 4 * 5 I 6 II 3 ' 4 5 * 6 7 / 8 * Hazard 3 4 5 6 * 7 *8 *9 75 3 8 3 4 M/M/ *3 4 M/M/c/K M/M/c M/M/ 3 75 ' 8 4 75 / [] D ' D ' D T ' T T T [ T T T S { } D D T S T 8 5 75 / = = =
More informationNetwork of Markovian Queues. Lecture
etwork of Markovan Queues etwork of Markovan Queues ETW09 20 etwork queue ed, G E ETW09 20 λ If the frst queue was not empty Then the tme tll the next arrval to the second queue wll be equal to the servce
More informationCOMBUSTION. TA : Donggi Lee ROOM: Building N7-2 #3315 TELEPHONE : 3754 Cellphone : PROF.
COMBUSIO ROF. SEUG WOOK BAEK DEARME OF AEROSACE EGIEERIG, KAIS, I KOREA ROOM: Buldng 7- #334 ELEHOE : 3714 Cellphone : 1-53 - 5934 swbaek@kast.a.kr http://proom.kast.a.kr A : Dongg Lee ROOM: Buldng 7-
More informationAs evident from the full-sample-model, we continue to assume that individual errors are identically and
Maxmum Lkelhood smao Greee Ch.4; App. R scrp modsa, modsb If we feel safe makg assumpos o he sascal dsrbuo of he error erm, Maxmum Lkelhood smao (ML) s a aracve alerave o Leas Squares for lear regresso
More informationMulti-priority Online Scheduling with Cancellations
Submed o Operaons Research manuscrp (Please, provde he manuscrp number!) Auhors are encouraged o subm new papers o INFORMS journals by means of a syle fle emplae, whch ncludes he journal le. However, use
More informationMixed Integral Equation of Contact Problem in Position and Time
Ieraoal Joural of Basc & Appled Sceces IJBAS-IJENS Vol: No: 3 ed Iegral Equao of Coac Problem Poso ad me. A. Abdou S. J. oaquel Deparme of ahemacs Faculy of Educao Aleadra Uversy Egyp Deparme of ahemacs
More informationBasic definitions and relations
Basic definiions and relaions Lecurer: Dmiri A. Molchanov E-mail: molchan@cs.u.fi hp://www.cs.u.fi/kurssi/tlt-2716/ Kendall s noaion for queuing sysems: Arrival processes; Service ime disribuions; Examples.
More informationCompetitive Facility Location Problem with Demands Depending on the Facilities
Aa Pacc Maageme Revew 4) 009) 5-5 Compeve Facl Locao Problem wh Demad Depedg o he Facle Shogo Shode a* Kuag-Yh Yeh b Hao-Chg Ha c a Facul of Bue Admrao Kobe Gau Uver Japa bc Urba Plag Deparme Naoal Cheg
More information4. THE DENSITY MATRIX
4. THE DENSTY MATRX The desy marx or desy operaor s a alerae represeao of he sae of a quaum sysem for whch we have prevously used he wavefuco. Alhough descrbg a quaum sysem wh he desy marx s equvale o
More informationParameter, Statistic and Random Samples
Parameter, Statstc ad Radom Samples A parameter s a umber that descrbes the populato. It s a fxed umber, but practce we do ot kow ts value. A statstc s a fucto of the sample data,.e., t s a quatty whose
More information