抛物型方程的一种新型的时空并行算法

给出了抛物型方程的一类新的时空并行算法。此类算法不仅在空间上可以并行,在时间上也可以并进,很大地提高了算法并行度,发展了传统的只能在空间并行而在时间上是步进的并行算法。     

PR格式的时间并行算法及其数值实验

二维抛物型方程的传统并行算法只是在空间层上是并行的,在时间层上是步进的.本文将PR格式改造为一类恰是在时间层上是并行的,在空间层上是步进的.该格式绝对稳定,局部截断误差为O( k2-2+h2).文中的数值实验报告验证了理论分析的正确性.     

并行后缀树的构造及查询算法

针对生物信息领域中传统后缀树构造算法在时间和空间上的限制,从结构并行的角度提出了一种新颖的、适用于生物信息学应用的并行后缀树结构和相应的构造算法·该算法首先将给定字符串分成若干连续的片段,并在各个处理机上分别构造这些片段的后缀树,形成了一种分布于多个处理机上的并行后缀树结构·该并行算法不仅大大缩短了后缀树的构造时间,而且避免了主存大小的限制·经分析,其性能优于现有的任何一种并行算法·在此基础上,提出了一种高效的基于这种并行后缀树的字符串匹配算法,解决了传统后缀树的基本查询问题·     

三维双曲型方程初边值问题的块三对角可扩展并行求解算法

对三维双曲型方程带Dirichlet边界条件初边值问题的离散系统用块三对角可扩展并行算法求解，提出了保证精度和最优并行效率的分治策略。使用此方法在上海大学超级计算机“自强3000”上进行了数值实验，实验的结果与理论分析一致；在保证精度的前提下，得到线性加速比，并行效率达到90％以上。     

三维Poisson方程边值问题的块三对角可扩展并行算法

为探讨三维Poisson方程带Dirichlet边界条件边值问题的并行求解方法,本文使用块三对角可扩展并行算法对该系统进行求解,提出了反映差分格式内在并行性的概念——差分格式的并行度,利用此概念说了明差分格式自身内在并行性与并行算法性能的关系。此外,本文方法在上海大学“自强3000”计算机。七的数值实验表明,实验的结果与理论分析一致;在保证精度的前提下得到了线性加速比,其并行效率达到90％以上。     

基于机群系统的并行划分聚类算法

从划分聚类要求的时间和空间上看，传统的串行算法已很难适应海量的数据，有必要研发高性能、可扩展的并行算法来解决这一问题，基于一些主要的并行划分聚类算法所存在的问题，提出了在机群系统上采取数据并行策略设计的并行划分聚类算法思想。     

基于OpenMP矩阵相乘并行算法的设计

目的设计并实现一种基于数据划分的矩阵乘法的并行算法,将划分的数据交给多个线程同时执行,充分挖掘计算机的性能。方法根据OpenMP并行编程的基本风格,并在Visual Studio2005上搭建能够实现并行编程的环境平台。结果并行算法所花费的时间较非并行算法短。结论通过与非并行矩阵乘法性能进行比较,验证该算法可以有效地利用多核处理器的优势。     

一种矩阵相乘的并行算法实现与性能评测

用传统的串行算法进行矩阵相乘运算会受到矩阵规模、单机的CPU主频、内存大小和存储器空间等方面的限制.而使用并行算法是解决上述限制的最有效途径.为此,在集群计算环境下,使用SPMD计算模型和基于MPI消息传递技术设计实现了矩阵相乘的并行算法.实验表明,此并行算法在一定矩阵规模下具有较好的加速比和并行效率.     

时空转换思想与算法并行化

通过对求解最优化问题计算的４种并行化方法的剖析，分析了数学思维过程中如何应用时空转换，把一个复杂问题的求解分解为在我个时空上的并行计算，加深了对设计并行算法的思维过程和多时空变换的理解。     

基于CUDA平台的时域有限差分算法研究

文章针对传统时域有限差分(FDTD)算法的不足,以图形加速卡为核心,通过理论分析和数值模拟,研究并实现了基于CUDA平台的FDTD并行算法。CUDA是最新的可编程多线程的通用计算GPU模型,由于FDTD算法在空间上具有天然的并行性,因此非常适合在GPU上实现并行算。文章描述了在CUDA编程模型上的FDTD算法的设计以及优化过程,并通过数值仿真实验结果证明了基于GPU的并行FDTD算法可以大大减少计算时间,基于GPU加速已成为电磁场数值计算的研究热点之一。     

双曲型方程的一类并行格式及其数值实验

双曲型方程的一般并行格式是采用空间方向并行,时间方向步进的计算方式。本文构造一类恰是时间方向并行,空间方向步进的并行格式,该格式绝对稳定,局部截断误差为o（m^2τ^2＋mτh＋h^2）。     

一种PE文件RSA验证加密算法

研究了非对称RSA加密算法及PE文件结构,基于Derome的RSA密钥快速生成方法,提出了利用高级语言ASM编写嵌入RSA验证DLL和直接修改PE文件来加密Win32平台下的PE可执行文件的方法。该方法避免了耗时的Euclidean算法,可并行处理,同时在PE文件验证时嵌入了DLL来实现,具有很好的安全强度。     

基于SVG的WebGis中矢量图形处理研究

在对WebGis中的地理空间信息的数据格式的分析中，客户端浏览器不能直接处理(显示)矢量格式的地理信息数据．通常都是在服务器端把矢量格式的数据转换为栅格数据后，再传输给客户端，结果造成数据量的大增．SVG技术很好的解决了客户端显示矢量图形数据的问题．     

基于马尔科夫链模型的论文格式审查系统

提出一种基于图像处理审查论文格式的方法,该方法依据论文电子版文档图像像素点间的相关性,应用马尔科夫链模型分割文档图像为正文、标题和图片部分,在人工设定的论文格式规则基础上,对论文的每页图像进行分类审查,可有效提高论文格式审查效率。     

浅谈学报版式的设计

简述了版式设计在学报出版过程中的重要作用，并根据学报不同于其他刊物的特殊性，提出在进行版式设计时要更加注意规范的统一，并进一步提高学报的审美水平和综合素质，以适应学报发展的需求。     

一种新的FDTD算法

提出了一种新的FDTD算法,其步进方向是空间步进的,即存储的数据沿某一空间轴方向依次刷新,而不是沿时间轴方向。以一维情形为例,说明了这一算法的基本原理,给出了麦克斯韦旋度方程的差分格式、单向波方程和相应的Mur差分格式,以及波源条件。并通过数值实验验证了这一算法的有效性。     

EM300X系列多波束ALL数据格式解析

Kongsberg Simrad公司生产的EM300X多波束测深系统所采集的原始数据以．ALL（_RAW．ALL）二进制方式存储,这种存储方式为海量多波束数据节省了存储空间,却给后继的研究带来困难。为便于数据处理及误差分析,须将该数据格式解析,提取所需的原始信息。以VC＋＋6．0作为开发平台,通过分析ALL格式结构,根据其内部数据包的数据结构和标识码读取数据包中的数据,提取所需数据以文本格式输出,为更好地利用这种数据奠定基础。     

一种新的快速成形层面数据文件格式

为解决快速成形中原有层面数据文件格式(如CLI和SLC)的存储信息不完备、存取效率不高且不具备扩展性的缺点,提出了一种新型的快速成形层面数据文件格式———ZIF格式.它基于树状信息块结构,能存储快速成形加工过程中所需要的全部层面数据与工艺参数信息,并且具备实时随机检索文件中任意一层的层面数据的能力,该格式能内嵌STL文件信息来满足加工过程中通过浏览实体模型优化工艺参数的需要,并通过自定义参数的方式来传输各种特定工艺专有的加工参数,此外,该格式能不断扩展新的信息块以支持未来工艺的新要求.同时叙述了ZIF文件的格式规范、存取方法及其应用.     

时态数据库系统设计中的时间因素处理

分析了数据处理中的３种时间及处理方法，讨论了ＴＤＢ的离散时间模型，时间粒度，时制与历法，引入了变粒度时间轴同步矩阵、时段－位移表达式及其物理存储格式等概念，通过与ＯＳ及ＤＢＭＳ的传统格式比较，表明这种表达方式有良好的时空效率，跨度与精度表达能力和运算效率。