检索结果

Select

1. 基于OpenMP的分子动力学并行算法的性能分析与优化

白明泽程丽豆育升孙世新

计算机应用 2012, 32 (01): 163-166. DOI: 10.3724/SP.J.1087.2012.00163

摘要（1346）

PDF （676KB）（800）

为提高分子动力学模拟在共享内存式服务器上的计算速度，对基于OpenMP的分子动力学并行算法(Critical方法)进行了性能分析与优化。通过在多核服务器上的测试,以及加速比和并行效率的计算分析了Critical方法的并行性能，进而提出优化的三角形方法。所提方法中每个线程所计算的粒子数固定，且粒子数目呈阶梯状上升，使得各线程能够错时到达临界区。从而使程序在临界区的闲置时间比Critical方法减半，加速比明显提高。

参考文献 | 相关文章 | 多维度评价

Select

2. H.264可伸缩视频编码层间码率控制算法

杨金孙宇孙世新

计算机应用 2011, 31 (09): 2457-2460. DOI: 10.3724/SP.J.1087.2011.02457

摘要（1236）

PDF （594KB）（425）

为H.264/AVC标准的可伸缩编码(SVC)扩展提出了一种自适应的层间码率控制算法。该算法提出了一个选择模型，通过当前层的前一帧或者前一层的当前帧来预测Inter帧所需比特数。首先，将码率—复杂度—量化因子(R-C-Q)模型引入可伸缩的视频编码；接着，使用一个已有的比例—积分—微分(PID)缓冲区控制器来根据缓冲区状态提供当前Inter帧的比特数估计；然后，为了在视频画面发生急剧变化时获得更为精确的估计，利用前一层中的当前帧所用实际比特数来进一步进行当前Inter帧比特数估计；最后，使用选择模型决定最终的预测比特数，并通过R-C-Q模型计算出量化因子(QP)。实验结果表明，相对于推荐的JVT-043码率控制算法，所提出的算法可以在SVC的每层获得更加精确的实际输出比特率，保持缓冲区充盈度的稳定，同时减少跳帧和质量波动，提高整体编码质量。

相关文章 | 多维度评价

Select

3. 混合并行技术在激光化学反应模拟中的应用

李鸿健白明泽唐红孙世新

计算机应用 2010, 30 (06): 1687-1689.

摘要（1176）

PDF （483KB）（970）

为提高激光化学反应模拟效率,在半经典分子动力学模拟中引入混合并行技术和双层并行思想。基于MPI+OpenMP混合模型设计并实现激光化学反应双层并行模拟算法,上层基于MPI实现节点间的原子分解并行,下层基于OpenMP实现节点内的多线程矩阵并行乘法。在SMP集群中测试表明,模拟大分子体系激光化学反应并行效率可达60%以上。因此,应用混合并行技术可有效提高激光化学反应模拟效率。

相关文章 | 多维度评价

Select

4. MIMO系统中的H.264/SVC数据流抽取和重组算法

杨金孙世新

计算机应用 2009, 29 (12): 3307-3309.

摘要（1302）

PDF （488KB）（1323）

为了使H.264可分级视频编码(SVC)生成的数据流分割为多个子数据流,便于在多输入多输出(MIMO)无线网络的不同子信道上传输以提高视频传输速率,提出了一个SVC数据流抽取和重组算法。在发送端,该算法利用SVC数据流的分层结构,将其中的基本层和增强层抽取为多个子数据流,并保持基本层子数据流能够独立解码。在接收端,该算法将接收到的子数据流重组成可解码的SVC数据流。实验证明该算法能充分利用MIMO系统提供的高带宽,并具有较低的冗余度和较好的灵活性。

相关文章 | 多维度评价

Select

5. 基于关键路径知识的任务调度遗传算法

兰舟孙世新

计算机应用

摘要（1944）

PDF （480KB）（1409）

基于遗传算法提出了一种新颖的多处理器任务调度算法CPGS。该算法利用任务系统的关键路径知识，构造了性能良好的初始种群。借助第三方测试数据集，将CPGS算法同其他类似算法进行了对比。实验结果表明，CPGS算法性能优于已有的同类算法。

相关文章 | 多维度评价

Select

6. 基于双层演化的多人囚徒博弈研究

杨城孙世新

计算机应用

摘要（1299）

PDF （678KB）（1258）

针对传统的多人重复囚徒博弈（NIPD）难以在大N值时涌现高合作率的问题进行研究，分析了NIPD模型在自由竞争模式和协议竞争模式下的博弈情况，类比2-IPD问题的“针锋相对”策略（TFT），提出了“类TFT”的策略思想，并结合协同进化的理论，提出Agent及其聚集体Group分层演化的思想，建立了双层演化的仿真模型DL-NIPD。实验结果表明，自由竞争模式只适合小N值的合作，要从根本上保证任何N值下系统都能涌现很高的合作率，必须建立起双层的演化模式，通过显式的协议和团队的竞争，来促进微观主体的合作。

相关文章 | 多维度评价

Select

7. 基于GNP的多Agent人工股市模型

杨城;孙世新

计算机应用

摘要（1760）

PDF （585KB）（974）

结合奥地利学派的经济思想，本文介绍了一种新的基于GNP算法的多Agent人工股市模型。该模型采用GNP算法来模拟交易个体的行为模式，进化他们的决策规则；同时在设计上强化Agent的异质性，并利用GA算法来优化模型参数。仿真结果表明，GNP-ASM模型表现出很好的统计性能，能够体现真实股市的一些基本特征。

相关文章 | 多维度评价

Select

8. 基于身份加密的非交互式密钥吊销

杨浩淼;孙世新;李洪伟

计算机应用

摘要（1103）

PDF （657KB）（856）

首先分析了基于证书的吊销技术，介绍了几个密钥进化方案，密钥进化技术可以直接用于基于身份的密钥更新。最后阐述了基于身份的密钥更新的研究现状，并讨论了一个目前较好的基于身份的非交互式密钥更新方案。

相关文章 | 多维度评价

Select

9. 一种实用的所有点对之间最短路径并行算法

周益民;孙世新;田玲

计算机应用 2005, 25 (12): 2921-2922.

摘要（1914）

PDF （558KB）（1440）

针对有向图中每对顶点之间的最短路径问题，在基于扩充了路径矩阵的串行Floyd算法上，提出了二维网格结构上的并行算法。选用的任务划分方法为二维均匀块分配方法。该并行算法已经在NOW上的MPI平台上实现，理论分析和数值实验表明它具有较高的扩展性和并行效率。

相关文章 | 多维度评价

Select

10. 一种基于IWT与自适应预测的无损压缩方案

周国瑞，孙世新，王文江

计算机应用 2005, 25 (09): 2137-2139. DOI: 10.3724/SP.J.1087.2005.02137

摘要（960）

PDF （160KB）（921）

提出一种基于IWT与自适应预测相结合的无损图像压缩方案IWTAP。详细阐述了该方案的理论依据,在此基础上,结合矩阵理论和低频子带的自相关模型,给出了自适应预测参数的简化计算公式。编码时,每次IWT后,用低频子带改进高频子带一次,改进时所需的参数依据低、高频子带的特征自适应确定;解码时,先进行高频子带还原,再进行逆IWT。实验结果表明,该方法能有效降低高频子带的信息熵,降低图像的无损压缩比特率,计算复杂度上升不大。

相关文章 | 多维度评价