A new parallel lattice reduction algorithm for BKZ reduced bases

In order to implement the original BKZ algorithm in parallel,we describe it in terms of parallelism and give its parallel implementation scheme.Then we analyze the efficiency of algorithm’s parallel implementation and show that the speedup factor of BKZ algorithm in parallel is extremely low.Therefore we present a new parallel lattice reduction algorithm suitable for multiprocessor computer architecture.The new algorithm can obtain a BKZ reduced basis and the parallel speedup is effective.Also with the practical results,although the computational complexity increases compared with the original BKZ algorithm,we still indicate that the new algorithm performs well in parallel and the time cost in parallel is less.At the same time,we show that the length of the shortest vector is smaller.     

Map Reduce inspired loop mapping for coarse-grained reconfigurable architecture

Our work investigates how to map loops efficiently onto Coarse-Grained Reconfigurable Architecture （CGRA）. This paper examines the properties of CGRA and builds MapReduce inspired models for the loop parallelization problem. The proposed model has a more detailed performance metric and a more flexible unrolling scheme that can unroll different loop levels with different factors. A Geometric Programming based approach is proposed to resolve the optimization problem of loop parallelization problem. The proposed approach can find the optimal unrolling factor for each level loop, resulting in better parallelization of loops. Experimental results show that the proposed approach achieved up to 44% performance gain compared to the state-of-the-art loop mapping scheme.     

基于Windows平行文件系统下的平行I/O

近年来,平行档案系统被广泛的用来解决这个问题,除此之外,由于电脑被使用于平行处理平台的普及率逐步上升,造成使用于电脑上的平行处理软体需求量持续增加,但是,却有可能缺乏平行I/O的系统。因此,文章旨在研究与分析Windows平行文件系统下的平行I/O的特点与实现方式。     

SAR成像应用特征分析及硬件设计空间讨论

合成孔径雷达SAR是一种主动式的对地观测系统.近年来SAR逐渐朝着多平台化发展,陆续出现了在无人机、探测车等小型移动平台上.SAR成像是运行在SAR上的成像程序,由于新的特殊运行环境的出现、其对低能耗和高算力有了更严格的要求.如何针对特定的平台,提供高性能、低功耗的应用支持,便成为其核心要点.对SAR成像计算和访存等特征进行了分析,针对性地进行了程序优化并测试了该程序在x86平台上的性能,以获得可靠的性能参考.在此基础上,面向DSP+FFT加速器的硬件结构,构建了一个算力配比数学模型,为硬件设计提供解决方案.     

k元n方体网络的子网络可靠性

并行计算机系统互连网络的拓扑性质对系统功能的实现起着重要的作用。为了衡量基于[k]元[n]方体网络构建的并行计算机系统的容错能力,研究了边故障模型下[k]元[n]方体网络中[k]元[(n-1)]方体子网络的可靠性。当[k(k≥3)]为奇数时,分别在固定划分模式和灵活划分模式下得出了[k]元[n]方体网络中不同数目的[k]元[(n-1)]方体子网络保持无故障状态的平均失效时间的计算公式,并通过仿真实验验证了理论结果的精确性。研究表明,当[k]为奇数的[k]元[n]方体网络中有边故障发生时,相比固定划分模式,在灵活划分模式下不同数目的[k]元[(n-1)]方体子网络保持无故障状态的平均失效时间更大。     

基于混合并行遗传算法和阈值限定法的基因调控网络构建

为了解决传统基因调控网络构建算法准确度不高的问题,提出了一种基于混合并行遗传算法和阈值限定法的新型基因调控网络构建算法。该算法分缩小解空间和参数拟合两部分,缩小解空间阶段先用奇异值分解法限定数学上可行的基因调控网络,减少不必要计算,然后用阈值限定法将每个基因的控制基因限定到一定规模,提高计算效率的同时更合乎生物信息学规则。参数拟合部分先用并行遗传算法在整个解空间快速寻优,而后采用爬山法进行小范围细致求解,提高计算精度。实验部分将本文算法应用于人类复杂疾病的皮肤黑色素瘤和2型糖尿病基因调控网络的构建上。本文计算结果与真实网络作对比,验证了本文算法的有效性。同时将本文计算结果与传统遗传算法,粒子群算法进行比较,证明本文算法具有更高的执行效率。     

基于并行MLFMA的金属介质混合目标RCS计算

针对电大尺寸金属介质混合目标的RCS计算问题,采用基于体面积分方程(VSIE)的矩量法对目标RCS进行解算,并通过并行多层快速多极子算法(MLFMA)进行加速求解.通过建立介质覆盖的金属球模型,给出了MLFMA的并行加速比;利用金属介质混合材料无人机模型,给出了不同极化条件下的RCS.仿真结果表明,并行MLFMA在保证计算精度的条件下,有效减少了单台计算机的内存消耗且速度大幅度提高,明显提高了电大尺寸目标RCS的求解效率.     

并行电阻率法在滑坡体地质调查中的应用研究

滑坡具有灾害性大、破坏性大的特点,为了规避风险,减小损失,查明滑坡体潜在的滑动面非常有必要。采用高精度并行电阻率法,进行滑坡体数值模拟与探查实践应用,对现场滑坡进行探查解释,给出滑坡面深度等参数。结合现场钻探资料,发现并行电阻率法的探查解释结果可靠,效果良好,为滑坡稳定性评价提供重要的参考价值。     

一种基于多线程加密的防伪二维码的生成方法

针对运用RSA算法生成防伪二维码过程中,因大数的模幂运算导致效率低下的问题,利用GPU在多线程并行计算中的优势,将大数的模幂运算转化为小整数的多阶段的并行模幂运算,采用多线程技术对分解后的小数进行处理,最终合并运算结果,生成相应的防伪二维码。通过一系列实验对改进前后的二维码生成时间进行对比,结果表明改进后的方案能有效地提升防伪二维码系统的运行效率。