分级数据无需完整排序的并行选择算法及实验

基于分组原理，设计一个无需完整排序的分组数据，从而可大大加快并行选择算法的速度，用并行Ｍｕｌｔｉｐａｓｃａｌ语言编程进行仿真实验，获得了较好的结果。     

多媒体传送调度策略综述

概要地介绍了网络上多媒体的传输、发送、拥塞控制、服务提供以及并行服务器体系结构等各方面策略．其中,流媒体传输策略包括：流式传输、缓冲预存、智能流、资源预留和分层编码等;发送策略包括：广播、组播、广播式点播、分组、融合和分组融合等：拥塞控制策略包括：基于窗口的和基于速率的．还介绍了并行视频服务器系统结构策略和关键技术．最后介绍了内容分发网络(CDN)．     

同步时序电路的一个高性能故障模拟器

提出了一个同步时序电路故障模拟的方法，它采用了并行码模拟与并行故障模拟算法，吸收了锥形操作、并行Ｓｔａｒ算法、全局级化和全局故障分组等技术的优点．为了验证这种方法的效率，ＳＵＮＳＰＡＲＣ２工作站上实现了一个高性能的故障模拟器（ＨＳＩＭ），并把ＨＳＩＭ的实验结果和其他故障模拟器ＰＡＲＩＳ、ＴＯＲＳＩＭ作了比较．对于大型同步时序电路，ＨＳＩＭ的平均单码模拟速度是ＴＯＲＳＩＭ的１．８倍，平均性能因子是ＴＯＲＳＩＭ的７倍     

并行信息认证代码在分组密码中的应用

指出了信息认证代码(MAC)是一个确定的、并行的以及使用[|M|／n]个分组密码调用的一个非空串M，介绍了一个简单和完整的并行分组密码模型，其信息认证算法在常规序列环境下CBAMAC的所占费用是非常少的，PMAC使用一个n比特的[|M|／n]分组密码串M∈{0，1}，证明PMAC是安全的，并且提供了一个与分组密码等同的伪随机转换。     

改进的GE分布式并行算法

针对一维抛物方程的初边值问题，在分组显式(GE)并行解法的基础之上，利用冗余计算来遮盖部分通信的重叠边界优化技术，结合曙光-2000并行计算机系统，得到了一个通信时问缩短、并行效率提高的分布式并行算法。     

基于双重分组和密钥计数的并行认证模式

由于CBC－MAC模式不可并行处理，提出了一种基于双重分组的并行认证模式(PKCB)。PKCB模式同并行认证模式PMAC相比，安全性和速率都有显著提高，PKCB认证模式与CTR（计数器）加密模式结合可构成分组密码算法的一种全工作模式。在此基础上提出了一种基于密钥计数的并行认证模式（KCTR－MAC）。KCTR－MAC模式安全性比PMAC模式高得多，而速率未降低，KCTR－MAC认证模式和CTR加密模式结合也可构成分组密码算法的一种全工作模式（2CTR），2CTR模式的综合性能不亚于标准模式CCM（CTR with CBC－MAC），是一种安全快速的实用模式。     

基于互信息的并行约简

将并行约简理论和信息论相结合，提出了信息论意义下的并行约简概念（原并行约简理论是代数意义下的并行约简），并利用互信息的概念提出了基于互信息的并行约简算法．信息论意义下的并行约简的优点在于：处理不一致数据时可以保留比代数意义下的并行约简更多的分类信息．最后从理论上探讨了信息论并行约简和代数并行约简的一致性和差异性，将两者进行了有机统一．     

基于JBPM和角色分组的并行路由算法

JBPM在流程的推进过程中要选择相应的路径进行流转,其中并行路由是一种最为复杂的路径选择方法.但初始化路经参数时,并行路由算法节点定义复杂,需要预先定义子路径流程模板,并且逐一对XML文件节点赋值导致效率较低.针对这一问题,提出了一种基于JBPM与角色分组的并行路由算法.该算法引用角色分组的理论,通过运用角色查询单个分组的方法将并行路由分支参数初始化,生成多个并行子路径节点信息,进而将每个节点信息分组存放数据库中,对数据进行统一处理,提高初始化子路径参数的效率.改进后的算法应用到房地产OA办公系统的请假会签功能中,在实践上取得良好效果,满足业务流程灵活多变的需求.     

BSP编程环境下的调试器设计及实现

并行调试器对于并行程序的开发有着非常重要的意义．介绍了ＢＳＰ计算模型及ＢＳＰ编程环境下的一个并行调试器的设计和实现过程，调试器的设计利用了ＢＳＰ并行模型中的“超步”机制对并行调试器的支持和代码嵌入技术．文中设计和实现的并行调试器运行在ＵＮＩＸ平台上，并带有图形界面接口．ＢＳＰ并行调试器作为ＢＳＰ并行编程环境的一部分，将方便程序员进行并行程序的开发．     

分组失序影响TCP传输性能仿真分析

尽管TCP协议是一种面向连接的、可靠的传输控制协议,但是分组失序还是会对TCP传输性能产生严重影响。并行交换和较高的网络负载是导致分组失序现象大量涌现的根本原因,提出并实现了一个具有并行交换功能的仿真系统,对分组失序触发快速重传和快速恢复操作、抑制拥塞窗口增长过程进行了仿真。结果表明,TCP协议将分组失序误认为分组丢失是导致其传输性能下降的主要原因。     

线性阵列上的一种新的并行排序算法

首先介绍了分治方式的并行处理方法,并以超立方网络上的并行排序为例说明了这种方法的应用．然后在此基础上,给出了作者在线性阵列上发现的一种新的并行排序算法．     

修正枢轴选取的并行排序

本文利用修正枢轴选取,给出一种适合所有基本排序算法的并行化方法,对均匀数据模型排序具有理想的并行加速及效率。     

在SIMD－EREW计算模型上的并行排序算法

本文提出一种在ＳＩＭＤ－ＥＲＥＷ计算模型上实现的并行排序算法．算法采用基数交换排序方法，在处理过程中无存贮访问冲突．对长度为ｎ的序列，算法使用不超过个处理单元，时间复杂度为Ｏ（ｕ．ｌｏｇ２ｎ），其中ｕ为不超过处理器字长的常数．该算法适合于具有较多重复元素的序列排序．     

排序算法并行化

阐述了BSP上的并行排序算法,进行了该算法的性能分析,并通过与PRAM—CRCW上快排序算法的比较,说明了该算法的可行性．     

快速排序异步并行算法的多线程实现

分析快速排序异步并行算法的排序过程,给出快速排序异步并行算法的多线程实现方式,指出算法多线程实现的特性。     

圆饼装填问题的并行算法

圆饼装填是一个将多个芯片设计组合到一个圆饼上，构造费用通过几个设计分担而减少的过程。本文在ＳＩＭＤ－ＣＲＥＷ并行计算模型下，通过修改Ｐｒｅｐａｒａｔａ并行排序算法及其用到的Ｖａｌｉａｎｔ并行归并算法，给出了分配２个设计到一个包的基本圆饼装填问题ＢＷＰＰ的并行算法，在Ｏ（ｎ＾１．５）台处理机上，算法的时间复杂性是Ｏ。     

一种排序Jacobi算法及其并行实现

针对角对称矩阵的特征值分解问题,提出了一种新的排序Jacobi算法(S-Jacobi).该算法利用Jacobi旋转中的内角和外角实现了特征值的自动排序.仿真结果表明,S-Jacobi的收敛条件在实际中容易满足,而且其收敛速度优于传统的无特征值排序的Jacobi算法.另外,为S-Jacobi的并行实现提出的旋转度计算电路与传统Jacobi算法的情况相比,只需要少量的额外硬件资源.     

基于CUDA的高维空间检索排序

高维空间的近邻检索是多媒体信息领域的重要研究课题.文章提出一种基于CUDA的高维空间距离检索排序算法,通过并行优化空间距离计算及排序过程,充分利用GPU硬件特性和它的并行运算能力,能极大地提高高维空间的检索速度,并可获取精确的距离排序数据.实验结果表明,该文算法可达到百万级别高维数据的实时检索,极大地拓展了高维检索的应...     

用于光线跟踪的高并行度表面积启发式(SAH)KD树构建

提出一种用于光线跟踪的SAH-KD树构建方法,解决当前KD树并行算法并行度不高且效率低的问题.算法首先对所有图元包围盒在三个维度按坐标轴左值排序,得到三维上有序的包围盒索引.然后使用层次遍历构建KD树,根据每个节点包围盒选择要划分的维度,并在当前层生成所有节点在该维度下的候选划分点序列.最后计算每个节点的空间树,在GPU中计算每个候选点的SAH值,选择每个节点的最小SAH值点进行划分.实验中采用4个常用场景进行测试算法性能,并同时比较了当前高效串行与并行算法,结果证明本文提出的算法在生成同等质量KD树的情况下达到对比串行方法4~6倍以及对比并行方法的1.3~1.5倍的计算速度,并且能在线程数成倍增加时达到相近倍数的加速比.     

并行调试与监测分析中监测数据处理技术

在扼要分析并行调试技术的基础上,介绍了一个并行调试与监测分析工具软件,重点研究了该监测分析工具在进行干扰分析与补偿处理过程中所使用的一些数据处理技术及用到的一些数据结构,详细探讨并给出了一个适用于大数集的位快速排序修正算法.