基于拉丁方的短消息全交换通信算法

摘要：

并行算法中的全交换通信类似于方阵转置变换,拉丁方在这个变换中可起着重要的承接作用.为此,提出一种基于拉丁方有效实现短消息全交换通信的软件方法.利用拉丁方将全交换通信划分为本地内存拷贝和集合消息2个部分.通过模型分析出短消息全交换通信优于直接通信的消息量的上界.实验验证了该方法的有效性.

关键词：拉丁方、全交换、短消息

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

资助基金：国家"973"计划基金资助项目2007CB310900

在线出版日期：2011-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：12-14