首页 | 本学科首页   官方微博 | 高级检索  
     

分布式求解平行结构类问题中重选区域的研究
引用本文:胡蓬,苏伯珙,石纯一.分布式求解平行结构类问题中重选区域的研究[J].计算机学报,1993(6).
作者姓名:胡蓬  苏伯珙  石纯一
作者单位:清华大学计算机科学与技术系,清华大学计算机科学与技术系,清华大学计算机科学与技术系 北京 100084,北京 100084,北京 100084
摘    要:本文以平行结构类问题的形式化描述为基础,详细讨论了分布式求解平行结构类问题系统中相邻结点间重迭区域的作用,定义了最小重迭区域的概念,并提出一种新的设立重迭区域方法——“可变法”,最后在分布式运输调度系统上进行了试验研究,结果表明:〈1〉设置重迭区域是必要的;〈2〉最小重迭区域的定义是有意义的;〈3〉与美国麻省大学采用的“固定法”相比,“可变法”保证了求解质量,减少了冗余的计算与通信开销。

关 键 词:分布式问题求解  重迭区域  协作

OVERLAPPING AREAS IN DISTRIBUTED SOLUTION OF FLAT-STRUCTURED PROBLEMS
Hu Peng,Su Bogong and Shi ChunyiDeft,of Computer Science and Technology,Tsinghua University,Beijing.OVERLAPPING AREAS IN DISTRIBUTED SOLUTION OF FLAT-STRUCTURED PROBLEMS[J].Chinese Journal of Computers,1993(6).
Authors:Hu Peng  Su Bogong and Shi ChunyiDeft  of Computer Science and Technology  Tsinghua University  Beijing
Affiliation:Hu Peng,Su Bogong and Shi ChunyiDeft,of Computer Science and Technology,Tsinghua University,Beijing 100084
Abstract:
Keywords:Distributed problem solving  overlapping area  cooperation
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号