computer systems
play

Computer Systems Lecture 14 Performance Measures CS 230 - Spring - PowerPoint PPT Presentation

May 17, 2023 •2.06k likes •2.54k views

CS 230 Introduction to Computers and Computer Systems Lecture 14 Performance Measures CS 230 - Spring 2020 3-1 CPU Clocking Clock period also called cycle time duration of a clock cycle in units of time SI units of time

  1. CS 230 – Introduction to Computers and Computer Systems Lecture 14 – Performance Measures CS 230 - Spring 2020 3-1

  2. CPU Clocking  Clock period  also called cycle time  duration of a clock cycle in units of time  SI units of time in seconds per clock cycle  ps = 10 -12 s  ns = 10 -9 s  μ s = 10 -6 s  ms = 10 -3 s  example  250ps = 0.25ns = 250*10 -12 s CS 230 - Spring 2020 3-2

  3. CPU Clocking  Clock frequency  inverse of clock period  measured in cycles per second: Hertz (Hz)  SI units of Hz: THz = 10 12 Hz  GHz = 10 9 Hz  MHz = 10 6 Hz  KHz = 10 3 Hz   example  processor with a clock period of 250ps = 250*10 -12 s  Inverse(250*10 -12 s) = 0.004*10 12 Hz = 0.004THz = 4GHz CS 230 - Spring 2020 3-3

  4. Instruction Count and CPI  Cycles per instruction  abbreviated CPI  determined by instruction set architecture (ISA)  different CPUs/programs might have different CPI  different instruction types can take different numbers of cycles  not all ISAs use the 5-stage pipeline  Instruction count  total number of instructions run in a program CS 230 - Spring 2020 3-4

  5. Instruction Count and CPI  CPU Time  time spent executing instructions in a program  only the instructions that actually run  does not include waiting for input or other devices  Performance equation: CPU Time = Instruction count CPI Clock period CS 230 - Spring 2020 3-5

  6. Example Consider the following cycle time table for some ISA: Instruction Type Branch Memory Everything Else Cycles 5 13 3 How many cycles does the below program take to execute on a processor built with that ISA? addi $3, $0, 14 addi $30, $30, -8 sw $3, 0($30) bne $3, $0, x sw $2, 4($30) x: lw $2, 0($30) addi $30, $30, 8 jr $31 CS 230 - Spring 2020 3-6

  7. Example Consider the following cycle time table for some ISA: Instruction Type Branch Memory Everything Else Cycles 5 13 3 How many cycles does the below program take to execute on a processor built with that ISA? addi $3, $0, 14 3 addi $30, $30, -8 3 sw $3, 0($30) bne $3, $0, x sw $2, 4($30) x: lw $2, 0($30) addi $30, $30, 8 jr $31 CS 230 - Spring 2020 3-7

  8. Example Consider the following cycle time table for some ISA: Instruction Type Branch Memory Everything Else Cycles 5 13 3 How many cycles does the below program take to execute on a processor built with that ISA? addi $3, $0, 14 3 addi $30, $30, -8 3 sw $3, 0($30) 13 bne $3, $0, x sw $2, 4($30) x: lw $2, 0($30) addi $30, $30, 8 jr $31 CS 230 - Spring 2020 3-8

  9. Example Consider the following cycle time table for some ISA: Instruction Type Branch Memory Everything Else Cycles 5 13 3 How many cycles does the below program take to execute on a processor built with that ISA? addi $3, $0, 14 3 addi $30, $30, -8 3 sw $3, 0($30) 13 bne $3, $0, x 5 sw $2, 4($30) x: lw $2, 0($30) addi $30, $30, 8 jr $31 CS 230 - Spring 2020 3-9

  10. Example Consider the following cycle time table for some ISA: Instruction Type Branch Memory Everything Else Cycles 5 13 3 How many cycles does the below program take to execute on a processor built with that ISA? addi $3, $0, 14 3 addi $30, $30, -8 3 sw $3, 0($30) 13 bne $3, $0, x 5 sw $2, 4($30) x: lw $2, 0($30) 13 addi $30, $30, 8 jr $31 CS 230 - Spring 2020 3-10

  11. Example Consider the following cycle time table for some ISA: Instruction Type Branch Memory Everything Else Cycles 5 13 3 How many cycles does the below program take to execute on a processor built with that ISA? addi $3, $0, 14 3 addi $30, $30, -8 3 sw $3, 0($30) 13 bne $3, $0, x 5 sw $2, 4($30) x: lw $2, 0($30) 13 addi $30, $30, 8 3 jr $31 3 CS 230 - Spring 2020 3-11

  12. Example Consider the following cycle time table for some ISA: Instruction Type Branch Memory Everything Else Cycles 5 13 3 How many cycles does the below program take to execute on a processor built with that ISA? addi $3, $0, 14 3 addi $30, $30, -8 3 sw $3, 0($30) 13 bne $3, $0, x 5 sw $2, 4($30) x: lw $2, 0($30) 13 addi $30, $30, 8 3 jr $31 + 3 43 cycles CS 230 - Spring 2020 3-12

  13. Example What is the CPI for the processor on that program? addi $3, $0, 14 addi $30, $30, -8 sw $3, 0($30) bne $3, $0, x sw $2, 4($30) x: lw $2, 0($30) addi $30, $30, 8 jr $31 CS 230 - Spring 2020 3-13

  14. Example What is the CPI for the processor on that program? addi $3, $0, 14 3 addi $30, $30, -8 3 sw $3, 0($30) 13 bne $3, $0, x 5 sw $2, 4($30) x: lw $2, 0($30) 13 addi $30, $30, 8 3 jr $31 + 3 43 cycles CS 230 - Spring 2020 3-14

  15. Example What is the CPI for the processor on that program? addi $3, $0, 14 3 addi $30, $30, -8 3 sw $3, 0($30) 13 bne $3, $0, x 5 sw $2, 4($30) x: lw $2, 0($30) 13 addi $30, $30, 8 3 jr $31 + 3 43 cycles 7 instructions CS 230 - Spring 2020 3-15

  16. Example What is the CPI for the processor running that program? addi $3, $0, 14 3 addi $30, $30, -8 3 sw $3, 0($30) 13 bne $3, $0, x 5 sw $2, 4($30) x: lw $2, 0($30) 13 addi $30, $30, 8 3 jr $31 + 3 43 cycles 7 instructions 43 cycles 7 instructions CS 230 - Spring 2020 3-16

  17. Example What is the CPI for the processor running that program? addi $3, $0, 14 3 addi $30, $30, -8 3 sw $3, 0($30) 13 bne $3, $0, x 5 sw $2, 4($30) x: lw $2, 0($30) 13 addi $30, $30, 8 3 jr $31 + 3 43 cycles 7 instructions 43 cycles = 6.14 CPI 7 instructions CS 230 - Spring 2020 3-17

  18. Example How long would this program take to execute if the processor was running at a clock frequency of 5GHz? addi $3, $0, 14 addi $30, $30, -8 sw $3, 0($30) bne $3, $0, x sw $2, 4($30) x: lw $2, 0($30) addi $30, $30, 8 jr $31 CS 230 - Spring 2020 3-18

  19. Example How long would this program take to execute if the processor was running at a clock frequency of 5GHz? addi $3, $0, 14 addi $30, $30, -8 sw $3, 0($30) bne $3, $0, x sw $2, 4($30) x: lw $2, 0($30) addi $30, $30, 8 jr $31 7 instructions 6.14 CPI CS 230 - Spring 2020 3-19

  20. Example How long would this program take to execute if the processor was running at a clock frequency of 5GHz? addi $3, $0, 14 addi $30, $30, -8 sw $3, 0($30) bne $3, $0, x sw $2, 4($30) x: lw $2, 0($30) addi $30, $30, 8 jr $31 7 instructions 6.14 CPI 1 5GHz CS 230 - Spring 2020 3-20

  21. Example How long would this program take to execute if the processor was running at a clock frequency of 5GHz? addi $3, $0, 14 addi $30, $30, -8 sw $3, 0($30) bne $3, $0, x sw $2, 4($30) x: lw $2, 0($30) addi $30, $30, 8 jr $31 7 instructions 6.14 CPI 1 = 0.2 ns/cycle 5GHz CS 230 - Spring 2020 3-21

  22. Example How long would this program take to execute if the processor was running at a clock frequency of 5GHz? addi $3, $0, 14 addi $30, $30, -8 sw $3, 0($30) bne $3, $0, x sw $2, 4($30) x: lw $2, 0($30) addi $30, $30, 8 jr $31 7 instructions 6.14 CPI 1 = 0.2 ns/cycle 5GHz 7 instr. 6.14 CPI 0.2ns/cycle CS 230 - Spring 2020 3-22

  23. Example How long would this program take to execute if the processor was running at a clock frequency of 5GHz? addi $3, $0, 14 addi $30, $30, -8 sw $3, 0($30) bne $3, $0, x sw $2, 4($30) x: lw $2, 0($30) addi $30, $30, 8 jr $31 7 instructions 6.14 CPI 1 = 0.2 ns/cycle 5GHz 7 instr. 6.14 CPI 0.2ns/cycle = 8.6ns CS 230 - Spring 2020 3-23

  24. Try it Yourself Consider the following cycle time table for some ISA: Instruction Type Branch Memory Mult/Div Everything Else Cycles 6 9 4 2 How many cycles does the below program take to execute on a processor built with that ISA? If that processor ran at 100MHz, how long would it take? What is the CPI? addi $1, $0, 15 addi $2, $1, 3 mult $1, $2 mflo $3 bne $3, $1, x sw $2, 4($8) x: jr $31 CS 230 - Spring 2020 3-24

  25. Try it Yourself Consider the following cycle time table for some ISA: Instruction Type Branch Memory Mult/Div Everything Else Cycles 6 9 4 2 How many cycles does the below program take to execute on a processor built with that ISA? If that processor ran at 100MHz, how long would it take? What is the CPI? addi $1, $0, 15 2 addi $2, $1, 3 2 mult $1, $2 4 mflo $3 2 bne $3, $1, x 6 sw $2, 4($8) x: jr $31 2 CS 230 - Spring 2020 3-25

  26. Try it Yourself Consider the following cycle time table for some ISA: Instruction Type Branch Memory Mult/Div Everything Else Cycles 6 9 4 2 How many cycles does the below program take to execute on a processor built with that ISA? If that processor ran at 100MHz, how long would it take? What is the CPI? addi $1, $0, 15 2 addi $2, $1, 3 2 mult $1, $2 4 mflo $3 2 bne $3, $1, x 6 sw $2, 4($8) x: jr $31 + 2 18 cycles CS 230 - Spring 2020 3-26

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Introduc>on 2 A Modern Computer Computer Systems and

Introduc>on 2 A Modern Computer Computer Systems and

Computer Systems and Networks ECPE 170 Jeff Shafer University of the Pacific Introduc>on 2 A Modern Computer Computer Systems and

820 views • 62 slides
Computer Systems Lab Stefan M. Freudenberger Computer Systems, ETH Zrich Introduction

Computer Systems Lab Stefan M. Freudenberger Computer Systems, ETH Zrich Introduction

Computer Systems Lab Stefan M. Freudenberger Computer Systems, ETH Zrich Introduction Course Schedule Lecture: Monday 4:15 5:00 p.m. (RZ F21) Recitation: TBD Assignments: in teams, time to be arranged individually

463 views • 31 slides
Distributed HPC Systems ASD Distributed Memory HPC Workshop Computer Systems Group Research

Distributed HPC Systems ASD Distributed Memory HPC Workshop Computer Systems Group Research

Distributed HPC Systems ASD Distributed Memory HPC Workshop Computer Systems Group Research School of Computer Science Australian National University Canberra, Australia November 03, 2017 Day 5 Schedule Computer Systems (ANU)

753 views • 40 slides
Computer Systems Research Ardalan Amiri Sani Computer systems research Finding the right

Computer Systems Research Ardalan Amiri Sani Computer systems research Finding the right

Computer Systems Research Ardalan Amiri Sani Computer systems research Finding the right way to build systems 2 What does it take? Systems programming Programming (i.e., hacking) the OS kernel, hypervisor, core system services,

582 views • 18 slides
61A Lecture 36 Announcements Unix Computer Systems 4 Computer Systems Systems research

61A Lecture 36 Announcements Unix Computer Systems 4 Computer Systems Systems research

61A Lecture 36 Announcements Unix Computer Systems 4 Computer Systems Systems research enables application development by defining and implementing abstractions: 4 Computer Systems Systems research enables application development by

1.65k views • 126 slides
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User: wuct Password:

1.11k views • 71 slides
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User: wuct Password:

920 views • 70 slides
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User: wuct Password:

687 views • 58 slides
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User: wuct Password:

860 views • 47 slides
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User: wuct Password:

788 views • 52 slides
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User: wuct Password:

806 views • 49 slides
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User: wuct Password:

673 views • 29 slides
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User: wuct Password:

1.2k views • 63 slides
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User: wuct Password:

774 views • 51 slides
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User: wuct Password:

1.26k views • 97 slides
Electronic Systems Design at the Department of Computer Science at the Department of Computer

Electronic Systems Design at the Department of Computer Science at the Department of Computer

Electronic Systems Design at the Department of Computer Science at the Department of Computer Science University of Verona 2 nd Italian Workshop on Embedded Systems Roma, Italy September 7-8, 2017 Topics The emerging IT scene Embedded systems

607 views • 35 slides
Pipelining Performance Measurements Cycle Time: Time in between clock ticks Latency:

Pipelining Performance Measurements Cycle Time: Time in between clock ticks Latency:

Pipelining Performance Measurements Cycle Time: Time in between clock ticks Latency: Time to finish a complete job, start to finish Throughput: Average jobs completed per unit time CyclesPerJob: Number of cycles between

1.45k views • 111 slides
Appendix A Appendix A Pipelining: Basic and Intermediate Concepts p 1 Overview Basics of

Appendix A Appendix A Pipelining: Basic and Intermediate Concepts p 1 Overview Basics of

Appendix A Appendix A Pipelining: Basic and Intermediate Concepts p 1 Overview Basics of Pipelining B i f Pi li i Pipeline Hazards Pipeline Implementation Pipelining + Exceptions Pipelining + Exceptions Pipeline

1.39k views • 80 slides
Chapter 5 Managing Process Constraints Theory of Constraints Managing Bottlenecks

Chapter 5 Managing Process Constraints Theory of Constraints Managing Bottlenecks

Chapter 5 Managing Process Constraints Theory of Constraints Managing Bottlenecks Assembly Line Balancing What is a Constraint? Constraint: Any factor that limits the performance of a system and restricts its output.

180 views • 14 slides
CS4617 Computer Architecture Lecture 4: Memory Hierarchy 2 Dr J Vaughan September 17, 2014 1/25

CS4617 Computer Architecture Lecture 4: Memory Hierarchy 2 Dr J Vaughan September 17, 2014 1/25

CS4617 Computer Architecture Lecture 4: Memory Hierarchy 2 Dr J Vaughan September 17, 2014 1/25 Write stall Occurs when processor must wait for writes to complete during write-through Write stalls can be reduced by using a write buffer

479 views • 25 slides
CSSE232 Computer Architecture Performance Class status

CSSE232 Computer Architecture Performance Class status

CSSE232 Computer Architecture Performance Class status Reading for today: Sec=ons 1.4-1.9 Lab 2 due soon Class status What should you

641 views • 17 slides
Technology Insertion/Infusion CALCE Electronic Products and Systems Center University of Maryland

Technology Insertion/Infusion CALCE Electronic Products and Systems Center University of Maryland

Technology Insertion/Infusion CALCE Electronic Products and Systems Center University of Maryland Obsolescence/Technology Insertion Design Refreshes Rarely will a design refresh just replace an obsolete part. Usually, if a design refresh is to

380 views • 15 slides
1 CPI (cycles per instruction) CPI (cycles per instruction) Parallelism to save time

1 CPI (cycles per instruction) CPI (cycles per instruction) Parallelism to save time

Processor Execution time Processor Execution time Processor Processor Clock Cycles Instructio n Count Cycles per Instructio n = Performance and Performance and CPU Time Instructio n Count CPI Clock period =

472 views • 4 slides
LECTURE 1 Introduction CLASSES OF COMPUTERS When we think of a computer, most of us

LECTURE 1 Introduction CLASSES OF COMPUTERS When we think of a computer, most of us

LECTURE 1 Introduction CLASSES OF COMPUTERS When we think of a computer, most of us might first think of our laptop or maybe one of the desktop machines frequently used in the Majors Lab. Computers, however, are used for a wide

681 views • 43 slides

More recommend