1 / 5

PIPELINES Parallel Level 1

PIPELINES Parallel Level 1. Pipelines are an architectural enchancement that improves the performance of a computer system without increasing the clock speed Pipelines take advantage of inherent parallelism in instructions

jaxon
Download Presentation

PIPELINES Parallel Level 1

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. PIPELINES Parallel Level 1 • Pipelines are an architectural enchancement that improves the performance of a computer system without increasing the clock speed • Pipelines take advantage of inherent parallelism in instructions • All instructions go through the same set of phases in the process of begin executed: • INSTRUCTION FETCH • INSTRUCTION DECODE • OPERAND FETCH • EXECUTION • RESULT STORE (not all architectures) Kennesaw State University

  2. PARALLEL STAGES • Do each stage in parallel, with different instructions in each stage • Instructions flow from one stage to the next Stages time IF DE OF EX RS DONE 1 1 2 2 1 3 3 2 1 4 4 3 2 1 5 5 4 3 2 1 6 6 5 4 3 2 1 7 7 6 5 4 3 2 etc. Load Time One Inst per cycle after first Kennesaw State University

  3. PIPELINE PERFORMANCE • k: stages in pipeline • t: time to do each stage (actually slowest stage) • n: number of instructions to be processed Time required for non-pipelined processor: = nkt Time required for pipelined processor: 1st instruction: kt (pipeline load) All after 1st (n-1 after 1st): (n-1)t = kt + (n-1)t Kennesaw State University

  4. PIPELINE SPEEDUP SPEEDUP is measured as SERIAL TIME divided by PARALLEL TIME Kennesaw State University

  5. PIPELINE EFFICIENCY • EFFICIENCY is measured as the ratio of SPEEDUP over NUMBER OR PROCESSING ELEMENTS (in this case stages) Ex: 100 instructions, 4 stages, Kennesaw State University

More Related