Lesson 1. The datapath
|
|
- Barbra Turner
- 6 years ago
- Views:
Transcription
1 Lesso. Computers Structure ad Orgaizatio Graduate i Computer Scieces / Graduate i Computers Egieerig Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Automatic Departmet Lesso : Cotets Slide: 2 / 5 ALU structure ad implemetatio ALUs circuits ad algorithms Logic ad shifts operators Siged operatios Fixed poit add Floatig poit add Guard digits Roudig methods Iteger multiply ad divide operatios Floatig poit multiply ad divide operatios ALU ad vo Neuma architecure: datapath ad fuctioal uits MC68 executio uit Bibliography Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
2 Lesso : ALU STRUCTURE AND IMPLEMENTATION (I) Slide: 3 / 5 ARITHMETIC-LOGIC UNIT (ALU): is a set of avaiable operators i the computer Made of: Arithmetic, logic ad shift operators Registers for storig temporal data Flag register Program couter register Iterrupt addresses register ALU types: Fixed Poit Floatig Poit Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : Estructura e implemetació de la ALU (y II) Slide: 4 / 5 Operators classificatio: Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
3 Lesso : ALU circuits ad algorithm (I) Shifts operatios(i) Slide: 5 / 5 Logic shifts: Right / Left zero itroductio. It does t deped o the represetatio system Last bit of the shift operatio is copied o the carry flag Left shift Right shift Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : ALU circuits ad algorithm (II) Shifts operatios (II) Slide: 6 / 5 Arithmethic shifts: These operatios are equivalet at multiply or divide by powers of two. Represetatio system must be take ito accout Last bit of the shift operatio is copied to the carry flag Complemet 2 left arithmetic shift Complemet 2 Right arithmetic shift Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
4 Lesso : ALU circuits ad algorithm (III) Shifts operatios(iii) Slide: 7 / 5 Rotatio operatio / Rotatio throught carry flag operatio: Bits of the ed / begiig come ito the begiig / ed of the register i a circular way. If the rotatio is throught the crry flag, this bit is also take ito accout to perform the operatio Last bit of the rotatio operatio is copied i the carry flag Left rotatio Right rotatio Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : ALU circuits ad algorithms (V) Logic operatios (I) Slide: 8 / 5 Logic operatios are performed o each idividual bit of the operads OR XOR a b a + b a b a b a b a OR b a b a XOR b Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
5 Lesso : ALU circuits ad algorithms (VI) Logic operatios (ad II) Slide: 9 / 5 AND NOT a b a * b a a a b a AND b a a Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : ALU circuits ad algorithms (VII) Atirhmetic operatios (I) Slide: / 5 Siged operatio. Chage Sig Magitude Complemet 2 E a - a -2,..., a a - a -2 a a E a* - a -2,..., a... Complemet a* - a* -2 a* a* E a -, a -2,..., a... a* -, a* -2,..., a* Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
6 Lesso : ALU circuits ad algorithms (VIII) Atirhmetic operatios (II) Slide: / 5 Siged operatio. Sig extetio To fill empty bits whe data pass from less bits to more bits elemets. Sig Magitude Complemet ad 2 Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : ALU circuits ad algorithms (IX) Atirhmetic operatios (III) Slide: 2 / 5 ADD: the add operatio is the most importat operatio. It s used to: To calculate ext istructio addresses To calculate operads addresses It s employed by multiply ad divide operatios Elemetal bit adder A i B i Si = Ai Bi Ci- Ci = Ai Bi + Bi Ci- + Ai Ci- C i- S i C i Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
7 Lesso : ALU circuits ad algorithms (X) Atirhmetic operatios (IV) Slide: 3 / 5 Carry propagatio adder of bits by usig bit full adders Drawbacks: Very slow adder. Carry must be propagate from the firs adder to the fial oe to get the result of the operatio. Delay of 2 r (maximu level gates to pass throught) N is the umber of adders R is the delay of each gate Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : ALU circuits ad algorithms (XI) Atirhmetic operatios (V) Slide: 4 / 5 Iteger add aceleratio: Additioal circuits are added to aticipate to ed carry calculus Geeratio fuctio (g i = a i b i ) Propagatio fuctio (p i = a i b i ) Output carry (c i+ = g i + p i c i- ) Problem: variable fa-i Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
8 Lesso : ALU circuits ad algorithms (XII) Atirhmetic operatios (VI) Slide: 5 / 5 Iteger add acceleratio: To homogeise fa-i by usig 4 bits full adders such as basic compoet Block Geeratio ad Propagatio fuctios must be defied E.g. 6 bits Look-ahead adder Block level fuctios P = p 3 p 2 p p G = g 3 +(g 2 p 3 )+(g p 3 p 2 )+(g p 3 p 2 p ) C = G + P c e C 2 = G + (G P ) + (c e P P ) Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : ALU circuits ad algorithms (XIII) Atirhmetic operatios (VII) Slide: 6 / 5 Iteger add acceleratio. Carry Skip Adder (CSK) It s betwe a full adder ad a look ahead oe. Oly calculate Pi (it s easyer). K bits Carry Skip Adder: First full adder: 2k + (plus oe level) Number of gates: 2(/k-2) Last full adder: 2k Total: levels umber= 4k + 2/k -3 E.g. = 2, K = 4 um. Niveles = 23 Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
9 Lesso : ALU circuits ad algorithms (XIV) Atirhmetic operatios (VIII) Slide: 7 / 5 Iteger add acceleratio. Carry select It s eeded to duplicate hardware items. Add with ad carry-i is paralel performed. Whe the correct carry is kow, right result is selected via multipexors. Sumador Sumador S umador S um ador S umador Mult ipl ex or Sumador Sumador Multiplex or T + 2tp Sumador M ul tiplexor S umador Mult iplexor T + 4t p T + 6tp Supoiedo bloques de k bits T3 = M xi mo(tiempo del m ul tiplexor, 2t p) T2 = T + 2á(/k -2)átp (co / k et apas exluidos el primero y el œltim o sumador) T= (2ák + )átp Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : ALU circuits ad algorithms (XV) Atirhmetic operatios (IX) Slide: 8 / 5 Differet Adders time ad space required Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
10 Lesso. Computers Structure ad Orgaizatio Graduate i Computer Scieces / Graduate i Computers Egieerig Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Achademic course 2-22 Automatic Departmet Lesso : Cotets Slide: 2 / 5 ALU structure ad implemetatio ALUs circuits ad algorithms Logic ad shifts operators Siged operatios Fixed poit add Floatig poit add Guard digits Roudig methods Iteger multiply ad divide operatios Floatig poit multiply ad divide operatios ALU ad vo Neuma architecure: datapath ad fuctioal uits MC68 executio uit Bibliography Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
11 Lesso : ALU circuits ad algorithms (XVI) Atirhmetic operatios (X) Slide: 2 / 5 Multiplicatio. Add-Shift algorithm (A x B) Iitiate P = B Oly usiged umbers Multiplicad Multiplexor bit + bits Shift register P P reloj Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : ALU circuits ad algorithms (XVII) Atirhmetic operatios (XI) Slide: 22 / 5 E..g. A = y B = Multiplexor bit + bits reloj Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
12 Lesso : Slide: 23 / 5 ALU circuits ad algorithms (XVIII) Atirhmetic operatios (XII) E.g. A = y B = Multiplexor bit + bits reloj Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : ALU circuits ad algorithms (XIX) Atirhmetic operatios (XIII) Slide: 24 / 5 E.g. A = y B = Multiplexor bit + bits reloj Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
13 Lesso : ALU circuits ad algorithms (XX) Atirhmetic operatios (XIV) Slide: 25 / 5 E.g. A = y B = Multiplexor bit + bits reloj Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : ALU circuits ad algorithms (XXI) Atirhmetic operatios (XV) Slide: 26 / 5 E.g. A = y B = Multiplexor bit + bits reloj Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
14 Lesso : ALU circuits ad algorithms (XXII) Atirhmetic operatios (XVI) Slide: 27 / 5 E.g. A = y B = Multiplexor bit + bits reloj Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : Slide: 28 / 5 ALU circuits ad algorithms (XXIII) Atirhmetic operatios (XVII) E.g. A = y B = Multiplexor bit + bits reloj Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
15 Lesso : Slide: 29 / 5 ALU circuits ad algorithms (XXIV) Atirhmetic operatios (XVIII) E.g. A = y B = Multiplexor bit + bits reloj Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : ALU circuits ad algorithms (XXV) Atirhmetic operatios (XIX) Slide: 3 / 5 E.g. A = y B = Multiplexor bit + bits reloj Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
16 Lesso : ALU circuits ad algorithms (XXVI) Atirhmetic operatios (XX) Slide: 3 / 5 Complemet ad complemet 2 adjusts for the algorithm Complemet 2: if B is a egative umber, Subtract A whe last bit arrives to multiplexor. Complemet :if B is a egative umber, Subtract A whe last bit arrives to multiplexor. Moreover, P must be iitiated to A istead of. Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : Slide: 32 / 5 ALU circuits ad algorithms (XXVII) Atirhmetic operatios (XXI) Multiplicatio. Booth Algorithm (C2) For avoidig zero additios. These adds operatios oly cosume clock cycles because operad is oly shifted Search s ad s strigs to code the multiplier ad powerig by the power of them A =, B = A x B = +Ax2 3 Ax2 + Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
17 Lesso : Slide: 33 / 5 ALU circuits ad algorithms (XXVIII) Atirhmetic operatios (XXII) Divisio. Usiged With Remaider Restoratio Divisio Algorithm Startig poit: Take as may bits of the divided as the divisor has. Divided ad divisor must be usiged Add complemet 2 of the divisor to the divided If positive: Take a ew bit of the divided Write a i the quotiet If egative: Add divisor to divided agai or restore previous value from a register Take a ew bit of the divided Write a i the quotiet Repeat the process util we have o more divided bits to take If fial quotiet is egative the restore it Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : Slide: 34 / 5 ALU circuits ad algorithms (XXIX) Atirhmetic operatios (XXIII) Divisio. Usiged With Remaider Restoratio Divisio Algorithm A =, B =, Quotiet =, Remaider = + + Restauració + + Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
18 Lesso : ALU circuits ad algorithms (XXX) Atirhmetic operatios (XXIV) Slide: 35 / 5 Divisio. Usiged Without Remaider Restoratio Divisio Algorithm Startig poit: Take as may bits of the divided as the divisor has Divided ad divisor must be usiged Add complemet 2 of the divisor to divided If positive: Take a ew bit of the divided Write a i the quotiet If egative: Add the divisor to the last result Take a ew bit of the divided Write a i the quotiet Repeat util we have o more divided bits If the fial quotiet is egative the restore it. Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : ALU circuits ad algorithms (XXXI) Atirhmetic operatios (XXV) Slide: 36 / 5 Divisio. Usiged Without Remaider Restoratio Divisio Algorithm A =, B =, Quotiet=, Remaider= Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
19 Lesso : Slide: 37 / 5 ALU circuits ad algorithms (XXXII) Atirhmetic operatios (ad XXVI) Floatig poit multiplicatio ad divisio Use fixed poit algorithms Algorithms are applied to matissas Expoet are added (multiplicatio) or subtract (divisio) Result of the operatio must be ormalized ad rouded It s possible to employ guard digits to improve the accurate of the result Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : Slide: 38 / 5 ALU circuits ad algorithms (XXXIII) Circuits (I) Biary Subtract-Adder a 7 a 6 a 5 a 4 a 3 a 2 a a b 7 b 6 b 5 b 4 b 3 b 2 b b S/R C - C - CF + Overflow = c S _ R S Sig-Magitude Subtract-Adder Uses a biary subtract-adder ad a siged circuit is eeded to determie operatio Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
20 Lesso : Slide: 39 / 5 ALU circuits ad algorithms (XXXIV) Circuits (II) Complemet 2 Subtract-Adder a 7 a 6 a 5 a 4 a 3 a 2 a a b 7 b 6 b 5 b 4 b 3 b 2 b b S/R C - C - CF + S Overflow = c c 2 Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : Slide: 4 / 5 ALU circuits ad algorithms (XXXV) Circuits (III) Complemet Subtract-Adder a 7 a 6 a 5 a 4 a 3 a 2 a a b 7 b 6 b 5 b 4 b 3 b 2 b b S/R C - C - + S CF Overflow = c c 2 Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
21 Lesso : Slide: 4 / 5 ALU circuits ad algorithms (XXXVI) Circuits (IV) Excess Subtract-Adder Result operatio adjust is eeded: If ADD operatio subtract M If SUBTRACT operatio add M IF M = 2 - is easy: º Most Sigificat Bit must be iverted for each operad 2º ADD or SUBTRACT as Complemet 2 represeted operads 3º Ivert Most Sigificat Bit of the result Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : Slide: 42 / 5 ALU circuits ad algorithms (XXXVII) Circuits (ad V) BCD Subtract-Adder Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
22 Lesso : Slide: 43 / 5 ALU circuits ad algorithms (XXXIX) FLOATING POINT ADDITION-SUBTRACTION (I) How to Add-Subtract Floatig Poit Number Algorithm:. Split matissas ad expoets 2. Compare expoets ad: Keep greatest expoet. It will be the result expoet except if result must be ormalized Subtract both expoets ad take the absolute value. It will be the umber of lowest matissa right shift required 3. matissas alig is required by right shiftig the lower oe 4. Add or subtract aliged matissas 5. Check if result is ormalized. If ot, ormalize it. 6. Roud the result if required Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : Slide: 44 / 5 ALU circuits ad algorithms (XXXX) FLOATING POINT ADDITION-SUBTRACTION (ad II) Floatig poit additio example: Lets A ad B floatig poit represeted umbers. Excess 2 - expoet (8 bits) matissa (8 bits to), complemet 2, ormalized ad without implicit bit expressed EA = MA = EB = MB = Expoets comparatio EA(4) > EB(3). Result expoet EA Shift MB EA-EB times, 4 3 = + ER = MR = Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
23 Lesso : ALU circuits ad algorithms (XXXXI) Guard Digits Slide: 45 / 5 Guard Digits are oly added ad used iside Arithmetic-Logic Uit Guard Digits are used for helpig i roudig ad ormalizig umbers ad icreasig the accurate of operatios. Usually, two guard digits ad oe sticky bit are added to the ed of the operads. b 8 b 7 b 6 b 5 b 4 b 3 b 2 b b b g b g2 b r Bits b 8 to b are 8 bits data bits b g first guard digit used for ormalizatio purposes b g2 secod guar digit employed i roudig techiques b r the sticky bit. Keep a oe if durig shift phases a oe pass through it i order of avoid accurate losig i subtract operatios Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : Slide: 46 / 5 ALU circuits ad algorithms (XXXXII) Roudig Methods Guard digits ad sticky bit must be removed whe passig from ALU to computer register or memory positios. These iformatio must be take ito accout before removig. Most frequet roudig techiques are the followig: Trucatio: guard digits ad sticky bits are removed. LSB forced to : guard digits ad sticky bit are removed ad the least sigificat bit of the operad is forced to. Nearest roudig: It s the more difficult to implemet but the oe which better results obtai. If digits are above the half of combiatio the trucate ad add oe. If digits are bellow the half of combiatio trucate. If digits are exactly i the half trucate ad add the LSB to the LSB 3 guar digits:,,, trucate., y trucate ad add. Fially add if LSB s or trucate if LSB is Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
24 Lesso : Slide: 47 / 5 ALU ad Vo Neuma s Architecure (I) The Datapath vo Neuma arithmetic uit is called the data path It s composed of arithmetic-logic uits, shifters, registers ad buses to commuicate them Flags register belogs to the data path Program couter register (PC) ad Iterrupt Addresses register also belogs to the data path Data path determies the cost of the processor. It requires the half of the umber of trasistors ad the half i the silico area of the processor Data path is the bottleeck of the processor because the slowest circuits determie the time clock cycle Keys to desig the data path: Choose the umber ad port umbers for the register bak Choose the type of ALU or ALUs tu be icluded Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : Slide: 48 / 5 ALU ad Vo Neuma s Architecure (II) The Flag Register. There are flip-flop related to the result of the arithmetic ad logic operatio performed i the computer. All of them are collected i oe register called the Flags Register The aim of the flag register is to show some importat characteristics of the operatio results. Most frequet flags are: Zero, Siged, Overflow ad Carry Parity, Auxiliar Carry, Trap, Iterrupt Eable, Exceptio coditios. Some of them are based o the cotet of the flags register. E.g. overflow, parity memory error, Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
25 Lesso : Slide: 49 / 5 Ejemplo de hardware real (I) Alpha 264. Aceleració de la suma (I) Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig Lesso : Slide: 5 / 5 Ejemplo de hardware real (II) Alpha 264. Aceleració de la suma (y II) Alpha 264 iteger ad floatig poit adder is a 64 bits adder which performs to add per clock cycle. It s two segmeted stages. Three methods are combied: 8 bits full adders Carryselct i 2 blocks of 32 bits 32 bits blocks carry look ahead Latches are used to keep temporal results betwee phases Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
26 Lesso : Slide: 5 / 5 Bibliography Estructura y diseño de computadores David A. Patterso y Joh L. Heessy. Reverté, 2 Capítulo 4 Arquitectura de computadores. U efoque cuatitativo Joh L. Heessy y David A. Patterso. Mc Graw Hill, 3ª ed, 22 Apédices A: aritmética de computadores Orgaizació y arquitectura de computadores William Stalligs. Pretice Hall. 996 Capítulo 8 Automatic Departmet Computers Structure ad Orgaizatio. Graduate i Computer Scieces / Graduate i Computer Egieerig
Chapter 3. Floating Point Arithmetic
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 3 Floatig Poit Arithmetic Review - Multiplicatio 0 1 1 0 = 6 multiplicad 32-bit ALU shift product right multiplier add
More informationCROSS-REFERENCE TABLE ASME A Including A17.1a-1997 Through A17.1d 2000 vs. ASME A
CROSS-REFERENCE TABLE ASME Including A17.1a-1997 Through A17.1d 2000 vs. ASME 1 1.1 1.1 1.1.1 1.2 1.1.2 1.3 1.1.3 1.4 1.1.4 2 1.2 3 1.3 4 Part 9 100 2.1 100.1 2.1.1 100.1a 2.1.1.1 100.1b 2.1.1.2 100.1c
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationEE260: Digital Design, Spring /16/18. n Example: m 0 (=x 1 x 2 ) is adjacent to m 1 (=x 1 x 2 ) and m 2 (=x 1 x 2 ) but NOT m 3 (=x 1 x 2 )
EE26: Digital Desig, Sprig 28 3/6/8 EE 26: Itroductio to Digital Desig Combiatioal Datapath Yao Zheg Departmet of Electrical Egieerig Uiversity of Hawaiʻi at Māoa Combiatioal Logic Blocks Multiplexer Ecoders/Decoders
More informationUNIVERSITY OF MORATUWA
UNIVERSITY OF MORATUWA FACULTY OF ENGINEERING DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING B.Sc. Egieerig 2014 Itake Semester 2 Examiatio CS2052 COMPUTER ARCHITECTURE Time allowed: 2 Hours Jauary 2016
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationEE 459/500 HDL Based Digital Design with Programmable Logic. Lecture 13 Control and Sequencing: Hardwired and Microprogrammed Control
EE 459/500 HDL Based Digital Desig with Programmable Logic Lecture 13 Cotrol ad Sequecig: Hardwired ad Microprogrammed Cotrol Refereces: Chapter s 4,5 from textbook Chapter 7 of M.M. Mao ad C.R. Kime,
More informationComputer Systems - HS
What have we leared so far? Computer Systems High Level ENGG1203 2d Semester, 2017-18 Applicatios Sigals Systems & Cotrol Systems Computer & Embedded Systems Digital Logic Combiatioal Logic Sequetial Logic
More informationAPPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS
APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful
More informationIntroduction CHAPTER Computers
Iside a Computer CHAPTER Itroductio. Computers A computer is a electroic device that accepts iput, stores data, processes data accordig to a set of istructios (called program), ad produces output i desired
More informationChapter 4 The Datapath
The Ageda Chapter 4 The Datapath Based o slides McGraw-Hill Additioal material 24/25/26 Lewis/Marti Additioal material 28 Roth Additioal material 2 Taylor Additioal material 2 Farmer Tae the elemets that
More informationBehavioral Modeling in Verilog
Behavioral Modelig i Verilog COE 202 Digital Logic Desig Dr. Muhamed Mudawar Kig Fahd Uiversity of Petroleum ad Mierals Presetatio Outlie Itroductio to Dataflow ad Behavioral Modelig Verilog Operators
More informationDigital System Design
July, 22 9:55 vra235_ch Sheet umber Page umber 65 black chapter Digital System Desig a b c d e f g h 8 7 6 5 4 3 2. Bd3 g6+, Ke8 d8 65 July, 22 9:55 vra235_ch Sheet umber 2 Page umber 66 black 66 CHAPTER
More informationCOMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor. Single-Cycle Disadvantages & Advantages
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 4 The Processor Pipeliig Sigle-Cycle Disadvatages & Advatages Clk Uses the clock cycle iefficietly the clock cycle must
More informationFPGA IMPLEMENTATION OF BASE-N LOGARITHM. Salvador E. Tropea
FPGA IMPLEMENTATION OF BASE-N LOGARITHM Salvador E. Tropea Electróica e Iformática Istituto Nacioal de Tecología Idustrial Bueos Aires, Argetia email: salvador@iti.gov.ar ABSTRACT I this work, we preset
More informationCOMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor. Part A Datapath Design
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter The Processor Part A path Desig Itroductio CPU performace factors Istructio cout Determied by ISA ad compiler. CPI ad
More informationLecture 3. RTL Design Methodology. Transition from Pseudocode & Interface to a Corresponding Block Diagram
Lecture 3 RTL Desig Methodology Trasitio from Pseudocode & Iterface to a Correspodig Block Diagram Structure of a Typical Digital Data Iputs Datapath (Executio Uit) Data Outputs System Cotrol Sigals Status
More informationLecture 2. RTL Design Methodology. Transition from Pseudocode & Interface to a Corresponding Block Diagram
Lecture 2 RTL Desig Methodology Trasitio from Pseudocode & Iterface to a Correspodig Block Diagram Structure of a Typical Digital Data Iputs Datapath (Executio Uit) Data Outputs System Cotrol Sigals Status
More informationCMSC Computer Architecture Lecture 2: ISA. Prof. Yanjing Li Department of Computer Science University of Chicago
CMSC 22200 Computer Architecture Lecture 2: ISA Prof. Yajig Li Departmet of Computer Sciece Uiversity of Chicago Admiistrative Stuff Lab1 out toight Due Thursday (10/18) Lab1 review sessio Tomorrow, 10/05,
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationIntroduction to PTC Windchill MPMLink 11.0
Introduction to PTC Windchill MPMLink 11.0 Overview Course Code Course Length TRN-4754-T 16 Hours In this course, you will learn how to complete basic Windchill MPMLink functions. You will learn about
More informationCMSC Computer Architecture Lecture 3: ISA and Introduction to Microarchitecture. Prof. Yanjing Li University of Chicago
CMSC 22200 Computer Architecture Lecture 3: ISA ad Itroductio to Microarchitecture Prof. Yajig Li Uiversity of Chicago Lecture Outlie ISA uarch (hardware implemetatio of a ISA) Logic desig basics Sigle-cycle
More informationEnd Semester Examination CSE, III Yr. (I Sem), 30002: Computer Organization
Ed Semester Examiatio 2013-14 CSE, III Yr. (I Sem), 30002: Computer Orgaizatio Istructios: GROUP -A 1. Write the questio paper group (A, B, C, D), o frot page top of aswer book, as per what is metioed
More informationIntroduction to Creo Elements/Direct 19.0 Modeling
Introduction to Creo Elements/Direct 19.0 Modeling Overview Course Code Course Length TRN-4531-T 3 Day In this course, you will learn the basics about 3-D design using Creo Elements/Direct Modeling. You
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationEE University of Minnesota. Midterm Exam #1. Prof. Matthew O'Keefe TA: Eric Seppanen. Department of Electrical and Computer Engineering
EE 4363 1 Uiversity of Miesota Midterm Exam #1 Prof. Matthew O'Keefe TA: Eric Seppae Departmet of Electrical ad Computer Egieerig Uiversity of Miesota Twi Cities Campus EE 4363 Itroductio to Microprocessors
More informationComputer Architecture
Computer Architecture Overview Prof. Tie-Fu Che Dept. of Computer Sciece Natioal Chug Cheg Uiv Sprig 2002 Overview- Computer Architecture Course Focus Uderstadig the desig techiques, machie structures,
More informationAppendix D. Controller Implementation
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationReversible Realization of Quaternary Decoder, Multiplexer, and Demultiplexer Circuits
Egieerig Letters, :, EL Reversible Realizatio of Quaterary Decoder, Multiplexer, ad Demultiplexer Circuits Mozammel H.. Kha, Member, ENG bstract quaterary reversible circuit is more compact tha the correspodig
More informationShop Manager Help. Version 5
Version 5 Contents I Table of Contents Foreword 0 Part I Overview 4 Part II ToolBar 5 Part III Login to Server 6 Part IV LogOut from Server 8 Part V Print Mount Report for Current Wheelset 9 Part VI Preview
More informationChapter 2. C++ Basics. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 2 C++ Basics Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 2.1 Variables ad Assigmets 2.2 Iput ad Output 2.3 Data Types ad Expressios 2.4 Simple Flow of Cotrol 2.5 Program
More informationCertificate Program. Introduction to Microsoft Excel 2013
Certificate Program We offer online education programs designed to provide the workforce skills necessary to enter a new field or advance your current career. Our Online Career Training Programs in the
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationAndale Store Getting Started Manual
Andale Store Getting Started Manual CHAPTER 1 : INTRODUCTION AND WELCOME 3 1. LOG INTO YOUR ACCOUNT 3 CHAPTER 2 : DESIGN CENTER 3 1. CREATE YOUR DESIGN LAYOUT 4 1.1 Choose a Style 4 1.2 Choose a Font 5
More informationEE123 Digital Signal Processing
Last Time EE Digital Sigal Processig Lecture 7 Block Covolutio, Overlap ad Add, FFT Discrete Fourier Trasform Properties of the Liear covolutio through circular Today Liear covolutio with Overlap ad add
More informationIntroduction to Windchill PDMLink 10.2 for the Implementation Team
Introduction to Windchill PDMLink 10.2 for the Implementation Team Overview Course Code Course Length TRN-4262-T 2 Days In this course, you will learn how to complete basic Windchill PDMLink functions.
More informationMeasurement in Science
Measurement in Science Name Why? Many observations of events in the natural world are best described with numbers.measurements allow us to determine and describe properties, patterns and relationships
More informationDescription of Single Cycle Computer (SCC)
Descriptio of Sigle Cycle Computer (SCC) Refereces: Chapter 9 of M. Morris Mao ad Charles Kime, Logic ad Computer Desig Fudametals, Pearso Pretice Hall, 4 th Editio, 28. Overview Part Datapaths Itroductio
More informationSolution printed. Do not start the test until instructed to do so! CS 2604 Data Structures Midterm Spring, Instructions:
CS 604 Data Structures Midterm Sprig, 00 VIRG INIA POLYTECHNIC INSTITUTE AND STATE U T PROSI M UNI VERSI TY Istructios: Prit your ame i the space provided below. This examiatio is closed book ad closed
More informationComputer Architecture. Microcomputer Architecture and Interfacing Colorado School of Mines Professor William Hoff
Computer rchitecture Microcomputer rchitecture ad Iterfacig Colorado School of Mies Professor William Hoff Computer Hardware Orgaizatio Processor Performs all computatios; coordiates data trasfer Iput
More informationWavelet Transform. CSE 490 G Introduction to Data Compression Winter Wavelet Transformed Barbara (Enhanced) Wavelet Transformed Barbara (Actual)
Wavelet Trasform CSE 49 G Itroductio to Data Compressio Witer 6 Wavelet Trasform Codig PACW Wavelet Trasform A family of atios that filters the data ito low resolutio data plus detail data high pass filter
More informationPolynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0
Polyomial Fuctios ad Models 1 Learig Objectives 1. Idetify polyomial fuctios ad their degree 2. Graph polyomial fuctios usig trasformatios 3. Idetify the real zeros of a polyomial fuctio ad their multiplicity
More informationCS252 Spring 2017 Graduate Computer Architecture. Lecture 6: Out-of-Order Processors
CS252 Sprig 2017 Graduate Computer Architecture Lecture 6: Out-of-Order Processors Lisa Wu, Krste Asaovic http://ist.eecs.berkeley.edu/~cs252/sp17 WU UCB CS252 SP17 2 WU UCB CS252 SP17 Last Time i Lecture
More informationDATA STRUCTURES AND ALGORITHMS
LECTURE 14 Babeş - Bolyai University Computer Science and Mathematics Faculty 2017-2018 In Lecture 13... AVL Trees Binary Search Trees AVL Trees Today AVL Trees 1 AVL Trees 2 AVL Trees Definition: An AVL
More informationStructuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software
Structurig Redudacy for Fault Tolerace CSE 598D: Fault Tolerat Software What do we wat to achieve? Versios Damage Assessmet Versio 1 Error Detectio Iputs Versio 2 Voter Outputs State Restoratio Cotiued
More informationDATA STRUCTURES AND ALGORITHMS
LECTURE 14 Babeş - Bolyai University Computer Science and Mathematics Faculty 2017 In Lecture 13... AVL Trees Binary Search Trees AVL Trees Today AVL Trees 1 AVL Trees 2 AVL Trees Definition: An AVL (Adelson-Velskii
More informationCSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS)
CSC165H1, Witer 018 Learig Objectives By the ed of this worksheet, you will: Aalyse the ruig time of fuctios cotaiig ested loops. 1. Nested loop variatios. Each of the followig fuctios takes as iput a
More informationBACHMANN-LANDAU NOTATIONS. Lecturer: Dr. Jomar F. Rabajante IMSP, UPLB MATH 174: Numerical Analysis I 1 st Sem AY
BACHMANN-LANDAU NOTATIONS Lecturer: Dr. Jomar F. Rabajate IMSP, UPLB MATH 174: Numerical Aalysis I 1 st Sem AY 018-019 RANKING OF FUNCTIONS Name Big-Oh Eamples Costat O(1 10 Logarithmic O(log log, log(
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationForms of Information Representation in Digital Computers.
Chapter Forms of Iformatio Represetatio i Digital Computers.. Geeral Cosideratios There are distiguished the followig two fudametal modes of iformatio represetatio: (.) a) iteral; b) exteral; Iteral represetatios
More informationCOMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor Advanced Issues
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 4 The Processor Advaced Issues Review: Pipelie Hazards Structural hazards Desig pipelie to elimiate structural hazards.
More informationCS2410 Computer Architecture. Flynn s Taxonomy
CS2410 Computer Architecture Dept. of Computer Sciece Uiversity of Pittsburgh http://www.cs.pitt.edu/~melhem/courses/2410p/idex.html 1 Fly s Taxoomy SISD Sigle istructio stream Sigle data stream (SIMD)
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationVolunteer Registration Instructions
Volunteer Registration Instructions Follow these steps to register as a volunteer: a) Go to the official WYD web page: www.panama2019.pa/en/home b) Click on the menu, then on Registration, then on Volunteers.
More informationMathematics Shape and Space: Polygon Angles
a place of mind F A C U L T Y O F E D U C A T I O N Department of Curriculum and Pedagogy Mathematics Shape and Space: Polygon Angles Science and Mathematics Education Research Group Supported by UBC Teaching
More informationLecture 1: Introduction and Fundamental Concepts 1
Uderstadig Performace Lecture : Fudametal Cocepts ad Performace Aalysis CENG 332 Algorithm Determies umber of operatios executed Programmig laguage, compiler, architecture Determie umber of machie istructios
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationtop() Applications of Stacks
CS22 Algorithms ad Data Structures MW :00 am - 2: pm, MSEC 0 Istructor: Xiao Qi Lecture 6: Stacks ad Queues Aoucemets Quiz results Homework 2 is available Due o September 29 th, 2004 www.cs.mt.edu~xqicoursescs22
More informationThe number n of subintervals times the length h of subintervals gives length of interval (b-a).
Simulator with MadMath Kit: Riema Sums (Teacher s pages) I your kit: 1. GeoGebra file: Ready-to-use projector sized simulator: RiemaSumMM.ggb 2. RiemaSumMM.pdf (this file) ad RiemaSumMMEd.pdf (educator's
More informationCSE 417: Algorithms and Computational Complexity
Time CSE 47: Algorithms ad Computatioal Readig assigmet Read Chapter of The ALGORITHM Desig Maual Aalysis & Sortig Autum 00 Paul Beame aalysis Problem size Worst-case complexity: max # steps algorithm
More informationArquitectura de Computadores
Arquitectura de Computadores Capítulo 2. Procesadores segmetados Based o the origial material of the book: D.A. Patterso y J.L. Heessy Computer Orgaizatio ad Desig: The Hardware/Software Iterface 4 th
More informationFAQ for PVRTV-7134ex. Copyright KWorld Computer Co., Ltd. All rights are reserved. November 9, 2007
FAQ for PVRTV-7134ex Copyright 2007. KWorld Computer Co., Ltd. All rights are reserved. November 9, 2007 Content (1) May I use this same TV tuner card worldwide?...2 (2) If I want to use Windows Vista
More informationLoad balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *
Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of
More informationThe following algorithms have been tested as a method of converting an I.F. from 16 to 512 MHz to 31 real 16 MHz USB channels:
DBE Memo#1 MARK 5 MEMO #18 MASSACHUSETTS INSTITUTE OF TECHNOLOGY HAYSTACK OBSERVATORY WESTFORD, MASSACHUSETTS 1886 November 19, 24 Telephoe: 978-692-4764 Fax: 781-981-59 To: From: Mark 5 Developmet Group
More informationSorting in Linear Time. Data Structures and Algorithms Andrei Bulatov
Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationCOMP Parallel Computing. PRAM (1): The PRAM model and complexity measures
COMP 633 - Parallel Computig Lecture 2 August 24, 2017 : The PRAM model ad complexity measures 1 First class summary This course is about parallel computig to achieve high-er performace o idividual problems
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 18 Strategies for Query Processig Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio DBMS techiques to process a query Scaer idetifies
More informationBased on CBSE, ICSE & GCSE Syllabus
MATHEMAGIC ACTIVITY BOOK CLASS V Price : Rs. 60 Copyright reserved Second Edition : October 2007 Published by : Eduheal Foundation, 103, Ground Floor, Taj Apartment, Near VMMC & Safdarjung Hospital, New
More informationComputers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13
CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis
More informationChapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4
More informationChapter 5: Processor Design Advanced Topics. Microprogramming: Basic Idea
5-1 Chapter 5 Processor Desig Advaced Topics Chapter 5: Processor Desig Advaced Topics Topics 5.3 Microprogrammig Cotrol store ad microbrachig Horizotal ad vertical microprogrammig 5- Chapter 5 Processor
More informationChapter 3. Arithmetic for Computers
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface ARM Editio Chapter 3 Arithmetic for Computers Arithmetic for Computers Operatios o itegers Additio ad subtractio Multiplicatio ad divisio
More informationLecturers: Sanjam Garg and Prasad Raghavendra Feb 21, Midterm 1 Solutions
U.C. Berkeley CS170 : Algorithms Midterm 1 Solutios Lecturers: Sajam Garg ad Prasad Raghavedra Feb 1, 017 Midterm 1 Solutios 1. (4 poits) For the directed graph below, fid all the strogly coected compoets
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationAbstract. Chapter 4 Computation. Overview 8/13/18. Bjarne Stroustrup Note:
Chapter 4 Computatio Bjare Stroustrup www.stroustrup.com/programmig Abstract Today, I ll preset the basics of computatio. I particular, we ll discuss expressios, how to iterate over a series of values
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationGUIDE LINES FOR ONLINE SUBMISSION OF APPLICATIONS FOR COMPETITIVE EXAMINATION (CSS) 2011
Page 1 of 19 GUIDE LINES FOR ONLINE SUBMISSION OF APPLICATIONS FOR COMPETITIVE EXAMINATION (CSS) 2011 It is in the interest of the applicants to study in detail and thoroughly observe the guidelines given
More informationIntroduction to Computing Systems: From Bits and Gates to C and Beyond 2 nd Edition
Lecture Goals Itroductio to Computig Systems: From Bits ad Gates to C ad Beyod 2 d Editio Yale N. Patt Sajay J. Patel Origial slides from Gregory Byrd, North Carolia State Uiversity Modified slides by
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationData diverse software fault tolerance techniques
Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the
More informationThe Magma Database file formats
The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,
More informationAutomatic Generation of Polynomial-Basis Multipliers in GF (2 n ) using Recursive VHDL
Automatic Geeratio of Polyomial-Basis Multipliers i GF (2 ) usig Recursive VHDL J. Nelso, G. Lai, A. Teca Abstract Multiplicatio i GF (2 ) is very commoly used i the fields of cryptography ad error correctig
More informationCMPT 125 Assignment 2 Solutions
CMPT 25 Assigmet 2 Solutios Questio (20 marks total) a) Let s cosider a iteger array of size 0. (0 marks, each part is 2 marks) it a[0]; I. How would you assig a poiter, called pa, to store the address
More informationIsn t It Time You Got Faster, Quicker?
Is t It Time You Got Faster, Quicker? AltiVec Techology At-a-Glace OVERVIEW Motorola s advaced AltiVec techology is desiged to eable host processors compatible with the PowerPC istructio-set architecture
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationK-NET bus. When several turrets are connected to the K-Bus, the structure of the system is as showns
K-NET bus The K-Net bus is based o the SPI bus but it allows to addressig may differet turrets like the I 2 C bus. The K-Net is 6 a wires bus (4 for SPI wires ad 2 additioal wires for request ad ackowledge
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More informationFrom last week. Lecture 5. Outline. Principles of programming languages
Priciples of programmig laguages From last week Lecture 5 http://few.vu.l/~silvis/ppl/2007 Natalia Silvis-Cividjia e-mail: silvis@few.vu.l ML has o assigmet. Explai how to access a old bidig? Is & for
More informationA Very Simple Approach for 3-D to 2-D Mapping
A Very Simple Approach for -D to -D appig Sadipa Dey (1 Ajith Abraham ( Sugata Sayal ( Sadipa Dey (1 Ashi Software Private Limited INFINITY Tower II 10 th Floor Plot No. - 4. Block GP Salt Lake Electroics
More informationSimple Seed Architectures for Reciprocal and Square Root Reciprocal
Laboratoire de l Iformatique du Parallélisme École Normale Supérieure de Lyo Uité Mite de Recherche CNRS-INRIA-ENS LYON-UCBL o 5668 Simple Seed Architectures for Reciprocal ad Square Root Reciprocal M.
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More information9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4
1 3.6 I. Combiig Fuctios A. From Equatios Example: Let f(x) = 9 x ad g(x) = 4 f x. Fid (x) g ad its domai. 4 Example: Let f(x) = ad g(x) = x x 4. Fid (f-g)(x) B. From Graphs: Graphical Additio. Example:
More informationAAM Guide for Authors
ISSN: 1932-9466 AAM Guide for Authors Application and Applied Mathematics: An International Journal (AAM) invites contributors from throughout the world to submit their original manuscripts for review
More informationGPUMP: a Multiple-Precision Integer Library for GPUs
GPUMP: a Multiple-Precisio Iteger Library for GPUs Kaiyog Zhao ad Xiaowe Chu Departmet of Computer Sciece, Hog Kog Baptist Uiversity Hog Kog, P. R. Chia Email: {kyzhao, chxw}@comp.hkbu.edu.hk Abstract
More informationJava Expressions & Flow Control
Java Expressios & Flow Cotrol Rui Moreira Expressio Separators:. [ ] ( ), ; Dot used as decimal separator or to access attributes ad methods double d = 2.6; Poto poto = ew Poto(2, 3); it i = poto.x; it
More informationDATA STRUCTURES. amortized analysis binomial heaps Fibonacci heaps union-find. Data structures. Appetizer. Appetizer
Data structures DATA STRUCTURES Static problems. Give a iput, produce a output. Ex. Sortig, FFT, edit distace, shortest paths, MST, max-flow,... amortized aalysis biomial heaps Fiboacci heaps uio-fid Dyamic
More informationChapter 10. Defining Classes. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 10 Defiig Classes Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 10.1 Structures 10.2 Classes 10.3 Abstract Data Types 10.4 Itroductio to Iheritace Copyright 2015 Pearso Educatio,
More information