消息传递接口在分子动力学模拟中的应用

廉价高性能的PC机为组建具有优异性能、适宜于承担大任务的集群系统提供了良好的资源保障.将消息传递接口应用于分子动力学模拟过程,给出了完整的模拟方案和任务拆解方法,成功搭建了PC集群系统,讨论了并行效率,并与单机多核下的多线程/进程方案进行了对比.     

基于任务量划分的紧嵌套循环自动并行化方法

采用计算任务量大小的方法,解决了在紧嵌套循环自动并行化过程中存在循环并行化的并行粒度确定问题以及循环自动并行化中数据划分的数据访问局部性问题,在多核系统中实现了紧嵌套循环自动并行化时的数据访问局部性方案和并行化方法,从而构造了一个基于任务量划分的循环自动并行化模型,降低了程序自动并行化中小任务量并行带来的开销.     

无线接入点吞吐率预测的建模与优化

针对接入点吞吐率的多步预测问题,提出基于Nu-支持向量回归的建模策略,设计了并行混合粒子群算法,从特征选择与参数选择两个方面对预测模型进行联合优化。评估结果表明,Nu-支持向量回归模型在吞吐率多步预测中能取得较高精度,并行混合粒子群算法具有良好收敛性,且能显著提高预测模型的性能。     

并行混沌优化算法在分包商选择中的应用

为了提高工程优化问题的寻优效率,提出一种用于求解优化问题的改进并行混沌优化算法。根据当前解中精英个体的分布情况从优化变量的定义域中划分出精搜索空间。在优化过程中,精搜索空间不断缩小,搜索概率不断增加,这可保证算法具有较快的收敛速度。同时,算法始终以一定概率保持对原搜索空间进行混沌搜索,这可保证算法始终具有全局寻优能力。函数优化以及分包商选择等组合优化问题可利用该算法进行有效求解。仿真实验结果表明:对于相同的优化问题,改进的并行混沌优化算法可以求得更好的优化解,从而证明该方法具有良好的寻优性能。     

基于四边形折叠的三角网格简化算法

 通过定义三角网格模型中的两个以公共边相连的三角形构成一个空间四边形,提出了一种新的基于这种空间四边形折叠的网格简化算法。该算法以四边形折叠为基本操作,利用Garland的二次误差度量(QEM)做误差控制,每次折叠操作可以减少3个顶点及6个面片,从而实现比Garland的QEM算法、周昆等的三角形折叠算法更高的简化效率,文中给出多个试验结果说明了该算法的有效性。     

混合并行遗传算法在多文档文摘中的应用

提出了一种基于改进混合并行遗传算法的多文档文摘方法.该方法将k-means聚类算法的高效、局部搜索特性,和并行遗传算法的全局优化能力有机结合,解决了k-means算法对初始聚类中心的选择较为敏感,易于陷入局部最优等问题,提高了多文档聚类算法的效率和精确度.     

8位600MS/s CMOS超高速并行模数转换器的仿真分析与设计

描述了一个高速并行(Flash ADC)模数转换器的仿真分析与设计.该模数转换器运用反相器阈值电压量化技术(Threshold Inverter Quantization,TIQ)进行设计,使得使用普通CMOS数字工艺也可获得很高的采样速度.在文中,一个使用TSMC0.25μm工艺的8位TIQ CMOS并行模数转换器被设计出来并加以仿真分析.该模数转换器采样速度可达600MS/s,工作电压为2.5V时功耗约为154.506mW,占用的面积约为0.2mm2.特别适用于高速低电压SoC电路的设计.     

粘钢加固预应力混凝土梁抗弯承载力及变形的简化计算方法

在模型试验和有限元分析的基础上,首先分析了粘贴钢板厚度和梁侧粘钢高度、有效预应力大小、初始损伤程度等参数对预应力混凝土梁粘钢抗弯性能的影响.在基本假设基础上,分别推导了U型粘钢加固预应力混凝土梁的抗弯极限承载力和变形的简化计算公式.结果表明:梁侧面粘贴钢板高度不超过梁高的1/3比较适宜,有效预应力和初始损伤不会改变明显其极限承载力,建立的简化公式计算结果与实测结果及有限元分析结果吻合较好.     

刚性振荡问题并行多值混合方法的指数拟合及其应用

针对刚性振荡问题,构造二至三步并行多值混合方法的指数拟合算法,分析其稳定性,表明所构造的指数拟合方法EF-II-2、EF-II-3有很好的零稳定性和绝对稳定性.同时考虑将此算法扩展到向量方程后系数的计算问题.数值试验显示了所构造算法的高效性,表明所构造的新算法的确比相应的并行多值混合方法对刚性振荡问题更为有效.     

浅谈并行处理技术

本文阐述了并行处理技术下的计算机体系结构和软件系统,介绍了并行计算模型对并行算法的影响,最后展望了并行处理技术的发展趋势以及未来计算机并行处理的发展方向。