【摘 要】
:
该文主要研究了集群系统上基于BSP模型的并行算法的设计方法和规则.首先,在分析集群系统和BSP模型的基础上,讨论了BSP模型的优缺点,分析了影响BSP模型代价公式参数的因素,给
论文部分内容阅读
该文主要研究了集群系统上基于BSP模型的并行算法的设计方法和规则.首先,在分析集群系统和BSP模型的基础上,讨论了BSP模型的优缺点,分析了影响BSP模型代价公式参数的因素,给出了基于BSP模型优化集群并行计算机和并行算法的具体措施.其次,以矩阵一向量乘法、下三角方程组求解和快速傅立叶变换等数值算法为例,通过对串行和不同并行策略的分析和实现,归纳出了在集群系统上基于BSP模型的并行算法的设计方法和基本规则,以供并行算法设计作为参考.然后,该文采用BSP模型的代价公式,分析了集群系统和其上并行算法的可扩展性.结合实例的分析,给出了集群系统上基于BSP模型的并行算法的可扩展性分析过程和方法,提供了一种分析集群系统上BSP并行算法可扩展性的重要途径.最后,详细介绍了大规模线性规划的经典算法单纯形法和内点法的并行化过程,通过这两个算法的并行化效果比较分析,说明了算法本身内在并行性和系统结构对并行算法性能的影响,并进一步总结出了设计并行算法所需注意的各方面的问题.
其他文献
该文主要讨论了在用BP网络进行非线性函数逼近和动态非线性系统辨识时,如何抑制过拟合,提高BP网络的普化能力.我们主要研究了用"附加噪声"的BP算法抑制过拟合现象,并提出了在
我国电网主要采用中性点不接地、中性点经消弧线圈接地、中性点经高电阻接地和中性点经小电阻接地的运行方式。这些方式的优点是单相接地电流较小,不能形成短路回路,电力系统安全运行规程规定可继续运行1~2小时,在此期间值班人员可进行处理。但是,如果单相接地故障没有及时被发现或发现后未及时处理,由于非故障相对地电压的升高,极易形成多相短路而迫使供电中断,影响正常生产。目前绝大多数电网都安装有绝缘监测装置对接地
该文主要阐述了基于LonWorks现场总线技术的智能小区监控系统.在分析了目前国内智能小区的功能现状和存在问题后,提出了包括远程自动抄表功能和安全防范功能的智能小区监控系
直线电机是一种无需中间传动环节即可直接产生直线运动能的机电装置,因此这种电机具有速度快、结构简单、效率高和易于维护等特点。尤其是永磁直线同步电机(Permanent Magnet
粗糙集理论的提出为处理不确定、不完整的信息提供了有力的数学工具。最小属性约简是粗糙集理论中的一个重要内容,它是消除数据中冗余信息、得出最简规则所必须的步骤。但属
该文主要研究瓶基聚酯终缩聚反应过程的建模与控制问题.有前人工作的基础上,针对具体工艺对象建立了鼠笼式终缩聚反应过程详细的静态机理模型,利用该模型对影响聚酯产品质量
该文首先分析了入侵检测系统的发展现状和不足之处,然后介绍了该人所在的网络安全课题组研制开发的新型入侵检测系统Net-Keeper.该文对Net-Keeper的网络安全监控平台NSMS(Netw
采样控制系统应用越来越广泛.采样控制系统的鲁棒性分析也取得了一些进展.由于扰动是存在于连续被控对象中的,经过采样离散化后,扰动转移到了矩阵指数的指数上.即使原来的扰
随着国民经济的发展,各行业对板带材的精度提出了越来越高的要求,然而我国的许多中小型钢铁企业还沿用着比较陈旧的轧机,这些轧机都面临着控制设备改造。本文旨在设计出一种
建立了配电网的简化模型,即将馈线开关当作图的顶点、将馈线当作弧,采用等长邻接表的数据结构来描述配电网,大大减少了占用空间和提高了查询速度,并建立了基于等长邻接表的配电网络拓扑算法。 提出一种通过馈线两端的电压和流过馈线两端的开关的功率反映馈线上的负荷及其分布情况的配电网的简化分析方法,这种方法只需对变电站的出线开关、馈线的分段开关和联络开关进行量测,而不必量测馈线上的配电变压器,就能得到满意