Outline. EECS Components and Design Techniques for Digital Systems. Lec 06 Using FSMs Review: Typical Controller: state
|
|
- Meagan Merritt
- 5 years ago
- Views:
Transcription
1 Ouline EECS 5 - Componens and Design Techniques for Digial Sysems Lec 6 Using FSMs Review FSMs Mapping o FPGAs Typical uses of FSMs Synchronous Seq. Circuis safe composiion Timing FSMs in verilog David Culler Elecrical Engineering and Compuer Sciences Universiy of California, Berkeley hp:// hp:/ins.eecs.berkeley.edu/~cs5 9/3/7 EECS5 F7 Culler Lec 6 9/3/7 EECS5 F7 Culler Lec 6 2 Review: Typical Conroller: Typical Conroller: + oupu Nex Oupu () = G( () ) Nex i2 i i o2 o o i2 i i o2 o o odd Combinaional Logic Combinaional Logic (+) = F ( () ) Example: Gray Code Sequence (+) = F ( () ) / / / / / / / / 9/3/7 EECS5 F7 Culler Lec 6 3 9/3/7 EECS5 F7 Culler Lec 6 4
2 Typical Conroller: + oupu + inpu Review: Two Kinds of FSMs Oupu () = G( () ) Nex Moore Machine vs Mealy Machine Inpu Combinaional Logic clr i2 i i o2 o o odd Inpu Oupu () = G( ()) Inpu Oupu () = G( (), Inpu ) Combinaional Logic (+) = F ( (), inpu () ) clr= x x x (+) = F ( (), inpu()) (+) = F ( (), inpu) / / / / / / clr= / / clr=? 9/3/7 EECS5 F7 Culler Lec 6 5 Inpu / Ou Inpu Sae Sae / ou 9/3/7 EECS5 F7 Culler Lec 6 6 Review: Finie Sae Machine Represenaions Saes: deermined by possible values in sequenial sorage elemens Transiions: change of Clock: conrols when can change by conrolling sorage elemens In = In = In = In = 9/3/7 EECS5 F7 Culler Lec 6 7 Sequenial Logic Sequences hrough a series of s Based on sequence of values on inpu signals Clock period defines elemens of sequence Review: Formal Design Process Logic equaions from able: OUT = PS NS = PS xor IN Circui Diagram: ps ns Review of Design Seps:. Circui funcional specificaion 2. Sae Transiion Diagram 3. Symbolic Sae Transiion Table 4. Encoded Sae Transiion Table 5. Derive Logic Equaions 6. Circui Diagram FFs for CL for NS and OUT XOR gae for ns calculaion DFF o hold presen no logic needed for oupu Take his seriously! 9/3/7 EECS5 F7 Culler Lec 6 8
3 Formal Design Process bi sream IN CLK Pariy Checker OUT Sae Transiion Diagram circui is in one of wo s. ransiion on each cycle wih each new inpu, over exacly one arc (edge). Oupu deps on which he circui is in. if even pariy if odd pariy example: even even odd even odd odd even ime Formal Design Process Sae Transiion Table: presen nex OUT IN EVEN EVEN EVEN ODD ODD ODD ODD EVEN Inven a code o represen s: Le = EVEN, = ODD presen (ps) OUT IN nex (ns) Derive logic equaions from able (how?): OUT = PS NS = PS xor IN 9/3/7 EECS5 F7 Culler Lec 6 9 9/3/7 EECS5 F7 Culler Lec 6 Review: Wha s an FSM? Which is which? Nex is funcion of and inpu Moore Machine: oupu is a funcion of he inpua Sae / oupu inpub Mealy Machine: oupu is a funcion of and inpu Ofen PLAs How o quickly implemen he Sae Transiion Diagram? Sae inpua/oupua inpub/oupub 9/3/7 EECS5 F7 Culler Lec 6 9/3/7 EECS5 F7 Culler Lec 6 2
4 One Answer: Xilinx 4 CLB Two 4-inpu funcions, regisered oupu 9/3/7 EECS5 F7 Culler Lec 6 3 9/3/7 EECS5 F7 Culler Lec inpu funcion, combinaional oupu Recall: Parallel o Serial Converer //Parallel o Serial converer module ParToSer(LD, X, ou, CLK); inpu [3:] X; inpu LD, CLK; oupu ou; reg ou; reg [3:] Q; assign ou = Q[]; (posedge CLK) begin if (LD) Q <= X; else Q <= { b,q[3:]}; module // ParToSer One common use of FSMs is in adapers from one subsysem o anoher. differen daa widhs differen bi raes differen proocols, 9/3/7 EECS5 F7 Culler Lec 6 5 9/3/7 EECS5 F7 Culler Lec 6 6
5 Example: Bye-bi sream Bye-bi sream wih Rae Maching Bye FIFO ini / LD bi /pop bi pop bi 2 conroller bi 3 Shif regiser LD bi 4 Serial link bi 5 bi 6 bi 7 / LD 9/3/7 EECS5 F7 Culler Lec 6 7 Bye FIFO ini / LD bi /pop ~ bi bi ~ ~ pop bi 2 ~ conroller bi 3 Shif regiser ~ LD bi 4 ~ Serial link bi 5 ~ bi 6 How would you implemen his FSM? ~ bi 7 / LD 9/3/7 EECS5 F7 Culler Lec 6 ~ 8 Anoher example: bus proocols A bus is: shared communicaion link single se of wires used o connec muliple subsysems Example: Penium Sysem Organizaion Processor/Memory Bus Processor Conrol Memory Inpu Daapah Oupu PCI Bus A Bus is also a fundamenal ool for composing large, complex sysems (more laer in he erm) sysemaic means of absracion 9/3/7 EECS5 F7 Culler Lec 6 9 I/O Busses 9/3/7 EECS5 F7 Culler Lec 6 2
6 Arbiraion for he bus Simple Synchronous Proocol Gran Device Req Device 2 Device N BReq BG I wan he bus nope I sill wan he bus You go i I m done afer his Bus Arbier CMD Address Rd+Addr Mem grabs addr Proc grabs daa Daa Daa Daa2 Cenral arbiraion shown here Used in essenially all processor-memory busses and in highspeed I/O busses 9/3/7 EECS5 F7 Culler Lec 6 2 Even memory busses are more complex han his memory (slave) may ake ime o respond i need o conrol daa rae 9/3/7 EECS5 F7 Culler Lec 6 22 Processor Side of Proocol - skech Simple Synchronous Proocol (con) Idle ~BR proc read Reques bus BR BG Address ~BG BR,RD, addr_enable Daa BR, MDR_enable BReq BG CMD Address Daa I wan he bus nope I sill wan he bus You go i Rd+Addr Mem grabs addr Daa Proc grabs daa I m done afer his Daa2 Memory wais? Addiional oupus? Memory side? Daa 2 ~BR, MDR_enable idle req req w-addr r-daa r-daa2 idle 9/3/7 EECS5 F7 Culler Lec /3/7 EECS5 F7 Culler Lec 6 24
7 Announcemens Reading 8.-4 (sligh change in ordering) HW 2 due omorrow HW 3 will go ou oday Lab lecure on Verilog synhesis Nex week feedback survey Inpu on discussion secions Technology in he News iphone unlocked iphone price drops by $2 Fundamenal Design Principle Divide circui ino combinaional logic and Localize feedback loops and make i easy o break cycles Implemenaion of sorage elemens leads o various forms of sequenial logic Inpus Sae Inpus Combinaional Logic Sorage Elemens Oupus Sae Oupus 9/3/7 EECS5 F7 Culler Lec /3/7 EECS5 F7 Culler Lec 6 26 Forms of Sequenial Logic Asynchronous sequenial logic changes occur whenever inpus change (elemens may be simple wires or delay elemens) Synchronous sequenial logic changes occur in lock sep across all sorage elemens (using a periodic waveform - he clock) General Model of Synchronous Circui clock inpu inpu CL reg CL reg opion feedback oupu Clock 9/3/7 EECS5 F7 Culler Lec 6 27 All wires, excep clock, may be muliple bis wide. Regisers (reg) collecions of flip-flops clock disribued o all flip-flops ypical rae? oupu Combinaional Logic Blocks (CL) no inernal (no feedback) oupu only a funcion of inpus Paricular inpus/oupus are opional Opional Feedback ALL CYCLES GO THROUGH A REG! 9/3/7 EECS5 F7 Culler Lec 6 28
8 Composing FSMs ino larger designs Composing Moore FSMs FSM FSM Moore Moore CL CL CL nex s a e oupu CL nex s a e oupu Synchronous design mehodology preserved 9/3/7 EECS5 F7 Culler Lec /3/7 EECS5 F7 Culler Lec 6 3 Composing Mealy FSMs Recall: Wha makes Digial Sysems ick? Mealy FSM Oupu Oupu Combinaional CL s a e Nex CL s a e Nex Logic Synchronous design mehodology violaed!!! Why do designers used hem? Few s, ofen more naural in isolaion Safe if lach all he oupus» Looks like a mealy machine, bu isn really» Wha happens o he iming? 9/3/7 EECS5 F7 Culler Lec 6 3 clk ime 9/3/7 EECS5 F7 Culler Lec 6 32
9 Recall 6C: Single-Cycle MIPS Recall 6C: 5-cycle Daapah - pipeline IR PC +4 insrucion memory x 3 imm regisers 7 reg[] ALU reg[]+7 Daa memory MEM[r+7] PC +4 insrucion memory x 3 imm regisers 7 reg[] ALU reg[]+7 Daa memory MEM[r+7]. Insrucion Fech LW r3, 7(r) 2. Regiser Read 3. Execue 4. Memory 5. Reg. Wrie. Insrucion Fech LW r3, 7(r) 2. Regiser Read 3. Execue 4. Memory 5. Reg. Wrie 9/3/7 EECS5 F7 Culler Lec /3/7 EECS5 F7 Culler Lec 6 34 FSM iming How long mus his be? Finie Sae Machines in Verilog Sae Time (Clock Period) Mealy oupus Clock Inpus Wha deermines his? inpus combinaional logic nex combinaional logic Moore oupus curren Oupus Sae (inernal) Oupu logic propagaion delay Sae regiser propagaion delay Wha deermines min FSM cycle ime (max clock rae)? 9/3/7 EECS5 F7 Culler Lec /3/7 EECS5 F7 Culler Lec 6 36
10 Verilog FSM - Reduce s example Change he firs o in each sring of s Example Moore machine implemenaion module Reduce(Ou, Clock, Rese, In); oupu Ou; inpu Clock, Rese, In; reg Ou; reg [:] CurrenSae; // regiser reg [:] NexSae; // Sae assignmen localparam STATE_Zero = 2 h, STATE_One = 2 h, STATE_Twos = 2 h2, STATE_X = 2 hx; zero [] one [] wos [] or CurrenSae) begin NexSae = CurrenSae; Ou = b; case (CurrenSae) STATE_Zero: begin // las inpu was a zero if (In) NexSae = STATE_One; STATE_One: begin // we've seen one if (In) NexSae = STATE_Twos; else NexSae = STATE_Zero; STATE_Twos: begin // we've seen a leas 2 ones Ou = ; if (~In) NexSae = STATE_Zero; defaul: begin // in case we reach a bad Ou = bx; Moore Verilog FSM: combinaional par case NexSae = STATE_X; zero [] one [] wos [] include all signals ha are inpu o and oupu equaions 9/3/7 EECS5 F7 Culler Lec 6 37 Compue: oupu = G() 9/3/7 EECS5 F7 Culler Lec 6 nex = F(, in) 38 Moore Verilog FSM: par // Implemen he regiser (posedge Clock) begin module if (Rese) CurrenSae <= STATE_Zero; else CurrenSae <= NexSae; Noe: posedge Clock requires NONBLOCKING ASSIGNMENT. Blocking Assignmen <-> Combinaional Logic Nonblocking Assignmen <-> Sequenial Logic (Regisers) 9/3/7 EECS5 F7 Culler Lec 6 39 zero [] one [] wos [] Mealy Verilog FSM for Reduce-s example module Reduce(Clock, Rese, In, Ou); inpu Clock, Rese, In; oupu Ou; reg Ou; reg CurrenSae; // regiser reg NexSae; localparam STATE_Zero = b, STATE_One = b; Clock) begin if (Rese) CurrenSae <= else CurrenSae <= (In or CurrenSae) begin NexSae = Ou = case (CurrenSae) zero: if (In) NexSae = STATE_Zero; NexSae; CurrenSae; b; STATE_One; one: begin // we've seen one if (In) NexSae = STATE_One; else NexSae = STATE_Zero; Ou = In; case module 9/3/7 EECS5 F7 Culler Lec 6 4 / zero [] one [] / / / Noe: smaller machine Oupu = G(, inpu)
11 Resriced FSM Implemenaion Syle Mealy machine requires wo always blocks Regiser needs posedge Clock block Inpu o oupu needs combinaional block Moore machine can be done wih one always block, bu. E.g. simple couner Very bad idea for general FSMs» This will cos you hours of confusion, don ry i» We will no accep labs wih his syle for general FSMs Use wo always blocks! Moore oupus Share wih regiser, use suiable encoding Single-always Moore Machine (No Allowed!) module reduce (clk, rese, in, ou); inpu clk, rese, in; oupu ou; reg ou; reg [:] ; // regiser parameer zero =, one =, wos = 2; zero [] one [] wos [] 9/3/7 EECS5 F7 Culler Lec 6 4 9/3/7 EECS5 F7 Culler Lec 6 42 Single-always Moore Machine (No Allowed!) All oupus are regisered clk) case () zero: begin ou <= ; if (in) <= one; else <= zero; one: if (in) begin <= wos; ou <= ; else begin <= zero; ou <= ; wos: This is confusing: he oupu does no change unil he nex clock cycle if (in) begin <= wos; ou <= ; else begin <= zero; ou <= ; defaul: begin <= zero; ou <= ; case module 9/3/7 EECS5 F7 Culler Lec 6 43 Finie Sae Machines inpus combinaional logic nex Mealy oupus combinaional logic curren Moore oupus Recommed FSM Verilog implemenaion syle Implemen combinaional logic using one always block Implemen an explici regiser using a second always block 9/3/7 EECS5 F7 Culler Lec 6 44
12 Summary FSMs are criical ool in your design oolbox Adapers, Proocols, Daapah Conrollers, They ofen inerac wih oher FSMs Imporan o design each well and o make hem work ogeher well. Keep your verilog FSMs clean Separae combinaional par from updae Good machine design is an ieraive process 9/3/7 EECS5 F7 Culler Lec 6 45
EECS Components and Design Techniques for Digital Systems. Lec 07 PLAs and FSMs 9/ Big Idea: boolean functions <> gates.
Review: minimum sum-of-products expression from a Karnaugh map EECS 5 - Components and Design Techniques for Digital Systems Lec 7 PLAs and FSMs 9/2- David Culler Electrical Engineering and Computer Sciences
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 informationEECS150 - Digital Design Lecture 20 - Finite State Machines Revisited
EECS150 - Digital Design Lecture 20 - Finite State Machines Revisited April 2, 2009 John Wawrzynek Spring 2009 EECS150 - Lec20-fsm Page 1 Finite State Machines (FSMs) FSM circuits are a type of sequential
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 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 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 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 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 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 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 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 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 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 informationCOMP26120: Algorithms and Imperative Programming
COMP26120 ecure C3 1/48 COMP26120: Algorihms and Imperaive Programming ecure C3: C - Recursive Daa Srucures Pee Jinks School of Compuer Science, Universiy of Mancheser Auumn 2011 COMP26120 ecure C3 2/48
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 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 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 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 informationDiscrete Event Systems. Lecture 14: Discrete Control. Continuous System. Discrete Event System. Discrete Control Systems.
Lecure 14: Discree Conrol Discree Even Sysems [Chaper: Sequenial Conrol + These Slides] Discree Even Sysems Sae Machine-Based Formalisms Saechars Grafce Laboraory 2 Peri Nes Implemenaion No covered in
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 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 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 informationOutline. EECS Components and Design Techniques for Digital Systems. Lec 11 Putting it all together Where are we now?
Outline EECS 5 - Components and Design Techniques for Digital Systems Lec Putting it all together -5-4 David Culler Electrical Engineering and Computer Sciences University of California Berkeley Top-to-bottom
More informationMUX 1. GENERAL DESCRIPTION
256Mb Async./Burs/Sync./A/D MUX 1. GENERAL DESCRIPTION Winbond x16 ADMUX producs are high-speed, CMOS pseudo-saic random access memory developed for lowpower, porable applicaions. The device has a DRAM
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 informationGauss-Jordan Algorithm
Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried
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 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 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 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 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 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 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 informationC 1. Last Time. CSE 490/590 Computer Architecture. Cache I. Branch Delay Slots (expose control hazard to software)
CSE 490/590 Compuer Archiecure Cache I Seve Ko Compuer Sciences and Engineering Universiy a Buffalo Las Time Pipelining hazards Srucural hazards hazards Conrol hazards hazards Sall Bypass Conrol hazards
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 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 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 informationLet s get physical - EDA Tools for Mobility
Le s ge physical - EDA Tools for Mobiliy Aging and Reliabiliy Communicaion Mobile and Green Mobiliy - Smar and Safe Frank Oppenheimer OFFIS Insiue for Informaion Technology OFFIS a a glance Applicaion-oriened
More informationPCMCIA / JEIDA SRAM Card
Daashee PCMCIA / JEIDA SRAM Card Version 10 Preliminary Version 10 Page1 Documen Version Version Descripion Dae Edior Approved by 8 Updae 2, April, 2002 Greg Lin Greg Lin 9 Updae 10, Aug., 2010 Amos Chung
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 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 informationPCMCIA / JEIDA SRAM Card
Daashee PCMCIA / JEIDA SRAM Card Version 12 Preliminary Version 12 Page1 Documen Version Version Descripion Dae Edior Approved by 8 Updae 2,Apr. 2002 Greg Lin Greg Lin 9 Updae 10,Aug. 2010 Amos Chung Ken
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 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 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 informationECE 2300 Digital Logic & Computer Organization. More Finite State Machines
ECE 2300 Digital Logic & Computer Organization Spring 2018 More Finite State Machines Lecture 9: 1 Announcements Prelab 3(B) due tomorrow Lab 4 to be released tonight You re not required to change partner(s)
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 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 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 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 informationECE 2300 Digital Logic & Computer Organization. More Verilog Finite State Machines
ECE 2300 Digital Logic & Computer Organization Spring 2017 More Verilog Finite State Machines Lecture 8: 1 Announcements 1 st batch of (raw) quiz scores released on CMS Solutions to HW 1-3 released on
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 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 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 informationUSBFC (USB Function Controller)
USBFC () EIFUFAL501 User s Manual Doc #: 88-02-E01 Revision: 2.0 Dae: 03/24/98 (USBFC) 1. Highlighs... 4 1.1 Feaures... 4 1.2 Overview... 4 1.3 USBFC Block Diagram... 5 1.4 USBFC Typical Sysem Block Diagram...
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 informationLearning in Games via Opponent Strategy Estimation and Policy Search
Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen
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 informationECE 2300 Digital Logic & Computer Organization. More Verilog Finite State Machines
ECE 2300 Digital Logic & Computer Organization Spring 2018 More Verilog Finite Machines Lecture 8: 1 Prelim 1, Thursday 3/1, 1:25pm, 75 mins Arrive early by 1:20pm Review sessions Announcements Monday
More informationLast Time: Curves & Surfaces. Today. Questions? Limitations of Polygonal Meshes. Can We Disguise the Facets?
Las Time: Curves & Surfaces Expeced value and variance Mone-Carlo in graphics Imporance sampling Sraified sampling Pah Tracing Irradiance Cache Phoon Mapping Quesions? Today Moivaion Limiaions of Polygonal
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 informationA Hardware Implementation of the Compact Genetic Algorithm
A Hardware Implemenaion of he Compac Geneic Algorihm Chachawi Apornewan Deparmen of Compuer Engineering Faculy of Engineering, Chulalongkorn Universiy Bangkok 0330, Thailand 437043@chula.ac.h Prabhas Chongsivaana
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 informationSchedule. Curves & Surfaces. Questions? Last Time: Today. Limitations of Polygonal Meshes. Acceleration Data Structures.
Schedule Curves & Surfaces Sunday Ocober 5 h, * 3-5 PM *, Room TBA: Review Session for Quiz 1 Exra Office Hours on Monday (NE43 Graphics Lab) Tuesday Ocober 7 h : Quiz 1: In class 1 hand-wrien 8.5x11 shee
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 informationMARSS Reference Sheet
MARSS Reference Shee The defaul MARSS model (form="marxss") is wrien as follows: x = B x 1 + u + C c + w where w MVN( Q ) y = Z x + a + D d + v where v MVN( R ) x 1 MVN(π Λ) or x MVN(π Λ) c and d are inpus
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 information! errors caused by signal attenuation, noise.!! receiver detects presence of errors:!
Daa Link Layer! The Daa Link layer can be furher subdivided ino:!.! Logical Link Conrol (LLC): error and flow conrol!.! Media Access Conrol (MAC): framing and media access! differen link proocols may provide
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 informationCMPSC 274: Transac0on Processing Lecture #6: Concurrency Control Protocols
CMPSC 274: Transac0on Processing Lecure #6: Concurrency Conrol Proocols Divy Agrawal Deparmen of Compuer Science UC Sana Barbara 4.4.1 Timesamp Ordering 4.4.2 Serializa0on Graph Tes0ng 4.4.3 Op0mis0c Proocols
More informationEECS150 - Digital Design Lecture 5 - Verilog Logic Synthesis
EECS150 - Digital Design Lecture 5 - Verilog Logic Synthesis Jan 31, 2012 John Wawrzynek Spring 2012 EECS150 - Lec05-verilog_synth Page 1 Outline Quick review of essentials of state elements Finite State
More informationParallel versus serial execution
Parallel versus serial execution F assign statements are implicitly parallel Ì = means continuous assignment Ì Example assign E = A & D; assign A = B & C; Ì A and E change if B changes F always blocks
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 informationSimple Network Management Based on PHP and SNMP
Simple Nework Managemen Based on PHP and SNMP Krasimir Trichkov, Elisavea Trichkova bsrac: This paper aims o presen simple mehod for nework managemen based on SNMP - managemen of Cisco rouer. The paper
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 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 informationOn the Impact of Concurrency for the Enforcement of Entailment Constraints in Process-driven SOAs
On he Impac of Concurrency for he Enforcemen of Enailmen Consrains in Process-driven OAs Thomas Quirchmayr and Mark rembeck Insiue for Informaion ysems, New Media Lab, WU Vienna, Ausria {firsname.lasname}@wu.ac.a
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 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 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 informationThe Beer Dock: Three and a Half Implementations of the Beer Distribution Game
The Beer Dock 2002-08-13 17:55:44-0700 The Beer Dock: Three and a Half Implemenaions of he Beer Disribuion Game Michael J. Norh[1] and Charles M. Macal Argonne Naional Laboraory, Argonne, Illinois Absrac
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 informationToday. Curves & Surfaces. Can We Disguise the Facets? Limitations of Polygonal Meshes. Better, but not always good enough
Today Curves & Surfaces Moivaion Limiaions of Polygonal Models Some Modeling Tools & Definiions Curves Surfaces / Paches Subdivision Surfaces Limiaions of Polygonal Meshes Can We Disguise he Faces? Planar
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 informationFast Real-Time LIDAR Processing on FPGAs
Fas Real-Time LIDAR Processing on FPGAs K. Shih, A. Balachandran, K. Nagarajan, B. Holland, C. Slaon, A. George NSF Cener for High-Performance Reconfigurable Compuing (CHREC) Deparmen of Elecrical and
More informationPrinciples of MRI EE225E / BIO265. Lecture 10. Instructor: Miki Lustig UC Berkeley, EECS. M. Lustig, EECS UC Berkeley
Principles of MRI Lecure 0 EE225E / BIO265 Insrucor: Miki Lusig UC Berkeley, EECS Bloch Eq. For Recepion No B() : 2 4 Ṁ x Ṁ y Ṁ z 3 5 = 2 6 4 T 2 ~ G ~r 0 ~G ~r T 2 0 0 0 T 3 2 7 5 4 M x M y M z 3 5 +
More informationSequential Logic Design
Sequential Logic Design Design of Digital Circuits 2017 Srdjan Capkun Onur Mutlu (Guest starring: Frank K. Gürkaynak and Aanjhan Ranganathan) http://www.syssec.ethz.ch/education/digitaltechnik_17 Adapted
More informationPROCESS AUTOMATION MANUAL TIMER RELAY KF**-DU-EX1.D ISO9001
PROCESS AUTOMATION MANUAL TIMER RELAY KF**-DU-EX1.D ISO9001 Wih regard o he supply of producs, he curren issue of he following documen is applicable: The general erms of delivery for producs and services
More informationA time-space consistency solution for hardware-in-the-loop simulation system
Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong
More informationQuantitative macro models feature an infinite number of periods A more realistic (?) view of time
INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many
More informationSequential Logic Implementation. Mealy vs. Moore Machines. Specifying Outputs for a Mealy Machine. Specifying Outputs for a Moore Machine
uential Logic Implementation! Models for representing sequential circuits " bstraction of sequential elements " Finite state machines and their state diagrams " Inputs/ " Mealy, Moore, and synchronous
More informationVideo streaming over Vajda Tamás
Video sreaming over 802.11 Vajda Tamás Video No all bis are creaed equal Group of Picures (GoP) Video Sequence Slice Macroblock Picure (Frame) Inra (I) frames, Prediced (P) Frames or Bidirecional (B) Frames.
More informationComputer representations of piecewise
Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom
More informationEE 231 Fall EE 231 Homework 8 Due October 20, 2010
EE 231 Homework 8 Due October 20, 20 1. Consider the circuit below. It has three inputs (x and clock), and one output (z). At reset, the circuit starts with the outputs of all flip-flops at 0. x z J Q
More informationVerilog introduction. Embedded and Ambient Systems Lab
Verilog introduction Embedded and Ambient Systems Lab Purpose of HDL languages Modeling hardware behavior Large part of these languages can only be used for simulation, not for hardware generation (synthesis)
More informationST10F269Z1-ST10F269Z2
16-bi MCU wih MAC uni, 128- o 256-Kbye Flash memory and 12-Kbye RAM Daashee - producion daa Feaures High performance 32 or 40 MHZ CPU wih DSP funcion 16-bi CPU Wih 4-sage pipeline 50 ns (or 62.5 ns) insrucion
More informationshared via CourseHero.com This study resource was Exam #1 for Computer Networks (CIS 6930) Fall 2003 >>> SOLUTIONS <<<
Exam #1 for Compuer Neworks (CIS 6930) Fall 2003 >>> SOLUTIONS
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 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 information