共享存储并行程序设计中的若干性能问题

目前，OpenMP是共享存储并行计算机上的标准共享存储并行程序设计接口。它简单易用，故而被广泛使用于中小规模的并行程序设计中。但用户通常会发现，随着CPU个数的增加和运行规模的增大，并行程序的执行效率会越来越低。所以针对共享存储并行程序设计，讨论了引起这种低可扩展现象的若干性能因素及其解决方法。     

隐式重启动Arnoldi/Lanczos法的子区域并行算法

针对求解有限元分析的特征值问题,提出了一种隐式重启动Arnoldi/Lanczos方法的子区域并行算法。隐式重启动Arnoldi/Lanczos利用重启动技术以提高所需谱的收敛性,并能有效处理Krylov基形成问题、存储所需的内存问题、计算成本问题。并行算法中采取子区域接子区域方法、重叠和非重叠网格划分技术。采用压缩数据结构来储存系数矩阵。对Krylov的数值线性代数运算和隐式重启动法中的数值线性代数运算的并行化进行了研究。数值算例表明:该算法具有良好的适用性和效率,适合分布式储存体系的机群。     

并行FORTRAN程序设计技术探索

简要叙述了并行程序设计语言ＣＭＦｏｒｔｒａｎ的计算模式、并行数据结构及其主要特征．并对Ｆｏｒｔｒａｎ７７和Ｆｏｒｔｒａｎ９０上的扩展部分作了概要描述．     

异构IP网络中的拓扑自动搜索算法

针对异构IP网络的拓扑结构建立了网络管理的对象模型,并在此基础上提出了在管理域中实现拓扑逻辑连接和物理连接自动搜索的算法,其中对交换域内物理连接的搜索算法弥补了当前网络管理平台仅提供逻辑连接拓扑图的不足,算法以定理及伪码的形式阐述,并给出了关键的数据结构,试验结果表明,该算法参高效,准确地生成异构IP网络的拓扑图,为智能化的网络故障和性能管理奠定了基础。     

选择最佳公交线路的数学模型

归纳影响乘客选择公交路线的诸多因素,以换乘次数少、时间短、费用低作为设计最佳路径的目标,利用数据结构和图论思想,建立了选择最佳公交线路的数学模型.     

一种基于Split-findmin和Set-maxima的最小支撑树灵敏度分析方法

本文首先根据最小支撑树的截性质和圈性质给出了灵敏度分析的基本公式,然后基于现代图论算法中经典的Split—findmian数据结构介绍了树上边的灵敏度分析算法,最后将非树边的灵敏度分析转化为已有成熟的算法的Set—maxima问题进行处理.     

线索二叉树结构的一点改进

给出了一种改进的线索二叉树结构优点在于：在其它性能不变的前提下,遍历的二叉树的效率比经典的先序和后序线索二叉树优越。     

基于CAN总线的中控主机的系统设计

智能中控主机作为多媒体会议室和多媒体展厅等现代化办公场所运转的控制核心,其重要性不言而喻,目前市面上主要采用的是基于RS485总线的传统组网模式,导致系统的实时性较差、容错率较低、功能欠完善,同时成本高昂。针对这种情况,在不允许改动被控设备的工作方式的条件下,提出一种基于CAN总线网络,以嵌入式系统作为主控设备,以各功能驱动模块作为子设备的中控系统。通过CAN总线控制器的优先级仲裁机制,以及制定的带错误反馈的数据包通信协议,实现了对各种被控设备的实时精准控制。该中控主机系统硬件电路简单、功能模块方便扩展、成本低廉并且高效稳定;通过实验测试,所设计的智能中控主机性能良好,达到了规定的行业标准,具有广泛的应用前景。     

布尔环上的分支Gr(o)bner基算法

众所周知Gr\"obner基在很多领域都有着十分重要的应用.近些年来Gr\"obner基算法有了很大的改进,其中最著名的是Faug\`ere提出的F4和F5算法. 这两个算法具有很高的效率但通常需要消耗大量的内存.鉴于此,将给出一个布尔环上基于zdd数据结构的分支Gr\"obner基算法,该算法不仅可以大大降低对内存的消耗,还能有效的控制矩阵规模,从而提高算法的整体效率.详细阐述并证明了算法的基本理论,介绍该分支算法的数据结构及分支策略.最后通过实验数据可以发现,在很多例子中此算法都要优于Magma中的F4算法.