一种服务器性能测试仿真算法的实现

通过分析实际用户访问web server的统计特性，解决对大量用户访问Web Server行为的仿真，以及Web Server响应请求所产生负荷的仿真的问题，继而实现一种服务器性能仿真测试算法，并运用例子加以说明。运用此算法对服务器进行测试，有利于优化服务器配置，提高和改善集群服务器整体性能，在实际应用中取得较好效果。     

分布式并行服务器的动态重构容错算法

分布式并行服务器的效率和可用性日益受到人们的关注。鉴于此,从体系结构上提出了动态重构容错模型,阐述了容错模型的数据分布和操作,并在此基础上描述了动态重构容错算法。该算法通过动态重构数据分布和操作解决了系统节点和网络故障,且使正在执行的任务不被中断。最后对比性地分析和测试了该算法的平均响应时间,说明该算法性能明显优于类似算法。此算法已成功应用于电子政务系统平台———分布式并行数据库系统DPSQL,经使用表明该算法使系统可用性和效率得到大幅度提高。     

基于可重组体系结构的密码芯片设计及其实现

为了在现有算法的基础上提高加密的安全性 ,提出了一种基于可重组体系结构的密码芯片设计原理和方法。这种设计使得用户通过编程可以改变芯片内部的电路结构 ,以匹配不同的加 /解密算法 ,从而支持不同的加 /解密算法在同一块芯片上的实现。该设计在Altera公司的APEX2 0KEFPGA上进行了成功测试 ,其功能和性能均达到了预期要求。结果表明 ,基于可重组体系结构这一重要思想可以有效提高密码芯片设计的安全性和灵活性。     

用于神经网络仿真的模块化并行计算机研究

本文首先介绍了由四个ＴＭＳ３２０Ｃ３０专用ＤＳＰ芯片组成的、带有四端口共享存储器的神经网络仿真模块，然后探讨了它的扩展问题并给出了由此类模块扩展而成的系统结构，最后进行了性能分析。     

高效的部分异步并行仿真的研究及应用

提出了连续系统的部分异步并行仿真算法及其在多计算机系统上的实现方法。为保证仿真结果的正确和提高仿真速率 ,所提出的连续系统的高效的部分异步并行仿真方案和适应消息传递的星型虚拟拓扑结构方案可有效地解决连续系统仿真的“算法 -结构匹配问题”。多计算机系统上连续系统仿真的特点之一是处理器间的通信非常频繁且消息很短 (一般为数个或数十个浮点数 ) ,因而在实现部分异步并行仿真时采用了异步传输方式来减少通信开销在仿真计算中的比例。实验结果表明 ,所提出的部分异步并行仿真比其对应的同步仿真具有更高的并行计算效率。     

求解非线性方程组的异步并行 拟牛顿迭代算法的收敛性分析

本文给出了MIMD多处理机上的求解非线性方程组的异步并行拟牛顿迭代算法的收敛性分析,给出了收敛的充分性条件。     

一种超高速并行计算机——连接计算机的体系结构及应用

本文第一部分介绍在现有技术条件下使计算机性能实现飞跃的一种新型体系结构——连接计算机(CM)的系统结构。详细论述了这种称之为大规模并行的机器的发展过程、工作原理及其软件环境。第二部分介绍CM的改进型CM-2在结构及性能上的许多重要改进,包括增加浮点加速器和高速I/O系统、重新设计处理器芯片、改进通信网格等。第三部分论述这种并行计算机的广阔应用前景,具体讨论了在材料学、VLSI设计及计算机视觉等三个领域中的应用情况。     

具有多服务器的客户／服务器系统的配置优化算法

客户/服务器系统是当今分布环境中计算机应用发展的主流。本文采用马尔科夫链建立具有多服务器的客户/服务器系统的排队模型, 得出了系统性能的解析结果。在此基础上, 提出了系统配置优化的目标函数, 并研究不同的前提条件下的优化方法, 同时分析了一些优化实例。该方法不仅有助于对客户/服务器系统的深入理解, 而且性能分析的结果对于分析系统的瓶颈, 优化系统配置有重要意义。     

模拟杂波序列的实时并行产生方法

本文提出一种地杂波射频仿真中的模拟杂波序列的实时并行产生方法,并设计了相应的软件在插入式微型阵列机APM上进行仿真,速度提高两个量级,所产生的模拟杂波序列完全满足要求,借助射频仿真的其它硬件可实现地杂波射频仿真。     

一种基于矩阵覆盖的密码体制

基于矩阵覆盖问题 (MC) ,设计一种新的 MC公钥密码体制 .这种新的公钥密码体制不含超递增序列 ,并且公钥量和密文更小 .     

密码服务系统安全性能分析与测试

分析和检测密码服务系统安全性能是目前该系统研制过程中的一个难点,基于某型号分布式密码服务系统的研制,通过给出系统的安全体系结构,从物理安全、协议安全、算法和系统使用安全等方面对系统各层次、各功能部件可能存在的安全隐患进行了分析,指出了系统应具有的基本安全性能,并结合研制中的实际测试,给出了相应的检测方法.应用表明,这些方法有效并且实用,对密码服务系统的安全性能测试研究具有理论和实践的指导作用.     

Researching and implementation of reconfigurable Hash chip based on FPGA

The reconfigurable cryptographic chip is an integrated circuit that is designed by means of the method of reconfigurable architecture, and is used for encryption and decryption. Many different cipher algorithms can be flexibly implemented with the aid of a reconfigurable cryptographic chip and can be used in many fields. This article takes an example for the SHA-1/224/256 algorithms, and then designs a reconfigurable cryptographic chip based on the thought and method of the reconfigurable architecture. Finally, this paper gives the implementation result based on the FPGA of the family of Stratix II of Altera Corporation, and presents a good research trend for resolving the storage in hardware implementation using FPGAs.     

加工时间线性递减的平行机排序问题

主要讨论了具有两台处理机的平行机排序问题和每批恰为k个工件的串行工件同时加工排序的平行机排序问题。在这两个问题中,工件加工时间均为开工时间的线性递减函数,目标函数为极小化总完工时间。对于第一个问题,证明了其最优排序可由工件按基本加工时间不减排列得到,由此得出其最优算法,并指出了该结论对于加工时间随开工时间线性递增的情况并不成立。对于第二个问题,根据其与第一个问题在某些性质上的相似性,给出了其最优算法。最后指出所讨论的两个问题的结论均可推广到m台处理机的情况。     

基于模糊内模的自适应控制算法的并行处理

针对非线性系统,在PRAM计算模型上,探讨基于模糊内模自适应控制算法的并行处理。利用TSK建模方法,m个处理机并行地在线辨识出模糊内部模型,并采用内模控制理论并行求出H2最优控制器。仿真实验表明,并行处理方法达到亚线性加速,可以较好地满足实时在线辨识内部模型的应用需求。     

软件锁相环并行化方法研究

为了提高软件锁相环的运行效率,根据虚拟无线电系统中数据块式的传输模式,提出了一种基于数据冗余的软件锁相环并行化设计方法。该方法克服了由于并行数据的非连续性对软件锁相环性能的影响;充分利用了计算机系统的并行处理性能。详细论述了该方法的实现原理,从加速比、并行效率方面分析了该方法的实时性。仿真结果表明并行化的软件锁相环同单环具有相同的跟踪精度与动态性能,并在计算机平台上通过对实际信号的解调,验证了该方法的实时性。     

基于多核平台的乐观并行离散事件仿真

计算机处理器的发展已进入多核时代,为并行离散事件仿真的推广提供了良好的契机。分析了离散事件仿真多核并行化的并行编程模型及时间同步问题,采用乐观同步协议设计实现了一个基于多核平台的并行离散事件仿真引擎。在具有8个执行核的惠普多核服务器上,使用Phold模型系统地测试了并行仿真引擎的各项开销以及事件粒度、进程数目、前瞻量、事件的本地性对仿真性能的影响。实验结果表明,对于事件粒度较大的仿真应用,基于多核平台的乐观并行离散事件仿真能获得良好的加速比。     

微波辐射探测仿真系统并行处理研究

对综合孔径微波辐射探测仿真系统进行了并行化研究.介绍了综合孔径微波辐射探测仿真系统各模块的实现方式,分析了各模块的计算复杂度,给出数据处理的瓶颈,并利用OpenMP技术对仿真系统进行并行化处理.实验结果显示,仿真速度提高3倍以上,并行效率达到70%以上,具有较高的加速性能.     

用于柔性流程工业生产调度的并行多目标遗传算法

分析了柔性流程工业区别于一般制造系统在生产调度方面的特点 ,在此基础上针对这类系统所具有的多目标、混合动力学特性、调度实时性等特征 ,提出了一种新的并行多目标遗传算法 .在解决多目标解的评价时 ,采用了目标分级评价技术 ,求解过程始终将解的最优性和决策者对目标的偏好信息结合在一起 .为反映这类问题的混合特性 ,提出了一种新的双层编码方案 .在算法中采用的递阶分解并行技术 ,使计算时间至少减少一个数量级 .计算机仿真结果表明 ,对于这一类复杂的柔性流程工业生产调度优化问题 ,本文提出的方法具有很好的实际应用前景 .     

一种MDP基于性能势的并行Q学习算法

在性能势理论框架内,研究折扣和平均准则马尔可夫决策过程(MDP)的统一并行Q学习算法.提出了独立并行Q学习算法和状态划分并行Q学习算法,重点讨论了算法中的关键参数的设计,即同步点如何选择的同步策略和如何合成Q因子的Q值构建策略,给出了一种固定步长结合一定偏移量的同步策略,并分析了并行中Q值构建策略的确定原则,给出了几种Q值构建策略的选择方法.仿真实验表明并行Q学习算法的有效性.     

基于稀疏指数排序的高维数据并行聚类算法

高维数据聚类是数据挖掘领域的重要研究课题,大规模高维数据聚类研究非常具有挑战性.针对高效的CABOSFV高维数据聚类算法,采用并行计算模式提高其大规模数据的处理能力,提出基于稀疏指数排序的高维数据并行聚类算法P-CABOSFV.该算法根据高维数据稀疏指数排序进行分割点选择实现数据划分,将数据分配到多个计算节点同时处理聚类任务,再基于集合稀疏特征差异度聚类结果合并策略将各计算节点的聚类结果合并得到最终聚类结果.UCI数据集和计算机合成数据集实验表明:高维数据并行聚类算法P-CABOSFV聚类质量良好,具有很强的数据规模和数据维度可扩展性,是有效可行的.