论文部分内容阅读
利用PVD算法中的PVD-方向来构造PVT-变换阵,得到一个特殊的PVT算法,并且证明了算法的收敛性.同时对Fukushima于1998年提出的PVT算法作了修改,使其更适合于异步并行执行,从而大大减少了各处理机之间等待的时间,提高并行机的并行效率.
异步PVT算法
【摘 要】
：
利用PVD算法中的PVD-方向来构造PVT-变换阵,得到一个特殊的PVT算法,并且证明了算法的收敛性.同时对Fukushima于1998年提出的PVT算法作了修改,使其更适合于异步并行执行,从而
【机 构】
：
山东科技大学信息科学与工程学院(山东泰安)山东科技大学信息科学与工程学院(山东泰安);上海交通大学数学系(上海)
【出 处】
：
中国运筹学会第七届学术交流会
【发表日期】
：
2004年10期
其他文献
著名的Clos网络已经广泛地应用于数据通讯和并行计算系统.对称的三层Clos网络C(n,m,r)被认为是最基本的多层互联网.目前已经得到大量关于三层Clos网络的重妻结论.然而,只有很
水利基建投资对国民经济和社会发展起着非常重要的作用.本文在我们所编制的水利投入产出表的系列表的基础上,运用投入产出局部闭模型,对水利基建投资对国民经济的后向效应进
本文运用DEA(Data Envelopment Analysis)技术,建立了电子政务网站评估的DEA模型,并对全国28个省市的政府网站进行了详细的评估.该模型不仅能够结合各地区的具体情况,利用DEA
研究合流区外侧车道不同位置车头时距、交通量的变化规律,分析高速公路上匝道合流区的通行能力.运用间隙接受理论分析了匝道车辆在高速公路合流区汇入主路的运行规律,建立高
针对基础设施项目风险体系复杂这一特点,用多层模糊分析与层次分析法相结合,提出了一种综合考察基建项目中各风险元素的多级模糊综合评价方法.最后以某基础设施建设项目为例,
本文主要就妥协值在有限制(带合作指标)对策上的推广进行研究.本文研究问题时只考虑那些能形成的联盟,或者说只考虑那些合作指标为正的联盟,我们称之为可行联盟.这样就相当于
本文首先建立了城市交通分析中考虑部分路段上一氧化碳(CO)排放量限制的弹性需求条件下的用户平衡配流模型,给出了等价性证明.根据弹性需求配流模型解的特性进而给出了双层规
本文将非线性规划中的Frank-Wolf方法应用到线性二层规划,提出了一种求解线性二层规划的简单算法.数值计算结果表明,我们的算法是可行有效的.
超边连通度是计算机互连网络容错性的一个重要度量.本文确定了无向de Bruijn图的超边连通度,得到如下结果:当n=2,d≥时,λ′=4;当n≥3,d≥3时,λ′=4d-4.并得到推论:当n≥1,d