Engineer To Engineer Note
|
|
- Philomena Phillips
- 5 years ago
- Views:
Transcription
1 Engineer To Engineer Note EE-186 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: Or visit our on-line resources nd Extended-Precision Fixed-Point Arithmetic on the Blckfin Processor Pltform Contributed by DSP Apps My 13, 2003 Introduction The Blckfin Processor pltform ws designed to efficiently perform 16-bit fixed-point rithmetic opertions. There re times, however, when it my become necessry to increse ccurcy by extending precision up to 32 bits. The first prt of this document describes n extended-precision, fixed-point rithmetic technique tht cn be emulted on Blckfin Processors using the ntive 16-bit ALU instructions. The second prt illustrtes Blckfin Processor ssembly implementtions of the 31- nd 32-bit- ccurte FIR filters. An ccompnying source code pckge contins full FIR nd IIR ssembly progrms. Bckground Extended-precision rithmetic is nturl softwre extension for 16-bit fixed-point processors. In mchines with 16-bit register files, two registers cn be used to represent one 31-bit or 32-bit fixed-point number. Blckfin Processors re idelly suited for extendedprecision rithmetic, becuse the register file is bsed on 32-bit registers, which cn either be treted s 32-bit entities or two 16-bit hlves. Before getting into specific DSP lgorithms, it is importnt to see how bsic rithmetic opertions cn be implemented with extended precision. Addition The Blckfin Processor instruction set contins single-cycle 32-bit ddition of the form R0 = R1 + R2. Therefore, no emultion is necessry for dding two 32-bit numbers. Subtrction of 32- bit numbers is lso ntively supported in the sme form s ddition: R0 = R1 - R2. Note tht, in these ddition nd subtrction instructions, ny combintion of dt registers cn be used. More Multipliction detiled informtion on the ntive Blckfin Processor opertions cn be found in the Blckfin Processor Instruction Set Reference. In order to introduce the concept of extendedprecision multipliction, it is useful to review the lredy fmilir deciml multipliction. Two-Digit Deciml Multipliction Let s strt by reclling how ny deciml multipliction cn be performed by knowing how to multiply single-digit numbers. As n exmple, consider this two-digit by twodigit deciml multipliction: 23 x 98 = 2254 Figure 1 illustrtes how this prticulr opertion cn be broken down into smller opertions. This is bsiclly multipliction by hnd. Copyright 2003, Anlog Devices, Inc. All rights reserved. Anlog Devices ssumes no responsibility for customer product design or the use or ppliction of customers products or for ny infringements of ptents or rights of others which my result from Anlog Devices ssistnce. All trdemrks nd logos re property of their respective holders. Informtion furnished by Anlog Devices Applictions nd Development Tools Engineers is believed to be ccurte nd relible, however no responsibility is ssumed by Anlog Devices regrding technicl ccurcy nd topiclity of the content provided in Anlog Devices Engineer-to-Engineer Notes.
2 Figure 1 Deciml multipliction in detil 1000 s plce 100 s plce 10 s plce 1 s plce 2 3 x {} + 8 x 3 = 24 {b} + 8 x 2 = 16 x 10 1 {c} + 9 x 3 = 27 x 10 1 {d}+ 9 x 2 = 18 x {e} 18 x x x x 10 0 = 2254 To compute the finl result, the following opertions re necessry: Four single-digit multiplictions (lines {}, {b}, {c}, {d} in Figure 1) 8 x 3 = 24, 8 x 2 = 16, 9 x 3 = 27, 9 x 2 = 18 Three opertions to shift the sub-products into the correct digit-significnt slot (lines {b}, {c}, {d} in Figure 1) 18 x 10 2, 27 x 10 1, 16 x 10 1 Three dditions (line {e} in Figure 1) 18 x x 10 1, 16 x , (18 x x 10 1 ) + (16 x ) Two-Digit Hexdeciml Multipliction Hexdeciml multipliction is not much different from its deciml counterprt. Let s consider multipliction of two 32-bit frctionl numbers, where the opernds re stored in the 32-bit generl-purpose dt registers R0 nd R1. Blckfin Processors ctully hve built-in 32- bit multiply opertion of the form: R1 *= R0. It is multi-cycle instruction tht tkes 5 cycles to execute from L1 memory. It is possible to improve this performnce with the 16-bit multipliction technique tht follows. 32-Bit Accurcy with 16-Bit Multipliction Insted of relying on this instruction, one cn use elementry rithmetic to chieve 32-bit multipliction result with single-cycle 16-bit multiplictions. Ech of the two 32-bit opernds (R0 nd R1) cn be broken up into two 16-bit hlves (R0.H, R0.L, R1.H, nd R1.L), s shown in Figure 2. Figure 2 Hexdeciml multipliction in detil bits 63:48 47:32 31:16 15:0 R0.H xr1.h R0.L R1.L {} >> 32 + R1.L x R0.L {b} >> 16 + R1.L x R0.H {c} >> 16 + R1.H x R0.L {d}+ {e} R1.H x R0.H (R1.H x R0.H) + (R1.L x R0.H) >> 16 + (R1.H x R0.L) >> 16 + (R1.L x R0.L) >> 32 = R1 x R0 From this figure, it is esy to see the opertions required to emulte the 32-bit multipliction R0 x R1 with combintion of instructions using 16- bit multipliers: Four 16-bit multiplictions to yield four 32- bit results (lines {}, {b}, {c}, {d} in Figure 2) R1.L x R0.L, R1.L x R0.H, R1.H x R0.L, R1.H x R0.H Three opertions to shift the sub-products into the correct digit-significnt slot (lines {}, {b}, {c} in Figure 2). Since we re performing frctionl rithmetic, the result is 1.63 (1.31 x 1.31 = 2.62 with redundnt sign bit). Most of the time, the result cn be truncted to 1.31 in order to fit in ntive 32-bit dt register. Therefore, the result of the multipliction should be in reference to the sign bit, or the most significnt bit. In this wy, the rightmost lest significnt bits cn be sfely discrded in trunction. Extended-Precision Fixed-Point Arithmetic on the Blckfin Processor Pltform (EE-186) Pge 2 of 5
3 (R1.L x R0.L) >> 32, (R1.L x R0.H) >> 16, (R1.H x R0.L) >> 16 Three opertions to preserve bit plce in the finl nswer (line {e} in Figure 2): (R1.L x R0.L) >> 32 + (R1.L x R0.H) >> 16, (R1.H x R0.L) >> 16 + R1.H x R0.H, ((R1.L x R0.L) >> 32 + (R1.L x R0.H) >> 16) + ((R1.H x R0.L) >> 16 + R1.H x R0.H) The finl expression for 32-bit multipliction is: 31-Bit Accurcy with 16-Bit Multipliction From Figure 2, it is esy to see tht the multipliction of the lest significnt hlf-word R1.L x R0.L does not contribute much to the finl result. In fct, if the finl result is ultimtely truncted to 1.31 nywy, then this multipliction cn only hve n effect on the lest significnt bit of the 1.31 result. For mny pplictions, the loss of ccurcy due losing to this bit is blnced by the performnce increse over the 32-bit multipliction. Three opertions (one 16-bit multipliction, one shift, nd one ddition) cn be eliminted if 31-bit ccurcy is cceptble in the finl design: The remining instructions necessry to get 31- bit-ccurte 1.31 nswer re three 16-bit multiplictions, two dditions, nd shift: R1 x R0 = ((R1.L x R0.H) >> 16) + ((R1.H x R0.L) >> 16 + R1.H x R0.H) Further rerrngement of terms yields the finl form of 31-bit-ccurte multipliction: R1 x R0 = ((R1.L x R0.H) + R1.H x R0.L) >> 16 + (R1.H x R0.H) Double-Precision FIR Filter Implementtion 32-Bit-Accurte FIR Filter If we consider R0 to be the dt vlue nd R1 to be coefficient vlue, then ech multipliction in the FIR will be of the form described erlier: The kernel for 32-bit-ccurte FIR implementtion is shown in Listing 1. The number of cycles needed to execute the full implementtion is 28 + N*(3*T+5) cycles, where N is the size of the input buffer nd T is the number of filter tps. Complete source code for 31- nd 32-bitccurte FIR nd IIR filters is contined in the compressed pckge ccompnying this document. Listing 1 Kernel of 32-bit-ccurte FIR // I0 = ddress of the dely line buffer // I1 = ddress of the input rry // I2 = ddress of the coefficient rry // I3 = ddress of the output rry // P0 = number of input smples // P2 = number of coefficients // The outer loop itertes over ll the dt smples LSETUP(FIR_START, FIR_END) LC0=P0; FIR_START: // The first section performs multiplyccumulte on the lest significnt hlves of the dt nd coefficients (R0.L*R1.L), nd implicitly shifts the result >> 32 by plcing it in ccumultor A1 LSETUP(M_ST, M_ST) LC1=P2; A0=R0.L*R1.L (FU) R0=[I1--] R1=[I2++]; M_ST: R3.L=(A0+=R0.L*R1.L) (FU) R0=[I1--] R1=[I2++]; A1=R3; // In this section, the product of the most significnt words (R0.H*R1.H) gets ccumulted to A1, nd the products R0.L*R1.H nd R1.L*R0.H get ccumulted into A0 onto the running sum from the first section. The bit plcement shift is explicit in the R3=R3>>>15 instruction A0=R0.H*R1.H, A1+=R0.H*R1.L (M) [I3++]=R2; LSETUP(MAC_ST,MAC_END) LC1=P2; MAC_ST: A1+=R1.H*R0.L (M) R0=[I1--] R1=[I2++]; Extended-Precision Fixed-Point Arithmetic on the Blckfin Processor Pltform (EE-186) Pge 3 of 5
4 MAC_END: R2=(A0+=R0.H*R1.H), A1+=R0.H*R1.L (M); R3=(A1+=R1.H*R0.L) (M) I4+=4 R0=[I0++]; R3=R3>>>15 [I1--]=R0 R1=[I2++]; // The finl sum gives the nswer FIR_END: R2=R2+R3 (S); 31-Bit-Accurte FIR Filter A 31-bit-ccurte FIR filter cn be useful for extended precision in udio lgorithms. The 31- bit-ccurte multipliction (illustrted bove) cn be used for the FIR kernel computtion: R1 x R0 = ((R1.L x R0.H) + R1.H x R0.L) >> 16 + (R1.H x R0.H) The Blckfin Processor source code for the 31- bit-ccurte FIR filter is shown in Listing 2. The number of cycles needed to execute the full implementtion is 23 + N*(2*T+4) cycles, where N is the size of the input buffer nd T is the number of filter tps. Listing 2 Kernel of 31-bit-ccurte FIR // I0 = ddress of the dely line buffer // I1 = ddress of the input rry // I2 = ddress of the coefficient rry // I3 = ddress of the output rry // P0 = number of input smples // P2 = number of coefficients // M0 = 8 // The outer loop itertes over ll the dt smples A1=A0=0 R0=[I1--] R1=[I2++]; LSETUP(FIR_START, FIR_END) LC0=P0; FIR_START: // Compred to the first section in the 32-bit-ccurte FIR, this implementtion omits the lest significnt hlves (R0.L nd R1.L) of the opernds. The product of the most significnt words (R0.H*R1.H) gets ccumulted to A0, nd the products R0.L*R1.H nd R1.L*R0.H get ccumulted into A1. The bit plcement shift is explicit in the R3=R3>>>15 instruction LSETUP(MAC_ST,MAC_END) LC1=P2; MAC_ST: R2=(A0+=R0.H*R1.H), A1+=R0.H*R1.L (M); MAC_END: R3=(A1+=R1.H*R0.L) (M) R0=[I1--] R1=[I2++]; R3=R3>>>15 I1+=M0 R0=[I0++]; // R3 holds the finl nswer R3=R2+R3 (S) [I1--]=R0; FIR_END: A1=A0=0 [I3++]=R3; Summry This ppliction note described n effective method for implementing extended-precision rithmetic on Blckfin Processors. The discussion bout the trdeoffs between 31-bit ccurcy nd 32-bit ccurcy ws supported by code segments for n FIR filter. Tble 1 summrizes the performnce of the FIR nd IIR filters found in the compressed pckge supplied with this document. Tble 1 Computtion time for 31-bit nd 32-bit filter implementtions on Blckfin Processor FIR 32-bit ccurcy 28+N*(3*T+5) cycles 31-bit FIR ccurcy 23+N*(2*T+4) cycles IIR 23+18*N cycles 23+12*N cycles Extended-Precision Fixed-Point Arithmetic on the Blckfin Processor Pltform (EE-186) Pge 4 of 5
5 Document History Version My 13, 2003 by T. Luksik. April 1, 2003 by T. Luksik. Februry 26, 2003 by T. Luksik. Description Updted ccording to new nming conventions Revision to source code snippets nd ccompnying source code Initil relese Extended-Precision Fixed-Point Arithmetic on the Blckfin Processor Pltform (EE-186) Pge 5 of 5
Engineer-to-Engineer Note
Engineer-to-Engineer Note EE-270 Technicl notes on using Anlog Devices DSPs, processors nd development tools Contct our technicl support t processor.support@nlog.com nd dsptools.support@nlog.com Or visit
More informationEngineer-to-Engineer Note
Engineer-to-Engineer Note EE-295 Technicl notes on using Anlog Devices DSPs, processors nd development tools Visit our Web resources http://www.nlog.com/ee-notes nd http://www.nlog.com/processors or e-mil
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-188 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-169 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationEngineer-to-Engineer Note
Engineer-to-Engineer Note EE-204 Technicl notes on using Anlog Devices DSPs, processors nd development tools Visit our Web resources http://www.nlog.com/ee-notes nd http://www.nlog.com/processors or e-mil
More informationWhat do all those bits mean now? Number Systems and Arithmetic. Introduction to Binary Numbers. Questions About Numbers
Wht do ll those bits men now? bits (...) Number Systems nd Arithmetic or Computers go to elementry school instruction R-formt I-formt... integer dt number text chrs... floting point signed unsigned single
More informationEngineer-to-Engineer Note
Engineer-to-Engineer Note EE-245 Technicl notes on using Anlog Devices DSPs, processors nd development tools Contct our technicl support t dsp.support@nlog.com nd t dsptools.support@nlog.com Or visit our
More information12-B FRACTIONS AND DECIMALS
-B Frctions nd Decimls. () If ll four integers were negtive, their product would be positive, nd so could not equl one of them. If ll four integers were positive, their product would be much greter thn
More informationWhat do all those bits mean now? Number Systems and Arithmetic. Introduction to Binary Numbers. Questions About Numbers
Wht do ll those bits men now? bits (...) Number Systems nd Arithmetic or Computers go to elementry school instruction R-formt I-formt... integer dt number text chrs... floting point signed unsigned single
More informationQuestions About Numbers. Number Systems and Arithmetic. Introduction to Binary Numbers. Negative Numbers?
Questions About Numbers Number Systems nd Arithmetic or Computers go to elementry school How do you represent negtive numbers? frctions? relly lrge numbers? relly smll numbers? How do you do rithmetic?
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-208 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationParallel Square and Cube Computations
Prllel Squre nd Cube Computtions Albert A. Liddicot nd Michel J. Flynn Computer Systems Lbortory, Deprtment of Electricl Engineering Stnford University Gtes Building 5 Serr Mll, Stnford, CA 945, USA liddicot@stnford.edu
More informationx )Scales are the reciprocal of each other. e
9. Reciprocls A Complete Slide Rule Mnul - eville W Young Chpter 9 Further Applictions of the LL scles The LL (e x ) scles nd the corresponding LL 0 (e -x or Exmple : 0.244 4.. Set the hir line over 4.
More informationSection 3.1: Sequences and Series
Section.: Sequences d Series Sequences Let s strt out with the definition of sequence: sequence: ordered list of numbers, often with definite pttern Recll tht in set, order doesn t mtter so this is one
More informationSubtracting Fractions
Lerning Enhncement Tem Model Answers: Adding nd Subtrcting Frctions Adding nd Subtrcting Frctions study guide. When the frctions both hve the sme denomintor (bottom) you cn do them using just simple dding
More informationEngineer-to-Engineer Note
Engineer-to-Engineer Note EE-232 Technicl notes on using Anlog Devices DSPs, processors nd development tools Contct our technicl support t dsp.support@nlog.com nd t dsptools.support@nlog.com Or visit our
More informationEngineer-to-Engineer Note
Engineer-to-Engineer Note EE-211 Technicl notes on using Anlog Devices DSPs, processors nd development tools Contct our technicl support t dspsupport@nlogcom nd t dsptoolssupport@nlogcom Or visit our on-line
More informationEngineer-to-Engineer Note
Engineer-to-Engineer Note EE-069 Technicl notes on using Anlog Devices DSPs, processors nd development tools Visit our Web resources http://www.nlog.com/ee-notes nd http://www.nlog.com/processors or e-mil
More informationEnginner To Engineer Note
Technicl Notes on using Anlog Devices DSP components nd development tools from the DSP Division Phone: (800) ANALOG-D, FAX: (781) 461-3010, EMAIL: dsp_pplictions@nlog.com, FTP: ftp.nlog.com Using n ADSP-2181
More informationAccelerating 3D convolution using streaming architectures on FPGAs
Accelerting 3D convolution using streming rchitectures on FPGAs Hohun Fu, Robert G. Clpp, Oskr Mencer, nd Oliver Pell ABSTRACT We investigte FPGA rchitectures for ccelerting pplictions whose dominnt cost
More informationMidterm 2 Sample solution
Nme: Instructions Midterm 2 Smple solution CMSC 430 Introduction to Compilers Fll 2012 November 28, 2012 This exm contins 9 pges, including this one. Mke sure you hve ll the pges. Write your nme on the
More information2 Computing all Intersections of a Set of Segments Line Segment Intersection
15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design
More information9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association
9. CISC - Curriculum & Instruction Steering Committee The Winning EQUATION A HIGH QUALITY MATHEMATICS PROFESSIONAL DEVELOPMENT PROGRAM FOR TEACHERS IN GRADES THROUGH ALGEBRA II STRAND: NUMBER SENSE: Rtionl
More informationa Technical Notes on using Analog Devices' DSP components and development tools
Engineer To Engineer Note EE-146 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationUnit #9 : Definite Integral Properties, Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationEngineer-to-Engineer Note
Engineer-to-Engineer Note EE-272 Technicl notes on using Anlog Devices DSPs, processors nd development tools Contct our technicl support t processor.support@nlog.com nd dsptools.support@nlog.com Or visit
More informationMATH 25 CLASS 5 NOTES, SEP
MATH 25 CLASS 5 NOTES, SEP 30 2011 Contents 1. A brief diversion: reltively prime numbers 1 2. Lest common multiples 3 3. Finding ll solutions to x + by = c 4 Quick links to definitions/theorems Euclid
More informationECEN 468 Advanced Logic Design Lecture 36: RTL Optimization
ECEN 468 Advnced Logic Design Lecture 36: RTL Optimiztion ECEN 468 Lecture 36 RTL Design Optimiztions nd Trdeoffs 6.5 While creting dtpth during RTL design, there re severl optimiztions nd trdeoffs, involving
More informationDigital Design. Chapter 1: Introduction. Digital Design. Copyright 2006 Frank Vahid
Chpter : Introduction Copyright 6 Why Study?. Look under the hood of computers Solid understnding --> confidence, insight, even better progrmmer when wre of hrdwre resource issues Electronic devices becoming
More informationIn the last lecture, we discussed how valid tokens may be specified by regular expressions.
LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.
More informationDynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012
Dynmic Progrmming Andres Klppenecker [prtilly bsed on slides by Prof. Welch] 1 Dynmic Progrmming Optiml substructure An optiml solution to the problem contins within it optiml solutions to subproblems.
More informationStack. A list whose end points are pointed by top and bottom
4. Stck Stck A list whose end points re pointed by top nd bottom Insertion nd deletion tke plce t the top (cf: Wht is the difference between Stck nd Arry?) Bottom is constnt, but top grows nd shrinks!
More informationPresentation Martin Randers
Presenttion Mrtin Rnders Outline Introduction Algorithms Implementtion nd experiments Memory consumption Summry Introduction Introduction Evolution of species cn e modelled in trees Trees consist of nodes
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-167 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationChapter 1: Introduction
Chpter : Introduction Slides to ccompny the textbook, First Edition, by, John Wiley nd Sons Publishers, 7. http://www.ddvhid.com Copyright 7 Instructors of courses requiring Vhid's textbook (published
More informationDigital Design. Chapter 6: Optimizations and Tradeoffs
Digitl Design Chpter 6: Optimiztions nd Trdeoffs Slides to ccompny the tetbook Digitl Design, with RTL Design, VHDL, nd Verilog, 2nd Edition, by Frnk Vhid, John Wiley nd Sons Publishers, 2. http://www.ddvhid.com
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationECE 468/573 Midterm 1 September 28, 2012
ECE 468/573 Midterm 1 September 28, 2012 Nme:! Purdue emil:! Plese sign the following: I ffirm tht the nswers given on this test re mine nd mine lone. I did not receive help from ny person or mteril (other
More informationEpson Projector Content Manager Operation Guide
Epson Projector Content Mnger Opertion Guide Contents 2 Introduction to the Epson Projector Content Mnger Softwre 3 Epson Projector Content Mnger Fetures... 4 Setting Up the Softwre for the First Time
More informationSection 10.4 Hyperbolas
66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol
More informationUnit 5 Vocabulary. A function is a special relationship where each input has a single output.
MODULE 3 Terms Definition Picture/Exmple/Nottion 1 Function Nottion Function nottion is n efficient nd effective wy to write functions of ll types. This nottion llows you to identify the input vlue with
More informationApproximation by NURBS with free knots
pproximtion by NURBS with free knots M Rndrinrivony G Brunnett echnicl University of Chemnitz Fculty of Computer Science Computer Grphics nd Visuliztion Strße der Ntionen 6 97 Chemnitz Germny Emil: mhrvo@informtiktu-chemnitzde
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationCSE 401 Midterm Exam 11/5/10 Sample Solution
Question 1. egulr expressions (20 points) In the Ad Progrmming lnguge n integer constnt contins one or more digits, but it my lso contin embedded underscores. Any underscores must be preceded nd followed
More informationEECS150 - Digital Design Lecture 23 - High-level Design and Optimization 3, Parallelism and Pipelining
EECS150 - Digitl Design Lecture 23 - High-level Design nd Optimiztion 3, Prllelism nd Pipelining Nov 12, 2002 John Wwrzynek Fll 2002 EECS150 - Lec23-HL3 Pge 1 Prllelism Prllelism is the ct of doing more
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More information5 Regular 4-Sided Composition
Xilinx-Lv User Guide 5 Regulr 4-Sided Composition This tutoril shows how regulr circuits with 4-sided elements cn be described in Lv. The type of regulr circuits tht re discussed in this tutoril re those
More informationTransparent neutral-element elimination in MPI reduction operations
Trnsprent neutrl-element elimintion in MPI reduction opertions Jesper Lrsson Träff Deprtment of Scientific Computing University of Vienn Disclimer Exploiting repetition nd sprsity in input for reducing
More informationCHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE
CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE 3.1 Scheimpflug Configurtion nd Perspective Distortion Scheimpflug criterion were found out to be the best lyout configurtion for Stereoscopic PIV, becuse
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-148 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationUnion-Find Problem. Using Arrays And Chains. A Set As A Tree. Result Of A Find Operation
Union-Find Problem Given set {,,, n} of n elements. Initilly ech element is in different set. ƒ {}, {},, {n} An intermixed sequence of union nd find opertions is performed. A union opertion combines two
More informationSage CRM 2018 R1 Software Requirements and Mobile Features. Updated: May 2018
Sge CRM 2018 R1 Softwre Requirements nd Mobile Fetures Updted: My 2018 2018, The Sge Group plc or its licensors. Sge, Sge logos, nd Sge product nd service nmes mentioned herein re the trdemrks of The Sge
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationSage CRM 2017 R3 Software Requirements and Mobile Features. Updated: August 2017
Sge CRM 2017 R3 Softwre Requirements nd Mobile Fetures Updted: August 2017 2017, The Sge Group plc or its licensors. Sge, Sge logos, nd Sge product nd service nmes mentioned herein re the trdemrks of The
More informationStack Manipulation. Other Issues. How about larger constants? Frame Pointer. PowerPC. Alternative Architectures
Other Issues Stck Mnipultion support for procedures (Refer to section 3.6), stcks, frmes, recursion mnipulting strings nd pointers linkers, loders, memory lyout Interrupts, exceptions, system clls nd conventions
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More information10.5 Graphing Quadratic Functions
0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions
More informationTECHNICAL NOTE MANAGING JUNIPER SRX PCAP DATA. Displaying the PCAP Data Column
TECHNICAL NOTE MANAGING JUNIPER SRX PCAP DATA APRIL 2011 If your STRM Console is configured to integrte with the Juniper JunOS Pltform DSM, STRM cn receive, process, nd store Pcket Cpture (PCAP) dt from
More informationEasyMP Multi PC Projection Operation Guide
EsyMP Multi PC Projection Opertion Guide Contents 2 Introduction to EsyMP Multi PC Projection 5 EsyMP Multi PC Projection Fetures... 6 Connection to Vrious Devices... 6 Four-Pnel Disply... 6 Chnge Presenters
More informationpdfapilot Server 2 Manual
pdfpilot Server 2 Mnul 2011 by clls softwre gmbh Schönhuser Allee 6/7 D 10119 Berlin Germny info@cllssoftwre.com www.cllssoftwre.com Mnul clls pdfpilot Server 2 Pge 2 clls pdfpilot Server 2 Mnul Lst modified:
More informationEpson iprojection Operation Guide (Windows/Mac)
Epson iprojection Opertion Guide (Windows/Mc) Contents 2 Introduction to Epson iprojection 5 Epson iprojection Fetures... 6 Connection to Vrious Devices... 6 Four-Pnel Disply... 6 Chnge Presenters nd Projection
More informationComputer Arithmetic Logical, Integer Addition & Subtraction Chapter
Computer Arithmetic Logicl, Integer Addition & Sutrction Chpter 3.-3.3 3.3 EEC7 FQ 25 MIPS Integer Representtion -it signed integers,, e.g., for numeric opertions 2 s s complement: one representtion for
More information6.2 Volumes of Revolution: The Disk Method
mth ppliction: volumes by disks: volume prt ii 6 6 Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem 6) nd the ccumultion process is to determine so-clled volumes
More informationBefore We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):
Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters
More informationTilt-Sensing with Kionix MEMS Accelerometers
Tilt-Sensing with Kionix MEMS Accelerometers Introduction Tilt/Inclintion sensing is common ppliction for low-g ccelerometers. This ppliction note describes how to use Kionix MEMS low-g ccelerometers to
More information2014 Haskell January Test Regular Expressions and Finite Automata
0 Hskell Jnury Test Regulr Expressions nd Finite Automt This test comprises four prts nd the mximum mrk is 5. Prts I, II nd III re worth 3 of the 5 mrks vilble. The 0 Hskell Progrmming Prize will be wrded
More informationTree Structured Symmetrical Systems of Linear Equations and their Graphical Solution
Proceedings of the World Congress on Engineering nd Computer Science 4 Vol I WCECS 4, -4 October, 4, Sn Frncisco, USA Tree Structured Symmetricl Systems of Liner Equtions nd their Grphicl Solution Jime
More informationFall 2018 Midterm 1 October 11, ˆ You may not ask questions about the exam except for language clarifications.
15-112 Fll 2018 Midterm 1 October 11, 2018 Nme: Andrew ID: Recittion Section: ˆ You my not use ny books, notes, extr pper, or electronic devices during this exm. There should be nothing on your desk or
More informationRational Numbers---Adding Fractions With Like Denominators.
Rtionl Numbers---Adding Frctions With Like Denomintors. A. In Words: To dd frctions with like denomintors, dd the numertors nd write the sum over the sme denomintor. B. In Symbols: For frctions c nd b
More informationsuch that the S i cover S, or equivalently S
MATH 55 Triple Integrls Fll 16 1. Definition Given solid in spce, prtition of consists of finite set of solis = { 1,, n } such tht the i cover, or equivlently n i. Furthermore, for ech i, intersects i
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationEECS 281: Homework #4 Due: Thursday, October 7, 2004
EECS 28: Homework #4 Due: Thursdy, October 7, 24 Nme: Emil:. Convert the 24-bit number x44243 to mime bse64: QUJD First, set is to brek 8-bit blocks into 6-bit blocks, nd then convert: x44243 b b 6 2 9
More information9 Graph Cutting Procedures
9 Grph Cutting Procedures Lst clss we begn looking t how to embed rbitrry metrics into distributions of trees, nd proved the following theorem due to Brtl (1996): Theorem 9.1 (Brtl (1996)) Given metric
More informationHow to Design REST API? Written Date : March 23, 2015
Visul Prdigm How Design REST API? Turil How Design REST API? Written Dte : Mrch 23, 2015 REpresenttionl Stte Trnsfer, n rchitecturl style tht cn be used in building networked pplictions, is becoming incresingly
More informationLecture 10 Evolutionary Computation: Evolution strategies and genetic programming
Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting
More informationRepresentation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation
Representtion of Numbers Number Representtion Computer represent ll numbers, other thn integers nd some frctions with imprecision. Numbers re stored in some pproximtion which cn be represented by fixed
More informationEngineer-to-Engineer Note
Engineer-to-Engineer Note EE-312 Technicl notes on using Anlog Devices DSPs, processors nd development tools Visit our Web resources http://www.nlog.com/ee-notes nd http://www.nlog.com/processors or e-mil
More informationCompatibility Testing - A Must Do of the Web Apps. By Premalatha Shanmugham & Kokila Elumalai
Comptibility Testing - A Must Do of the Web Apps By Premlth Shnmughm & Kokil Elumli Agend The Need The Impct The Chllenges The Strtegy The Checklist Metrics Inferences The Rod Ahed 2 2012 Indium Softwre
More informationSolving Problems by Searching. CS 486/686: Introduction to Artificial Intelligence Winter 2016
Solving Prolems y Serching CS 486/686: Introduction to Artificil Intelligence Winter 2016 1 Introduction Serch ws one of the first topics studied in AI - Newell nd Simon (1961) Generl Prolem Solver Centrl
More informationTixeo compared to other videoconferencing solutions
compred to other videoconferencing solutions for V171026EN , unique solution on the video conferencing field Adobe Connect Web RTC Vydio for High security level, privcy Zero impct on network security policies
More informationDigital Signal Processing: A Hardware-Based Approach
Digitl Signl Processing: A Hrdwre-Bsed Approch Roert Esposito Electricl nd Computer Engineering Temple University troduction Teching Digitl Signl Processing (DSP) hs included the utilition of simultion
More informationSage CRM 2017 R2 Software Requirements and Mobile Features. Revision: IMP-MAT-ENG-2017R2-2.0 Updated: August 2017
Sge CRM 2017 R2 Softwre Requirements nd Mobile Fetures Revision: IMP-MAT-ENG-2017R2-2.0 Updted: August 2017 2017, The Sge Group plc or its licensors. Sge, Sge logos, nd Sge product nd service nmes mentioned
More informationRATIONAL EQUATION: APPLICATIONS & PROBLEM SOLVING
RATIONAL EQUATION: APPLICATIONS & PROBLEM SOLVING When finding the LCD of problem involving the ddition or subtrction of frctions, it my be necessry to fctor some denomintors to discover some restricted
More informationMemory-Optimized Software Synthesis from Dataflow Program Graphs withlargesizedatasamples
EURSIP Journl on pplied Signl Processing 2003:6, 54 529 c 2003 Hindwi Publishing orportion Memory-Optimized Softwre Synthesis from tflow Progrm Grphs withlrgesizetsmples Hyunok Oh The School of Electricl
More informationGeorge Boole. IT 3123 Hardware and Software Concepts. Switching Algebra. Boolean Functions. Boolean Functions. Truth Tables
George Boole IT 3123 Hrdwre nd Softwre Concepts My 28 Digitl Logic The Little Mn Computer 1815 1864 British mthemticin nd philosopher Mny contriutions to mthemtics. Boolen lger: n lger over finite sets
More informationSolving Problems by Searching. CS 486/686: Introduction to Artificial Intelligence
Solving Prolems y Serching CS 486/686: Introduction to Artificil Intelligence 1 Introduction Serch ws one of the first topics studied in AI - Newell nd Simon (1961) Generl Prolem Solver Centrl component
More informationCS201 Discussion 10 DRAWTREE + TRIES
CS201 Discussion 10 DRAWTREE + TRIES DrwTree First instinct: recursion As very generic structure, we could tckle this problem s follows: drw(): Find the root drw(root) drw(root): Write the line for the
More informationAgilent Mass Hunter Software
Agilent Mss Hunter Softwre Quick Strt Guide Use this guide to get strted with the Mss Hunter softwre. Wht is Mss Hunter Softwre? Mss Hunter is n integrl prt of Agilent TOF softwre (version A.02.00). Mss
More informationGeometric transformations
Geometric trnsformtions Computer Grphics Some slides re bsed on Shy Shlom slides from TAU mn n n m m T A,,,,,, 2 1 2 22 12 1 21 11 Rows become columns nd columns become rows nm n n m m A,,,,,, 1 1 2 22
More informationCOMPUTER EDUCATION TECHNIQUES, INC. (MS_W2K3_SERVER ) SA:
In order to lern which questions hve een nswered correctly: 1. Print these pges. 2. Answer the questions. 3. Send this ssessment with the nswers vi:. FAX to (212) 967-3498. Or. Mil the nswers to the following
More information1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)
Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric
More informationEasyMP Multi PC Projection Operation Guide
EsyMP Multi PC Projection Opertion Guide Contents 2 About EsyMP Multi PC Projection Meeting Styles Proposed by EsyMP Multi PC Projection... 5 Holding Meetings Using Multiple Imges... 5 Holding Remote Meetings
More informationFault injection attacks on cryptographic devices and countermeasures Part 2
Fult injection ttcks on cryptogrphic devices nd countermesures Prt Isrel Koren Deprtment of Electricl nd Computer Engineering University of Msschusetts Amherst, MA Countermesures - Exmples Must first detect
More informationFig.25: the Role of LEX
The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing
More informationSolutions to Math 41 Final Exam December 12, 2011
Solutions to Mth Finl Em December,. ( points) Find ech of the following its, with justifiction. If there is n infinite it, then eplin whether it is or. ( ) / ln() () (5 points) First we compute the it:
More informationEngineer-to-Engineer Note
Engineer-to-Engineer Note EE-302 Technicl notes on using Anlog Devices DSPs, processors nd development tools Visit our Web resources http://www.nlog.com/ee-notes nd http://www.nlog.com/processors or e-mil
More informationSlides for Data Mining by I. H. Witten and E. Frank
Slides for Dt Mining y I. H. Witten nd E. Frnk Simplicity first Simple lgorithms often work very well! There re mny kinds of simple structure, eg: One ttriute does ll the work All ttriutes contriute eqully
More information