分裂合并算法的优化及并行化方案

研究了分裂合并算法的优化方法,并提出相应的并行化方案.修改了图像在区域合并阶段中原有的最佳合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法迭代次数.为解决合并阶段的负载不平衡提出了一种新方法;同时针对分裂阶段的负载不平衡,提出了一种新的分裂合并算法并行方案,并分析了两种并行方案在负载平衡,通信复杂度及可扩展性的差异.实验结果表明,对分裂合并算法的优化能有效提高算法的效率,其并行化方案切实可行.     

空间三维物体二维投影的一种新方法

计算机图形技术是随着计算机技术在图形领域中的应用而发展起来的一门新技术。它能够通过计算机将数据转化为图形,并在专门显示设备上显示。研究了空间中三维物体二维成像的一种新方法,即利用透视投影原理,在确定了参考位置后,通过矩阵旋转的方法在投影平面上确定坐标轴,最后用数值结果验证了这种算法的正确性。     

任意方向运动多层介质中电磁波的传播特征

利用Lorentz变换矩阵和运动各向同性均匀介质中电磁场量间的关系及边界条件,详细推导了,当多层介质沿任意方向运动时,入射波在运动系下,在静止参考系中其多层介质界面上电磁波场量传播特征的矩阵递关系和波矢量的变化关系.     

可扩展路由器并行路由计算模型

分布式控制平面的并行路由计算性能是制约可扩展路由器大规模扩展的关键因素。根据反压理论建立了分布式控制平面并行路由计算模型,利用控制单元的队列长度信息判断每个控制单元的负载大小,自适应地调整控制单元间的负载分配,实现负载均衡。利用排队理论,根据损失率、系统利用率和服务等待时间这3个特征量对该模型进行了性能分析。用真实网络数据模拟验证理论分析的正确性。实验结果表明:与现有并行路由算法相比,该模型采用的反压任务分配算法能够根据控制单元的负载大小和控制单元数量自适应地均衡分配负载,有效地提高了可扩展路由器的并行路由计算性能和可扩展性。     

常用的基于数据流的测试充分性准则

软件测试所有技术活动的基础,在于测试用例的设计、选择以及评价。如何设计充分的测试集一直是测试人员面对的一个难题。控制流、数据流是分析程序结构的2个主要手段。该文综合介绍了几种在软件单元测试中常用的基于数据流的测试充分性评价准则,如c-use覆盖、p-use覆盖、all-use覆盖、k-dr链覆盖、上下文覆盖等。这些准则适用于用过程式语言、面向对象语言编写的程序。测试人员可用这些准则判断究竟测了多少代码还有多少代码未测到。     

基于投影面由三维地心坐标系到区域性坐标系的转换

由于现有的基于重合点上两组三维坐标求解空间转换参数的模型不适用于数千平方公里的整个区域,提出了一种基于投影面直接求解由三维地心坐标系到区域性坐标系的空间转换参数的方法.该方法只需利用GPS控制点上经由水准联测所得到的正常高,在确定与既有投影面最优拟合的区域性椭球面过程中,就能解得其椭球参数和空间转换参数,而且此空间转换模型并不涉及现有的平面坐标,因此在维持现有平面坐标不变的情况下也能获得应用.     

混凝土多轴强度模型的偏平面方程变换及讨论

为了将应力空间中的强度模型转换为偏平面方程,反之亦然,可根据所选择的不同参考坐标轴来实现,有两种变换方法,且可以通过坐标变换实现互逆.通过这两种变换方法,可以相互证明偏平面极限迹线所具有的6折对称特征.而根据混凝土多轴强度模型的偏平面分析,表明混凝土的多轴破坏形态可以分为广义受拉和广义受压两种形式,这就暗示了统一的强度...     

肋环形平面结构失谐振动模态局部化问题的研究

对失谐肋环形平面结构的振动模态局部化问题进行了研究。将径向杆模拟为一端固定一端简支的超静定梁。环向连接杆模拟为无质量的线弹簧,采用Hamilton变分原理和Galerkin方法,导出了系统的运动方程表达式。分别计算出了谐调和失谐情况下的模态振型,并对计算结果进行分析讨论。     

外力作用下平面密排钢珠结构中力的分布研究

利用统计和对称情况各向等概率的分析方法,定量研究了外力作用下平面密排钢珠系统结构中力的作用情况和分布情况,并得出了系统内部不同区域力的分布规律。     

一个计算行星轮对定轴动量矩的新方法

推导了行星轮的运动分解为随转动参考系的转动和相对于转动参考系的转动时,计算其对定轴动量矩的一个新方法.该方法表明,行星轮对定轴动量矩等于牵连动量矩与相对动量矩之和,其物理意义直观明确,应用方便.