计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
24期
12-14
,共3页
拉丁方%全交换%短消息
拉丁方%全交換%短消息
랍정방%전교환%단소식
并行算法中的全交换通信类似于方阵转置变换,拉丁方在这个变换中可起着重要的承接作用.为此,提出一种基于拉丁方有效实现短消息全交换通信的软件方法.利用拉丁方将全交换通信划分为本地内存拷贝和集合消息2个部分.通过模型分析出短消息全交换通信优于直接通信的消息量的上界.实验验证了该方法的有效性.
併行算法中的全交換通信類似于方陣轉置變換,拉丁方在這箇變換中可起著重要的承接作用.為此,提齣一種基于拉丁方有效實現短消息全交換通信的軟件方法.利用拉丁方將全交換通信劃分為本地內存拷貝和集閤消息2箇部分.通過模型分析齣短消息全交換通信優于直接通信的消息量的上界.實驗驗證瞭該方法的有效性.
병행산법중적전교환통신유사우방진전치변환,랍정방재저개변환중가기착중요적승접작용.위차,제출일충기우랍정방유효실현단소식전교환통신적연건방법.이용랍정방장전교환통신화분위본지내존고패화집합소식2개부분.통과모형분석출단소식전교환통신우우직접통신적소식량적상계.실험험증료해방법적유효성.
