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

• 作者: 张国义 苗浩 陈国良 黄刘生
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 消息传递模型 全交换 发送接收序
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 科研通信
• 页码范围: 2109-2112
• 页数: 4页
• 分类号: TP31
• 字数: 4031字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.12.044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国义	中国科学技术大学高性能计算机中心	6	35	3.0	5.0
2	陈国良	中国科学技术大学高性能计算机中心	123	2142	20.0	43.0
3	黄刘生	中国科学技术大学高性能计算机中心	134	1203	17.0	28.0
4	苗浩	中国科学技术大学高性能计算机中心	3	17	2.0	3.0