收藏本站
《重庆大学学报(自然科学版)》 1991年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求所有点对最短路径的两个MIMD并行算法

周六丁  程代杰  李福建  
【摘要】:基于多处理机MPSCU,设计了两个求解所有点对最短路径问题的适用并行算法。这两个并行算法使用k个处理机均能在O(N~3/k)时间内求解N个顶点无向图的所有点对问题。它们都已在MPSCU上实现。

【参考文献】
中国期刊全文数据库 前1条
1 何敬民;最短路径算法的新分析[J];计算机学报;1987年07期
【共引文献】
中国期刊全文数据库 前10条
1 蒋有光;;往复双动采茶机切割器最佳设计参数的研究[J];安徽工学院学报;1986年01期
2 许德生;浆纱工艺参数的优化设计[J];安徽机电学院学报;1996年01期
3 潘晓宇,李海燕;一维下料问题数学模型的计算机自动生成与优化计算[J];鞍山钢铁学院学报;1998年03期
4 李枚;力平衡加速度表力矩器结构优化设计[J];兵工自动化;2001年01期
5 赵亚男,钱杏芳;气动系数拟合方法及其误差研究[J];兵工学报;1991年04期
6 杨大任,姜会林,杨华民,王黎明,韩进玲,任涛,李共德;光学系统经济公差程序应用研究[J];兵工学报;1997年01期
7 张广军,叶声华;大量规则图形傅里叶频谱信息提取方法的研究[J];北京航空航天大学学报;1992年02期
8 余建祖,余雷;飞机设备吊舱环境控制系统的优化设计[J];北京航空航天大学学报;2002年01期
9 金日光,杨建;有机-无机烧结“合金型”材料的孔径和晶粒粒径分布及其群子模型[J];北京化工学院学报(自然科学版);1988年04期
10 张宝俊;多通道相量信号实时测量的一种方法[J];北京工业学院学报;1987年01期
中国重要会议论文全文数据库 前6条
1 鲁世平;;矩形微带贴片天线的特性模拟与优化设计[A];1991年全国微波会议论文集(卷Ⅱ)[C];1991年
2 蒋斌松;;边界单元法的几种建立方法及其在岩石力学反问题中的应用[A];边界元法在岩石力学和工程中应用会议文集[C];1987年
3 沈光寒;成枢;吴戈;;模型识别的系统论方法在岩层与地表移动中的应用[A];岩石力学在工程中的应用——第二次全国岩石力学与工程学术会议论文集[C];1989年
4 赵晓慎;;计算机计算与计算机绘图在水库调洪计算中的应用[A];水电科技论文集[C];1990年
5 高延法;陶振宇;李百英;孙振鹏;;最优点搜索方法与采场底板位移反分析[A];岩土力学数值方法的工程应用——第二届全国岩石力学数值计算与模型实验学术研讨会论文集[C];1990年
6 周元;张旭辉;高苹;;小麦赤霉病促病指数算法分析及检验[A];第七届长三角气象科技论坛论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王琼华;投影管中高亮度高分辨率YAG荧光屏的研制[D];电子科技大学;2000年
2 徐杨青;深基坑工程优化设计理论与动态变形控制研究[D];武汉理工大学;2002年
3 王文惠;基于内容的图像检索技术研究[D];国防科学技术大学;2001年
4 刘昌贵;注气提高石油采收率最优控制的理论、方法和实现[D];西南石油学院;2002年
5 姚新胜;满意优化原理及其在机械工程领域中的应用研究[D];西南交通大学;2002年
6 刘勇军;水工混凝土温度与防裂技术研究[D];河海大学;2002年
7 孙峻;非线性模型预测控制理论及应用研究[D];西北工业大学;2002年
8 白丹;给水输配水管网系统优化设计研究[D];西安理工大学;2003年
9 林碧华;神经模糊系统研究及其在电厂协调系统中的应用[D];华北电力大学(河北);2005年
10 成枢;地面沉降变形预计模型与监测技术研究[D];山东科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 赵靖英;电压互感器优化设计计算软件的研究与开发[D];河北工业大学;2000年
2 沈正炳;多联栋温室钢框架结构的弹塑性计算[D];中国农业大学;2000年
3 周军;深基坑支护结构计算与优化[D];福州大学;2002年
4 许德慧;深基坑支护结构优化设计方法研究[D];中南大学;2002年
5 穆继卫;9GSCC—1.4型水草收割机参数优化设计[D];内蒙古农业大学;2002年
6 庞双玉;基于Internet的分布式考试系统[D];青岛大学;2002年
7 傅宗甫;感潮河网引水增流水力水质计算及河道糙率优化[D];河海大学;2002年
8 邰永志;桦南林业局山野菜基地建设可行性研究[D];东北林业大学;2002年
9 胡卫权;遗传及退火算法在城市给水管网优化设计中的应用[D];合肥工业大学;2002年
10 顾佩清;RTA52U船用柴油机设计性能参数选择[D];哈尔滨工程大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 马军,高冈忠雄;图的最短路径和传递闭包的并行算法[J];计算机学报;1990年09期
2 周智,陈国良,顾钧;用O(tlogt)的连接图求有障碍时的最短路径[J];计算机学报;1999年05期
3 陈忠学,靳蕃;双环网络[+1]边优先最短路径及其寻径策略[J];计算机研究与发展;2001年07期
4 杨忠振,孙卓;基于GIS的城市道路交通管理信息系统[J];交通与计算机;2002年05期
5 陈传波,唐浩;矢量图中绕过障碍物的最短路径算法研究[J];自动化技术与应用;2003年01期
6 李旭华,王建中;基于数据库的城市道路中最短路径搜索[J];电脑开发与应用;2005年01期
7 周井泉,张顺颐;基于独立变量的神经网络的最短路径计算[J];电路与系统学报;2005年04期
8 李洪波;张吉赞;;单源点最短路径动态优化算法[J];计算机工程与应用;2006年03期
9 汪永红;罗军宏;张有为;;车辆导航系统的设计与实现[J];计算机系统应用;2006年03期
10 洪玉振;;TSP最短路径的必要条件初探[J];河海大学学报(自然科学版);2006年06期
中国重要会议论文全文数据库 前10条
1 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
2 李舒蕊;禤宇明;;形状的部分整体相似性比较遵循最短路径原则吗?[A];第十二届全国心理学学术大会论文摘要集[C];2009年
3 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
4 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
5 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
6 林家恒;王钊;刘长有;;旋转货架存取路径的一种优化方法[A];1995中国控制与决策学术年会论文集[C];1995年
7 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
8 刘玉华;宫继红;宋文杰;宋拥军;;汽车导航地图数据库研究[A];山东省测绘学术年会论文集[C];2006年
9 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
10 潘腾;晏磊;邓中亮;;最短路问题的一个线性时间算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 赵正;寻找心动→行动的最短路径[N];中国经营报;2004年
3 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
4 江西 应凯;彩球连珠[N];电脑报;2005年
5 金桦;路由协议一样影响速度[N];中国计算机报;2003年
6 本报实习记者 尹锋;宏碁渠道制胜居欧洲第一[N];通信信息报;2004年
7 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
8 郑宗杰;投入产出比成为一道坎[N];中国交通报;2006年
9 李刚;消费者质疑丰田皇冠车辆导航系统不“经济”[N];中华工商时报;2007年
10 宋献涛;IP路由走向智能化[N];计算机世界;2002年
中国博士学位论文全文数据库 前10条
1 刘妍;突发事件条件下应急交通路径选择模型研究[D];吉林大学;2012年
2 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
3 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
4 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
5 于春荣;公路运输系统的经济分析与评价[D];吉林大学;2008年
6 王伟;城市基准地价动态评估模型、算法及实现方法研究[D];武汉大学;2004年
7 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年
8 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
9 罗亮;蛋白质结构预测模型研究[D];华中科技大学;2010年
10 陈泳;基于仿生学的产品概念设计方法学探索[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
2 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
3 熊少非;火警快速反应系统中GIS关键技术研究[D];国防科学技术大学;2004年
4 柴秀荣;灾害应急救助物资调度系统研究[D];中国科学技术大学;2009年
5 张永梅;基于地理信息系统的城市数字化地图的研究与设计[D];华北工学院;2002年
6 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
7 杨汉卿;基于WebGIS的交通信息查询及辅助决策[D];西北大学;2005年
8 陶泽柳;液压传动原理图自动绘制系统的研究[D];合肥工业大学;2005年
9 黄河;蚂蚁算法在IP路由中的应用[D];武汉理工大学;2007年
10 潘庆先;工作流在医药商业管理信息系统中的设计与实现[D];上海交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026