基于智能化分配算法的计算机负荷并行处理技术研究

彭 慧

（湖南财政经济学院，湖南 长沙 410205）

摘 要：随着科技的飞速进步，信息技术的发展也带来了计算机的普及.在日常使用过程中，计算机负荷是一个需要着重注意的问题.本次研究针对计算机负荷的并行处理的高效性以及稳定性进行了分析，并且提出了一种智能的任务分配方式.通过这种任务分配的方法，就能够智能的选择启动策略以及节点状态，从而将总负荷分配到各个节点，也就可以实现通信和处理的整体稳定性达到最佳.

教育期刊网 http://www.jyqkw.com
关键词 ：智能化分配；计算机；负荷；并行处理

中图分类号：TP338.6 文献标识码：A 文章编号：1673-260X（2015）01-0021-03

随着信息技术的高速发展，计算机负荷并行处理技术得到了越来越多的人的关注，这是因为大规模的并行处理技术是一种主流技术，其技术当中的关键在于高速的互联网技术、网络节点的结构以及计算机程序实现并行.在该项技术使用的过程中，同时也需要注意到计算机负荷的因素，如果计算机负荷无法达到要求，那么并行处理技术也无法起到应有的效果，因此在使用计算机负荷并行处理技术的过程中，就需要着重注意到应该使用智能化的分配算法.在这样的情况下，就需要对基于智能化分配算法的计算机负荷并行处理技术进行研究.本文将从同构星型的网络为出发点，并且在网络中是由N个链路以及N+1个处理器构成的，包括了根处理器和前端处理器，所有处理器都必须通过联路进行连接，而通过智能化分配算法将系统中的总负荷科学地分配到各个合适的节点上.因此，系统通信的开销也就能够变得最小，系统的等待时间也得到了缩短，效率提升，也因为这样的原因，系统的整体性能也得到了提高，变为最佳状态.

1 计算机并行处理技术的特点

计算机并行处理技术是一种全新的技术，目前在计算机各个领域使用的较为广泛.其主要特点有如下几点：

1.1 大规模并行处理

计算机的并行处理技术的一种大规模的并行处理技术，通常被我们称为MPP，该系统的种类很多，其中MIMD型的存储方式为松耦合分布，是这种并行处理方式中的主要技术，包括了高速互联网络、并行程序开发以及节点结构三个方面.

1.2 对称多处理技术

MPP系统中多是将多个计算机通过一条总线进行连接，系统中所有的硬件和软件都处于对称的位置上.其中硬件上的CPU拥有完全一致的计算能力，并且数据能够实现共享；而所有的软件则拥有同样的操作系统代码.

1.3 工作站群机处理技术

在这一项技术当中，将会通过互联网将一组服务器和小型机包括工作站或是巨型机甚至大规模并行处理系统联系在一起.而由于这些机器被连接在了一起，也就能够进行并行处理的工作.

1.4 并行数据库处理技术

计算机并行数据库处理技术是计算机并行处理技术当中重要的组成部分之一.通过并行数据库处理技术，能够有效提高计算机对数据查询速度以及数据管理方面的能力.在这过程当中，能够实现对计算机数据库的并行查询，并对数据库进行分区的管理，使数据库的使用更加的便捷.就目前来看，并行数据库处理技术在使用当中最主要的是虚拟的服务技术和多线程技术.

1.5 对称多处理技术

对称多处理技术的英文缩写为SMP，在这项技术当中也是通过总线将多个处理器联系而成，而且系统中的软件和硬件是对称的，同时在硬件上的每个CPU计算能力相同，也是共享主存的.在软件上，所有的软件都是共享一份操作代码的.

2 智能化分配算法的计算机负荷并行处理的模型以及算法

2.1 智能化分配算法的计算机负荷并行处理技术的模型描述

我们将以同构星型的网络为模型，在网络中是由N个链路以及N+1个处理器构成的，包括了根处理器和前端处理器，同时所有的处理器都和根处理器用过通信链路连接，并且与之相连的处理器和链路的线性成本系数为Cl1、Cl2…以及CP0、CP1…我们可以假设当计算机达到一定的负荷时，总的负荷将通过根处理器被分成N+1份，并且根处理器将能够保证自身的部分为a0，然后能够为子处理分配P1、P2、P3、…、PN的部分也能够保证其为a1、a2、a3…、an.在负荷的分配完成之后，系统中包含的所有处理器会立即开始计算，直到被分配的负荷被全部计算处理了为止.在计算的过程中，我们可以令Wi为第i个处理器的计算速度的倒数，ai为第i个链路上的处理器所分配到的负荷，Zi则是在第i个链路上的连接速度的倒数，计算强度的常数是Tcp，用来表示在WiTcp秒内通过第i个链路时的总负荷.此外，Tf表示所有负荷被处理完成后的时间.

2.2 智能化分配算法的计算机负荷并行处理技术的负荷分配算法

在对智能化分配算法的计算机负荷并行处理技术的负荷分配模型进行计算的过程中，首先需要明确服务器系统S是由n个可用的节点构成的，并且系统中的数据可以划分为p个数据分片，同时在整个系统中必须一共要有m个任务.W用来表示整个系统中任务的等待处理的队列，长度用Q来表示，Wi对应的应该是第i个网络节点上接收到的但是还没有进行处理的任务所形成的队列，队列的长度为Qi.在计算机智能化分配算法实现的过程中，必须要包含以下几个定义，才能使算法成立.

定义1 网络节点类型向量Tu，根据节点在工作中的荷载L来表示和记录各个节点类型中所包含的一维向量的取值.网络中所有节点都要设置阈值f，这个值是根据系统运行时的资源配置以及系统实际的处理能力来进行设置的.与此同时，还要设定

在本式中，要注意Tv[i]表示-1，表示的具体意义为系统在Si状态欠载，并且为接收节点，如果Tv[i]为0，那么表示系统在Si为平衡状态，如果Tv[i]为1，那么表示系统在Si为超载状态，并且在此时为发送结点.

定义2 节点的负载是用L来表示，并且用所有节点的CPU队列的长度比来表示每个节点的CPU队列长度.也就是说，如果假设Si的CPU队列长度为Li，那么在Si处的负载就可以使用如下过程进行计算.

定义3 在该系统当中，数据分配矩阵将用Dm来表示，那么我们可以通过计算整个系统中数据分片的分布来将Dm的值进行确定，同时也能够将数据分布情况的矩阵进行确定，具体大小为n×p.

定义4 系统中数据分布冗余等级的向量为Rv，我们将通过这个向量来记录某一个数据分片冗余等级的一维向量，具体的大小用p来表示，计算过程为：

定义5 开销矩阵Am是用来表示系统中的某一个任务被分配到某一节点上后，在执行时产生的开销矩阵，开销矩阵的大小为m×n，其计算过程为：

百度搜索“yundocx”或“云文档网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，云文档网，提供经典计算机基于智能化分配算法的计算机负荷并行处理技术研究在线全文阅读。