计算机体系结构论文

计算机体系结构论文计算机体系结构论文论文题目：计算机系统结构中多处理机技术姓名： XXX 班级： XXX 学号： XXXX

大粒度并行任务实现，各节点任务通过消息通讯传送同步消息，如利用PVMMPI通讯库传送消息。如图2所示 图2(3)多处理机池结构：通常大规模并行处理机采用这种结构，后台的处理机池专门用于并行任务的运行，前台拥有控制、I/O等节点控制节点负责处理机的分配，与多处理机簇不同的是，一但一个用户作业的多任务占用了处理机池内的若干处理机，在并行作业没完成之前，不再分配其它作业占用这些处理机后台的处理机存储在实现上有两种方式：一种是完全分布的存储器，即每个处理机拥有一个独立的存储器；一种是拥有一个分布共享的存储空间，各处理机拥有存储器但由硬件支持实现一个线性编址共享的物理存储空间如图3所示。图3多处理机的总线：目前，在多处理机系统中有两种主要的连接方式：一种是共享存贮器的的多处理机系统，另一种是消息传递的分布式多处理机系统。由于专用信号处理系统一般要求结构紧凑，在满足实时性要求的前提下，对系统资源的利用率要求放在比较次要的位置上，故其操作系统简单实用，不具备消息传递的多处理机系统中的复杂的消息寻径能力；另外，由于信号处理场合的大计算量要求，系统内处理机比较多，单纯的共享总线结构效率不高。因此，共享总线结构和分布式结构相结合是一种发展趋势。大多数多处理机系统的互连结构都会趋于同一基本形式，处理机之间交换数据会因为没有通信口的原因必须通过共享存贮器，其处理效率随着处理机数目增加而下降。在通信和存储技术上的发展：在通信技术上的发展，新型的多计算机系统采用的是虫蚀寻径方式，它克服了上述的缺点。包被进_步分成更小的片，每个片相当于虫的_个节，“蠕动”是以节为单位顺序地向前爬行。只有头片知道包发往何处，所有数据片必须跟着头片。不同的包可交替地传送，但不同包的片不能交叉，否则它们可能被送到错误的目的地。每个消息中的片以流水方式在网络中向前“蠕动”。当消息的头片到达一个节点A的寻径器后，寻径器根据头片的寻径消息立即作出路由选择。虫蚀寻径通信技术作为一种新型的消息通信方式，具有很好的应用前景。在存储技术上的发展，目前新型计算机逐渐衍生出了虚拟存储器。新型系统有种叫全Cache存储系统，就是不用主存，只用Cache和辅存两种存储器构成“Cache—辅存”存储系统。这种系统的等效访问周期与Cache很接近，等效存储容量就是虚拟地址空间的容量。所以存储空间对于计算机是完全够用的。而且MPP系统采用分布式存储方式使系统容易扩充，虽然也存在其他一些问题。多处理机的调度：并行计算推动了并行计算机的发展由于用户并行任务在多处理机系统中运行，处理机分配与调度的好坏，直接影响系统资源的利用率及用户作业的周转时间。多处理机系统的体系结构不同，则处理机分配与调度算法也存在很大差异不同的多处理机系统体系结构对不同粒度的用户并行任务有不同的适应性，如何选择并行计算机体系结构，如何组织用户并行任务利用并行机制，也是并行处理的关键问题。调度是指将作业分给各处理机操作的一种功能.依据调度的内容可以分为高级、中级和低级。高级调度是对作业进行调离，每个活动作业可以建立一个或多个进程，每个进程完成作业的部分功能.中级调度是响应短时间的负载波动，暂时挂起活动的进程达到系统操作的均衡.低级调度是将已准备的进程分S给相应的处理机.每级调度可以应用先入先出，循环法，先最短作业或最短保持时间等调度策略.若按另一种分类法，调度可分为静态和动态两种.静态调度是使用者在设计算法或编译程序时将任务分配给处理机.如OCCAM语言能允许程序员禪定指令执行顺序、通信通道和执行的部件.动态调度表示在系统运行时对任务进行分配.动态调度提高了处理机的利用率，但增加了调度时间.动态调度还可分为分布调度和集中调度两种.多机系统一般具有多级调度控制，毎一级可以使用静态调度或动态调度、集中动态调度或分布动态调度.动态调度可以采用先进先服务、先最小服务时间和随机选择等方案.当把任务分配给多个处理机操作时，则需要有更完善的调度策略.任务所需要的最大处理机数目是在编译时确定的.若运行中遇到处理机数目不足时，调度器必须等待或根据较小数目的处理机折迭任务.模拟试验证明，折迭任务与等待方法相比，折迭任务的方法可以取得良好的系统性能和处理机的高利用率.多处理机的调度主要有组调度、多级动态调整、负载共享与指定处理机调度。每一种调度都有其特点，目前调度方面的研究还有待加强，但主要在多级动态调度方面和组调度方面，如用户多线库调度器与操作系统内核调度器之间建立一种通讯机制的研究；探索如何利用UNIX中的信号机制，实现内核调度与核外多任务库调度之间的信息交换等。多处理机的测评：评价多处理机系统必须测度与处理能力、可靠性、设计和开发等有关的性能指标系统的处理能力包括价格-性能比、吞吐量和资源共享等三个因素.一般来说，单处理机系统的性能随其价格的增长而提髙，如果只要获得一般性的处理能力，那末使用多机系统是相当不经济的.随着微机技术的发展和价格曰益降低，可以研制价格性能曲线按线性递增的多机系统，利用增加处理机数目的方法来达到提高系统性能的目的.这种方法在经济上是相当有吸引力的.从理论上讲，多机系统的最佳性能是单个处理机最佳性能的总和，但在实际中是很难办到的.图4表示系统的性能-价格关系曲线，图4性能-价格关系曲线总结：本论文根据参考论文文献，进行思考总结。由于微处理器新体系结构的发展，将会出现在一片芯片上集成多个处理器的微处理器，因此，多处理机系统的节点本身将成为一个紧耦合多处理系统，然后再通过某种互联网络实现松耦合的MPP系统或群机系统。虽然现在多处理机技术在某些方面取得了很大的进步，比如存储空间，但是在其他方面的研究，如多处理机的调度方面，还需要更加深入挖掘。就像参考文献所说，随着人们进一步开发新的微处理器芯片，探索更加灵活、能适应更多应用的互联网络，发展新的存储方式，使I/O性能与整个计算机能力保持平衡，MPP、群机及SMP等多处理机体系结构的界限也会越来越模糊。并行计算机体系结构将朝着3T目标迅速发展。参考论文链接：/KCMS/detail/detail.aspx?dbcode=CJFQ&dbname=CJFD2010&filename=DNZS201006084&uid=WEEvREcwSlJHSldRa1FhcTdWZDlrZVpUNHB0YlBOK1lCQndibVNYUmNSQT0=$9A4hF_YAuvQ5obgVAqNKPCYcEjKensW4ggI8Fm4gTkoUKaID8j8gFw!!&v=MTkxNzZyV00xRnJDVVJMMmZZdVp0Rnl6aFZMck9JU1BSZmJHNEg5SE1xWTlOWUlSOGVYMUx1eFlTN0RoMVQzcVQ=参考文献：郑纬民.计算机系统结构[M].2版.北京:清华大学出版社，1998.康继昌.现代并行计算机原理[M].西安: