《计算机系统结构教学课件》第7章 多 处 理 机.pptVIP

the system structure There are a message receive module, a message send module, a receive pool and a send pool in the communication servers. The received and sent messages are both in the message sharing pool. Our design is based on the principle of Non-blocking Input/Output(NIO), which utilizes a case trigger mechanism. Modeling the NIO framework In order to improve concurrent processing capabilities for the system, a NIO framework is set up, which consists of both a Nio_Echo_Session class and a Nio_Server_Session class. 1. Components of cluster server in the information integration platform The System Structure of the information integration platform 2. Components of cluster server in the information integration platform 与FORK语句相配合，作为每个并发进程的终端语句JOIN的形式为JOINn, 其中，n为已派生出的并发进程个数。JOIN语句附有一个计数器，其初始值置为0。每当执行JOINn语句时，计数器的值加 1，并与n比较。若比较相等，表明这是执行中的第n个并发进程经过JOIN语句，于是允许该进程通过JOIN语句， 将计数器清0，在其所在的处理机上继续执行后续语句。若比较结果，计数器的值仍小于n，则表明此进程不是并发进程中的最后一个，可让现在执行JOIN语句的这个进程先结束，把它所占用的处理机释放出来，分配给正在排队等待的其他任务。 如没有排队等待的任务，则让该处理机空闲。 下面仍以 7.3.1节引用过的算术表达式  Z=E+A*B*C/D+F 的计算为例， 经并行编译得到如下程序： S1 G=A*B S2 H=C/D S3 I=G*H S4 J=E+F S5 Z=I+J 图 7.21 计算Z=E+A*B*C/D+F的并行程序数据相关图 *S1和S2可同时开始执行,但要等到两者完成后, 才能开始执行S3,同时并行执行S4, 只有S4和S3汇合 才能执行S5. 利用FORK和JOIN语句实现这种派生和汇合关系，将程序改写为： FORK 20 10 G=A*B (进程S1) JOIN 2 GOTO 30 20 H=C/D (进程S2) JOIN 2 30 FORK 40 I=G*H (进程S3) JOIN 2 GOTO 50 40 J=E+F (进程S4) JOIN 2 50 Z=I+J (进程S5) 图 7.22 图 7.21 的计算程序在多处理 机上运行的资源时间图 仍假定A、B两个 8×8 矩阵相乘，需要在多处理机上实现任务一级即外循环的并行。用FORTRAN语言书写的程序如下： DO 10 J=0, 6 10 FORK 20 J=7 20 DO 30 I=0, 7 C(I,J)=0 DO 40 K=0, 7 40 C(I,J)=C(I,J)+A(I,K)*B(K,J) 30 CONTINUE JOIN 8 *在J依次等于0到6的情况下,连续执行7次FORK20语句，派生7个以20为标号的进程，提出了让他们与自己接着往下执行的J=7的同一进程相并行的要求。如果处理机的数目只有3个，分配给J=0、J=1的进程后，其余的J=2。。。6的5个进程就排队等待。而原处理机1在离开FORK循环后进入J=7的进程。整个程序陆续执行8个进程后结束。 图 7.23 矩阵乘程序在多处理机上 从表面上看，为了求解同一矩阵乘的题目，多处理机的每一个处理机和并行处理机的每一个处理单元完成的工作是一样