【摘 要】
：
本文以平行结构类问题的形式化描述为基础,详细讨论了分布式求解平行结构类问题系统中相邻结点间重迭区域的作用,定义了最小重迭区域的概念,并提出一种新的设立重迭区域方法
【机 构】
：
清华大学计算机科学与技术系,清华大学计算机科学与技术系北京100084,北京100084,北京100084
论文部分内容阅读
本文以平行结构类问题的形式化描述为基础,详细讨论了分布式求解平行结构类问题系统中相邻结点间重迭区域的作用,定义了最小重迭区域的概念,并提出一种新的设立重迭区域方法——“可变法”,最后在分布式运输调度系统上进行了试验研究,结果表明:〈1〉设置重迭区域是必要的;〈2〉最小重迭区域的定义是有意义的;〈3〉与美国麻省大学采用的“固定法”相比,“可变法”保证了求解质量,减少了冗余的计算与通信开销。
其他文献
3月2日从江苏省畜牧兽医工作会议上获悉，2008年，全省肉类总产量325．7万t，同比增长6．6％；禽蛋产量172．1万t，同比增长3．6％；奶类产量63万t，同比增长4．6％。畜牧业增加值375．85亿元，同比增长7．8％，增加值
从严格意义上来讲，给动物饲喂高水平的无机矿物质元素是没有必要的。使用较低水平的有机矿物质元素是一个较好途径．可以维持甚至是提高家禽的生产性能。不过在利用这一理念时．我
<正> 对于大多数用户来说,完成并行算法设计之后,在程序调试中遇到的最大困难莫过于如何正确解决任务之间的通信问题,若这个问题解决不当,往往会对整个程序的并行效率产生致
<正> 1.引言 为提高大型程控交换系统软件的生产效率,CCITT推出了SDL,CHILL和MML三种标准化语言,其中CHILL(CCITT High-Level Language)是进行程序设计的高级语言。 CHILL同A
1全国总体概况 2月份，国内饲料和养殖市场低迷不振，饲料产量连续5个月下降。除水产料随天气转暖开始恢复外，其余饲料品种均呈现下降趋势。根据对全国29个省（自治区、直辖市）167家
在大型建筑工程中,为增加基础承载能力,需要选择适当的桩结构。其中,钻孔灌注桩是较为常用的桩结构之一。从施工准备阶段、成孔阶段、钢筋笼制作与吊装、灌注混凝土等方面,讨
5月18日．中国饲料工业协会第四次会长办公会暨协会工作座谈会，在成都隆重召开。中国饲料工业协会会长白美清．国饲料工业协会常务副会长谭竹洲．农业部畜牧业司副司长王宗礼．中国饲
超并行处理机系统有两个需要解决的瓶颈问题:1.多级互连网络的传输延迟;2.吞吐量.本文提出解决这两个瓶颈问题的新方案——由多级互连网络和存贮器组成的主存贮器充分利用流
本文形式定义了一种谓词／变迁网ＥＰｒ／ＴＮ网系统，作为网络协议的形式描述技术（ＦＤＴ），并用ＥＰｒ／ＴＮ形式描述了ＡＢ协议。
本文导出了参与逻辑代数，给出了运算符△＋·－ｒ及参与逻辑函数的定义，文中详尽地讨论了一般ｈ的确定，成功地设计出了无险象组合电路，实验结果与理论分析符合得特别好。