异步检查点容错PVM

以工作站簇为代表的计算环境是当前分布式系统和并行计算的研究重点之一,ＰＶＭ所提供的消息传递机制支持了高效的异构网络计算。但标准ＰＶＭ缺乏对系统容错的支持,这可以通过使用检查点的回滚恢复方式予以弥补。该文对如何在用户级实现ＰＶＭ全局容错,分析其设计思想和实现技术。主要思想是使用进行消息记录的异步检查点算法,并利用ＰＶＭ守护进程和全局调度进程进行控制,所有操作对应用程序都是透明的。利用该系统还可以进一步实现ＰＶＭ的透明进程迁移和负载均衡。     

工作站网络下三对角方程组并行求解

考虑工作站网络（ＮＯＷｓ）中三对角线性方程组的并行求解，基于最小秩解耦算法与分布治之并行计算模式，并行最小秩解耦算法（ＰＭＲＤ）。它在计算过程中保持原矩阵的结构特征，数值稳定性高，本文给出算法的数值特征分析以及计算与通讯复杂性分析并与Ｍｅｈｒｍａｎｎ分治算比较，所有算法由ＰＶＭ软件系统实现并在工作站网络中测试。     

网络并行计算中动态负载平衡的实现

文章首先讨论了网络并行计算的负载平衡问题，特别是对动态负载平衡进行了深入的分析。最终给出了ＰＶＭ环境下，动态负载平衡的实现程序。并将其应用于大计算量的实际问题。结果表明，算法简单有效     

一种新的基于运动矢量的MPEG VIDEO码流cut检出算法

介绍了一种对ＭＰＥＧ ＶＩＤＥＯ码流中场景切换点进行高速检出的新方法,在计算各帧相对于预测帧的类似度之后进行了类似度的归一化,降低了ｃｕｔ检出算法的复杂度,提高了检出的速度。     

工作站网络环境中三对角方程组并行求解

此文考虑工作站网络环境中三对角方程组的有效并行求解，其中每台处理机只拥有原方程组的部分等式信息，并提出适合于分布主存并行计算的并行ＬＵ分解算法，同时给出算法的计算与通讯的复杂性分析；并从理论及实验两方面阐述了缩减系统求解策略是影响算法在多机系统中求解效率的重要因素；所有算法由ＰＶＭ软件系统，支持实现并在工作站网络环境中测试。     

PJVM系统

ＰＪＶＭ是基于Ｉｎｔｒａｎｅｔ异构网络环境下的面向对象分布并行处理系统。作者采用Ｊａｖａ语言开发ＰＪＶＭ系统,利用Ｊａｖａ跨平台和平面对象的编程方法,通过扩充Ｊａｖａ对象库,在Ｉｎｔｒａｅｎｔ异构网络环境下实现了并行计算和分布式ＣＳＣＷ协同工作。最后讨论了进一步的研究,提出了利用智能Ａｇｅｎｔ支持多机群、多层次演化计算的分布并行处理的想法。     

在PVM上并行计算实对称三对角矩阵特征值

ＰＶＭ是一个基于工作站群机的分布式并行计算环境，此文以并行求解实对称三对角矩阵特征值为例，详细地阐述了应用ＰＶＭ时如何实现负载平衡，减少通讯开销，从而提高并行效率。     

一种基于任务区分的仿真资源调度策略研究

在如今的大规模并行计算中,一般都会使用巨型机作为仿真工具,而巨型机计算资源的有效调度能很大程度地提高仿真计算速度和资源的使用效率.首先针对当今主流巨型机的结构特点,设计了一种集中控制分布式代理部署的并行计算资源调度结构,然后根据系统提交审核的仿真计算作业的任务重要性,提出了一种根据任务区分的计算资源自适应调度策略机制和实现策略机制的主要关键算法.通过并行计算仿真的对比和分析,验证了调度策略有较好的实际应用效果.     

提高图形卡VRAM直接操作效率

本文叙述了提高直接视频ＶＲＡＭ操作速度应考虑和采取的策略和算法；给出了基于该算法的源程序。与不采用此算法的ＶＲＡＭ操作进行了分析比较，速度有成倍提高。     

基于PVM平台的并行数字图象处理算法研究

ＰＶＭ是目前最有影响的基于消息传递的并行软件,它为用户提供了一种以较小的代价实现高性能计算机的有效途径。本文提出了一种基于ＰＶＭ平台的数字图象处理算法的平行化方法,该算法充分考虑了数字图象处理的特点,使用“群集”模型,有效提高了数字图象处理的速度,达到理想效果。     

Topology Aware Stream Surfaces

We present an algorithm that allows stream surfaces to recognize and adapt to vector field topology. Standard stream surface algorithms either refine the surface uncontrolled near critical points which slows down the computation considerably and may lead to a poor surface approximation. Alternatively, the concerned region is omitted from the stream surface by severing it into two parts thus generating an incomplete stream surface. Our algorithm utilizes topological information to provide a fast, accurate, and complete triangulation of the stream surface near critical points. The required topological information is calculated in a preprocessing step. We compare our algorithm against the standard approach both visually and in performance.     

基于最速下降法的JPEG2000快速率控制方法

研究实现了基于最速下降法（SD）的JPEG2000率控制方法。该方法的主要特点是：通过多次迭代依次选择失真率比值最大的编码遍作为最终的压缩码流;并针对最速下降法排序时间复杂度大的缺点,引入了最大堆排序结构,大大提高了在每次迭代更新过程中的排序和查找效率。该方法在率控制的过程中进行备选编码遍的编码过程,既消除了JPEG2000编码的冗余性,又减少了率分配的时间。实验结果表明,该方法显著减少了编码和率控制的时间复杂度,提高了压缩编码效率。     

一种基于纠错码的快速相关攻击算法

快速相关攻击是一种重要的序列密码分析方法。该文提出了一种基于纠错码的快速相关攻击算法：利用特殊的校验方程对密钥进行分割，在对分割后的密钥攻击时将线性分组码转化为低码率卷积码，用Viterbi译码算法恢复出密钥。该算法显著地降低了快速相关攻击算法的译码复杂度。     

一种基于序列译码的快速相关攻击算法

快速相关攻击是一种重要的序列密码分析方法。该文提出一种基于卷积码的序列译码的快速相关攻击算法,首先利用特殊的校验方程将线性分组码转化为低码率卷积码,然后用卷积码的序列译码算法恢复出密钥。当记忆长度较大时,该算法显著地降低了中算法的译码复杂度。     

步长自适应追踪法曲面求交技术的研究

对具有多种曲面特征的实体进行建模,必须对相邻的单面片进行拼接。传统曲面求交技术有很多缺陷,例如在求交精度、求交速度上不能同时满足要求。对此提出步长可自适应的追踪法进行曲面求交,将五次非均匀B样条作为拟合曲线,在求交过程中将追踪步长值与交线末端曲率相关联,可以使步长根据具体环境实时变化。限定精度阈值[ε]为0.001?mm,将曲面求交试验在自主研发的逆向系统Surface Reverse中进行,分别采用传统追踪法和基于步长自适应的追踪法进行曲面求交,结果表明,追踪步长可自适应的追踪法求取交线的计算量少、用时较短,且交线精度可达到μm级。这种相交算法稳定、准确且速度较快。     

Techniques for reducing Boolean evaluation time in CSG scan-line algorithms

Atherton's scan-line hidden surface algorithm for Boolean combinations of plane-faced primitives is intended for fast image generation of complex models.

An important step in the algorithm is the Boolean evaluation at the required positions on each scan-line. This step, however, can be very time consuming if performed in a straightforward way.

Some techniques are presented here that considerably reduce the time needed for the Boolean evaluation. These include a fast bottom-up evaluation technique and partial backface elimination.     

一种快速计算Zernike矩的改进q-递归算法

提出了一种快速计算Zernike矩的改进q-递归算法,该方法通过同时降低核函数中Zernike多项式和Fourier函数的计算复杂度以提高Zernike矩的计算效率。采用 q-递归法快速计算Zernike多项式以避免复杂的阶乘运算,再利用x轴、y轴、x=y和x=-y 4条直线将图像域分成8等分。计算Zernike矩时,仅计算其中1个区域的核函数的值,其他区域的值可以通过核函数关于4条直线的对称性得到。该方法不仅减少了核函数的存储空间,而且大大降低了Zernike矩的计算时间。试验结果表明,与现有方法相比,改进q-递归算法具有更好的性能。     

Reducing aliasing in images: a PDE-based diffusion revisited

In this paper, we introduce a new diffusion algorithm that can be used for reducing aliasing on both step edges and lines. It derives from the diffusion model of Perona and Malik, and works as an adaptive level-curve method in which diffusion is carried out in the normal direction of the gradient for step edges, while the eigenvalues of the Hessian matrix are used for lines. To get sharp images, we use high-pass filters to preserve as much as possible the high frequency content while diffusing. Experimental tests using grayscale and colour images show that our algorithm efficiently reduces aliasing.     

传感器网络分布式数据流的频繁项集挖掘算法

研究无线传感器网络中数据流频繁项集挖掘问题。针对集中式的静态数据流频繁项集挖掘方法不能在传感器网络中直接使用这一特点,提出基于传感器网络的分布式数据流的频繁项集挖掘算法FIMVS。该算法基于FPtree快速挖掘出传感器节点上单一数据流的局部频繁项集,然后通过路由将其在无线传感器网络里逐层上传合并,在Sink节点上汇聚后,采用自顶向下的高效剪枝策略挖掘出全局频繁项集。实验结果表明,该算法能有效地大幅度减少候选项集,降低无线传感器网络中的通信量,并有较高的时间和空间效率。     

基于动态网格的数据流离群点快速检测算法

离群点检测问题作为数据挖掘的一个重要任务,在众多领域中得到了应用.近年来,基于数据流数据的挖掘算法研究受到越来越多的重视.为了解决数据流数据中的离群点检测问题,提出了一种基于数据空间动态网格划分的快速数据流离群点检测算法.算法利用动态网格对空间中的稠密和稀疏区域进行划分,过滤处于稠密区域的大量主体数据,有效地减少了算法所需考察的数据对象的规模.而对于稀疏区域中的候选离群点,采用近似方法计算其离群度,具有高离群度的数据作为离群点输出.在保证一定精确度的条件下,算法的运行效率可以得到大幅度提高.对模拟数据集和真实数据集的实验检测均验证了该算法具有良好的适用性和有效性.