VLSI布图中并行算法的应用

本文简述并行算法在ＶＬＳＩ自动布图中的应用，介绍了这一领域的研究现状，所采用的关键技术以及进一步的研究发展方向。     

基于OpenMP的并行蚁群物流调度算法研究

物流中心调度问题是物流管理的核心问题,基于OpenMP并行编程规范,提出了基于蚁群的物流调度并行优化算法,挖掘多核高性能计算能力,提高物流过程中物件的动态分配效率,提高物流调度系统的可扩展性.     

基于OpenMP的并行蚁群物流调度算法研究

物流中心调度问题是物流管理的核心问题,基于OpenMP并行编程规范,提出了基于蚁群的物流调度并行优化算法,挖掘多核高性能计算能力,提高物流过程中物件的动态分配效率,提高物流调度系统的可扩展性。     

基于Syntax级分组和多线程处理的HEVC熵编码并行算法

新一代视频编码标准HEVC获得了较高的编码效率,但是同时需要较大的计算量。HEVC并行算法能够提高编码速度,如何开发适用于多核处理器的并行编码算法对于满足高清视频实时传输和大规模共享具有十分重要的意义。提出了一种基于Syntax级分组和多线程处理的HEVC熵编码并行算法。该算法首先将HEVC中一个编码树单元的编码信息按照语法元素进行分组;其次,根据编码块数据间的相关性构建Syntax级并行编码器;然后结合多线程技术实现HEVC帧级编码的并行计算。实验结果表明,在编码图像的主客观质量上没有太大损失的情况下,该并行算法框架与传统的串行算法框架相比具有65%~70%的加速效果。     

基于多片ADSP-21160的R-D并行算法的实现

利用多片ADSP-21160构造了并行高速雷达信号处理系统，实现了合成孔径雷达(SAR)的R-D算法流程。通过研究高效并行处理算法和可靠的高速数据传输方法，确保了R-D算法的可行性和实时性。仿真结果证明了算法实现的正确性和实时性。     

LTE CRC并行算法与软件实现

循环冗余编码（Cyclic Redundancy Code）是目前应用最广泛的检错码编码方法，其具有检错能力强，容易实现的优点。本文介绍的CRC编码是利用LTE协议中CRC多项式，根据串行CRC编码线性反馈移位寄存器（Linear Feedback Shift Register）推导出CRC的并行计算方法，并通过软件仿真验证其性能，CRC编码速率大大提高，基于无锡德思普的SB3500软件平台实现仿真和性能测试。     

并行小波变换及其在网格环境下在线式访问

在大规模的数字信号中对小波变换的速度要求很高。本文针对提高小波的速度提出了并行算法的思想并实现了桌面系统对并行小波变换的在线式访问。