浅析多机的规划技术.docVIP

浅析多机的规划技术 　　摘要：随着工业水平的不断发展，计算机已经渗入到工业控制的很多领域。随之而来的就是大量数据的处理以及运算，这就需要一个庞大的计算机系统作为支持。基于计算机协同工作理论（CSCW）的分布式耦合多机系统就是在此前提下受到研究人员关注的。本文对CSCW的工作原理以及多机规划相关技术进行了较为深入的分析，给出了多机规划系统的实现方法。 　　关键词：CSCW；多机规划；数据分配 　　中图分类号：TP311 　　所谓CSCW，是指在计算机技术以及网络技术的支持下，处于同一区域内的一个群体相互传输信息、协同协作完成一项任务。CSCW的组成要素主要有以下几部分：（1）信息共享。（2）多媒体区域组合通信。（3）组合成员之间协作管理。 　　CSCW支持多个计算机系统共同执行同一任务，也就是说CSCW对每一个任务进行划分，并科学分配给组合内的每一个计算机系统，让它们可以同时工作，共同去执行一项任务，CSCW起到一个总体协调的作用。这其中组合工作协调系统是CSCW的关键，它要对组合内的每一个成员分配其所要承担的任务，同时还要对组合共同执行任务的过程进行总控制协调。 　　1 多机规划技术的实现 　　1.1 多机规划系统任务分配 　　系统对任务进行分配以及动态调度，主要的作用就是想充分利用每一个单位计算机系统的可用资源，尽可能的去平衡分配任务，保证每一个单位计算机系统均可以在最短的时间内做出响应，从而从整体上降低整个系统的运算时间，提高系统运行过程的同步性。平衡的任务分配功能，能够最大程度的降低系统执行时间，最大限度的提高系统运行效率。多机规划系统中的主控机就是任务分配的主要承担者。主控机在系统的作用主要有两个方面，一方面就是等待新任务的到来，并对这些任务进行划分，平衡分配给各个单位计算机系统；另一方面就是接收并分析各个执行任务的单位计算机所反馈回来的执行结果，根据分析来确定其下一步的任务。当主控机向每一个单位计算机系统分配任务时，也有两种处理方式。第一种就是当新任务出现时，各个单位计算机处于空闲状态，这时主控机只需要对该任务根据单位计算机系统的个数来划分任务，同时将每一个子任务相应的分配给不同的单位计算机系统；第二中就是当新任务出现时，各个单位计算机系统还处于工作状态，这时就需要主控机根据每个计算机系统当前所执行任务的类型来进行新任务的分配。如果当前计算机系统所执行的任务与新任务不同，那么主控机就要根据工作时间来平衡分配新任务；如果当前计算机系统所执行的任务与新任务相同，那么这个任务将直接分配给该计算机系统继续执行。 　　1.2 多机规划系统动态调度 　　系统将任务分配完后，各个单位计算机系统就开始执行分配给自身的子任务。任务执行完成后，会反馈给主控机相应的执行结果以及执行时间，此时主控机就开始进行动态调度。多机规划系统动态调度机制可以用下表来表示： 　　2 多机规划系统数据传输及同步运算的实现 　　高速可靠的数据传输对于多机规划系统而言非常关键，是多机规划系统是否可以安全高效的执行任务的基本保证。 　　数据同步执行是多机规划系统功能安全可靠实现的又一重要组成部分，主控机只有将所获得任务信息实时安全的传送给各个子系统，才能够保证多级规划系统能够高效的运行。 　　2.1 数据传输。本文所提及的多机规划系统进行数据传输时，执行的传输协议是UDP协议。但是UDP协议又天生有丢包以及数据乱序的缺陷。 　　UDP协议中数据丢包问题可以通过系统所建立的确认机制来解决。数据传输、接收的两方Client与Server之间需要一个数据包确认过程，即Client端经路由器向Server端发送数据包，在Server接收到该数据包后需要向Client端发送一个确认响应，已告知Client端收到了数据包。一旦超过规定时限Client未收到该确认信息，则表明Server端未收到所发送的数据包，Client需要重新发送。但是数据包重发的次数也是有限制的，如果重发的次数大于了限值，那么就可以认为目标机器不可接收，则需要在主控机中删除该目标机器。 　　对于UDP协议中可能出现的数据乱序的问题，解决方式是将发送的每一帧数据都添加上帧号，同时确定出数据的总帧数。每一帧的具体结构可以通过下表来表示： 　　2.2 数据同步。对于多机规划系统而言，数据同步可以分为两大类，一类是由主控机发起的，对总任务数据、子任务数据、任务调度数据或者任务结果数据进行同步；另一类是由各个子系统发起的，对各个机器信息进行实时数据更新。不管是哪一种数据同步方式，均需要一个高效的安全的数据同步方法。 　　（1）环式同步法。对系统中所包含的主控机以及各个子系统均进行顺序标号，形成一个可循环的机器系统，数据更新的顺序就按照编号的顺序进行。也就是说系统内的所有机器均