1024 bit Parallel Rational Arithmetic Operators for the GPU
|
|
- Brittany Paul
- 5 years ago
- Views:
Transcription
1 1024 bit Parallel Rational Arithmetic Operators for the GPU Bob Zigon Sr. Staff Research Engineer Beckman Coulter, Inc May 15, 2012
2 Overview What is Rational Arithmetic? What is Particle Characterization? Why Rational Arithmetic for Particle Characterization? Implementation on the GPGPU
3 What is Rational Arithmetic? A number system where values are represented as the ratio of two integers. Example (fraction vs decimal) 1 / 2 = 0.5 (both are exact) 1 / 3 = 0.33 (first is exact, second is approx)
4 Example
5 Example (approximate) (exact)
6 What is Particle Characterization? The study of particles, their attributes and their interaction with surrounding systems.
7 What are Particles? Soil - Cocoa Cement - Salt Printer Toner - Ceramics Drugs - Metals Coffee - Proteins Sludge
8 Why do we care? In any end use application, control over a particle s attributes will have a dramatic impact on the success or failure of the application. For example, Product Quality (coffee, cocoa, cement) Drug Effectiveness
9 Particle Characterization by way of Laser Diffraction Laser diffraction is a method used to measure particle size. Very popular sizing technique Provides rapid and consistent results
10 Mathematical Model of Diffraction Mie theory is a solution to Maxwell s equations for spherical particles. Mie predicts the amplitude of the scatter for different incident angles. Scattered Rays have different intensities A particle Incident ray
11 2D Scatter Plot Intensity and Angle
12 M = index of refraction of the particle R = Radius of the particle For Angle = 0 to 180 Mu = cos(angle) Intensity = 0 For Lambda = Lo to Hi X = 2 * PI * Radius / Lambda N = X + X^(1/3) Next Lambda Plot (Angle, Intensity) Next Angle
13 Dig a little deeper Easy to compute Legendre Polynomial Easy to compute Hard to compute due to Bessel function oscillation Bessel Function Bessel Function
14 Graph of a Bessel Function
15 Problems Bessel functions are damped and oscillate N is likely to be 1000, or 50000! Numeric instability results from catastrophic floating point cancellation! Solution : Rational arithmetic!
16 Review Rational Arithmetic - Multiply
17 Atomic operators on the GPGPU Add1024 Subtract1024 Multiply512* Divide1024 These 4 manipulate 1024 bit operands GCD used to reduce numerators and denominators Compare used by the GCD Mod used by the GCD
18 Implementation on the GPGPU First build the Adder Subtractor just adds the ones complement plus 1 Multiplier computes partial products then adds Divider computes partial quotients/remainders recursively MOD is a composite of the above operators
19 Ripple Carry Adder (slow) c2 A3 A2 A1 A0 c1 c0 + B3 B2 B1 B0 D3 D2 D1 D0
20 Kogge Stone Adder (fast) Parallel Prefix Carry Look Ahead 3 Stages Step 1. Preprocessing Step 2. Compute carry s Step 3. Compute final sum
21 Kogge Stone Adder details A3 A2 A1 A0 B3 B2 B1 B0 Fully parallel Log 2 N Fully parallel Carry Generate G i = A i and B i Carry Propagate P i = A i + B i Half Sums D i = A i xor B i Carry s C i = G i-1 + P i-1 C i-1 Final Sums S i = D i xor C i-1
22 Performance Function Ripple Carry Adder Kogge Stone Adder # of operand pairs GPU(ms) Host in C (ms) Host in ASM (ms) C / GPU ASM / GPU GPU Mem BW 2,097, GB/sec 2,097, GB/sec
23 The Multiplier A3 A2 A1 A0 * B3 B2 B1 B0 Kogge Stone Adder to sum the partial products Multiplications occur In parallel D15 D11 D14 D7 D10 D13 D3 D6 D9 D12 Kogge Stone adder D2 D5 D8 D1 D4 D0 Result7 Result6 Result5 Result4 Result3 Result2 Result1 Result0
24 The Divider Division is hard! Didn t solve the N bit divided by N bit problem Implemented the N bit divided by 32 bit
25 Divider details q = quotient u = dividend r u vq v = divisor b = radix (2**32) r = remainder q u v n i 1 q b 0 i i
26 Divider recursive equation r i ( br 1 i u i ) mod v q ( br u ) / i i 1 i v r n 0, i n 1..0
27 Euclid s GCD Function GCD( a, b ) while b!= 0 { t = b b = a mod b a = t } Test for equality b = a b*floor(a/b) return a
28 Test for Equality Comparisons occur In parallel == A3 A2 A1 A0 B3 B2 B1 B0 Ballot instruction communicates to all cores in the warp. Warp Level Ballot Instruction Result is a bit field that describes each comparison > All operands are equal > All operands but A0/B0
29 Equality code snippet unsigned int A = gpusrca[gtid]; unsigned int B = gpusrcb[gtid]; // // If gpudst[gtid] returns with 0xFFFFFFFF, then the predicate // is true for all elements of the warp. Therefore, A is equal to B. // unsigned int R = ballot(a == B); if (threadidx.x == 0) gpudst[gtid] = R;
30 Performance Function # of operand pairs GPU(ms) Host in C (ms) Host in ASM (ms) C / GPU ASM / GPU GPU Mem BW Multiply 2,097, , GB/sec Divide 2,097, GB/sec Modulo 2,097, , GB/sec InEquality 2,097, GB/sec
31 References A parallel algorithm for multiple precision division by a single precision integer, Takahashi Efficient parallel scan algorithms for GPUs, Harris A regular layout for parallel adders, Kung Parallel solution of recurrence problems, Kogge
32 Questions? beckman.com Source code
Timing for Ripple Carry Adder
Timing for Ripple Carry Adder 1 2 3 Look Ahead Method 5 6 7 8 9 Look-Ahead, bits wide 10 11 Multiplication Simple Gradeschool Algorithm for 32 Bits (6 Bit Result) Multiplier Multiplicand AND gates 32
More informationAccuplacer Arithmetic Study Guide
Accuplacer Arithmetic Study Guide I. Terms Numerator: which tells how many parts you have (the number on top) Denominator: which tells how many parts in the whole (the number on the bottom) Example: parts
More informationBinary Arithmetic. Daniel Sanchez Computer Science & Artificial Intelligence Lab M.I.T.
Binary Arithmetic Daniel Sanchez Computer Science & Artificial Intelligence Lab M.I.T. MIT 6.004 Fall 2018 Reminder: Encoding Positive Integers Bit i in a binary representation (in right-to-left order)
More informationKinds Of Data CHAPTER 3 DATA REPRESENTATION. Numbers Are Different! Positional Number Systems. Text. Numbers. Other
Kinds Of Data CHAPTER 3 DATA REPRESENTATION Numbers Integers Unsigned Signed Reals Fixed-Point Floating-Point Binary-Coded Decimal Text ASCII Characters Strings Other Graphics Images Video Audio Numbers
More informationRational numbers as decimals and as integer fractions
Rational numbers as decimals and as integer fractions Given a rational number expressed as an integer fraction reduced to the lowest terms, the quotient of that fraction will be: an integer, if the denominator
More information(Type your answer in radians. Round to the nearest hundredth as needed.)
1. Find the exact value of the following expression within the interval (Simplify your answer. Type an exact answer, using as needed. Use integers or fractions for any numbers in the expression. Type N
More informationNumber Systems and Computer Arithmetic
Number Systems and Computer Arithmetic Counting to four billion two fingers at a time What do all those bits mean now? bits (011011011100010...01) instruction R-format I-format... integer data number text
More informationEE878 Special Topics in VLSI. Computer Arithmetic for Digital Signal Processing
EE878 Special Topics in VLSI Computer Arithmetic for Digital Signal Processing Part 7c Fast Division - III Spring 2017 Koren Part.7c.1 Speeding Up the Division Process Unlike multiplication - steps of
More informationCS6303 COMPUTER ARCHITECTURE LESSION NOTES UNIT II ARITHMETIC OPERATIONS ALU In computing an arithmetic logic unit (ALU) is a digital circuit that performs arithmetic and logical operations. The ALU is
More informationFast Arithmetic. Philipp Koehn. 19 October 2016
Fast Arithmetic Philipp Koehn 19 October 2016 1 arithmetic Addition (Immediate) 2 Load immediately one number (s0 = 2) li $s0, 2 Add 4 ($s1 = $s0 + 4 = 6) addi $s1, $s0, 4 Subtract 3 ($s2 = $s1-3 = 3)
More informationMath Glossary Numbers and Arithmetic
Math Glossary Numbers and Arithmetic Version 0.1.1 September 1, 200 Next release: On or before September 0, 200. E-mail edu@ezlink.com for the latest version. Copyright 200 by Brad Jolly All Rights Reserved
More information50 MATHCOUNTS LECTURES (6) OPERATIONS WITH DECIMALS
BASIC KNOWLEDGE 1. Decimal representation: A decimal is used to represent a portion of whole. It contains three parts: an integer (which indicates the number of wholes), a decimal point (which separates
More informationPraxis Elementary Education: Mathematics Subtest (5003) Curriculum Crosswalk. Required Course Numbers. Test Content Categories.
Page 1 I. Numbers and Operations (40%) A. Understands the place value system 1. Writes numbers using base-10 numerals, number names, and expanded form 2. Composes and decomposes multi-digit numbers 3.
More informationCourse Learning Outcomes for Unit I. Reading Assignment. Unit Lesson. UNIT I STUDY GUIDE Number Theory and the Real Number System
UNIT I STUDY GUIDE Number Theory and the Real Number System Course Learning Outcomes for Unit I Upon completion of this unit, students should be able to: 2. Relate number theory, integer computation, and
More informationMath Interim Mini-Tests. 3rd Grade Mini-Tests
3rd Grade Mini-Tests Mini-Test Name Availability Area of Plane Figures-01 Gr 3_Model, Reason, & Solve Problems-04 Multiplicative Properties & Factors-01 Patterns & Using the Four Operations-01 Real-World
More informationChapter 4 Section 2 Operations on Decimals
Chapter 4 Section 2 Operations on Decimals Addition and subtraction of decimals To add decimals, write the numbers so that the decimal points are on a vertical line. Add as you would with whole numbers.
More informationUnit 2: Accentuate the Negative Name:
Unit 2: Accentuate the Negative Name: 1.1 Using Positive & Negative Numbers Number Sentence A mathematical statement that gives the relationship between two expressions that are composed of numbers and
More informationMontana City School GRADE 5
Montana City School GRADE 5 Montana Standard 1: Students engage in the mathematical processes of problem solving and reasoning, estimation, communication, connections and applications, and using appropriate
More informationDivide: Paper & Pencil
Divide: Paper & Pencil 1001 Quotient Divisor 1000 1001010 Dividend -1000 10 101 1010 1000 10 Remainder See how big a number can be subtracted, creating quotient bit on each step Binary => 1 * divisor or
More informationCHAPTER V NUMBER SYSTEMS AND ARITHMETIC
CHAPTER V-1 CHAPTER V CHAPTER V NUMBER SYSTEMS AND ARITHMETIC CHAPTER V-2 NUMBER SYSTEMS RADIX-R REPRESENTATION Decimal number expansion 73625 10 = ( 7 10 4 ) + ( 3 10 3 ) + ( 6 10 2 ) + ( 2 10 1 ) +(
More informationIntroduction to Digital Logic Missouri S&T University CPE 2210 Multipliers/Dividers
Introduction to Digital Logic Missouri S&T University CPE 2210 Multipliers/Dividers Egemen K. Çetinkaya Egemen K. Çetinkaya Department of Electrical & Computer Engineering Missouri University of Science
More informationExample 2: Simplify each of the following. Round your answer to the nearest hundredth. a
Section 5.4 Division with Decimals 1. Dividing by a Whole Number: To divide a decimal number by a whole number Divide as you would if the decimal point was not there. If the decimal number has digits after
More informationAdvanced Computer Architecture-CS501
Advanced Computer Architecture Lecture No. 34 Reading Material Vincent P. Heuring & Harry F. Jordan Chapter 6 Computer Systems Design and Architecture 6.1, 6.2 Summary Introduction to ALSU Radix Conversion
More informationMath Content
2013-2014 Math Content PATHWAY TO ALGEBRA I Hundreds and Tens Tens and Ones Comparing Whole Numbers Adding and Subtracting 10 and 100 Ten More, Ten Less Adding with Tens and Ones Subtracting with Tens
More informationCPS 104 Computer Organization and Programming
CPS 104 Computer Organization and Programming Lecture 9: Integer Arithmetic. Robert Wagner CPS104 IMD.1 RW Fall 2000 Overview of Today s Lecture: Integer Multiplication and Division. Read Appendix B CPS104
More informationWeek 7: Assignment Solutions
Week 7: Assignment Solutions 1. In 6-bit 2 s complement representation, when we subtract the decimal number +6 from +3, the result (in binary) will be: a. 111101 b. 000011 c. 100011 d. 111110 Correct answer
More informationBasic operators, Arithmetic, Relational, Bitwise, Logical, Assignment, Conditional operators. JAVA Standard Edition
Basic operators, Arithmetic, Relational, Bitwise, Logical, Assignment, Conditional operators JAVA Standard Edition Java - Basic Operators Java provides a rich set of operators to manipulate variables.
More informationCW Middle School. Math RtI 7 A. 4 Pro cient I can add and subtract positive fractions with unlike denominators and simplify the result.
1. Foundations (14.29%) 1.1 I can add and subtract positive fractions with unlike denominators and simplify the result. 4 Pro cient I can add and subtract positive fractions with unlike denominators and
More informationTailoring the 32-Bit ALU to MIPS
Tailoring the 32-Bit ALU to MIPS MIPS ALU extensions Overflow detection: Carry into MSB XOR Carry out of MSB Branch instructions Shift instructions Slt instruction Immediate instructions ALU performance
More informationCOMPUTER ARCHITECTURE AND ORGANIZATION. Operation Add Magnitudes Subtract Magnitudes (+A) + ( B) + (A B) (B A) + (A B)
Computer Arithmetic Data is manipulated by using the arithmetic instructions in digital computers. Data is manipulated to produce results necessary to give solution for the computation problems. The Addition,
More informationInteger Arithmetic. Jinkyu Jeong Computer Systems Laboratory Sungkyunkwan University
Integer Arithmetic Jinkyu Jeong (jinkyu@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu EEE3050: Theory on Computer Architectures, Spring 2017, Jinkyu Jeong (jinkyu@skku.edu)
More informationArithmetic Logic Unit
Arithmetic Logic Unit A.R. Hurson Department of Computer Science Missouri University of Science & Technology A.R. Hurson 1 Arithmetic Logic Unit It is a functional bo designed to perform "basic" arithmetic,
More informationCOMPUTER ARITHMETIC (Part 1)
Eastern Mediterranean University School of Computing and Technology ITEC255 Computer Organization & Architecture COMPUTER ARITHMETIC (Part 1) Introduction The two principal concerns for computer arithmetic
More informationChapter 3: part 3 Binary Subtraction
Chapter 3: part 3 Binary Subtraction Iterative combinational circuits Binary adders Half and full adders Ripple carry and carry lookahead adders Binary subtraction Binary adder-subtractors Signed binary
More informationBig Mathematical Ideas and Understandings
Big Mathematical Ideas and Understandings A Big Idea is a statement of an idea that is central to the learning of mathematics, one that links numerous mathematical understandings into a coherent whole.
More informationRational and Irrational Numbers
LESSON. Rational and Irrational Numbers.NS. Know that numbers that are not rational are called irrational. Understand informally that every number has a decimal expansion;... lso.ns.2,.ee.2? ESSENTIL QUESTION
More informationCS321 Introduction To Numerical Methods
CS3 Introduction To Numerical Methods Fuhua (Frank) Cheng Department of Computer Science University of Kentucky Lexington KY 456-46 - - Table of Contents Errors and Number Representations 3 Error Types
More informationStandard 1 Students will expand number sense to include integers and perform operations with whole numbers, simple fractions, and decimals.
Stretch Standard 1 Students will expand number sense to include integers and perform operations with whole numbers, simple fractions, and decimals. Objective 1: Represent whole numbers and decimals from
More informationAdding Binary Integers. Part 5. Adding Base 10 Numbers. Adding 2's Complement. Adding Binary Example = 10. Arithmetic Logic Unit
Part 5 Adding Binary Integers Arithmetic Logic Unit = Adding Binary Integers Adding Base Numbers Computer's add binary numbers the same way that we do with decimal Columns are aligned, added, and "'s"
More informationLecture 8: Addition, Multiplication & Division
Lecture 8: Addition, Multiplication & Division Today s topics: Signed/Unsigned Addition Multiplication Division 1 Signed / Unsigned The hardware recognizes two formats: unsigned (corresponding to the C
More informationMultiplying and Dividing Rational Expressions
Page 1 of 14 Multiplying and Dividing Rational Expressions Attendance Problems. Simplify each expression. Assume all variables are nonzero. x 6 y 2 1. x 5 x 2 2. y 3 y 3 3. 4. x 2 y 5 Factor each expression.
More informationMIPS Integer ALU Requirements
MIPS Integer ALU Requirements Add, AddU, Sub, SubU, AddI, AddIU: 2 s complement adder/sub with overflow detection. And, Or, Andi, Ori, Xor, Xori, Nor: Logical AND, logical OR, XOR, nor. SLTI, SLTIU (set
More informationChapter 5 : Computer Arithmetic
Chapter 5 Computer Arithmetic Integer Representation: (Fixedpoint representation): An eight bit word can be represented the numbers from zero to 255 including = 1 = 1 11111111 = 255 In general if an nbit
More informationNorth Thurston Public Schools Sixth Grade Math Power Standard 1 Unit Assessment #1 and #3
Math Power Standard 1 Unit Assessment #1 and #3 PS 1 - Estimate products and quotients of fractions and decimals (6.1.C) Big Idea: Estimating helps us decide if our answers make sense. Essential Questions:
More informationCPE300: Digital System Architecture and Design
CPE300: Digital System Architecture and Design Fall 2011 MW 17:30-18:45 CBC C316 Arithmetic Unit 10122011 http://www.egr.unlv.edu/~b1morris/cpe300/ 2 Outline Recap Fixed Point Arithmetic Addition/Subtraction
More informationMATH LEVEL 2 LESSON PLAN 5 DECIMAL FRACTIONS Copyright Vinay Agarwala, Checked: 1/22/18
Section 1: The Decimal Number MATH LEVEL 2 LESSON PLAN 5 DECIMAL FRACTIONS 2018 Copyright Vinay Agarwala, Checked: 1/22/18 1. The word DECIMAL comes from a Latin word, which means "ten. The Decimal system
More informationGrade 6 Math Curriculum Sequence School Year
Grade 6 Math Curriculum Sequence School Year 2010-2011 QUARTER 1 (Aug 30 Nov 5) 45 days BENCHMARK A (same skills as June Benchmark in previous grade) UNIT 1: Fractions 1 Review Add and Subtract Fractions
More informationCOMPUTER ORGANIZATION AND. Edition. The Hardware/Software Interface. Chapter 3. Arithmetic for Computers
ARM D COMPUTER ORGANIZATION AND Edition The Hardware/Software Interface Chapter 3 Arithmetic for Computers Modified and extended by R.J. Leduc - 2016 In this chapter, we will investigate: How integer arithmetic
More informationCOMP 303 Computer Architecture Lecture 6
COMP 303 Computer Architecture Lecture 6 MULTIPLY (unsigned) Paper and pencil example (unsigned): Multiplicand 1000 = 8 Multiplier x 1001 = 9 1000 0000 0000 1000 Product 01001000 = 72 n bits x n bits =
More informationDigital Logic Design Exercises. Assignment 1
Assignment 1 For Exercises 1-5, match the following numbers with their definition A Number Natural number C Integer number D Negative number E Rational number 1 A unit of an abstract mathematical system
More informationOA: Operations and Algebraic Thinking
OA: Operations and Algebraic Thinking I can write and explain the meaning of a multiplication equation. 4.OA.1 I can create and solve multiplication equations that compare two sets. 4.OA.1 I can represent
More informationMultiplying and Dividing Rational Expressions
Multiplying and Dividing Rational Expressions Warm Up Simplify each expression. Assume all variables are nonzero. 1. x 5 x 2 3. x 6 x 2 x 7 Factor each expression. 2. y 3 y 3 y 6 x 4 4. y 2 1 y 5 y 3 5.
More information9 Multiplication and Division
9 Multiplication and Division Multiplication is done by doing shifts and additions. Multiplying two (unsigned) numbers of n bits each results in a product of 2n bits. Example: 0110 x 0011 (6x3) At start,
More informationcarry in carry 1101 carry carry
Chapter Binary arithmetic Arithmetic is the process of applying a mathematical operator (such as negation or addition) to one or more operands (the values being operated upon). Binary arithmetic works
More informationECEN 468 Advanced Logic Design
ECEN 468 Advanced Logic Design Lecture 26: Verilog Operators ECEN 468 Lecture 26 Operators Operator Number of Operands Result Arithmetic 2 Binary word Bitwise 2 Binary word Reduction 1 Bit Logical 2 Boolean
More informationr the COR d e s 3 A lg e b r a New York Common Core Pathways
BUI LT fo COM r the MON COR E Gra 2013 2014 d e s 3 A lg e b r a New York Common Core Pathways I Grade 3 Number and Operations - Fractions Measurement and Data Geometry Place Value with Whole Numbers Place
More informationMath Grade 4. Recognize that a digit in one place represents ten times what it represents in the place to its right. (in numbers up to 1,000)
Math Grade 4 Number Sense Place value Comparing numbers Rounding numbers Strategies for multiplication (term 3) Strategies for division (term 3) Fractions (term 2) Decimal numbers (term 2) Comparing decimals
More informationLecture 19: Arithmetic Modules 14-1
Lecture 19: Arithmetic Modules 14-1 Syllabus Objectives Addition and subtraction Multiplication Division Arithmetic and logic unit 14-2 Objectives After completing this chapter, you will be able to: Describe
More informationCOMPUTER ORGANIZATION AND DESIGN. 5 th Edition. The Hardware/Software Interface. Chapter 3. Arithmetic for Computers Implementation
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface 5 th Edition Chapter 3 Arithmetic for Computers Implementation Today Review representations (252/352 recap) Floating point Addition: Ripple
More information4th Grade Module 1 QR Codes
4th Grade Module 1 QR Codes Interpret a multiplication equation as a comparison Recognize a digit represents 10 times the value of what it represents in the place to its right Name numbers within 1 million
More information1 Elementary number theory
Math 215 - Introduction to Advanced Mathematics Spring 2019 1 Elementary number theory We assume the existence of the natural numbers and the integers N = {1, 2, 3,...} Z = {..., 3, 2, 1, 0, 1, 2, 3,...},
More informationIntegers are whole numbers; they include negative whole numbers and zero. For example -7, 0, 18 are integers, 1.5 is not.
What is an INTEGER/NONINTEGER? Integers are whole numbers; they include negative whole numbers and zero. For example -7, 0, 18 are integers, 1.5 is not. What is a REAL/IMAGINARY number? A real number is
More informationStudent Success Center Arithmetic Study Guide for the ACCUPLACER (CPT)
Fractions Terms Numerator: which tells how many parts you have (the number on top) Denominator: which tells how many parts in the whole (the number on the bottom) is parts have a dot out of Proper fraction:
More informationFloating-Point Data Representation and Manipulation 198:231 Introduction to Computer Organization Lecture 3
Floating-Point Data Representation and Manipulation 198:231 Introduction to Computer Organization Instructor: Nicole Hynes nicole.hynes@rutgers.edu 1 Fixed Point Numbers Fixed point number: integer part
More informationFixed-Point Math and Other Optimizations
Fixed-Point Math and Other Optimizations Embedded Systems 8-1 Fixed Point Math Why and How Floating point is too slow and integers truncate the data Floating point subroutines: slower than native, overhead
More informationSection 2.3 Rational Numbers. A rational number is a number that may be written in the form a b. for any integer a and any nonzero integer b.
Section 2.3 Rational Numbers A rational number is a number that may be written in the form a b for any integer a and any nonzero integer b. Why is division by zero undefined? For example, we know that
More information7 th GRADE PLANNER Mathematics. Lesson Plan # QTR. 3 QTR. 1 QTR. 2 QTR 4. Objective
Standard : Number and Computation Benchmark : Number Sense M7-..K The student knows, explains, and uses equivalent representations for rational numbers and simple algebraic expressions including integers,
More information361 div.1. Computer Architecture EECS 361 Lecture 7: ALU Design : Division
361 div.1 Computer Architecture EECS 361 Lecture 7: ALU Design : Division Outline of Today s Lecture Introduction to Today s Lecture Divide Questions and Administrative Matters Introduction to Single cycle
More informationMathematics LV 4 (with QuickTables)
Mathematics LV 4 (with QuickTables) This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence
More informationBinary Adders. Ripple-Carry Adder
Ripple-Carry Adder Binary Adders x n y n x y x y c n FA c n - c 2 FA c FA c s n MSB position Longest delay (Critical-path delay): d c(n) = n d carry = 2n gate delays d s(n-) = (n-) d carry +d sum = 2n
More informationMath Curriculum Guide PK-8
Math Curriculum Guide July 2013 PK-8 Archdiocese of Oklahoma City Department of Catholic Education P.O. Box 32180 7501 Northwest Expressway Oklahoma City, Oklahoma 73123-0380 405.721.4202 PreK through
More informationPrime Time (Factors and Multiples)
CONFIDENCE LEVEL: Prime Time Knowledge Map for 6 th Grade Math Prime Time (Factors and Multiples). A factor is a whole numbers that is multiplied by another whole number to get a product. (Ex: x 5 = ;
More informationEstimate A number that is close to an exact answer. An approximate answer.
Estimate A number that is close to an exact answer. An approximate answer. Inverse Operations Operations used to undo each other + - X Product The result of multiplying two factors together. 3 x 4=12 Factor
More informationUnit Maps: Grade 4 Math
Place Value of Whole Numbers and Decimals 4.3 Number and operations. The student represents, compares, and orders whole numbers and decimals and understands relationships related to place value. Place
More informationGrade 6 Curriculum and Instructional Gap Analysis Implementation Year
Grade 6 Curriculum and Implementation Year 2014-2015 Revised Number and operations Proportionality What new content moves into the grade 6 curriculum in Use a visual representation to describe the relationship
More information3.1 Dividing a Whole into Fractional Parts. 3.1 Dividing a Set into Fractional Parts. 3.2 Identifying Parts of Wholes.
. Dividing a Whole into Fractional Parts Fraction: represents a part of a whole object or unit Numerator: (top number) represents number of parts of the whole Denominator: (bottom number) represents how
More informationNumber System. Introduction. Decimal Numbers
Number System Introduction Number systems provide the basis for all operations in information processing systems. In a number system the information is divided into a group of symbols; for example, 26
More informationBy, Ajinkya Karande Adarsh Yoga
By, Ajinkya Karande Adarsh Yoga Introduction Early computer designers believed saving computer time and memory were more important than programmer time. Bug in the divide algorithm used in Intel chips.
More informationInteger Multiplication and Division
Integer Multiplication and Division for ENCM 369: Computer Organization Steve Norman, PhD, PEng Electrical & Computer Engineering Schulich School of Engineering University of Calgary Winter Term, 208 Integer
More informationDESIGN OF A COMPOSITE ARITHMETIC UNIT FOR RATIONAL NUMBERS
DESIGN OF A COMPOSITE ARITHMETIC UNIT FOR RATIONAL NUMBERS Tomasz Pinkiewicz, Neville Holmes, and Tariq Jamil School of Computing University of Tasmania Launceston, Tasmania 7250 AUSTRALIA Abstract: As
More informationSimilarities and Differences Or Compare and Contrast
Similarities and Differences Or Compare and Contrast Research has shown that identifying similarities and differences can produce significant gains in student achievement. For it to be effective it must
More informationCS/COE 0447 Example Problems for Exam 2 Spring 2011
CS/COE 0447 Example Problems for Exam 2 Spring 2011 1) Show the steps to multiply the 4-bit numbers 3 and 5 with the fast shift-add multipler. Use the table below. List the multiplicand (M) and product
More informationComputer Architecture and Organization
3-1 Chapter 3 - Arithmetic Computer Architecture and Organization Miles Murdocca and Vincent Heuring Chapter 3 Arithmetic 3-2 Chapter 3 - Arithmetic Chapter Contents 3.1 Fixed Point Addition and Subtraction
More informationFirst Trimester Second Trimester Third Trimester
STANDARD 1 Number Sense: Develop number sense and use numbers and number relationships in problem-solving situations and communicate the reasoning used in solving these problems. (Aligned to Everyday Mathematics
More informationMathematics - LV 6 Correlation of the ALEKS course Mathematics MS/LV 6 to the State of Texas Assessments of Academic Readiness (STAAR) for Grade 6
Mathematics - LV 6 Correlation of the ALEKS course Mathematics MS/LV 6 to the State of Texas Assessments of Academic Readiness (STAAR) for Grade 6 Number, Operation, and Quantitative Reasoning. 6.1.A:
More informationMathematics LV 5 (with QuickTables)
Mathematics LV 5 (with QuickTables) This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence
More informationPrinciples of Computer Architecture. Chapter 3: Arithmetic
3-1 Chapter 3 - Arithmetic Principles of Computer Architecture Miles Murdocca and Vincent Heuring Chapter 3: Arithmetic 3-2 Chapter 3 - Arithmetic 3.1 Overview Chapter Contents 3.2 Fixed Point Addition
More informationMath Grade 4. PLD Standard Minimally Proficient Partially Proficient Proficient Highly Proficient. student
PLD Standard Minimally Proficient Partially Proficient Proficient Highly Proficient The Minimally Proficient student The Partially Proficient student The Proficient student The Highly Proficient student
More informationName: Date: Review Packet: Unit 1 The Number System
Name: Date: Math 7 Ms. Conway Review Packet: Unit 1 The Number System Key Concepts Module 1: Adding and Subtracting Integers 7.NS.1, 7.NS.1a, 7.NS.1b, 7.NS.1c, 7.NS.1d, 7.NS.3, 7.EE.3 To add integers with
More informationMathematics LV 3 (with QuickTables)
Mathematics LV 3 (with QuickTables) This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence
More informationRepresentation of Numbers
Computer Architecture 10 Representation of Numbers Made with OpenOffice.org 1 Number encodings Additive systems - historical Positional systems radix - the base of the numbering system, the positive integer
More informationChapter 10 - Computer Arithmetic
Chapter 10 - Computer Arithmetic Luis Tarrataca luis.tarrataca@gmail.com CEFET-RJ L. Tarrataca Chapter 10 - Computer Arithmetic 1 / 126 1 Motivation 2 Arithmetic and Logic Unit 3 Integer representation
More informationFraction to Percents Change the fraction to a decimal (see above) and then change the decimal to a percent (see above).
PEMDAS This is an acronym for the order of operations. Order of operations is the order in which you complete problems with more than one operation. o P parenthesis o E exponents o M multiplication OR
More informationABE Math TABE Modules 1-10
MODULE COMPETENCIES CW/HW Competencies M1 1. TABE Score Copy DAY 2. Data Form ONE PRETEST 3. First Exam (Pretest E/M/D/A) 4. Orientation M2 5. The Number System Whole Reviewing Place Value Naming Large
More informationCreating a new data type
Appendix B Creating a new data type Object-oriented programming languages allow programmers to create new data types that behave much like built-in data types. We will explore this capability by building
More informationEXAMPLE 1. Change each of the following fractions into decimals.
CHAPTER 1. THE ARITHMETIC OF NUMBERS 1.4 Decimal Notation Every rational number can be expressed using decimal notation. To change a fraction into its decimal equivalent, divide the numerator of the fraction
More informationEuclid's Algorithm. MA/CSSE 473 Day 06. Student Questions Odd Pie Fight Euclid's algorithm (if there is time) extended Euclid's algorithm
MA/CSSE 473 Day 06 Euclid's Algorithm MA/CSSE 473 Day 06 Student Questions Odd Pie Fight Euclid's algorithm (if there is time) extended Euclid's algorithm 1 Quick look at review topics in textbook REVIEW
More informationSmarter Balanced Vocabulary (from the SBAC test/item specifications)
Example: Smarter Balanced Vocabulary (from the SBAC test/item specifications) Notes: Most terms area used in multiple grade levels. You should look at your grade level and all of the previous grade levels.
More informationMath Lesson Plan 6th Grade Curriculum Total Activities: 302
TimeLearning Online Learning for Homeschool and Enrichment www.timelearning.com Languages Arts, Math and more Multimedia s, Interactive Exercises, Printable Worksheets and Assessments Student Paced Learning
More informationCS 5803 Introduction to High Performance Computer Architecture: Arithmetic Logic Unit. A.R. Hurson 323 CS Building, Missouri S&T
CS 5803 Introduction to High Performance Computer Architecture: Arithmetic Logic Unit A.R. Hurson 323 CS Building, Missouri S&T hurson@mst.edu 1 Outline Motivation Design of a simple ALU How to design
More information