自适应偶数曲面细化

针对二分半规则曲面细化自适应性不足的缺陷,提出一种新的自适应偶数曲面细化方法,通过在顶点着色器中设计新的顶点调控函数控制顶点偏移,解决边界裂缝问题;并采用参数区域划分子区域的方法,解决函数坐标轴方向不一致引起的浮点误差问题,将细化因子集合从2n扩展到2n形式;利用偶数细化层次递增关系,优化参数几何数据布局,达到层次间顶点和索引双重用. 实验分析表明,在同等细化测度下,本文方法细化因子更接近于细化测度,曲面细化过渡更匀称,绘制面片规模由幂指数级降到线性级,绘制性能提高在20%以上,是一种可行有效的硬件网格细化模式扩展.      

一种面向非规则数据的阶段预取策略

传统数据预取技术在处理结构复杂的非规则数据应用程序时,其有效性明显下降.为解决该问题,基于程序运行时的数据访问阶段性特征,提出一种面向非规则数据的阶段预取策略,研究应用程序的访存规律和预取调度机制.该策略通过在线剖析应用程序的访存行为,识别出数据访问性能指标表现稳定的数据访问阶段和具有特定访存行为特征的预取阶段,实现在数据访问阶段内依据预取阶段的访存规律动态调整预取操作.实验结果表明,与传统的基于访存流模型的数据预取技术相比较,阶段预取策略能够减少无用预取,更加有效地改善非规则数据应用程序性能.     

《系统工程与电子技术》投稿须知

《系统工程与电子技术》是由中国航天科工防御技术研究院、中国宇航学会和中国系统工程学会联合主办的学术期刊,创刊于1979年,为月刊。长期以来,本刊始终坚持理论与实践相结合、深度与广度相结合的方针,努力反映系统工程与电子技术两大领域及相关学科的最新成果和研究进展,     

基于AGIMM的临近空间机动目标跟踪滤波算法

由于临近空间高超声速目标的机动形式复杂,单一模型很难满足高精度跟踪的需要。因此需要使用基于多种模型进行交叉耦合的交互式多模型算法,这种算法特点与临近空间目标高速、高机动特性相适应。提出了一种自适应网格交互多模型跟踪算法用于临近空间高超声速机动目标的跟踪问题。所提方法能够处理自适应时变模型集合,随时调整当前时刻使用的模型数量,相比于固定结构交互式多模型算法极大减少了计算量,计算效率和跟踪精度更高,数值仿真结果验证了所提算法的有效性。     

一种模拟岩体裂纹扩展的三角单元网格开裂技术

基于三角网格的几何特征,提出一种利用有限元方法模拟岩体裂纹扩展的三角单元网格开裂技术。该方法选取三角网格进行单元离散,采用远场围线积分计算裂尖应力强度因子,由最大周向应力准则确定裂纹扩展方向,最后通过开裂单元的网格分裂或节点移动,实现裂纹扩展的数值模拟。以有限宽中心裂纹板、曲线翼型裂纹扩展和含孔洞多裂隙岩体的裂纹扩展为例进行模拟验证。结果表明:在该方法中,裂纹可以直接劈开一个单元,或沿单元边界扩展,因此裂纹能够不受初始网格的限制沿任意路径扩展;与现有的网格重构算法相比,该方法只须对裂尖局部单元进行网格开裂或节点移动,更加简便、高效,该方法还具有较好的适用性,能够准确模拟拉伸、压剪等复杂应力状态下的裂纹萌生和扩展。     

利用跳点搜索算法加速A*寻路

介绍广泛应用于游戏寻路中的标准A*算法,指出跳点搜索(JPS)算法使A*生成并扩展的节点数量很少,而且到达目标的速度很快.因为跳点搜索能够消除路径间的对称性,通过在直线和对角线方向上修剪节点来识别后继,在搜索时跳过了大量可能会添加到open列表和closed列表中的中间节点以及其他计算,这使搜索速度有了很大提升.在5个基准网格地图上测试A*+JPS对A*的相对加速比,实验结果表明:跳点搜索可将标准A*搜索的速度提高一个数量级甚至更多,并且速度收益的程度取决于基础网格地图的地貌,对于大的开放区域,跳点搜索更加高效.另外,跳点搜索对A*在节点扩展数量上的改进甚至比搜索时间的改进更加显著.无论从搜索时间还是从节点扩展数量上,A*+JPS都明显优于A*,利用跳点搜索算法可显著加速A*寻路.     

低雷诺数下五圆柱绕流的数值模拟研究

基于四叉树自适应网格,采用有限体积法求解二维不可压粘性N-S方程,对X型排列和十字型排列的五圆柱绕流进行了模拟,计算均在Re=100的条件下进行.在文中给出了升力系数及阻力系数随圆柱间距比和排列方式变化的规律,并结合不同间距比下的流动特征进行了分析.计算结果表明,在不同的间距比下,五圆柱绕流存在三种不同的流动形式;在同一间距比下,十字型布置和X型布置的流动形式则既有类似之处又有各自的特点.在不同排列方式下,升阻力系数随圆柱间距比的变化规律有较大不同.     

基于网格划分的几种空间索引

分析了基本的规则网格空间索引的优缺点,阐述了基于网格划分的各种改进算法的原理,并且针对地图开窗显示的实际应用,设计了每种算法的实现步骤.通过对改进算法时间复杂度和空间复杂度的分析,得出各自的优缺点和适用程度,并根据实际地图数据编程实现这些算法.实验结果表明,在地图开窗显示方面,理论分析符合实际应用情况,每种改进算法时间复杂度都不超过O(N).     

李群在均匀正交网格下保持mKdV差分格式的不变性

利用李群方法研究了mKdV差分方程.得到了mKdV微分方程及差分格式的无穷小生成元的李代数.发现对称不仅保持mKdV微分方程的不变性,同时也保持了差分格式在均匀正交网格下的不变性.差分格式的保对称性有助于微分方程及其差分方程的定性研究.     

一种改进型遗传算法的网格工作流调度研究

用有向无环图表示的网格工作流调度问题是一种典型的NP-完全问题,因而,有效的调度算法是必不可少的。为解决这一问题,提出了一种改进型的遗传算法。运用适应度差的染色体与最优个体进行二级优先杂交和变异,不仅保障了种群的多样性,也提高了种群的收敛速度。采用Gridsim工具进行模拟后,证实该算法较标准的遗传算法更适用、更有效。