图广度优先搜索算法面向图形处理器的优化方法研究 被引量：2

1

作者 刘谷 安虹 +1 位作者 李小强 吴石磊 《小型微型计算机系统》 CSCD 北大核心 2014年第5期1074-1079,共6页

近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为... 近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为了解决不规则程序在图形处理器上的性能瓶颈问题必须分析其行为特征,面向特定体系结构提出有针对性的程序优化方法.本文通过分析图广度优先搜索算法的在GPU上的并行性模式,访存特性以及工作负载,提出了基于并行性剖析与反馈的计算资源重配置方法,动态队列的层次优化方法,以及线程级负载平衡方法.实验表明以上优化方法能够显著提高图广度优先搜索算法为代表的不规则程序在GPU上的性能. 展开更多

关键词 图形处理器 图广度优先算法 不规则程序 并行性剖析 优化方法

在线阅读 下载PDF 职称材料

轨道不平顺分析程序 被引量：11

2

作者 练松良 陆惠明 +1 位作者 杨文忠 宗德明 《中国铁道科学》 EI CAS CSCD 北大核心 2006年第1期68-71,共4页

轨道不平顺是引起车体振动加速度、轮轨作用力和轮轨噪声增大的主要因素之一。车体振动加速度的大小与轨道不平顺具有密切的关系。随着列车速度的提高,对车辆振动影响的轨道不平顺不利波长也随之增长。轮轨噪声中的滚动噪声与轨面短波... 轨道不平顺是引起车体振动加速度、轮轨作用力和轮轨噪声增大的主要因素之一。车体振动加速度的大小与轨道不平顺具有密切的关系。随着列车速度的提高,对车辆振动影响的轨道不平顺不利波长也随之增长。轮轨噪声中的滚动噪声与轨面短波连续不平顺具有密切关系。轨道不平顺分析程序对轨检车测得的轨道不平顺数据进行处理,得到功率谱密度分布函数。利用此分布函数分析轨道不平顺在各波长的分布;根据测得的车体振动加速度,对轨道不平顺与车体振动加速度进行相干分析,确定引起车辆振动加速度增大的不利波长,以便有针对性地对这些波长的轨道不平顺作重点养护。 展开更多

关键词 铁路轨道 不平顺 功率谱 相干函数 计算程序

在线阅读 下载PDF 职称材料

基于不规则性的并行计算方法 被引量：1

3

作者 杨鑫 许端清 杨冰 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2013年第11期2057-2064,共8页

为了有效使用异构多核架构强大的并行计算能力,根据硬件架构的特点重新组织数据并合理调度任务的执行是非常有必要的.提出一个基于不规则性的并行计算方法,是一个融合数据并行、任务并行、管道并行的多重并行计算方法,特别适合具有动态... 为了有效使用异构多核架构强大的并行计算能力,根据硬件架构的特点重新组织数据并合理调度任务的执行是非常有必要的.提出一个基于不规则性的并行计算方法,是一个融合数据并行、任务并行、管道并行的多重并行计算方法,特别适合具有动态特征执行行为和不规则数据结构的复杂算法,能够在程序运行时根据存储局部性原则和单指令多数据流(SIMD)操作机制对任务执行进行基于优先级的动态调度和数据管理,能够最大限度地有效使用CPU和GPU的硬件计算资源和存储资源.实验结果表明,该方法能够提高图形并行绘制算法关于动态执行过程和不规则数据结构构造和维护的性能. 展开更多

关键词 编程模型 不规则性 并行 CUDA

在线阅读 下载PDF 职称材料

数控加工程序编制中非圆曲线的节点计算 被引量：5

4

作者 宋兆沛 《现代制造工程》 CSCD 2008年第2期63-65,共3页

考虑非圆曲线轮廓零件数控加工程序编制过程中节点坐标的计算问题,详细介绍数控加工过程中等程序段法直线逼近非圆曲线的节点计算方法,给出了极坐标下非圆曲线节点坐标的计算及处理方法。

关键词 数控加工 程序 非圆曲线 节点

在线阅读 下载PDF 职称材料

带贯通约束的不规则排样分阶构造算法 被引量：2

5

作者 韩伟 马福民 《小型微型计算机系统》 CSCD 北大核心 2012年第11期2421-2424,共4页

针对玻璃排样问题,首次研究带贯通性约束的不规则凸多边形的Bin Packing问题.提出一种针对图形组合进行优化的分阶构造算法.该算法能够隐式实现贯通约束,并利用各阶种群之间清晰的组合关系,将多个多边形的形态优化问题转化为一个结构化... 针对玻璃排样问题,首次研究带贯通性约束的不规则凸多边形的Bin Packing问题.提出一种针对图形组合进行优化的分阶构造算法.该算法能够隐式实现贯通约束,并利用各阶种群之间清晰的组合关系,将多个多边形的形态优化问题转化为一个结构化的多步决策问题,提高了原片利用率.为了控制新组合图形的形状,构造过程引入变动的形状权重,并给出散列函数来控制形状权重的变化.分别用中英双方玻璃厂订单数据进行测试,显示本文算法比二步法等方法平均利用率有较大提高. 展开更多

关键词 不规则排样 贯通约束 动态规划 形状权重

在线阅读 下载PDF 职称材料

上下异形零件的线切割加工 被引量：7

6

作者 卢定军 《现代制造工程》 CSCD 2006年第2期131-132,4,共3页

通过实例,介绍上、下异形零件的线切割加工工艺及编程具备的必要条件。

关键词 上、下异形零件 线切割工艺 编程

在线阅读 下载PDF 职称材料

轨道不平顺数据分析程序研究 被引量：8

7

作者 房建 雷晓燕 +1 位作者 练松良 刘林芽 《铁道科学与工程学报》 CAS CSCD 2011年第3期1-6,共6页

利用Matlab软件编写的轨道不平顺数据分析程序能够对轨检车测得的不平顺数据进行处理,得到功率谱密度分布函数。轨道不平顺分析程序包括轨道不平顺数据预处理、轨道不平顺谱分布函数计算以及根据实测的车体振动加速度,对轨道不平顺与车... 利用Matlab软件编写的轨道不平顺数据分析程序能够对轨检车测得的不平顺数据进行处理,得到功率谱密度分布函数。轨道不平顺分析程序包括轨道不平顺数据预处理、轨道不平顺谱分布函数计算以及根据实测的车体振动加速度,对轨道不平顺与车体振动加速度进行相干分析、提出对行车运行有不利影响的不平顺波长范围等。研究结果表明:车辆的动力特性与轨道不平顺有密切关系。高低不平顺对车体垂向振动影响显著,轨向不平顺对车体水平振动影响显著,水平不平顺对列车垂向、横向振动均有显著影响。 展开更多

关键词 MATLAB程序 不平顺实测数据 数据处理 轨道谱分析 相关性分析

在线阅读 下载PDF 职称材料

分布式整数规划及其在航线扰动问题的应用 被引量：1

8

作者 李奔驰 党创寅 郑津津 《计算机工程与应用》 CSCD 2013年第14期19-24,共6页

在航空公司的运作中时常会出现干扰它正常运作的现象。在这种情况下,航空公司必须马上制定航线修复计划使受到干扰的航线尽快复原,以防止更大面积的航班取消和航班延误。提出一种基于递增映射迭代方法的分布式整数规划算法来解决由于机... 在航空公司的运作中时常会出现干扰它正常运作的现象。在这种情况下,航空公司必须马上制定航线修复计划使受到干扰的航线尽快复原,以防止更大面积的航班取消和航班延误。提出一种基于递增映射迭代方法的分布式整数规划算法来解决由于机场关闭引起的航线扰动问题。整个问题分成了两个子问题:可行航线的生成和飞机的重指派。第一个子问题的问题空间被初始点分割方法分割成了若干片段。然后在一个分布式的计算网络中使用递增映射迭代方法在分得的每个片段上同时求解第一个子问题。得到的可行航线用来求解第二个子问题。最后的算例结果可以发现提出的方法要好于CPLEX和多目标基因算法。 展开更多

关键词 航空扰动管理 不正常调度 整数规划 分布式计算 字典序 消息传递接口(MPI) OPENMP

在线阅读 下载PDF 职称材料

考虑不规则物流交互点的过道布置问题建模与优化 被引量：5

9

作者 刘俊琦 张则强 +1 位作者 王沙沙 曾艳清 《计算机集成制造系统》 EI CSCD 北大核心 2021年第4期1155-1166,共12页

针对制造和服务系统中不规则物流交互点在过道布置问题中的研究不足,以实际布局方式为研究背景,探究物流交互点对过道布置问题(CAP)影响,构建考虑不规则末端设施物流交互点位置的CAP混合整数规划模型(MIP),同时结合问题和模型特点,提出... 针对制造和服务系统中不规则物流交互点在过道布置问题中的研究不足,以实际布局方式为研究背景,探究物流交互点对过道布置问题(CAP)影响,构建考虑不规则末端设施物流交互点位置的CAP混合整数规划模型(MIP),同时结合问题和模型特点,提出一种基于遗传的混合鸡群算法,该算法采用整数编码方式,应用部分映射交叉、两点变异等操作进行离散化设计,结合所设定的代数参数G按照规则进行重新分组,通过对比5~49不同规模算例测试结果,验证了模型的合理性和算法的可行性。将所提算法与遗传算法、模拟退火算法、分散搜索算法在初始原过道布置问题上进行不同规模求解对比,结果表明了混合鸡群算法在求解效率和求解质量上的有效性和优越性。 展开更多

关键词 过道布置问题 遗传算法 鸡群优化算法 混合整数规划模型 不规则物流交互点

在线阅读 下载PDF 职称材料

一种修复多机型飞机运行计划的分布式整数规划方法

10

作者 李奔驰 党创寅 郑津津 《计算机应用与软件》 CSCD 北大核心 2014年第12期80-84,143,共6页

在航空公司各条航线的日常运行中时常会受到飞机故障或极端天气等各种干扰从而引起航班延误或取消等现象。为减少干扰给航空公司带来的损失,一种分布式整数规划方法被用来修复受干扰的飞机运行计划,从而使延误航班或取消航班的数量降到... 在航空公司各条航线的日常运行中时常会受到飞机故障或极端天气等各种干扰从而引起航班延误或取消等现象。为减少干扰给航空公司带来的损失,一种分布式整数规划方法被用来修复受干扰的飞机运行计划,从而使延误航班或取消航班的数量降到最低。首先建立一个基于TSP模型的可行性问题用来生成可行航线。之后在MPI搭建的一个多机分布式计算网络上使用递增映射迭代方法对此问题进行求解。最后将求解得到的可行航线指派给飞机从而得到飞机运行修复计划。通过算例结果比较可以看出此分布式整数规划方法要好于一些文献中同类型方法。 展开更多

关键词 航空扰动管理 不正常调度 整数规划 分布式计算 字典序

在线阅读 下载PDF 职称材料

多目标飞机和旅客恢复分阶段启发式算法 被引量：4

11

作者 李晓岚 乐美龙 《计算机应用研究》 CSCD 北大核心 2014年第8期2270-2274,共5页

为了恢复非正常航班,同时降低成本和提高恢复效率,为航空公司进一步提升利润空间,从整体角度考虑建立了飞机和旅客流综合恢复模型。模型不仅以最小化显性恢复成本为目标,并且从旅客心理角度出发,以隐性旅客失望溢出成本最小化为第二目... 为了恢复非正常航班,同时降低成本和提高恢复效率,为航空公司进一步提升利润空间,从整体角度考虑建立了飞机和旅客流综合恢复模型。模型不仅以最小化显性恢复成本为目标,并且从旅客心理角度出发,以隐性旅客失望溢出成本最小化为第二目标。该多目标规划模型考虑多机型、航班串指派、航班序列时间限制、飞机定检、旅客OD对、旅客行程安排等条件。针对模型特点设计分阶段启发式算法,分为构建初始解、修复可行解和改善优化解三个阶段,通过不断迭代寻求较优解。引用上海航空公司数据进行算例测试,并设计两种不同干扰情景有针对性地加以恢复。结果和手动顺延方案相比,恢复成本分别降低20.482%、39.852%,恢复效率分别提高33.33%、51.22%,表明该算法和模型能有效整合飞机和旅客两种资源,为航空公司自动化恢复系统服务。 展开更多

关键词 非正常航班 飞机和旅客 多目标规划 综合恢复模型 分阶段启发式算法 自动化恢复系统

在线阅读 下载PDF 职称材料

异形板或类板结构实用计算方法的研究 被引量：6

12

作者 夏淦 孙广华 《东南大学学报（自然科学版）》 EI CAS CSCD 1989年第6期61-68,共8页

本文提出了两种方法用于分析、计算平面形状不规则的板或类板结构。利用等效网格模拟异形板或类板结构,编制了计入剪切变形影响的平面格构静力分析程序,其中将等参单元的思想引入任意四边形网格的荷载分配上。随后导出了影响面计算公式... 本文提出了两种方法用于分析、计算平面形状不规则的板或类板结构。利用等效网格模拟异形板或类板结构,编制了计入剪切变形影响的平面格构静力分析程序,其中将等参单元的思想引入任意四边形网格的荷载分配上。随后导出了影响面计算公式,编制了相应的程序,并将所得影响面以等值线的形式用绘图仪自动输出,为异形桥梁的设计计算提供了新的途径。本方法的电算结果与光弹贴片试验结果相此较,两者吻合良好。文末给出了一个实例。 展开更多

关键词 桥梁 异形板 类板结构 计算法

在线阅读 下载PDF 职称材料

适应超级节点SPP体系结构的并行程序设计语言研究

13

作者 吴志滨 沈志宇 《小型微型计算机系统》 CSCD 北大核心 1998年第12期26-31,共6页

在国际超级计算领域，并行机的体系结构和相应的并行程序设计语言一直是前沿课题和难点，而且体系结构的变化必将带来程序设计语言的改进和发展。本文基于一个带有超级节点的ＳＰＰ体系结构，对该结构下的控制（任务）并行、数据分布和... 在国际超级计算领域，并行机的体系结构和相应的并行程序设计语言一直是前沿课题和难点，而且体系结构的变化必将带来程序设计语言的改进和发展。本文基于一个带有超级节点的ＳＰＰ体系结构，对该结构下的控制（任务）并行、数据分布和同步问题分别从语言一级进行了探讨。 展开更多

关键词 SPP 体系结构 程序设计语言 并行计算机

在线阅读 下载PDF 职称材料

空间异形索面悬索桥主缆成桥线形计算方法 被引量：15

14

作者 吴月星 周建庭 +2 位作者 孙马 田振生 王桢 《桥梁建设》 EI CSCD 北大核心 2020年第5期37-43,共7页

空间异形索面悬索桥的主缆受到吊索三个方向的作用力,由于空间吊索与空间主缆相互耦合作用,主缆成桥线形计算尤为复杂。鉴于此,基于分段悬链线理论,提出一种"空间问题正向平面化,平面问题逆向空间化"的新思路,推导出可同时考... 空间异形索面悬索桥的主缆受到吊索三个方向的作用力,由于空间吊索与空间主缆相互耦合作用,主缆成桥线形计算尤为复杂。鉴于此,基于分段悬链线理论,提出一种"空间问题正向平面化,平面问题逆向空间化"的新思路,推导出可同时考虑空间主缆与空间吊索相互耦合作用的空间异形索面悬索桥主缆成桥线形解析表达式。结合MATLAB软件编制空间异形索面悬索桥主缆成桥线形迭代分析主程序,并基于APDL参数化语言开发主缆平衡态分析验证子程序。以空间索面悬索桥——韩国永宗大桥、空间异形索面悬索桥——河南省宜阳县骏马大道跨洛河大桥为例,采用所提出的方法分别开展主缆成桥线形分析。结果表明:所提出的方法计算精度高、收敛速度快,可适用于各种索面悬索桥主缆成桥线形分析。 展开更多

关键词 悬索桥 空间异形索面 主缆 线形 分段悬链线理论 MATLAB 分析程序

在线阅读 下载PDF 职称材料