消息传递并行环境中全文换操作的发送接收序

摘要

传统的全交换操作实现未考虑消息的发送接收序对进程阻塞数目的影响.本文通过理论推导,证明其将导致单进程平均阻塞数、单进程最大阻塞数、所有进程平均阻塞数、所有进程最大阻塞数的量级分别为O(logN)、O(N)、O(NlogN)、O(N2);接着按优化程度提出了三种改进的发送接收序:任意发送层次接收、单一集中控制、层次多集中控制,其中层次多集中控制的后三个参数的量级分别减少至O(logN)、O(N)、O(N).