Floating-Point Operations Ali Taheri Sharif University of - PowerPoint PPT Presentation

Dec 23, 2022 •115 likes •188 views

Fu Fundamentals of Pr Programming (Py Python) Floating-Point Operations Ali Taheri Sharif University of Technology Spring 2019 Outline 1. Fixed-Point Representation 2. Floating-Point Representation 3. Arithmetic Errors 4. The math

Fu Fundamentals of Pr Programming (Py Python) Floating-Point Operations Ali Taheri Sharif University of Technology Spring 2019
Outline 1. Fixed-Point Representation 2. Floating-Point Representation 3. Arithmetic Errors 4. The math Module 2 Spring 2019 ALI TAHERI - FUNDAMENTALS OF PROGRAMMING [PYTHON]
Fixed-Point The number of bits before and after the decimal point is fixed ◦ Example: 98.75 3 Spring 2019 ALI TAHERI - FUNDAMENTALS OF PROGRAMMING [PYTHON]
Floating-Point Supports a trade-off between range and precision IEEE 754 Standard: 𝒕𝒋𝒉𝒐𝒋𝒈𝒋𝒅𝒃𝒐𝒆 ∗ 𝒄𝒃𝒕𝒇 𝒇𝒚𝒒𝒑𝒐𝒇𝒐𝒖 4 Spring 2019 ALI TAHERI - FUNDAMENTALS OF PROGRAMMING [PYTHON]
Arithmetic Errors When dealing with floating-point numbers, the result of calculation may not be necessarily correct: 0.1 + 0.1 + 0.1 == 0.3 7/5 - 1 == 2/5 1 - 1/3 == 2/3 You should be careful when doing comparisons: abs(a-b) < 1e-4 5 Spring 2019 ALI TAHERI - FUNDAMENTALS OF PROGRAMMING [PYTHON]
The math module Implements many of the IEEE functions for complex mathematical operations using floating point values, including logarithms and trigonometric operations. import math The import keyword enables us to include additional modules into our program 6 Spring 2019 ALI TAHERI - FUNDAMENTALS OF PROGRAMMING [PYTHON]

Recommend

Floating point Today ! IEEE Floating Point Standard ! Rounding ! Floating Point Operations !

Floating point Today ! IEEE Floating Point Standard ! Rounding ! Floating Point Operations ! Mathematical properties Next time ! The machine model Chris Riesbeck, Fall 2011 Monday, October 3, 2011 Checkpoint Monday, October 3, 2011 IEEE

1.07k views • 28 slides

Floating point How arithmetic operations mathematics involving floating point numbers

Numerical and Scientific Computing with Applications David F . Gleich CS 314, Purdue September 7, 2016 In this class: Floating point How arithmetic operations mathematics involving floating point numbers work. Next class IEEE

812 views • 11 slides

Floating-point numbers Fractional binary numbers IEEE floating-point standard Floating-point

Floating-point numbers Fractional binary numbers IEEE floating-point standard Floating-point operations and rounding Lessons for programmers Many more details we will skip (its a 58-page standard) See CSAPP 2.4 for more detail. 1

381 views • 15 slides

15-213 The course that gives CMU its Zip! Floating Point Sept 6, 2006 Topics Topics

15-213 The course that gives CMU its Zip! Floating Point Sept 6, 2006 Topics Topics IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties class03.ppt 15-213, F06 Floating Point

1.03k views • 34 slides

DLX Floating Point Extend MIPS Pipeline to Floating Point Operations Functional units

DLX Floating Point Extend MIPS Pipeline to Floating Point Operations Functional units more complex than simple integer ALU Require several clock cycles for a FP arithmetic operation Add: 4 cycles, Multiply: 7 cycles, Divide: 25

377 views • 22 slides

Lecture 3 Floating Point Representations 1 Floating-point arithmetic We often incur

ECE 0142 Computer Organization Lecture 3 Floating Point Representations 1 Floating-point arithmetic We often incur floating-point programming. Floating point greatly simplifies working with large (e.g., 2 70 ) and small (e.g., 2 -17 )

638 views • 30 slides

Floating-Point Operations Ali Taheri Sharif University of Technology Fall 2018 Outline 1.

Fu Fundamentals of Pr Programming (Py Python) Floating-Point Operations Ali Taheri Sharif University of Technology Fall 2018 Outline 1. Fixed-Point Representation 2. Floating-Point Representation 3. Arithmetic Errors 4. The math Module

187 views • 6 slides

CS356 : Discussion #2 Integer Operations & Floating-Point Operations Integers in C (64-bit

CS356 : Discussion #2 Integer Operations & Floating-Point Operations Integers in C (64-bit architecture) Type Size (bytes) Unsigned Range Signed Range 1 0 to 255 -128 to 127 char 2 0 to 65535 -32,768 to 32,767 short 4 0 to 4G

933 views • 60 slides

Outline Integer representation and operations Bit operations Floating point numbers

Outline Integer representation and operations Bit operations Floating point numbers Reading Assignment: Chapter 2 Integer & Float Number Representation related content (Section 2.2, 2.3, 2.4) 1 Why we need to study the low

975 views • 50 slides

9/20/2018 Today: Floating Point Background: Fractional binary numbers IEEE floating point

9/20/2018 Today: Floating Point Background: Fractional binary numbers IEEE floating point standard: Definition Floating Point Example and properties Rounding, addition, multiplication CSci 2021: Machine Architecture and

339 views • 7 slides

2/10/2020 Today: Floating Point Background: Fractional binary numbers IEEE floating point

2/10/2020 Today: Floating Point Background: Fractional binary numbers IEEE floating point standard: Definition Floating Point Example and properties Rounding, addition, multiplication CSci 2021: Machine Architecture and

411 views • 7 slides

CS 356 Unit 3 IEEE 754 Floating Point Representation 3.2 Floating Point Used to represent

3.1 CS 356 Unit 3 IEEE 754 Floating Point Representation 3.2 Floating Point Used to represent very small numbers (fractions) and very large numbers Avogadros Number: +6.0247 * 10 23 Plancks Constant: +6.6254 * 10 -27

789 views • 33 slides

Machine numbers: how floating point numbers are stored? Floating-point number representation

Machine numbers: how floating point numbers are stored? Floating-point number representation What do we need to store when representing floating point numbers in a computer? ! = 1. & 2 ! Initially, different floating-point

379 views • 18 slides

Floating Point Data CSCI 125 & 161 / ENGR 144 Floating point numbers are not exact

Floating Point Data CSCI 125 & 161 / ENGR 144 Floating point numbers are not exact Value 0.1 is very close to 1/10, but not Lecture 13 precisely equal to it 0.1 10 = 0.000110011001100110011... 2 Cannot rely on accuracy of

313 views • 3 slides

Unit 3 IEEE 754 Floating Point Representation 3.2 Floating Point Used to represent very

3.1 Unit 3 IEEE 754 Floating Point Representation 3.2 Floating Point Used to represent very small numbers (fractions) and very large numbers Avogadros Number: +6.022 10 23 Boltzmanns Constant: +1.38 10 -23 32 or

1.13k views • 38 slides

FLOATING POINT OPERATIONS Mahdi Nazm Bojnordi Assistant Professor School of Computing

FLOATING POINT OPERATIONS Mahdi Nazm Bojnordi Assistant Professor School of Computing University of Utah CS/ECE 3810: Computer Organization Overview Notes Homework 6 will be posted tonight n Deadline: Mar. 5 th This lecture

747 views • 16 slides

CS 251 Fall 2019 CS 240 Spring 2020 Principles of Programming Languages Foundations of

CS 251 Fall 2019 CS 240 Spring 2020 Principles of Programming Languages Foundations of Computer Systems Ben Wood Ben Wood Floating Point Representation Fractional binary numbers IEEE floating-point standard Floating-point operations and

436 views • 14 slides

Formal verification of floating-point algorithms John Harrison Intel Corporation Floating

Formal verification of floating-point algorithms 1 Formal verification of floating-point algorithms John Harrison Intel Corporation Floating point algorithm verification HOL Light Floating point numbers and formats HOL floating

636 views • 28 slides

Debugging Floating-Point Debugging Floating-Point Debugging Floating-Point Math in Racket Math

Debugging Floating-Point Debugging Floating-Point Debugging Floating-Point Math in Racket Math in Racket Math in Racket Neil Toronto RacketCon 2013 Racket Floating-Point Support Racket Floating-Point Support Racket Floating-Point Support

914 views • 88 slides

Computing with Floating Point Its not Dark Magic, its Science Florent de Dinechin, Ar

Computing with Floating Point Its not Dark Magic, its Science Florent de Dinechin, Ar enaire Project, ENS-Lyon Florent.de.Dinechin@ens-lyon.fr CERN seminar, January 11, 2004.99999 1 Introduction: Floating point ? 2 Floating-point as

651 views • 63 slides

Floating Point CSE 238/2038/2138: Systems Programming Instructor: Fatma CORUT ERGN Slides

Floating Point CSE 238/2038/2138: Systems Programming Instructor: Fatma CORUT ERGN Slides adapted from Bryant & OHallarons slides Today: Floating Point Background: Fractional binary numbers IEEE floating point standard:

803 views • 52 slides

7. Floating-point Numbers II p 1 , the precision (number of places), e min , the smallest

Floating-point Number Systems A Floating-point number system is defined by the four natural numbers: 2 , the base, 7. Floating-point Numbers II p 1 , the precision (number of places), e min , the smallest possible exponent, e max , the

296 views • 14 slides

Sinking Point Dynamic precision tracking for floating-point Bill Zorn Dan Grossman Zach

Sinking Point Dynamic precision tracking for floating-point Bill Zorn Dan Grossman Zach Tatlock billzorn@cs.washington.edu IEEE 754 floating-point Fast, portable, implemented in hardware Every operation is completely specified

481 views • 19 slides

Catastrophic cancellation: the pitfalls of floating point arithmetic (and how to avoid them!)

Catastrophic cancellation: the pitfalls of floating point arithmetic (and how to avoid them!) Graham Markall Quantitative Developer, OpenGamma Intro/Disclaimers Aims: Get a rough feel of how floating point works Know when to

570 views • 40 slides