一种基于并发性发掘的低开销回卷恢复实现方法

来源 :2012全国高性能计算学术年会 | 被引量 : 0次 | 上传用户：ttjjgogogo

【摘要】

：

回卷恢复容错技术基于时间冗余进行容错,无须结点冗余,是实现高性能计算可靠的主流技术.但现有实现存在同步约束和阻塞问题,其时间开销随系统结点规模增大而剧增.基于依赖的传播特性提出无同步约束的轻量级消息日志协议,基于进程负载解析以发掘进程负载的并发性,构建进程负载并发执行的实现架构,采用数据缓存策略和多线程技术实现进程内部各负载的并发执行,降低故障恢复开销.三个NAS NPB2.3 标准性能检测程序的

【作者】

：

YUAN Gong-Biao 袁功彪 YANG Jin-Min 杨金民 BAI Shu-Ren 白树仁

【机构】

：

Department of Information Science and Engineering,Hunan University,Changsha 410082,China

【出处】

：

2012全国高性能计算学术年会

【发表日期】

：

2012年11期

【关键词】

：

回卷恢复容错技术同步约束并发性挖掘

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

可扩展的多块协调拼接网格并行支撑软件模块及其应用

本文在JASMIN框架中设计实现了多块协调拼接网格并行支撑软件模块。该模块针对多块协调拼接网格并行计算中的通信性能瓶颈问题，设计实现了网格块间关系统一描述算法，及网格片间统一通信调度策略，有效地解决了通信性能瓶颈问题。同时该模块封装了数据分布存储、数据通信等并行计算细节，提供了规范接口，能够支撑用户简便地实现多块协调拼接网格并行计算。测试表明，该模块具有很好的并行性能，可以支撑应用程序扩展到上千核

会议

多块协调拼接网格软件并行计算通信性能软件模块

多核处理器典型并行算法性能分析

目前的处理器依赖于在片上集成多个处理核心来获得性能提升，以此为硬件基础的并行编程模型需要通过屏蔽底层并行实现细节，充分发挥多核优势。本文选取了Berkeley并行计算前景报告中指出的两个典型应用，高级加密算法AES和矩阵相乘Strassen算法。通过研究基于OpenMP的多核编程模型在进行典型应用加速时影响性能优化的多种因素，包括划分任务的合理性、核间通信量以及共享数据访问的解决方式等。基于Ope

会议

多核处理器并行算法性能分析

云计算环境下基于主副版本的多DAG调度算法

针对云计算环境中多个DAG科学工作流的可靠调度问题，提出一种考虑处理机链路通信竞争的、动态多DAG分层调度算法(CCRH).算法首先使用通信竞争模型描述处理机之间通信，然后分别计算主副版本任务的最早完成时间，并限定所调度的处理机单元，对多个DAG工作流任务使用动态分层方法，并计算每个DAG的不公平程度因子.算法有效解决了当多个DAG中任务的权值相差较大时，之前到达的DAG不会因为剩余任务迟迟得不到

会议

云计算资源调度算法通信竞争

龙芯3号处理器多核虚拟化技术研究

MIPS处理器是精简指令集(RISC)处理器中的一个重要代表，通常应用于嵌入式系统中。近年来，随着MIPS处理器性能的大幅度提升，其应用渐渐的扩展到了高性能服务器领域。龙芯3号处理器是MIPS架构的典型代表。在目前的服务器研究领域中，多核技术是一项重要的技术指标，而虚拟化技术是另一项重要的技术指标。当前，虽然虚拟化技术得到了快速发展，但是龙芯3号处理器上的虚拟化技术却鲜有成果。基于龙芯3号处理器的

会议

处理器多核虚拟化技术精简指令集

多核体系结构上迭代方法的通信与计算比分析

迭代方法是科学计算中求解大规模稀疏线性代数方程组最常用的方法。迭代方法的并行可扩展性能取决于迭代过程中通信与计算开销之比。稀疏矩阵与向量的乘积(SpMV)、向量与向量的内积(Dot)是迭代方法的两个基本运算，分别需要局部点对点通信和全局规约通信，是影响迭代方法并行可扩展性能的主要瓶颈。多核体系结构需要并行迭代方法适应更细粒度的并行计算，通信与计算比对并行性能的影响更为突出。针对多核体系结构特征，本

会议

高性能计算机多核体系结构迭代方法并行可扩展

高精度气动模拟在天河1A-HN超级计算机系统上的CPU/GPU异构并行实现

本文在CPU/GPU异构并行体系结构下,就三维Navier-Stokes方程求解的高阶精度多块结构网格气动模拟计算流体力学(Computational Fluid Dynamics,CFD)程序的异构并行计算方法进行了研究,并在国家超级计算长沙中心的“天河IA-HN”上加以实现.该CFD程序时间格式为隐式雅克比迭代法,空间格式为高阶steger-warnung迎风格式.该CFD并行程序在“天河IA

会议

计算流体力学异构系统并行计算气动模拟

支持多集群数据并行的On-demand文件传输算法

数据密集型应用通常需要在广域网分布式共享计算环境中高效地传输海量数据。并行处理中，大量的数据需要在生成集群、存储集群、处理集群间进行传输。本文针对该传输问题提出了一个支持多集群数据并行传输的按需文件传输算法(On-demand File Transfer)，该算法以批量传输请求的整体完成时间最小为目的。算法根据集群内部快速传输的特点，实现目的端并行，分散单个节点的传输负载；在传输路径上，采用多重路

会议

文件传输程序多集群数据并行处理网络模型

一种基于MapReduce的防火墙策略冲突并行化检测及消解模型

防火墙在网络安全中起到很重要的作用，其中防火墙策略中的规则决定了网络数据包“允许”或者“拒绝”进出网络。对于大型网络来说，由于规则太多管理者很难保证其中不出现冲突，因此策略中冲突的检测及解决成为了保证网络安全的重要方面。本文提出了一种并行化方法的防火墙策略冲突检测解决算法，对于由基于规则的分段技术得到的片段进行简单的排序，并转化成规则形式来代替原来的规则进行数据包的过滤，由于片段间两两不相交且匹配

会议

防火墙规则冲突并行检测建模分析

用于时域电磁场模拟的可扩展三维求解器

本文研究了一种用于三维时域电磁场模拟的可扩展求解器.该求解器基于非结构网格上的非连续伽辽金方法，并利用定义在四面体上的多变量拉格朗日多项式高阶节点基对单元内的电磁场进行展开.该求解器对求解区域进行了分解，以达到多进程并行计算目的，由于非连续伽辽金算法的特性，求解器具有很好的可扩展性.本文对周期性边界条件和完美电导体边界条件下的求解过程都进行了研究，并在不同超级计算机上对求解器进行了测试，测试中用到

会议

电磁场三维模拟可扩展三维求解器麦克斯韦方程非连续伽辽金方法非结构化网格

云环境中面向随机任务的用户效用优化模型研究

资源分配方法和技术一直是云计算领域中的热点问题。针对一定的用户任务，如何选择最合适的计算资源，使用户需求得到最大程度的满足，已成为决定云计算技术商业前景的关键。现有的解决方案在资源分配与调度方面未能充分考虑用户的实际需要，本文通过引入用户效用的基本概念，建立了云环境中用户效用的描述模型，量化了用户对任务执行时间和费用的满意程度，并综合考虑云环境中用户任务到达时间和任务类型的随机性，基于线性规划理论

会议

云计算用户效用优化模型随机任务仿真实验

一种基于并发性发掘的低开销回卷恢复实现方法

其他学术论文