论文部分内容阅读
针对三角网格模型，描述了一种求解最短路径问题的并行算法。该算法使用两矩阵相乘思想，利用对邻接矩阵的划分实现算法的并行化，给出了输出路径值和打印路径的过程分析。最后给出了该算法在机群环境下的实现，并联系实际例图，进行了算法性能分析，验证了其具有很好的并行效率。
基于三维网格的最短路径并行算法研究
【摘 要】
：
针对三角网格模型，描述了一种求解最短路径问题的并行算法。该算法使用两矩阵相乘思想，利用对邻接矩阵的划分实现算法的并行化，给出了输出路径值和打印路径的过程分析。最后给出
【机 构】
：
辽宁师范大学计算机与信息技术学院
【出 处】
：
计算机工程与设计
【发表日期】
：
2008年5期
【基金项目】
：
辽宁省教育厅科研基金项目（05L209）.
其他文献
本文在前期工作的基础上,对新疆罗布泊含硝酸钾卤水进行了自然蒸发实验,研究了该卤水在自然蒸发条件下盐类的析出规律及卤水中各组分质量分数变化的规律,并与相图计算结果进
本文提出了一种基站功率放大器装置中控制数字预失真功放通路方法，是一种适用于单个或多个数字预失真功放的通路方法，解决了因为间接判断功放故障而导致功放旁路控制误动作的问
中国人口的急剧转型和高等教育的大扩招，高等教育质量的下降和大学生就业难问题的恶化，以及国外高校的分流与抢滩，导致中国高校面临严峻的生源危机，后扩招时代提前到来。后扩招时
介绍了针对旧办公楼原有布局狭小、预制楼板存在安全隐患、屋面渗漏、建筑立面过时、门窗破旧等进行的全面改造和扩建。重点分析了其中有关设计、施工方面应用到的技术处理措
陶瓷过滤机以其节能显著、自动化程度高、运行可靠、滤饼水分低等优点，广泛应用于固液分离领域。河北省矾山磷矿2006年7月引进一台江苏省宜兴非金属化工机帔厂生产的HTG-15陶
在关键词抽取方法研究中，提出了多步骤的，针对任意领域的文本关键词抽取方法。该方法采用多元文法进行候选关键词抽取，提出了基于语言学特征的扩展tf／idf关键词的加权计算方法，以
据专家预测世界磷肥需求将以每年2．7％的速度增长，2008年全球化肥级磷酸的需求量将超过3000万tP2O5。与此相呼应，目前国家有关部门正在组织专家对中国磷肥产业的国际竞争力进行评
阐述了XILINX公司Virtex II Pro系列FPGA的硬件结构,介绍了MPEG4SP及其解码过程。以ML310开发板为平台,利用Virtex II Pro系列的XC2VP30芯片实现了基于PowerPC405的嵌入式MPE
成都普天电缆股份有限公司始建于1958年．1994年10月由原邮电部成都电缆厂整体改制在香港联合交易所上市组建的一家股份制公司（H股名称“成都电缆”、股票代码“1202”），其控股股