流水线仿真实现与设计毕业论文.doc
《流水线仿真实现与设计毕业论文.doc》由会员分享,可在线阅读,更多相关《流水线仿真实现与设计毕业论文.doc(46页珍藏版)》请在三一办公上搜索。
1、本科学生毕业设计(论文) 流水线仿真实现与设计Graduation Design (Thesis) of Chongqing University Design and Implementation of Pipeline SimulationUndergraduate: Baibin LiSupervisor: Ren HuangMajor: Network Engineering College of Computer ScienceChongqing UniversityJune 2014 毕业论文(设计)原创性声明本人所呈交的毕业论文(设计)是我在导师的指导下进行的研究工作及取得的研究
2、成果。据我所知,除文中已经注明引用的内容外,本论文(设计)不包含其他个人已经发表或撰写过的研究成果。对本论文(设计)的研究做出重要贡献的个人和集体,均已在文中作了明确说明并表示谢意。 作者签名: 日期: 毕业论文(设计)授权使用说明本论文(设计)作者完全了解*学院有关保留、使用毕业论文(设计)的规定,学校有权保留论文(设计)并向相关部门送交论文(设计)的电子版和纸质版。有权将论文(设计)用于非赢利目的的少量复制并允许论文(设计)进入学校图书馆被查阅。学校可以公布论文(设计)的全部或部分内容。保密的论文(设计)在解密后适用本规定。 作者签名: 指导教师签名: 日期: 日期: 注 意 事 项1.设
3、计(论文)的内容包括:1)封面(按教务处制定的标准封面格式制作)2)原创性声明3)中文摘要(300字左右)、关键词4)外文摘要、关键词 5)目次页(附件不统一编入)6)论文主体部分:引言(或绪论)、正文、结论7)参考文献8)致谢9)附录(对论文支持必要时)2.论文字数要求:理工类设计(论文)正文字数不少于1万字(不包括图纸、程序清单等),文科类论文正文字数不少于1.2万字。3.附件包括:任务书、开题报告、外文译文、译文原文(复印件)。4.文字、图表要求:1)文字通顺,语言流畅,书写字迹工整,打印字体及大小符合要求,无错别字,不准请他人代写2)工程设计类题目的图纸,要求部分用尺规绘制,部分用计算
4、机绘制,所有图纸应符合国家技术标准规范。图表整洁,布局合理,文字注释必须使用工程字书写,不准用徒手画3)毕业论文须用A4单面打印,论文50页以上的双面打印4)图表应绘制于无格子的页面上5)软件工程类课题应有程序清单,并提供电子文档5.装订顺序1)设计(论文)2)附件:按照任务书、开题报告、外文译文、译文原文(复印件)次序装订3)其它 目 录摘 要IABSTRACTII1绪论11.1 课题研究背景11.2 国内外相关研究现状11.3 本文研究的主要内容21.4 论文结构22Logisim软件32.1 Logisim软件的简介32.1.1科学研究领域错误!未定义书签。2.1.2商业领域错误!未定义
5、书签。2.2 Logisim元器件的使用3 2.3 Logisim的注意事项33 指令流水线技术的总体概述53.1 指令流水线技术的起源5 3.2 指令流水线技术的原理53.3 指令流水线技术在商业上的运用5 4 指令静态五级流水线的总体设计74.1 指令指令集的设计74.2 指令各个部件的设计84.2.1 指令流水线指令控制器84.2.2 指令流水线PC寄存器114.2.3 指令流水线指令存储器114.2.4 指令流水线数据寄存器堆124.2.5 指令流水线IF/ID寄存器144.2.6 指令流水线ID/EX寄存器154.2.7 指令流水线EX/MEM寄存器164.2.8 指令流水线MEM/
6、WB寄存器174.2.9 指令流水线ALU控制器184.2.10 指令流水线ALU单元194.2.11 指令流水线数据存储器204.2.12 指令流水线数据冒险转发器20 4.2.13 指令流水线数据冒险阻塞器25 4.3 指令流水线各个部件的数据通路连接274.3.1 指令流水线的连接原理图274.3.2 指令流水线的Logisim连接图275 指令流水线的指令测试295.1 R型指令的执行295.2 lw和sw指令的执行295.3分支指令的执行326 本次毕业设计的总结和对导师的致谢35参考文献38 1 绪论1.1 课题研究背景 对指令流水线的研究是在于人对计算机的性能需求的日益提高。随着
7、这些年大型软件的不断开发,人对计算机的性能提出了越来越高的要求,这也就是为什么人对指令流水线的研究更加深入,研究只有一个目的,那就是在人日益增长的海量数据下,尽可能的去让计算机高速效率的处理数据。这也就是为什么要研究流水线化的指令处理方式。采用流水线技术后,并没有加速单条指令的执行,每条指令的操作步骤一个也不能少,只是多条指令的不同操作步骤同时执行,因而从总体上看加快了指令流速度,缩短了程序执行时间。为了进一步满足普通流水线设计所不能适应的更高时钟频率的要求,高档位处理器中的流水线的深度(级数)在逐代增多。当流水线深度在56级以上时,通常称为超流水线结构(Super Pipeline)。显然,
8、流水线级数越多,每级所花的时间越短,时钟周期就可以设计的越短,指令速度越快,指令平均执行时间也就越短。流水线技术是通过增加计算机硬件来实现的。它要求各功能段能互相独立地工作,这就要增加硬件,相应地也加大了控制的复杂性。如果没有互相独立的操作部件,很可能会发生各种冲突。例如要能预取指令,就需增加指令的硬件电路,并把取来的指令存放到指令队列缓冲器中,使微处理器能同时进行取指令和分析、执行指令的操作。1.2 国内外相关研究现状指令流水线技术自从20世纪60年代第一次在高端的大型机中采用,第一次采用指令集静态流水线的计算机是IBM公司生产的IBM7030大型计算机(它又被称为Stretch计算机)。在
9、后面研制的CDC6600大型计算机也使用了指令态流水线和多功能部件技术。到了20世纪80年代,流水线技术已经成为精简指令集处理器最为基础的技术了,到了这时流水线技术开始了发展,开始有了新型的流水线技术超标量流水线。超标量流水线是精简指令集系统中采用一种并行处理的技术。它通过将流水线的每一步分别作出与之相对应的细化,增加流水线的级数,和增加指令的主频数,才指令在它的一个时钟周期内完成一个甚至可以达到两个浮点数的操作。超标量流水线的实质就是用更多的处理空间来换取更少的处理时间,大规模的元器件使用流水线技术并且提供指令的工作主频来提高指令的处理速度。超标量流水线技术它有3种独特的改进:1. 它的流水
10、线条数已经不是1条,而改进成两至三条,而且超标量流水线还有十一个独立的元器件执行单元去并行地运行。 2.超标量流水线技术它采用了无序执行技术(out-of-order processing)。这就说明当某一条指令需要一个数据才能执行完成时,它将直接被分流出流水线以等待这条指令所需要的数据。这样做的目的是,防止因为某一条指令没有执行而影响整个流水线的运行从而导致处理速度的下降。 3.它将指令的执行划分为更加细致的阶段,它已经不是采用一般流水线技术的五级流水线,而是采用更多的流水线级数,比如说十四条流水线级数,它会大大提高流水线的运行效率。采用超标量流水线处理器的不同元器件可以集成在同一天流水线上
11、,这就表示执行同一种功能的元器件它可以在一条流水线上,而执行另一种功能的元器件它可以在另一条流水线上。这极大的提高了流水线的运行效率,并且现代的指令都采用了动态执行技术,它包括了分支预测,数据分析,投机执行这几项技术,现代的计算机处理器都使用的是高级指令集并行技术即每一个流水线可以启动多条指令。1.3 本文研究的主要内容 了解指令流水线的基本问题 Logisim的基本使用方法 理解指令流水线的数据冒险,学习相关性判断,和分支冒险 在Logisim上仿真和实现指令静态流水线1.4 论文结构本文研究了基于RISC指令集下,用Logisim软件仿真与实现静态流水线的方法。本文共有七章,文章的结构安排
12、如下:第一章 为绪论,这一章描述了这个研究项目所处的研究背景以及其意义,并介绍了这一研究领域国内外的研究状况,接着介绍了本文的研究目的和研究内容,最后展现论文的结构安排。第二章 介绍了Logisim软件的基本用法和在设计过程时将会用到元器件主要功能。第三章 介绍了指令流水线技术的总体技术概要,以及指令流水线技术的原理,指令流水线技术的起源和商业上的运用。第四章 阐述了如何具体的设计指令流水线的每一个部件并将它连接成可以完美运行的有机整体。第五章 描述了指令是如何具体的在指令流水线中执行,以及可能会遇到的问题。第六章 总结了本文所阐述的研究,和感谢导师的指导。 2 Logisim软件2.1 Lo
13、gisim的简介每一位用户都可以通过它来学习如何创建逻辑电路,方便简单。它是一款基于Java的应用程序,方便学生来学习设计和模仿数字逻辑电路,可谓一款不折不扣的学习教育工具,方便你来学习电路的相关工作原理等等。Logism中的主要组成部分之一就在于设计并以图示来显示指令或其他中央处理器单位。当然Logism中还有其他多种组合分析模型来对你进行帮助,如转换电路,表达式,布尔型和真值表等等。同时还可以重新利用小规模的电路来作为大型电路的一部分。 Logisim的特点有:1. 它是一个开源的软件而且免费。2. 它可以用Java来编程控件来组成自己设计的逻辑电路图或者是自己设计的比较复杂的指令。3.
14、Logisim的操作比较方便,它可以勾画出你需要设计的器件的电路图,它有很方便的器件可以用来构成复杂的逻辑电路。4. 而且它可以用你自己写的真值表来自动生成一个逻辑电路,非常的方便。5. 它可以封装一个你自己设计好的逻辑电路图,作为一个器件去用来组成一个更为复杂的电路设计。6. 它可以分层设计电路图,第一次电路图设计好后,在设计第二次电路图让它嵌套在第一次电路图上。7. Logisim还支持打印你自己设计出来的逻辑电路图。2.2 Logisim元器件的使用首先在本次仿真过程中,使用Logisim中最为重要的元器件是ROM器件和RAM器件,在本次仿真过程中ROM将它作为指令存储器,将预先编译好的
15、指令转换为16进制存储到ROM中,而RAM它也可以载人预先设计好的数据,并且还可以通过指令流水线的运行,将ALU处理过的数据和寄存器里的值存储在RAM里面。其次仿真过程中还会用到一个基础并且重要的元器件,那就是寄存器,寄存器它是指令流水线存储单位的基础,计算机很多需要用到的数据都会存储到寄存器中。并且在Logisim中可以使用多路选择器,数据分离器,与门,或门,反向电路,加法器,减法器,位扩展器等元器件。2.3 Logisim元器件的注意事项 在Logisim中最重要的问题就是解决寄存器和RAM中的时序问题。因为你可能会出现一种状况,那就是逻辑设计是正确的,但是在具体的执行过程中,寄存器的值可
16、能会在不可控的范围内变化,比如说执行一条指令并要将数据传入寄存器时,上一条指令的数据就可能同时传入即将接收数据的寄存器中,造成数据传输错误。解决这个问题的关键就是将寄存器的触发从上升沿触发改成高电平触发,这样就可以让寄存器不会造成数据不可控的改变。 3 指令流水线3.1 指令流水线技术的起源 在较早的指令处理器中,人们最先设计的单周期处理器,但是单周期处理它每条指令在一个固定长度的时钟周期内完成。它的性能不是特别完美,所以我们拓展到了多周期处理器。而在多周期处理器中,指令的每一步将占用一个时钟周期,一个功能单元可以在一条指令的执行过程中使用多次。多周期处理器的这种共享可以减少所需的硬件数,并且
17、提高一定的性能。但是多周期处理器依然有着一些缺点,比如说不能流水化的执行指令。由此人们研究出了指令流水线技术。在二十世纪的60年代,IBM公司生产的IBM7030大型计算机是世界上第一台采用流水线技术的计算机。这是因为流水线技术可以大大的提高指令的指令执行效率。3.2 指令流水线技术原理 最经典的指令五级流水线技术,这五个步骤分别为:1. 取指令阶段 执行一次存储器读操作读出的内容(指令)保存到寄存器IR(指令寄存器)中,IR的内容不是每个时钟都更新,所以IR必须加一个“写使能”控制。在取指令阶段结束时,ALU的输出为PC+4,并送到PC的输入端,但不能在每个时钟到来时就更新PC,所以PC也要
18、有“写使能”控制。2.译码/读寄存器堆阶段经过控制逻辑延迟后,控制信号更新为新值。执行一次寄存器读操作,并同时进行译码。期间ALU空闲,可以考虑“投机计算”分支地址。3.ALU运算阶段ALU运算,输出结果一定要在下个时钟到达之前稳定。如果是分支branch指令,该阶段需决定是否将分支地址写入PC。4.读存储器阶段由ALU运算结果作为地址访问存储器,读出数据。5.写结果到寄存器 把之前的运算结果或读存储器结果写到寄存器堆中。 这是指令流水线最经典的原理,它非常简洁的表现出了指令最为基本的过程。3.4 指令流水线的冒险 3.4 指令流水线技术在商业上的运用 近30年来指令流水线技术在不断的发展,从
19、最初的指令五级流水线到英特尔公司奔腾四处理器的二十级流水线。现在商业上运用的指令流水线技术它主要是挖掘指令间潜在的并行性,这种并行性被称为指令级并行(ILP)。有两种方法可以增加潜在的指令级并行程度。第一种是增加流水线深度一重叠更多的指令。第二种是复制处理器内部部件的数量,使得每一个流水级可以启动多条指令。这个技术被称为多发射。因特尔公司在X86系列的处理器就已经运用了指令流水线技术,并且它又在奔腾系列的处理器使用了流水化程度更高的流水线技术,比如说MMX技术,它是将整个流水线的处理过程多增加了一步,那就是指令从代码的高速缓存中预先提取出来,然后将它传送到“预处理”阶段,在“预处理”阶段它将进
20、行指令的译码阶段。奔腾系列的处理器它都使用了比较先进的流水线技术,它采用的是动态执行结构,这种结构就是将它本身的寄存器进行重新命名并且在遇到分支指令时使用分支预测来执行指令的结构。它非常完美的将乱序执行还有推测执行结合了在一起。它的执行过程是,指令都从一个有序执行的流水线进入,然后通过指令的宏指令将这些指令分解成一些简单的微操作,然后再由一个专门处理这些微操作的乱序超标量处理器内核来分别处理。因为乱序的超标量流水线处理器里面有几个流水线,这些流水线连接了整型,跳转,浮点和内存执行单元。所以几种不同的执行单元就可以非常好的集合在一起,同时在一条流水线里完美的进行执行。因特尔推出的酷睿i7处理器,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 流水线 仿真 实现 设计 毕业论文

链接地址:https://www.31ppt.com/p-3986565.html