排序算法在龙芯3A上的优化实现

分析归并排序算法和快速排序算法,根据国产CPU龙芯3A的体系结构特性,提出2种优化算法并进行实现。综合利用访存特性,引入拷贝优化、循环展开、交换操作优化和不同基本排序混用等优化技术。测试结果表明,在不影响排序稳定性的前提下,与Glibc 2.11库中的排序函数相比,2种优化算法均能提升16.9%~90.5%的排序性能。     

计算三维旅行时的并行处理技术

文章介绍了应用波前快速推进算法计算三维旅行时的方法和并行实现技术,波前快速推进算法给出了一种快速、准确而稳定的计算旅行时的方法,通过求解三维eikonal方程来达到计算旅行时的目的。并在SGI并行机研制了并行计算软件,给出了SEG/EAGE模型的计算实例。该项技术在大庆油田三维地震资料处理中得到了广泛的应用。     

基于同余方程和改进的压扁控制流的混淆算法

针对现有控制流混淆算法的混淆结果单一的问题,提出了一种基于同余方程和改进的压扁控制流混淆算法。首先,使用密钥和一组同余方程来生成源代码的基本块中需要使用的不透明谓词;其次,基于Logistic混沌映射提出了一种新的N态不透明谓词构造算法,并将其应用到现有的压扁控制流算法中,对现有的压扁控制流算法进行改进;最后,将上述两个对源码进行混淆的算法结合,以此来增加源代码中控制流的复杂度,使其更难被破解。与现有的基于混沌不透明谓词的压扁控制流算法相比,所提混淆算法使混淆后代码的防篡改攻击时间平均提高了22%以上,总圈复杂度平均提高了34%以上。实验结果表明,所提算法能够保证混淆后程序执行结果的正确性并且具有很高的圈复杂度,能够有效地抵抗静态攻击和动态攻击。     

移动平台Android操作系统虚拟化技术的实现

虚拟化技术的研究正逐渐从服务器端转向移动智能设备领域。现有的虚拟化架构需要在物理硬件层和虚拟系统间进行大量的指令翻译,开销大,效率低。针对这一问题,提出了一种轻量级的移动操作系统虚拟化架构。通过在Linux内核命名空间机制的基础上扩展Driver命名空间框架,实现了多个虚拟Android系统的同时运行。此外,针对多个虚拟系统同时访问一套硬件设备发生冲突的问题,设计了通用的active-inactive模型来保证虚拟系统间对硬件设备的隔离复用。实验结果表明,虚拟后的Android系统在CPU使用率上并没有增加额外的开销,在内存使用量上减少了6.7%,此虚拟化架构具有很好的通用性与实用性。     

关于信息安全专业课程设置的探讨

信息安全是一门新兴学科,随着社会对信息技术的需求增加而发展起来.为了提高信息安全教育水平,使得信息安全专业的培养目标与社会的需求相一致,本文在调查了国内外著名大学的信息安全课程设置情况的基础上,针对已有课程设置的特点和不足,提出了关于信息安全专业课程设置的一点设想.希望本文能够起到抛砖引玉的作用,让国内同行加强交流,以满足国家对信息安全课程设置的要求.     

安全组播中的组密钥管理研究进展

随着因特网上应用的发展,IP组播技术得到了广泛的应用.现在对于组播技术的学术研究已经成为了一个活跃的领域,而作为组播应用中关键技术的安全组播也得到了很大的重视.在这篇文章中,我们描述了安全组播的核心--组密钥管理,主要对集中式组密钥管理方法进行比较,并指出了未来的研究方向.     

一种新型的可重排多播网络

在并行分布式系统中，多播操作（包括一对多播送和多源点多播）是一种常见的操作，关于多播操作（尤其是多源点多播）的研究是一个有一定难度，但又具有重要应用价值的问题，也是目前升级互连网络研究领域中的一个热门课题，已有的关于多播的成果大多只针对现有的多级网络，并且一般只能实现单个多播。Yang在[3]中针对多源点多播的并发。提出了一种新的多播网络，硬件复杂度为O（Nlog^2N).本文提出了一种基于Omega网的多播网络（5－Omega网），通过重排各级开关的状态，可以并发的实现任意的多源点多播，所需开关元件总数为5／2NlongN,与Yang提出的多播网络相比，硬件代价小得多，同时，5－Omega网上的多播路由时间复杂度能达到O（NlogN)，在相关的成果中也算是最优的，并且由于Omega网的结构较为简单，这种网的硬件集成也非常容易，因此更具有实用价值，在这种网络的构造基础上，还提出了一种新的多播网络模型，为以后设计多播网络提供了一种参考方法。     

无阻塞Clos-Type网上的多源点多播

在并行和分布式环境中 ,提供无阻塞的多对多通信是至关重要的 .Clos- Type网络能很好地满足这些要求 ,因此得到广泛的应用 .但是目前对于这类网中的多源点多播 ,通常的办法是通过对输入端的请求逐个进行一到多播送的方式来实现 ,这样的方式算法效率较低 ,在 N× N的网络中时间复杂度达到Θ (N3/2 ) ,其中 N为网络输入端的总数 .文章主要研究的是 Clos- Type网上进行多源点多播的充分条件 ,并且通过引入分组、竞争互斥等机制 ,在中间级开关数目数量级不变的情况下使路由算法的时间复杂度降低至 :Θ N log Nloglog N2 log N ,从而在 Clos-Type网络上以较低的时间复杂度无冲突地实现了多源点多播     

并行双调排序算法的有效实现及性能分析

排序是计算机中最常见的操作之一，双调排序是一个非常著名的排离算法，也是最早的并行排序算法，又调排离对排序算法的研究具有非常深远的影响，基于双调排序算法的基本思想，介绍了双调排序在分布存储的并行计算机环境下的一种有效实现方式，采用局部多对多通信替换全局通信，很好地解决了双调排序中的通信问题，算法的计算复杂度为⊙n/p(logn log^2p)，其中n为待排序的关键字个数,p为处理器数，算法在二维网孔结构上通信时间复杂度达到了O（2.12132√p.n/p）其量级达到了理论上的下限，分析结果表明，双调排序算法也具有很好的通信性能和可扩展性。     

安全组播中的组密钥管理研究进展

随着因特网上应用的发展,IP组播技术得到了广泛的应用。现在对于组播技术的学术研究已经 成为了一个活跃的领域,而作为组播应用中关键技术的安全组播也得到了很大的重视。在这篇文章中,我们描 述了安全组播的核心——组密钥管理,主要对集中式组密钥管理方法进行比较,并指出了未来的研究方向。