基于共享Cache多核处理器的Hash连接优化

针对目前主流的多核处理器,研究了基于共享缓存多核处理器环境下的数据库Hash连接优化.首先提出基于Radix-Join算法的Hash连接多线程执行框架,通过实例分析了影响多线程Radix-Join算法性能的因素.在此基础上,优化了Hash连接多线程执行框架中的各种线程及其访问共享Cache的性能,优化了聚集连接时Hash连接算法的内存访问,并分析了多线程聚集划分的加速比.基于开源数据库INGRES和EaseDB,实现了所提出的连接多线程执行框架,在实验中测试了多线程Hash连接框架的性能.实验结果表明,该算法可以有效解决Hash连接执行时共享Cache在多线程条件下的访问冲突和处理器负载均衡问题,极大地提高了Hash连接性能.     

非Markov系统的可靠性仿真

在进行非Markov系统的可靠性仿真时,为获得准确的状态转移时间抽样,提出剩余分布的近似抽样(ASRD)方法,利用多个均匀分布拟合一般形式的剩余分布,通过拟合参数d调整抽样精度和抽样效率。在此基础上,提出基于强制转移(FT)策略的ASRD(FT-ASRD)仿真方法。多个算例结果表明,当5≤d≤10时,FT-ASRD相对于常规仿真方法具有更高的效率,而且仿真结果的相对误差较小。     

基于信道色噪声抑制的信号搜索方法

针对信号搜索过程中存在的色噪声干扰及门限电平难设置的问题,通过全景频谱色噪声边缘提取及差值预处理,提出了一种抑制信道色噪声的信号搜索方法。实际测试表明,该方法能较好地抑制信号搜索谱中存在的信道色噪声,提高信号搜索方法的适用性及搜索性能。     

一种非DHT查找方式的结构化P2P文件共享模型

普遍认为在结构化P2P协议中实现能力感知会增加网络开销.提出一种能力感知结构化P2P协议--HeteroChord,HeteroChord在新加入结点的路由表建立算法与更新算法中实现能力感知,能力感知速度快,在动态环境下,HeteroChord具有比Chord更小的维护开销.针对HeteroPastry文件索引双向复制开销大以及不能遍历强结点的缺点,以HeteroChord协议为基础建立一种非DHT查找方式的文件共享模型--NHFS,NHFS将超级结点简单首尾相连形成super leaf set,并采用选择性单向复制把文件索引复制到超级结点,使查询仅在超级结点中进行.super leaf set使查询可以方便遍历超级结点,且选择性单向复制文件索引产生的网络开销远小于双向复制文件索引产生的网络开销,相对HeteroPastry而言,NHFS文件共享模型更合理.     

基于MSC Nastran的后保险杠频率响应分析

某皮卡样车后保险杠支架在进行45 000 km耐久试验过程中,后保险杠右安装支架加强钣开裂,后保险杠左、右安装支架的安装车架开裂.基于MSC Nastran的频率响应分析对该支架进行仿真分析,找出开裂失效的原因,并提出改进方案.     

一种基于超统计理论的非平稳时间序列异常点检测方法研究

从非平稳时间序列的分布函数及其参数入手,主要研究分布函数不变分布参数变化的这一类非平稳的时间序列异常点检测方法,提出了基于超统计的异常检测方法,并将其应用于非平稳网络流量时间序列。从网络流量的非平稳和突发性特点出发,特别考虑到由于攻击流量所引起的流量特性的变化,结合超统计理论,主要研究分布参量的变化。根据超统计的理论,先应建立分布统计模型,研究分布模型不同参数变化对分布的决定性作用,从而将异常网络流量的检测研究转化成对慢变量参数序列的检测研究。该检测方法大大降低了计算的复杂度。通过大量实验表明该方法具有良好的效果。     

关于流传输协议SCTP的研究

流控制传输协议（Stream Control Transmission Protocol,SCTP）是一种可靠的传输协议,它在两个端点之间提供稳定、有序的数据传递服务,并且可以保护数据消息边界。与TCP和UDP不同,SCTP通过多地址主机（Mulci-homing）和多流（Multi-streaming）能提供这些收益,这两种功能均可提高可用性。     

低碳钢头坯洁净度研究

采用氧氮分析、金相分析、大样电解分析、扫描电镜及能谱分析等,研究LD—Ar站—CC生产的低碳钢头坯不同浇铸长度处的洁净度变化规律,并与正常坯洁净度水平进行对比分析。结果表明,头坯中T[O]和氮含量均随着浇铸长度的增加呈明显的下降趋势;头坯中显微夹杂物数量和大型夹杂物数量随着浇铸长度的增加大体都呈减少趋势;头坯中显微夹杂物主要来源于脱氧产物和二次氧化,大型夹杂物来源于二次氧化、结晶器卷渣、中间包卷渣和钢包引流砂;与正常坯洁净度相比较,头坯洁净度在浇铸长度大于3m以后与正常坯水平相一致。     

多核环境下边缘提取并行算法研究

随着处理器由高主频的单核处理器逐步转向片上多核处理器(CMP),计算机并行处理能力不断提升。通过分析GIS串行算法面临的性能瓶颈,利用CMP的优势,采用线程级并行处理栅格数据。针对边缘提取算法,深入分析和比较了MPI、OpenMP等当前主流的并行编程模式,提出了并行性能估计模型。基于OpenMP编程模型分析线程数、调度方式和分块大小对算法并行性能的影响,实现边缘提取最优并行。实验证明,性能评估模型能够准确预测CMP环境下的并行性能,基于OpenMP实现的边缘提取并行算法能够提高图像边缘提取效率。     

GKD-Base中对象解析机制的设计与实现

在国产数据库管理系统GKD-Base内核上，兼容Oracle PL/SQL V8.0 语言规范，基于PL/SQL引擎，从编译的角度提出了一套解析和标识Oracle PL/SQL程序中对象的解决方案。依据这套解析机制，可以在GKD-Base中引入面向对象的概念，实现了对数据库中对象的编译，支持对象的继承和多态性。从而进一步扩展了GKD-Base的功能。