User Tools

Site Tools


pipelines

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
pipelines [2007/11/23 16:08] – created roumanipipelines [2007/11/23 20:45] (current) roumani
Line 1: Line 1:
-====== The Multi-Cycle CPU ======+====== Pipelining ======
  
-This lecture covers the design and implementation of the MIPS CPU using a pipeline. This implementation addresses the two main faults of the single-cycle CPU //not// by eliminating hardware redundancy but by allowing more than one instruction to execute at the same time thereby no hardware unit will be idle. The high latency of the single-cycle approach is also //not/ minimized but it is offset by high throughput. Stage balancing, pipeline structure, and hazard detection and avoidance are the key drivers of pipelining.+This lecture covers the design and implementation of the MIPS CPU using a pipeline. This implementation addresses the two main faults of the single-cycle CPU //not// by eliminating hardware redundancy but by allowing more than one instruction to execute at the same time thereby no hardware unit will be idle. The high latency of the single-cycle approach is also //not// minimized but it is offset by high throughput. Stage balancing, pipeline structure, and hazard detection and avoidance are the key drivers of pipelining.
  
 ===== Outline ===== ===== Outline =====
Line 17: Line 17:
   * One can increase throughput despite an increase in latency   * One can increase throughput despite an increase in latency
   * For a process to be pipelined, the stages must be balanced and no structural violations should be allowed   * For a process to be pipelined, the stages must be balanced and no structural violations should be allowed
-  * Dependencies tend to lower the pipeline's throughput +  * Dependencies tend to lower the pipeline's throughput
  
 ===== Slides from Lecture ===== ===== Slides from Lecture =====
 +
  
   * [[http://www.cse.yorku.ca/~roumani/course/2021/PL.pdf|Pipelining]]   * [[http://www.cse.yorku.ca/~roumani/course/2021/PL.pdf|Pipelining]]
 +
 +
 +
 +
  
 ===== To Do ===== ===== To Do =====
  
   * Read Sections 6.1 through 6.7 of the textbook.   * Read Sections 6.1 through 6.7 of the textbook.
-  * Do the multi-cycle exercises accessible through the //Resource// page.+  * Do the pipeline exercises (in the Resources page) 
pipelines.1195834092.txt.gz · Last modified: 2007/11/23 16:08 by roumani

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki