Lecture 4. Programming with Message Passing: Applications and Performance
|
|
- Sherman Small
- 6 years ago
- Views:
Transcription
1 Lecure 4 Programming wih Message Passing: Applicaions and Performance
2 Announcemens Quiz #1 in secion on 10/13 Miderm: evening of 10/30, 7:00 o 8:20 PM Wednesday s office hours sar a 1.30 (res of he quarer) 10/3/06 Sco B. Baden / CSE 160 / Fall
3 Today s lecure Inerconnec Our firs MPI applicaions Numerical quadraure Measuring communicaion performance N-body simulaion Reporing Performance Under he hood of MPI 10/3/06 Sco B. Baden / CSE 160 / Fall
4 10/3/06 Sco B. Baden / CSE 160 / Fall Inerconnec Generic inerconnec hides he opology Ring Toroidal mesh e x e x e x e x e x e x e x e x
5 Performance characerisics Diameer: maximum disance beween any 2 poins in he nework Bisecion bandwidh: collecive bandwidh beween wo halves of he nework; spli he graph ino wo equal pars and measure he capaciy of he cu edges 10/3/06 Sco B. Baden / CSE 160 / Fall
6 10/3/06 Sco B. Baden / CSE 160 / Fall Ring P elemen array wih end-around connecion Diameer is cu in half by he end around connecion Bisecion bandwidh? Broadcas running ime? e x e x e x e x e x e x e x e x
7 Mesh P P array if square Diameer? Bisecion bandwidh? Broadcas algorihm? 10/3/06 Sco B. Baden / CSE 160 / Fall
8 Toroidal mesh End around connecions on rows and columns Diameer? Bisecion bandwidh? Broadcas running ime? 10/3/06 Sco B. Baden / CSE 160 / Fall
9 Crossbar Expensive all poins conneced Diameer? Bisecion bandwidh? Broadcas algorihm? 10/3/06 Sco B. Baden / CSE 160 / Fall
10 Muli-sage neworks Swiching is performed in sages Someimes he sages are inducively consruced Ofen redundan pahs 10/3/06 Sco B. Baden / CSE 160 / Fall
11 An Omega Nework The nework is consruced from swich modules A module can swap he inpus, or pass hem hrough unchanged 10/3/06 Sco B. Baden / CSE 160 / Fall
12 Swich conenion If wo messages require he same modules a he same ime, hey conend for ha module Performance penaly, since access is serialized 10/3/06 Sco B. Baden / CSE 160 / Fall
13 Today s lecure Inerconnec Our firs MPI applicaions Numerical quadraure Measuring communicaion performance Under he hood of MPI 10/3/06 Sco B. Baden / CSE 160 / Fall
14 Numerical Quadraure Compue a numerical approximaion o he definie inegral b a f(x) dx using he rapezoidal rule 10/3/06 Sco B. Baden / CSE 160 / Fall
15 How he rapezoidal rule works Divide he inerval [a,b] ino n segmens of size h=1/n Approximae he area under an inerval using a rapezoid Area under he i h rapezoid (f(a+i h)+f(a+(i+1) h)) h Area under he enire curve sum of all he rapezoids h a+i*h a+(i+1)*h 10/3/06 Sco B. Baden / CSE 160 / Fall
16 Reference maerial For a discussion of he rapezoidal rule hp://meric.ma.ic.ac.uk/inegraion/echniques/definie/numericalmehods/rapezoidal-rule A apple o carry ou inegraion hp:// Code (from Pacheco hard copy ex) PUB = /expor/home/cs160x-public Serial Code PUB/Pacheco/ppmpi_c/chap04/serial.c Parallel Code PUB/Pacheco/ppmpi_c/chap04/rap.c 10/3/06 Sco B. Baden / CSE 160 / Fall
17 Serial code (Following Pacheco) main() { floa f(floa x) { reurn x*x; } // Funcion we're inegraing floa h = (b-a)/n; floa inegral = (f(a) + f(b))/2.0; // h= rapezoid base widh // a and b: endpoins // n = # of rapezoids floa x; in i; for (i = 1, x=a; i <= n-1; i++) { x += h; inegral = inegral + f(x); } inegral = inegral*h; } 10/3/06 Sco B. Baden / CSE 160 / Fall
18 The parallel algorihm Decompose he inegraion inerval ino subinervals, one per processor Each processor compues he inegral on is local subdomain Processors combine heir local inegrals ino a global one 10/3/06 Sco B. Baden / CSE 160 / Fall
19 Firs version of he parallel code local_n = n/p; // Number of rapezoids; assume p divides n evenly floa local_a = a + my_rank*local_n*h, local_b = local_a + local_n*h, inegral = Trap(local_a, local_b, local_n, h); if (my_rank == 0) { // Sum he inegrals calculaed by all he processes oal = inegral; for (source = 1; source < p; source++) { MPI_Recv(&inegral, 1, MPI_FLOAT, source, ag, WORLD, &saus); oal += inegral; } } else MPI_Send(&inegral, 1, MPI_FLOAT, des, ag, WORLD); 10/3/06 Sco B. Baden / CSE 160 / Fall
20 Can we improve he running ime? The resul does no depend on he order in which he sums are aken We use a linear ime algorihm o accumulae conribuions, bu here are oher orderings } for (source = 1; source < p; source++) { MPI_Recv(&inegral, 1, MPI_FLOAT, MPI_ANY_SOURCE, ag, WORLD, &saus); oal += inegral; 10/3/06 Sco B. Baden / CSE 160 / Fall
21 Collecive communicaion We can ofen improve performance by aking advanage of global knowledge abou communicaion Insead of using poin o poin communicaion operaions o accumulae he sum, use collecive communicaion 10/3/06 Sco B. Baden / CSE 160 / Fall
22 Collecive communicaion in MPI Collecive operaions are called by all processes in a communicaor Broadcas: disribue daa from a designaed roo process o all ohers in a communicaor MPI_Bcas(in, coun, ype, roo, comm) Reduce: combine daa from all processes in communicaor and reurns i o one process MPI_Reduce(in, ou, coun, ype, op, roo, comm) 10/3/06 Sco B. Baden / CSE 160 / Fall
23 Broadcas One process ransmis of m pieces of daa o all he (p-1) ohers Linear algorihm performs p-1 sends of lengh m Cos is (p-1)( + m) Anoher approach is o use he hypercube algorihm, which has a logarihmic running ime 10/3/06 Sco B. Baden / CSE 160 / Fall
24 Wha is a hypercube? A hypercube is a d-dimensional graph wih 2 d nodes A 0-cube is a single node, 1-cube is a line connecing wo poins, 2-cube is a square, ec Each node has d neighbors 10/3/06 Sco B. Baden / CSE 160 / Fall
25 Properies of hypercubes A hypercube wih p nodes has lg(p) dimensions Inducive consrucion: we may consruc a d-cube from wo (d-1) dimensional cubes Diameer: Wha is he maximum disance beween any 2 nodes? Bisecion bandwidh: How many cu edges (mincu) 10/3/06 Sco B. Baden / CSE 160 / Fall
26 Bookkeeping Label nodes wih a binary refleced grey code hp:// Neighboring labels differ in exacly one bi posiion 001 = 101 e 2, e 2 = 100 e 2 =100 10/3/06 Sco B. Baden / CSE 160 / Fall
27 Hypercube broadcas algorihm wih p=4 Processor 0 is he roo, sends is daa o is hypercube buddy on processor 2 (10) Proc 0 & 2 send daa o respecive buddies /3/06 Sco B. Baden / CSE 160 / Fall
28 Reducion We may use he hypercube algorihm o perform reducions as well as broadcass Use varian of reducion Allreduce( ) Everyone obains a copy of he reduced resul This is equivalen o a Reduce( ) + Bcas( ) A clever algorihm performs an Allreduce in one phase raher han having perform separae reduce and broadcas phases 10/3/06 Sco B. Baden / CSE 160 / Fall
29 in local_n = n/p; Improved parallel code floa local_a = a + my_rank*local_n*h, local_b = local_a + local_n*h, inegral = Trap(local_a, local_b, local_n, h); MPI_Allreduce( &inegral, &oal, coun=1, MPI_FLOAT, MPI_SUM, WORLD) 10/3/06 Sco B. Baden / CSE 160 / Fall
30 How do we model communicaion performance? The simples communicaion cos model is Alpha-Bea Model: ransfer ime = + n = message sarup ime = 1/ peak bandwidh (byes per second) n = message lengh send Laency recv Sender Nework inerfaces Recvr 10/3/06 Sco B. Baden / CSE 160 / Fall
31 Wha are sarup and bandwidh? The sarup erm dominaes when he message is sufficienly shor > n n < / The bandwidh erm dominaes when he message is sufficienly long n > / We refer o his message hreshold as he half power poin n 1/2 10/3/06 Sco B. Baden / CSE 160 / Fall
32 Half power poin Gives a relaionship beween sarup and bandwidh n 1/2 = message size required o achieve peak bandwidh (1/ ) In heory, his occurs when = n 1/2 Bu look closely! For NPACI Blue Horizon, he acual value of n 1/2 100 KB 10/3/06 Sco B. Baden / CSE 160 / Fall
33 Evaluaing communicaion performance wih he Ring microbenchmark Trea he p processors as if conneced in a logical ring and pass messages around Neighbors of processor k are ( k + 1 ) mod p ( k + p -1 ) mod p p0 P 0 imes he cos of sending a message around he ring p3 p1 Wha are we measuring? Wha are we ignoring? p2 10/3/06 Sco B. Baden / CSE 160 / Fall
34 Communicaion Bandwidh on Blue Horizon 390 MB/sec N = 4MB N 1/2 100KB 10/3/06 Sco B. Baden / CSE 160 / Fall
35 Performance measuremen Use MPI_Wime( ) o measure wall clock ime Ignore ransien behavior Measure sufficienly long periods of represenaive seady sae behavior Warm up he program by running i firs wihou collecing iming informaion Repea he measuremens several imes, and repor he shores imes Noe any ouliers 10/3/06 Sco B. Baden / CSE 160 / Fall
36 Measuremen echnique wih Ring for (in len = 1, l=0; len <= maxsize; len *= 2, l++) if (myid == 0) { // (WARM UP CODE) cons double sar = MPI_Wime( ); for (in i = 0; i < rips; i++) { PROCESSOR 0 CODE } cons double dela = MPI_Wime( ) - sar; Bandwidh = (long)((rips*len*nodes)/ dela /1000.0); } else { // myid!= 0 // (WARM UP CODE) for (in i = 0; i < rips; i++) { ALL OTHER PROCESSORS } } 10/3/06 Sco B. Baden / CSE 160 / Fall
37 The Ring program Processor 0: MPI_Reques req; MPI_Irecv(buffer, len, MPI_CHAR, (rank + p - 1)%p, ag, MPI_COMM_WORLD, &req); MPI_Send(buffer, len, MPI_CHAR, (rank + 1) % p, ag, MPI_COMM_WORLD); MPI_Saus saus; MPI_Wai(&req,&saus); All ohers: MPI_Saus saus1; MPI_Recv(buffer, len, MPI_CHAR, (rank + p - 1)%p, ag, MPI_COMM_WORLD, &saus1); MPI_Send(buffer, len, MPI_CHAR, (rank+1)%p, ag, MPI_COMM_WORLD); 10/3/06 Sco B. Baden / CSE 160 / Fall
38 Reporing and Displaying Performance Give he viewer sufficien informaion o Draw heir own conclusions Reproduce your resuls Tabulae and display he resuls fairly Avoid misleading echniques See he Bailey paper for examples of how no o display and repor performance daa hp://crd.lbl.gov/~dhbailey/dhbpapers/mislead.pdf 10/3/06 Sco B. Baden / CSE 160 / Fall
39 Challenges o measuring performance Reproducibiliy Transien sysem operaing condiions Differing sysems or program configuraion Measuremens are imprecise Heisenberg uncerainy principle: measuremen echnique may affec performance Variaions in performance are ineviable; OK if we can explain and olerae hem Overheads and inaccuracy Explain anomalous behavior, bu ignore anomalies ha are no significan 10/3/06 Sco B. Baden / CSE 160 / Fall
40 Complicaions Cos of measuring a full run is prohibiive Ignore sarup code if you plan o run for a much longer ime in producion Transien behavior Repea your measuremens Warm up he coded before collecing measuremens Ignore ouliers unless heir behavior is imporan o you Average ime, maximum ime, minimum ime? 10/3/06 Sco B. Baden / CSE 160 / Fall
41 Measuremen collecion Repor he bes imings Repea resuls 3 o 5 imes unil a leas 2 measures agree o wihin 5%, 10% Repor he minimum ime Also repor ouliers A scaer plo or error bar can be useful Compue Communicae /3/06 Sco B. Baden / CSE 160 / Fall
42 Measures of ime Timing collecion Elapsed, or wall clock ime CPU ime = sysem + user ime Overhead, resoluion, and quanizaion effecs Measuremen ools Unix ime command does a reasonable job for long-running programs Hardware performance moniors Sysem clocks Ofen plaform dependen, especially library rouines MPI provides MPI_Wime( ), elapsed or wall clock ime 10/3/06 Sco B. Baden / CSE 160 / Fall
43 Qualifying measuremens Specify version and opions Compiler Operaing sysem Numerical libraries Esablish appropriae operaing condiions Program inpus Sysem environmen variables Dedicaed sysem access uname -a Linux valkyrie.ucsd.edu ELsmp #1 SMP Wed Apr 20 00:16:40 BST 2005 i686 i686 i386 GNU/Linux g++ -v Reading specs from /usr/lib/gcc/i386-redhalinux/3.4.5/specs Configured wih:. hos=i386-redha-linux Thread model: posix gcc version (Red Ha ) 10/3/06 Sco B. Baden / CSE 160 / Fall
44 Under he hood of MPI If here is no a pending receive, hen an incoming message is placed in an anonymous sysem buffer When he receive ges posed, he message is moved ino he user specified buffer Ring uses non-blocking communicaion o avoid exra copy For more informaion see Buffering and Safey in MPI: The Complee Reference, by Marc Snir e al. Recv( ) 10/3/06 Sco B. Baden / CSE 160 / Fall
45 Rendezvous proocol When a long message is o be sen, MPI firs checks if he recipien has sufficien sorage o receive he message If so, hen i sends he message? 10/3/06 Sco B. Baden / CSE 160 / Fall
46 Eager limis In an eager implemenaion, we jus send he message In pracice, MPI implemenaions swich beween he wo modes The eager limi is he longes message ha can be sen in eager mode 10/3/06 Sco B. Baden / CSE 160 / Fall
Lecture 13. Writing parallel programs with MPI Matrix Multiplication Basic Collectives Managing communicators
Lecture 13 Writing parallel programs with MPI Matrix Multiplication Basic Collectives Managing communicators Announcements Extra lecture Friday 4p to 5.20p, room 2154 A4 posted u Cannon s matrix multiplication
More informationCOSC 3213: Computer Networks I Chapter 6 Handout # 7
COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:
More informationCSE 160 Lecture 15. Message Passing
CSE 160 Lecture 15 Message Passing Announcements 2013 Scott B. Baden / CSE 160 / Fall 2013 2 Message passing Today s lecture The Message Passing Interface - MPI A first MPI Application The Trapezoidal
More informationNetwork management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);
QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is
More informationAssignment 2. Due Monday Feb. 12, 10:00pm.
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how
More informationShortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.
Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah
More informationEECS 487: Interactive Computer Graphics
EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified
More informationUsing CANopen Slave Driver
CAN Bus User Manual Using CANopen Slave Driver V1. Table of Conens 1. SDO Communicaion... 1 2. PDO Communicaion... 1 3. TPDO Reading and RPDO Wriing... 2 4. RPDO Reading... 3 5. CANopen Communicaion Parameer
More informationLocation. Electrical. Loads. 2-wire mains-rated. 0.5 mm² to 1.5 mm² Max. length 300 m (with 1.5 mm² cable). Example: Belden 8471
Produc Descripion Insallaion and User Guide Transiser Dimmer (454) The DIN rail mouned 454 is a 4channel ransisor dimmer. I can operae in one of wo modes; leading edge or railing edge. All 4 channels operae
More informationImplementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)
Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,
More information4 Error Control. 4.1 Issues with Reliable Protocols
4 Error Conrol Jus abou all communicaion sysems aemp o ensure ha he daa ges o he oher end of he link wihou errors. Since i s impossible o build an error-free physical layer (alhough some shor links can
More informationAn efficient approach to improve throughput for TCP vegas in ad hoc network
Inernaional Research Journal of Engineering and Technology (IRJET) e-issn: 395-0056 Volume: 0 Issue: 03 June-05 www.irje.ne p-issn: 395-007 An efficien approach o improve hroughpu for TCP vegas in ad hoc
More informationMotor Control. 5. Control. Motor Control. Motor Control
5. Conrol In his chaper we will do: Feedback Conrol On/Off Conroller PID Conroller Moor Conrol Why use conrol a all? Correc or wrong? Supplying a cerain volage / pulsewidh will make he moor spin a a cerain
More informationAnnouncements. TCP Congestion Control. Goals of Today s Lecture. State Diagrams. TCP State Diagram
nnouncemens TCP Congesion Conrol Projec #3 should be ou onigh Can do individual or in a eam of 2 people Firs phase due November 16 - no slip days Exercise good (beer) ime managemen EE 122: Inro o Communicaion
More informationA Matching Algorithm for Content-Based Image Retrieval
A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using
More informationTimers CT Range. CT-D Range. Electronic timers. CT-D Range. Phone: Fax: Web: -
CT-D Range Timers CT-D Range Elecronic imers Characerisics Diversiy: mulifuncion imers 0 single-funcion imers Conrol supply volages: Wide range: -0 V AC/DC Muli range: -8 V DC, 7 ime ranges from 0.0s o
More informationMIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch
CableCARD Power Swich General Descripion is designed o supply power o OpenCable sysems and CableCARD hoss. These CableCARDs are also known as Poin of Disribuion (POD) cards. suppors boh Single and Muliple
More information4. Minimax and planning problems
CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems
More informationVoltair Version 2.5 Release Notes (January, 2018)
Volair Version 2.5 Release Noes (January, 2018) Inroducion 25-Seven s new Firmware Updae 2.5 for he Volair processor is par of our coninuing effors o improve Volair wih new feaures and capabiliies. For
More informationFill in the following table for the functions shown below.
By: Carl H. Durney and Neil E. Coer Example 1 EX: Fill in he following able for he funcions shown below. he funcion is odd he funcion is even he funcion has shif-flip symmery he funcion has quarer-wave
More informationAn Empirical Study of MPI over PC Clusters
An mpirical Sudy of MPI over PC Clusers Fazal Noor*, Majed Alhaisoni*, Anonio Lioa+ *Compuer Science and Sofware ngineering Deparmen Universiy of Hail, Saudi Arabia +Deparmen of lecrical ngineering and
More informationOptimal Crane Scheduling
Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move
More informationCS 152 Computer Architecture and Engineering. Lecture 7 - Memory Hierarchy-II
CS 152 Compuer Archiecure and Engineering Lecure 7 - Memory Hierarchy-II Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152
More information1. Function 1. Push-button interface 4g.plus. Push-button interface 4-gang plus. 2. Installation. Table of Contents
Chaper 4: Binary inpus 4.6 Push-buon inerfaces Push-buon inerface Ar. no. 6708xx Push-buon inerface 2-gang plus Push-buon inerfacechaper 4:Binary inpusar. no.6708xxversion 08/054.6Push-buon inerfaces.
More informationDimmer time switch AlphaLux³ D / 27
Dimmer ime swich AlphaLux³ D2 426 26 / 27! Safey noes This produc should be insalled in line wih insallaion rules, preferably by a qualified elecrician. Incorrec insallaion and use can lead o risk of elecric
More informationSam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.
8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged
More informationAnnouncements For The Logic of Boolean Connectives Truth Tables, Tautologies & Logical Truths. Outline. Introduction Truth Functions
Announcemens For 02.05.09 The Logic o Boolean Connecives Truh Tables, Tauologies & Logical Truhs 1 HW3 is due nex Tuesday William Sarr 02.05.09 William Sarr The Logic o Boolean Connecives (Phil 201.02)
More informationthe marginal product. Using the rule for differentiating a power function,
3 Augu 07 Chaper 3 Derivaive ha economi ue 3 Rule for differeniaion The chain rule Economi ofen work wih funcion of variable ha are hemelve funcion of oher variable For example, conider a monopoly elling
More informationLecture 18: Mix net Voting Systems
6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified
More information1.4 Application Separable Equations and the Logistic Equation
1.4 Applicaion Separable Equaions and he Logisic Equaion If a separable differenial equaion is wrien in he form f ( y) dy= g( x) dx, hen is general soluion can be wrien in he form f ( y ) dy = g ( x )
More informationChapter 8 LOCATION SERVICES
Disribued Compuing Group Chaper 8 LOCATION SERVICES Mobile Compuing Winer 2005 / 2006 Overview Mobile IP Moivaion Daa ransfer Encapsulaion Locaion Services & Rouing Classificaion of locaion services Home
More informationDesign Alternatives for a Thin Lens Spatial Integrator Array
Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of
More informationMOBILE COMPUTING 3/18/18. Wi-Fi IEEE. CSE 40814/60814 Spring 2018
MOBILE COMPUTING CSE 40814/60814 Spring 2018 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically
More informationMOBILE COMPUTING. Wi-Fi 9/20/15. CSE 40814/60814 Fall Wi-Fi:
MOBILE COMPUTING CSE 40814/60814 Fall 2015 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically
More informationLow-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany
Low-Cos WLAN based Time-of-fligh fligh Trilaeraion Precision Indoor Personnel Locaion and Tracking for Emergency Responders Third Annual Technology Workshop, Augus 5, 2008 Worceser Polyechnic Insiue, Worceser,
More informationLD7832A 4/17/2013. High Power Factor LED Controller with HV Start-up. General Description. Features. Applications. Typical Application REV: 00
4/17/2013 High Power Facor LED Conroller wih HV Sar-up REV: 00 General Descripion The is a buck soluion wih high PFC conrol for LED lighing. I feaures HV sar-up, easy o design wih minimum cos and PCB size.
More informationLess Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks
Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research
More informationMOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS
NME: TE: LOK: MOTION ETETORS GRPH MTHING L PRE-L QUESTIONS 1. Read he insrucions, and answer he following quesions. Make sure you resae he quesion so I don hae o read he quesion o undersand he answer..
More informationEP2200 Queueing theory and teletraffic systems
EP2200 Queueing heory and eleraffic sysems Vikoria Fodor Laboraory of Communicaion Neworks School of Elecrical Engineering Lecure 1 If you wan o model neworks Or a comple daa flow A queue's he key o help
More informationScheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012
EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule
More informationMATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008
MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o
More informationData Structures and Algorithms. The material for this lecture is drawn, in part, from The Practice of Programming (Kernighan & Pike) Chapter 2
Daa Srucures and Algorihms The maerial for his lecure is drawn, in par, from The Pracice of Programming (Kernighan & Pike) Chaper 2 1 Moivaing Quoaion Every program depends on algorihms and daa srucures,
More information/85/ $ IEEE
174 Saged Circui Swiching MAURICIO ARANGO, HUSSEIN BADR, AND DAVID GELERNTER Absrac -Saged circui swiching (S) is a message-swiching echnique ha combines a new proocol wih new communicaion hardware. Proocol
More informationOverview of Board Revisions
s Sysem Overview MicroAuoBox Embedded PC MicroAuoBox II can be enhanced wih he MicroAuoBox Embedded PC. The MicroAuoBox EmbeddedPC is powered via he MicroAuoBox II power inpu connecor. Wih he common power
More informationExercise 3: Bluetooth BR/EDR
Wireless Communicaions, M. Rupf. Exercise 3: Blueooh BR/EDR Problem 1: Blueooh Daa Raes. Consider he ACL packe 3-DH5 wih a maximum user payload of 1021 byes. a) Deermine he maximum achievable daa rae in
More informationAn Improved Square-Root Nyquist Shaping Filter
An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com
More informationSpline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification
Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationMichiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters
SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy
More informationMobile Robots Mapping
Mobile Robos Mapping 1 Roboics is Easy conrol behavior percepion modelling domain model environmen model informaion exracion raw daa planning ask cogniion reasoning pah planning navigaion pah execuion
More informationNumerical Solution of ODE
Numerical Soluion of ODE Euler and Implici Euler resar; wih(deools): wih(plos): The package ploools conains more funcions for ploing, especially a funcion o draw a single line: wih(ploools): wih(linearalgebra):
More informationOutline. EECS Components and Design Techniques for Digital Systems. Lec 06 Using FSMs Review: Typical Controller: state
Ouline EECS 5 - Componens and Design Techniques for Digial Sysems Lec 6 Using FSMs 9-3-7 Review FSMs Mapping o FPGAs Typical uses of FSMs Synchronous Seq. Circuis safe composiion Timing FSMs in verilog
More informationPo,,ll. I Appll I APP2 I I App3 I. Illll Illlllll II Illlll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illlll Illl Illl Illl
Illll Illlllll II Illlll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illlll Illl Illl Illl US 20110153728A1 (19) nied Saes (12) Paen Applicaion Publicaion (10) Pub. No.: S 2011/0153728
More informationDefinition and examples of time series
Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is
More informationA New Semantic Cache Management Method in Mobile Databases
Journal o Compuer Science 1 (3): 351-354, 25 ISSN 1549-3636 Science Publicaions, 25 A New Semanic Cache Managemen Mehod in Mobile Daabases Shengei Shi, Jianzhong Li and Chaokun Wang School o Compuer Science
More informationPART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR
. ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral
More informationAML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves
AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves
More informationOpportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links
1 in Low-uy-ycle Wireless Sensor Neworks wih Unreliable Links Shuo uo, Suden Member, IEEE, Liang He, Member, IEEE, Yu u, Member, IEEE, o Jiang, Suden Member, IEEE, and Tian He, Member, IEEE bsrac looding
More informationIt is easier to visualize plotting the curves of cos x and e x separately: > plot({cos(x),exp(x)},x = -5*Pi..Pi,y = );
Mah 467 Homework Se : some soluions > wih(deools): wih(plos): Warning, he name changecoords has been redefined Problem :..7 Find he fixed poins, deermine heir sabiliy, for x( ) = cos x e x > plo(cos(x)
More informationChapter 4 Sequential Instructions
Chaper 4 Sequenial Insrucions The sequenial insrucions of FBs-PLC shown in his chaper are also lised in secion 3.. Please refer o Chaper, "PLC Ladder diagram and he Coding rules of Mnemonic insrucion",
More informationY. Tsiatouhas. VLSI Systems and Computer Architecture Lab
CMOS INEGRAED CIRCUI DESIGN ECHNIQUES Universiy of Ioannina Clocking Schemes Dep. of Compuer Science and Engineering Y. siaouhas CMOS Inegraed Circui Design echniques Overview 1. Jier Skew hroughpu Laency
More informationWireless LANs: MAC. Wireless LAN: MAC. IEEE protocol stack. Module W.lan MAC
Wireless LANs: W.lan.3-2 Wireless LAN: 802.11MAC Dr.M.Y.Wu@CSE Shanghai Jiaoong Universiy Shanghai, China Module W.lan.3 Dr.W.Shu@ECE Universiy of New Mexico Albuquerque, NM, USA managemen PANs & Blueooh:
More informationAlgorithm for image reconstruction in multi-slice helical CT
Algorihm for image reconsrucion in muli-slice helical CT Kasuyuki Taguchi a) and Hiroshi Aradae Medical Engineering Laboraory, Toshiba Corporaion, 1385 Shimoishigami, Oawara, Tochigi 324-855, Japan Received
More informationImproving Explicit Congestion Notification with the Mark-Front Strategy
Improving Explici Congesion Noificaion wih he Mark-Fron Sraegy Chunlei Liu Raj Jain Deparmen of Compuer and Informaion Science Chief Technology Officer, Nayna Neworks, Inc. The Ohio Sae Universiy, Columbus,
More informationHandling uncertainty in semantic information retrieval process
Handling uncerainy in semanic informaion rerieval process Chkiwa Mounira 1, Jedidi Anis 1 and Faiez Gargouri 1 1 Mulimedia, InfoRmaion sysems and Advanced Compuing Laboraory Sfax Universiy, Tunisia m.chkiwa@gmail.com,
More informationConnections, displays and operating elements. Status LEDs (next to the keys)
GB Connecions, displays and operaing elemens A Push-buon plus Sysem M Operaing insrucions 1 2 1 2 3 4 5 6 7 8 C B A 4 Inser he bus erminal ino he connecion of pushbuon A. 5 Inser he push-buon ino he frame.
More informationSTEREO PLANE MATCHING TECHNIQUE
STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo
More informationCurves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures
Las Time? Adjacency Daa Srucures Geomeric & opologic informaion Dynamic allocaion Efficiency of access Curves & Surfaces Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationImage segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding
Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same
More informationCS 152 Computer Architecture and Engineering. Lecture 6 - Memory
CS 152 Compuer Archiecure and Engineering Lecure 6 - Memory Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152
More informationModeling of IEEE in a Cluster of Synchronized Sensor Nodes
Modeling of IEEE 802.15.4 in a Cluser of Synchronized Sensor Nodes Kenji Leibniz, Naoki Wakamiya, and Masayuki Muraa Graduae School of Informaion Science and Technology, Osaka Universiy, 1-5 Yamadaoka,
More informationChapter 3 MEDIA ACCESS CONTROL
Chaper 3 MEDIA ACCESS CONTROL Overview Moivaion SDMA, FDMA, TDMA Aloha Adapive Aloha Backoff proocols Reservaion schemes Polling Disribued Compuing Group Mobile Compuing Summer 2003 Disribued Compuing
More informationDelay in Packet Switched Networks
1 Delay in Packe Swiched Neworks Required reading: Kurose 1.5 and 1.6 CSE 4213, Fall 2006 Insrucor: N. Vlajic Delay in Packe-Swiched Neworks 2 Link/Nework Performance Measures: hroughpu and delay Link
More informationImage Based Computer-Aided Manufacturing Technology
Sensors & Transducers 03 by IFSA hp://www.sensorsporal.com Image Based Compuer-Aided Manufacuring Technology Zhanqi HU Xiaoqin ZHANG Jinze LI Wei LI College of Mechanical Engineering Yanshan Universiy
More informationCoded Caching with Multiple File Requests
Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a
More informationI. INTRODUCTION. Keywords -- Web Server, Perceived User Latency, HTTP, Local Measuring. interchangeably.
Evaluaing Web User Perceived Laency Using Server Side Measuremens Marik Marshak 1 and Hanoch Levy School of Compuer Science Tel Aviv Universiy, Tel-Aviv, Israel mmarshak@emc.com, hanoch@pos.au.ac.il 1
More informationImage Content Representation
Image Conen Represenaion Represenaion for curves and shapes regions relaionships beween regions E.G.M. Perakis Image Represenaion & Recogniion 1 Reliable Represenaion Uniqueness: mus uniquely specify an
More informationThe Impact of Product Development on the Lifecycle of Defects
The Impac of Produc Developmen on he Lifecycle of Rudolf Ramler Sofware Compeence Cener Hagenberg Sofware Park 21 A-4232 Hagenberg, Ausria +43 7236 3343 872 rudolf.ramler@scch.a ABSTRACT This paper invesigaes
More informationCS422 Computer Networks
CS422 Compuer Neworks Lecure 2 Physical Layer Dr. Xiaobo Zhou Deparmen of Compuer Science CS422 PhysicalLayer.1 Quesions of Ineress How long will i ake o ransmi a message? How many bis are in he message
More informationPacket Scheduling in a Low-Latency Optical Interconnect with Electronic Buffers
Packe cheduling in a Low-Laency Opical Inerconnec wih Elecronic Buffers Lin Liu Zhenghao Zhang Yuanyuan Yang Dep Elecrical & Compuer Engineering Compuer cience Deparmen Dep Elecrical & Compuer Engineering
More informationMidterm Exam Announcements
Miderm Exam Noe: This was a challenging exam. CSCI 4: Principles o Programming Languages Lecure 1: Excepions Insrucor: Dan Barowy Miderm Exam Scores 18 16 14 12 10 needs improvemen 8 6 4 2 0 0-49 50-59
More informationConnections, displays and operating elements. 3 aux. 5 aux.
Taser PlusKapiel3:Taser3.1Taser Plus Meren2005V6280-561-0001/08 GB Connecions, displays and operaing elemens Taser Plus Arec/Anik/Trancen Operaing insrucions A 1 2 1 2 3 4 5 6 C B A B 3 aux. 7 8 9 aux.
More informationPage 1. Key Points from Last Lecture Frame format. EEC173B/ECS152C, Winter Wireless LANs
EEC173/ECS152C, Winer 2006 Key Poins from Las Lecure Wireless LANs 802.11 Frame forma 802.11 MAC managemen Synchronizaion, Handoffs, Power MAC mehods: DCF & PCF CSMA/CA wih posiive ACK Exponenial backoff
More informationReal Time Integral-Based Structural Health Monitoring
Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy
More informationMobile Computing IEEE Standard 9/10/14. CSE 40814/60814 Fall 2014
Mobile Compuing CSE 40814/60814 Fall 2014 IEEE IEEE (Ins4ue of Elecrical and Elecronics Engineers) esablished he 802.11 Group in 1990. Specifica4ons for sandard ra4fied in 1997. Ini4al speeds were 1 and
More informationTest - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version
Tes - Accredied Configuraion Engineer (ACE) Exam - PAN-OS 6.0 Version ACE Exam Quesion 1 of 50. Which of he following saemens is NOT abou Palo Alo Neworks firewalls? Sysem defauls may be resored by performing
More informationLOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD
21 s Inernaional Conference on Composie Maerials Xi an, 20-25 h Augus 2017 LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD Hyunseok Kwon 1, Yurim Park
More informationFIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS
FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2
More informationAn Adaptive Spatial Depth Filter for 3D Rendering IP
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod
More informationWORKSHOP SAFETY IN MOBILE APPLICATION
WORKSHOP SAFETY IN MOBILE APPLICATION Renaa Mondelaers Seven Bellens SICK SEW Cerified Funcional Safey Applicaion Exper Technology Leader Smar Facory CFSAE by SGS/TÜV Saar MOBILE APPLICATION AVAILABLE
More informationCENG 477 Introduction to Computer Graphics. Modeling Transformations
CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World
More informationNonparametric CUSUM Charts for Process Variability
Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand
More informationOptics and Light. Presentation
Opics and Ligh Presenaion Opics and Ligh Wha comes o mind when you hear he words opics and ligh? Wha is an opical illusion? Opical illusions can use color, ligh and paerns o creae images ha can be
More informationIDEF3 Process Description Capture Method
IDEF3 Process Descripion Capure Mehod IDEF3 is par of he IDEF family of mehods developmen funded by he US Air Force o provide modelling suppor for sysems engineering and enerprise inegraion 2 IDEF3 Mehod
More informationImproving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services
Improving he Efficiency of Dynamic Service Provisioning in Transpor Neworks wih Scheduled Services Ralf Hülsermann, Monika Jäger and Andreas Gladisch Technologiezenrum, T-Sysems, Goslarer Ufer 35, D-1585
More informationA Routing Algorithm for Flip-Chip Design
A Rouing Algorihm for Flip-hip Design Jia-Wei Fang, I-Jye Lin, and Yao-Wen hang, Graduae Insiue of Elecronics Engineering, Naional Taiwan Universiy, Taipei Deparmen of Elecrical Engineering, Naional Taiwan
More informationLecture 14. Performance Profiling Under the hood of MPI Parallel Matrix Multiplication MPI Communicators
Lecture 14 Performance Profiling Under the hood of MPI Parallel Matrix Multiplication MPI Communicators Announcements 2010 Scott B. Baden / CSE 160 / Winter 2010 2 Today s lecture Performance Profiling
More informationIns Net2 plus control unit
S ns 0 Server Link 00 0/00 Eherne End of Line Terminaion RS485 Nework xi -4V. Ins-30080 Ne plus conrol uni C auion: For DC readers y Inruder Ne plus O u pus r Powe DC Only Relay C onac E Buo n P SU/ Page
More informationNEWTON S SECOND LAW OF MOTION
Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during
More informationThe Effects of Multi-Layer Traffic on the Survivability of IP-over-WDM Networks
The Effecs of Muli-Layer Traffic on he Survivabiliy of IP-over-WDM Neworks Peera Pacharinanakul and David Tipper Graduae Telecommunicaions and Neworking Program, Universiy of Pisburgh, Pisburgh, PA 15260,
More informationV103 TRIPLE 10-BIT LVDS TRANSMITTER FOR VIDEO. General Description. Features. Block Diagram
General Descripion The V103 LVDS display inerface ransmier is primarily designed o suppor pixel daa ransmission beween a video processing engine and a digial video display. The daa rae suppors up o SXGA+
More information