一种粗粒度并行遗传算法及其应用

提出一种粗粒度并行遗传算法 ,采用多种群遗传策略 ,在逐渐收缩的空间上搜索 ,并且用准精确惩罚函数处理约束 ,保证了算法稳定而迅速地收敛于全局最优解。本文还讨论了算法的分布式计算策略 ,并行计算是在天潮 1 0 0 0 (A)超级并行计算机上完成的 ,利用 PVM系统处理各个处理器间的通讯。算例显示了本算法的计算效率和加速比。     

基于粗粒度-主从记忆模型的Bandelets优化实现

第二代Bandelets是一种新的多尺度几何分析工具,借助多尺度分析和几何方向分析自适应达到信号的渐进最优逼近,实现过程中最优逼近几何方向的寻找决定了整个算法的运行时间和性能.本文对原来的穷举串行搜索算法作改进,提出一种基于方向预选和粗粒度-主从记忆并行模型的优化算法.实验结果表明:该算法仅用原来算法约1/10的时间获得渐进最优逼近几何方向.     

基于多核的粗粒度2.5维电磁场正演并行算法

基于CPU多核处理器实现了粗粒度2.5维电磁场并行正演算法, 使用OpenMP对串行算法的频率域进行粗粒度分解, 主线程进行任务分配, 从线程在CPU多核上并行计算各频率域电磁场值, 并分析了OpenMP并行效率与模型及核心数目的关系. 多组不同模型测试结果表明, 本文并行方法与串行方法得到的数值结果相同, 并获得了接近CPU逻辑核心数目的性能提升.     

Coarse-Grained Molecular Dynamics Simulation of a Red Blood Cell

A worm-like chain model based on a spectrin network is employed to study the biomechanics of red blood cells. Coarse-grained molecular dynamics simulations are performed to obtain a stable configuration free of external loadings. We also discuss the influence of two parameters： the average bending modulus and the persistence length. The change in shape of a malaria-infected red blood cell can contribute to the change in its molecular-based structure. As the persistence length of the membrane network in the infected red blood cell decreases, the deformability decreases and the biconcave shape is destroyed. The numerical results are comparable with previously reported experimental results. The coarse-grained model can be used to study the relationship between macro-mechanical properties and molecular-scale structures of cells.     

J2EE/EJB环境下远程数据调用方法的研究和实现

本文分析了EJB环境下远程细粒度调用方法带来的固有缺陷,通过合理设计基于EJB的web应用体系,有效地提高了远程调用的效率.同时使得开发基于EJB的分布式计算结构的EJB提供者和前端界面的开发者得到较好地定位和分离.     

并行蚁群算法在公交线网优化中应用

针对实用有效的公交线网优化模型很少的现状,提出了一个以直达客流密度最大为目标的公交线网优化模型.该模型以换乘次数最少、单位长度运送客流量最大为优化目标,线路长度、非直线系数等作为约束条件.为求解该模型,并综合考虑优化质量和通信开销,采用了基于粗粒度模型的并行蚁群算法.数值实验验证了模型及算法的合理有效.     

A 600-year flood history in the Yangtze River drainage: Comparison between a subaqueous delta and historical records

Based on grain size analysis and high-resolution elemental scanning of core YD0901, taken from the subaqueous Yangtze River delta, a 600-year flood history was reconstructed for the Yangtze River drainage system. Zr/Rb ratios were chosen as a proxy for Yangtze River floods. Zr resides mainly in the coarse-grained minerals, and Rb is found in the fine-grained minerals. When floods occur, the discharge of the Yangtze River increases, which carries more coarse-grained minerals into the East China Sea. Therefore, deposition of coarse-grained minerals significantly increases relative to fine-grained minerals on the subaqueous delta, and subsequently the Zr/Rb ratios also increase. The higher the Zr/Rb peaks, the greater number of coarse particles deposited by saltation processes. Zr/Rb peaks correlate very well with historical records for Yangtze River floods. Especially at about AD 1870, the Zr/Rb ratio reached a maximum value over the last 600 years, which is consistent with "the extreme flood event" in the upper and middle reaches of the Yangtze River in AD 1870, as indicated in the historical records. Results show that floods have occurred at a relatively high frequency over the last 600 years, which is consistent with historical records when, during the Ming-Qing Dynasty, floods occurred once every 4 years. In addition, spectral analysis of the Zr/Rb ratio showed that there is close link between the Yangtze River floods and ENSO intensity.     

面向媒体的粗粒度可重构架构层次化存储设计

为了优化粗粒度可重构架构REMUS-II(Reconfigurable Multimedia System 2)的数据流通路,使其能够完成高性能媒体解码,针对媒体算法的数据访问特征,对REMUS-II的片上存储与片外存储访问模块进行优化.片上存储通过二维数据传输和转置等访问模式进行优化,片上数据传输效率分别平均提高了69.6%和15.1%.片外存储通过块缓存设计优化参考帧访问,平均减少37%的外存访问时间.经过层次化存储设计,REMUS-II数据流可满足计算需求,在200MHz主频下实现H.264算法和MPEG2算法高级档次的1 920像素×1 080像素高清分辨率实时解码.     

粗粒度并行遗传算法迁移算子的一种改进

给出粗粒度并行遗传算法对于子种群间迁移策略的一种改进,即每隔一定的进化代数,各子种群与公共池交换最佳个体和代表个体.改进后的迁移算子淡化了子种群间交换个体时的拓扑结构,提高了各子种群的多样性.对复杂非线性函数求极值的仿真结果表明,改进迁移算子后的粗粒度并行遗传算法相对于固定拓扑结构的粗粒度并行遗传算法,得到最优解的进化代数提前,并且最优解的质量有所提高.     

基于元数据的教学资源存储管理

针对教学资源建设管理中存在的问题,根据学科知识体系结构、人的认知规律和教学规律的内在统一性,提出对教学资源进行粗粒度划分,采用元数据对原子资源进行描述,建立远程教育支持平台,对教学资源进行松散结构化存储管理.此方法屏蔽了不同资源内容上的多样性和差异性,提高了资源的有效共享和整合重组能力,为满足用户个性化资源需求提供方便.