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

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

开盘数字磁带录音机

本文介绍了ＰＤ和ＤＡＳＨ两种格式的开盘数字磁带录音的规格、磁迹位形、数据结构和调制方式并用图表作了详细的比较。     

一种树搜索方式的图象重建

本文提出一种不需要模型引导的方法,从两个一维正交投影重建二维图象。利用树搜索原理,将问题树的层和分支与图象的行、列变换对应,建立一个有记忆能力的数据结构,通过启发式搜索完成图象重建。这种方法解决了文献[3]中存在的不足。实验证明了本文方法的有效性。     

基于数据流方法的大规模网络异常发现

随着网络规模和速度的增加,大规模网络异常发现要求检测算法能够在无保留状态或者少保留状态下对G比特级的海量网络业务量数据进行实时在线分析。针对在高速骨干网上进行大规模网络异常发现的特点和要求,提出了一种基于数据流的大规模网络异常发现的方法,第一次将数据流模型用于大规模网络的异常发现。主要包括以下创新点:设计了一种面向异常发现的网络流量概要数据结构和突发高频事件检测算法;提出了一种基于安全监测策略定制的预查询方法来进行多数据流的关联监测并且对数据流查询进行了优化;在真实数据分析的基础上,对网络业务量进行了数据约减,使得监测部分特殊类型的数据流能最大程度地获得整体网络业务量的变化特征以提高异常发现的效率。通过真实网络环境下的实验和性能评价验证了数据流方法的有效性。     

大数据环境下数据结构和数据安全分析

大数据又被称为巨量资料，它是全球信息化发展的必然产物。数据量大、种类多和运算高效等特点造就了大数据环境下的特殊的数据结构，与此同时，也带来了很多的数据安全问题。本文简述了大数据环境的特点，并对大数据环境下的数据结构和数据安全问题进行了分析。     

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

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

对传统数据结构实践教学方法的研究及创新性改革

传统数据结构教学方法虽然很大程度上提高了教学的效率、提高了学生的实践能力,但是这种教学方法仍然存在一些问题。文章对传统数据结构教学方法进行了深入的研究,找出了传统数据结构实践教学方法存在的问题,并对其些问题的创新性改革进行了探讨,以期达到更好的教学效果。     

智能计算机辅助教学的研究与应用

智能计算机辅助教学（Intelligent Computer Assisted Instruction）已成为现代计算机教育发展的一大趋势。本文首先对智能计算机辅助教学的结构和特点进行阐述,然后结合数据结构重点课程建设的实际情况,设计了其智能辅助教学系统,该系统在实际教学环节应用中取得了较好的学习效果,具有较强的适用性和推广价值。     

基于DVD应用的流水线RS-PC解码的VLSI设计

基于DVD数据纠错的应用，设计实现了全程流水线处理的RS-PC解码，采用分解的无逆BM(Berlekamp—Massey)算法和脉动时序控制实现RS解码器的三级流水线处理，采用行列独立的缓冲器和纠错解码器实现行列纠错的两级流水线处理。该RS-PC解码能达到非常快的处理速度，在行列纠错处理无迭代的情况下，数据率可达到每时钟一个字节。     

面向对象数据库在压裂措施管理系统中的应用

简要分析了面向对象数据库技术产生的必然性,着重介绍一种面向对象数据库技术——对象关系型数据库,包括它的内容和特点;以及基于实际研发项目全面阐述了压裂措施管理系统中面向对象数据库的统一建模,并对其实现数据共享提供基础性的统一数据结构的支持。