在GPU上基于物体空间的碰撞检测

提出了一种利用GPU的SIMD、遮挡查询等特性进行碰撞检测的方法。在GPU上实现传统的基于CPU的包围体层次树的遍历,包括最底层的三角形相交测试。不同于其它的基于GPU的方法,本方法的所有计算都在物体空间中进行。     

改进型Logistic映射及其在DES算法中的应用

该文提出了一个改进的Logistic 映射,并进行了一些混沌动力学分析,研究发现该映射比Logistic映射具有更大的参数范围、迭代范围和更大的Lyapunov 指数。将改进的Logistic映射与传统的DES算法相结合,提出了一种新的算法。该算法将改进的Logistic映射作为伪随机序列发生器,产生的伪随机序列作为DES算法的轮密钥,实现了“一组一密”的加密方式,通过对算法的密钥空间进行分析,发现该算法很好地克服了传统DES算法无法抵抗穷举攻击的缺点。     

标准算子代数上完全保斜幂等性的可加映射

在完全保持幂等性映射研究的基础上,利用算子代数的方法讨论了无限维实或复 Banach 空间上的标准算子代数上完全保持幂等性的可加映射的刻画问题.通过将问题划归为秩-幂等元集上双边保持零积的映射的刻画问题,证明了标准算子代数上完全保持斜幂等性的可加映射是同构或(复情形)共轭同构.     

基于通用图形处理器的Jacobi算法研究

迭代法解线性方程组在工程和科学计算的各个领域都有着十分广泛的应用。文章介绍了Jacobi迭代法在支持CUDA的GPU上的映射以及实现。实验结果表明,Jacobi算法适合CUDA的计算架构,能够有效地利用GPU计算能力,获得良好的性能。     

BH上的Jordan三重映射

文中利用算子代数的基本算法和映射的某些乘积性质,主要讨论了在维数大于1的Hilbert空间上,所有有界线性算子集合B（H）上的Jordan三重映射,得到此映射是环自同构或反环自同构的结论．     

片上网络良率评估的GPU加速

针对片上网络良率评估速度较慢、效率较低的问题,研究片上网络良率评估的GPU加速,提高评估算法的执行效率.将良率评估中的样本分析算法移植到GPU平台;在分析、比较了不同平台,随机样本生成算法优劣的基础上,发现GPU平台不适合生成样本;进一步优化CPU平台上的样本生成算法,使之能与GPU一起,实现异构并行;提出CPU生成样本、GPU执行样本分析的异构并行方案.与仅使用CPU的评估算法相比,采用提出的异构并行算法实现了10倍的运行效率提升.     

算法到固定规模脉动阵列映射的有效方法

研究了算法到固定规模脉动阵列的映射过程,从提高处理器效率的角度对阵列进行优化,构造了阵列划分的代数表达式和算法,并证明了其正确性．研究表明,根据处理器效率,处理器间的通讯成本硬件开销等来优化处理器的数目,是实现算法到固定大小脉动阵列映射的有效方法．     

基于深度强化学习的边云协同串行任务卸载算法

在移动边缘计算任务卸载问题中,传统卸载算法仅考虑移动设备和边缘服务器计算资源,在资源利用、系统效能上存在一定的局限性。该文基于RainbowDQN算法,考虑了延迟、能耗成本和服务质量保证等因素,提出了一种边缘云协同串行任务卸载算法(ECWS-RDQN)。该算法通过对串行任务的权重分配,实现了网络边缘和云端协同的串行任务动态分配处理,为不同的用户设备应用提供近似最优的任务分配卸载策略。实验表明,ECWS-RDQN算法比传统方案有更好的系统效能,提升了应用的服务质量。     

基于DGSOM_A*的移动机器人地图创建和路径规划

针对移动机器人未知环境路径规划问题,基于动态自组织特征映射网络提出了一种自组织网络动态生成A*的算法(dynamic growing self-organizing map with A*,DGSOM_A*),并将其应用于移动机器人地图创建和路径规划.该方法利用Mobotsim二维仿真软件构造了环境模型,机器人通过无碰自由巡航获取环境信息,然后把上一步得到的环境信息作为DGSOM_A*算法样本通过SOM神经元自主生长进行地图创建,生成以少数SOM图神经元分布描述环境特征信息的拓扑地图,最后完成起始点到目标点的导航任务.实验结果表明,相比传统的SOM算法,基于DGSOM_A*算法机器人能有效地通过对环境地图的绘制熟悉复杂环境并能实现最优路径选取.     

基于GPU的大图数据上的关键字检索算法

在传统图上关键字检索问题研究的基础上,基于图形处理器（GPU）设计新的关键字检索算法. 基于Steiner tree语义定义关键字检索问题,针对该问题结合传统多源最短路径算法在CPU上设计基本算法,由于CPU架构特性,该算法无法直接移植到GPU上. 提出GPU上的基本检索算法,分析它相对于CPU版本的优势和仍然存在的不足. 为了提升算法查询速度,反思GPU上基本检索算法的不足之处,提出基于索引的优化技术,利用单源最短路径算法的松弛更新思想、关键字独立性和内部整体性,设计GPU上的高效关键字检索算法. 扩展该算法思想,对r-cliques关键字检索问题提出GPU上的优化思路. 通过分析算法复杂度并在真实数据集上进行实验,证明该GPU算法的正确性和有效性,并证明算法在较大规模图数据上仍有较强的计算性能.     

块三对角方程组的一种并行迭代解法

给出了一种适合于分布式并行计算机的，解块三对角线性方程组的并行算法。该算法是通过给出分裂系数矩阵A的方式，再利用BAOR算法的迭代格式构造的，并从理论上证明了该算法的收敛速度和BAOR算法相同；通过给出的算例表明，实算与理论是一致的，同时该算法又具有BAOR算法所没有的良好的并行性。     

三自由度球面并联机器人机构的边角关系

用一种新方法解决球面并联机器人的运动学问题。首先使球面机构平面化，然后用类似于平面机构分析的方法导出一般三自由度球面并联机器人Stewart平台的位姿方程，进而导出类似于平面并联机构的输入输出速度方程。这种方法方便易学，便于实际应用。     

一类新型空间并联机器人的构型设计与位置分析

突破了传统并联机器人结构创新设计的思维定势,提出了空间并联机器人构型创新设计的新思路,该设计思路主要包括三个步骤:根据具体设计需求选择合适的平面并联机构,并将其替代传统空间并联机器人的动平台;对选择出来的平面并联机器人进行必要的改进,使其满足并联机器人的一般性设计原则,然后选择适当的支路(或运动链)来连接动、静平台;对设计出来的结果进行分析、判断和优选,得到满足设计要求的新型并联机器人机构.并利用该方法提出了一类新型空间并联机器人机构,该机构具有运动学分析简单、控制方便等优点.     

基于网络并行计算的结构损伤动力有限元分析

网络并行计算是当今并行计算发展的新方向。用网络并行思路探讨了结构损伤动力有限元并行分析算法的实现方法,并在曙光－1000A分布式并行计算机上进行了测试。通过对实验数据的分析,讨论了该算法的并行效率。     

共享内存计算机上有限元法的并行实现

基于共享内存并行计算机提出了一种新的有限元法的并行算法，包括有限元的系数矩阵形成的并行实现和有限元方程的并行求解，该算法编程简单容易，算法在具有８个处理器并行计算机ＳＧＩ ＣＨＡＬＬＥＧＥＬ上实现。     

Error correction method of 6-HTRT parallel mechanics

Errors of mechanisminclude designing, makingandusing by error origin[1,2]. We mainly analyzed error ofmaking, because other errors affect system smaller. Thecauses of making error mainly involve in next aspects.1) Quality of making and fitting;2) Abrasion…     

AMC用于传输、辐射及散射问题的研究进展

介绍了人工磁导体用于波导传输、天线辐射和隐身材料的研究进展.通过金属导体和人工磁导体构造虚拟电/磁壁,设计了新型的平行板波导;利用人工磁导体作反射板,可实现低剖面天线系统的设计,并且通过改变极化依赖型人工地板上偶极子的取向,能够获得圆极化辐射特性;通过在人工磁导体上加载合适的电阻,可设计超薄的雷达吸波材料;利用人工磁导...     

并行处理技术

介绍了90年代巨型机微型化的新技术——并行处理技术中的并行处理器的硬件配置的基本方法;以及由此而出现的并行存贮技术和支持并行处理的并行算法的要点。     

基于变胞原理的并联机构微小化设计

研究了变胞机构及其变胞机构原理,结合现有的微细加工技术,根据空间并联机构微小化设计准则,提出了基于变胞原理的微小化空间并联机构设计的方法.针对组成空间并联机构的单开链形式,在满足空间机构微小化设计准则时,提出了运动副间的配置条件.应用螺旋理论和现有的加工方法,对机构的微小化设计进行了实例分析,为机构的微小化加工打下了坚实的基础.     

基于网络并行计算的分布式并行遗传算法的结构优化

网络并行计算是当今并行计算发展的新方向．在网络并行环境下探讨了并行遗传算法进行结构优化设计及其算法的实现方法．并在四台PC机组成的网络平台上,进行了桁架结构优化设计的数值测试．计算结果表明,设计的并行算法在网络并行计算环境中具有较高的加速比和效率,同时验证了并行遗传算法用于结构优化是可行的和有效的．