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

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

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

指出了信息认证代码(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办公系统的请假会签功能中,在实践上取得良好效果,满足业务流程灵活多变的需求.     

求解对流扩散方程的一类交替分组显式方法

利用第二类Saul’yev非对称格式给出了对流扩散方程的一类交替分组显格式。该方法具有并行本性，并且绝对稳定。数值结果表明，对对流扩散方程给出的AGE算法明显优于Evans和Abdullah所提出的交替分组显格式，因此本方法是一种有效算法。     

三对角方程组行处理法分布式并行迭代算法的分组方法

给出大型和超大型三对角方程组的一种分组方法，使之适合三对角方程组行处理法分布式并行迭代算法设计中分治策略的需要，并适合三对角方程组行处理法并行解法在结合给定分布存储MIMD计算机模型时的任一种MIMD互连网络拓扑结构。     

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

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

求解扩散方程的一类交替分组显式方法

利用第二类Saulyer非对称格式给出了扩散方程的一类交替分组显格式，该方法具有并行本性，并且绝对稳定，数值试验结果表明，方法使用方便，适合并行计算，并且有较好的精度。     

基于Amdahl定律的分组密码并行处理模型研究

为进行分组密码并行处理的理论研究和定量分析,构建了基于Amdahl定律的分组密码并行处理模型.通过引入分组内数据级并行性、分组内指令级并行性、分组间数据级并行性和分组间指令级并行性等并行性,建立了分组密码的多维度并行处理模型,研究了算法参数和并行参数对分组密码处理性能的影响.结果表明,并行比例大的算法其性能提升空间较大,且开发任一并行性都能够提升密码运算性能;但对于具体的应用场景,需要根据算法结构、工作模式等来进行合理的资源配置和并行性开发;该模型能够为分组密码算法的并行处理架构设计、资源配置和并行性开发等提供理论依据和指导原则.      

演化求解高维函数优化问题的独立编码策略

在用演化算法解高维函数优化问题时，一般采用传统的二进制整体编码策略。本将函数的自变量独立分组，分别进行编码和演化操作，以突破传统二进制整体编码策略的束缚，将这种分组编码策略称为独立编码策略，同时，讨论了独立编码串行实现的灵活性，提出了一个基于变量分组的并行演化计算模型，大量的数值实验结果表明，在问题求解的精确度和求解速度方面，独立编码策略都优于传统的二进制整体编码策略。     

五阶色散方程的一类交替分组方法

给出了五阶色散方程的一类具有并行本性的交替分组方法,这种方法是无条件稳定的,能直接在并行计算机上使用.数值试验表明,这种方法有很好的精度.     

抛物方程Dirichlet问题的高精度AGE方法

为了在并行计算机上求解抛物方程的Dirichlet问题,应用交替型并行差分格式,构造了具有三阶截断误差的交替分组显格式(AGE),结果表明,该格式是绝对稳定的.     

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

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

Turbo码：满意的和指定的

本书介绍了Turbo码在不同应用（并行卷积Turbo码、分组Turbo码）中的基础知识。作者通过一些将数据传输和存储作为主要优化因素的系统设计方法，展示了如何用Turbo码实现提升吞吐量、延迟和能量消耗方面的性能。这些方法和结果可以使Turbo码成为传统卷积码和代数码的替代者。书的最后还给出了一个并行卷积Turbo码的ASIC数据流实现。     

分布式分组共享数据对象管理系统的设计和实现

研究和开发基于网络的并行程序设计语言是并行领域的主要研究方向之一。介绍了基于工作站网的管理分组共享对象系统，该系统能对以共享数据对象模式实现虚拟共享存储的并行程序设计语言提供仍力的支持。     

分组密码算法的快速认证模式研究与设计

CBC-MAC模式速度较慢.本文提出了分组密码算法的2种快速认证模式:一种为基于双重分组的串行认证模式(KCBC),另一种为适合于硬件的基于密钥计数的并行认证模式(KCTR-MAC).KCBC模式的速度约为CBC-MAC模式的2～3倍;KCTR-MAC模式同并行认证模式PMAC相比,安全性显著改善.KCBC或KCTR-MAC认证模式和CTR(计数器)加密模式结合可构成分组密码算法的新工作模式.新工作模式同标准模式CCM(CTR with CBC-MAC)相比,有明显的速度优势,其综合性能优于CCM.     

多媒体传送调度策略综述

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

四阶抛物方程的一个并行有限差分格式

针对一维四阶抛物方程给出了一类并行差分格式. 利用非对称差分格式, 通过格式组合, 将空间区域分裂成若干子区域, 然后使每个子区域独立求解, 且各子区域上的计算可以并行. 分析表明, 通过格式在不同时间层的交替, 如分组显式(GE)方法、 交替分组显式(AGE)方法、 交替分段显-隐(ASE-I)方法, 后两种方法是绝对稳定的, 而且数值试验表明计算精度较好.     

基于改进粒子群算法的矢量量化码书设计研究

提出一种粒子群分组并行寻优码书设计算法,应用于图像的矢量量化编码中.可以得到性能较好的码书.利用同一种群两个分组分别进化,同时相互监督,某一个分组或者两个分组都陷入局部最优时,它能够通过相互作用跳出局部最优;然后通过对训练矢量进行排序,合理选择初始码书,使码字的分布更加合理,增强搜索多样性;最后通过仿真实验验证了该改进算法的合理性.