并行计算技术及其应用10章.pptVIP

一种可行的解决方案是:将要执行的命令先写入一个批处理文件中，再将这个文件用Openssh提供的scp命令将其复制到远程主机上，然后再用ssh命令执行这个文件(文件路径采用Unix风格)。此方法对于解决不同操作系统中SSH路径表示方式不一致问题同样适用。具体实现方法如下: (1)Openssh for Windows是SSH在Windows下的一种免费实现，它提供了命令行方式。为了避免运行中输入密码的问题，先要配置基于密钥的认证方式。 (2)对cess包中Abst- ractUniversalProcess.java 进行修改:在其中加入一个命令处理方法。 modifycommand() String oldcommand=getCommand(); //取得原始命令 int s=oldcommand.indexOf(:); FileWriter t=null; t=new FileWriter(ssh.bat); t.write(oldcommand.substring(s-1)); //去掉原命令中的ssh部分，将有效命令写入文件 Runtime rt=Runtime.getRuntime(); Process p=rt.exec(scp ssh.bat +getHos- tname()+:/etc/ssh.bat); //将文件复制到远程主机 p.waitFor(); String newcommand=ssh +getHostname()+ /etc/ssh.bat; setCommand(newcommand); //构造新的命令 (3)对active.core.runtime包中ProActiveRuntimeImpl.java的createVM()方法进行如下修改: SSHProcess ssh=new SSHProcess(); if(ssh.getClass().isInstance(remoteProcess)) //判断remoteProcess是否是SSHProcess的实例 remoteProcess.modifycommand(); //执行修改命令方法 remoteProcess.startProcess(); //运行远程进程 10.6.3 任务调度系统的设计 图10.6 调度系统的结构图 10.6.4 任务调度算法 任务调度的主要目的就是要找到一种任务分配方案，使得整个程序的执行时间最少。这种问题绝大多数都是NP完全问题，是公认的难题。常见的并行分布式计算可分为独立和协作两种模式。独立模式的调度，相对于协作模式要简单，并且容易得到简单而有效的算法。本节主要研究是独立模式下的，异构环境中的基于ProActive的动态调度算法。 假设1 各机器都可以执行用户提交的作业。 假设2 每台机器在同一时刻只允许相同性质 的子任务运行。 定义1 单位任务:由并行程序划分得到的计算量相当的相互独立的具有相同性质的子任务。 定义2 机器负载:机器上分配的单位子任务的数目。 (1)任务池算法 将相互独立的各个子任务，加入到任务池中，依次给每一个计算结点分配一些子任务(AO)去进行计算，如果子任务计算结束后，返回执行结果，释放此AO。计算结点 从任务池中取出新的子任务进行计算。直到所有的任务执行完毕。为了减少任务的分配的时间开销，提高计算的效率采用如下算法: 设m为总的子任务数，n为计算结点的个数，s为任务池中剩余的子任务数。 算法描述: 1)将用户程序产生的子任务加入任务池 2)给每一个结点分配 个AO 3)while (任务池不为空){ if (有结点任务执行完毕) {返回计算结果，释放AO； if (是最后一个子任务) {转到4； } else {从任务池中取 个AO分配到该结点；} } 4)收集各结果，返回最后结果 优点：方法简单，不需要预测各子任务的计算量，也不必知道各机器的计算力信息。还可使用随后到达的空闲计算资源。 缺点:机器性能不能相差太大，任务的分配产生一定的时间开销，子任务计算量不能太大，否则在任务的分配的后期容易产生负载不平衡。 (2)静态算法 它的基本思想是:按各结点的计算力成比例进行分配。各结点的计算力可根据性能基准软件来获取相关信息。其数学模型如下: P=(P1,P2,…,Pn) J=(J1,J2,…,Jm) 且a(J1)=a(J2)=…= a(Jm) T=S(J,P) 其中P表示并行计算系统，Pi(1in)表示处理机i的性能。J表示用户作业，Jk表示第i个子任务，a(Jk)(1≤k≤m)表示Jk的计算量。并且有通常mn。T表示调度的时间，S(J,P)表示J对作业J在P上的一个调度，调度的目的就是找到一个S′(J,P)使得T′=Tmin。 时间平衡