首页 > 最新文献
paperpass

2012 International Conference for High Performance Computing, Networking, Storage and Analysis最新文献

英文 中文
MCREngine: A scalable checkpointing system using data-aware aggregation and compression mcreengine:使用数据感知聚合和压缩的可伸缩检查点系统
T. Islam, K. Mohror, S. Bagchi, A. Moody, B. Supinski, R. Eigenmann
High performance computing (HPC) systems use checkpoint-restart to tolerate failures. Typically, applications store their states in checkpoints on a parallel file system (PFS). As applications scale up, checkpoint-restart incurs high overheads due to contention for PFS resources. The high overheads force large-scale applications to reduce checkpoint frequency, which means more compute time is lost in the event of failure. We alleviate this problem through a scalable checkpointrestart system, MCRENGINE. MCRENGINE aggregates checkpoints from multiple application processes with knowledge of the data semantics available through widely-used I/O libraries, e.g., HDF5 and netCDF, and compresses them. Our novel scheme improves compressibility of checkpoints up to 115% over simple concatenation and compression. Our evaluation with large-scale application checkpoints show that MCRENGINE reduces checkpointing overhead by up to 87% and restart overhead by up to 62% over a baseline with no aggregation or compression.
高性能计算(HPC)系统使用检查点重启来容忍故障。通常,应用程序将其状态存储在并行文件系统(PFS)上的检查点中。随着应用程序的扩展,检查点重新启动会由于争用PFS资源而产生很高的开销。高昂的开销迫使大规模应用程序减少检查点频率,这意味着在发生故障时将损失更多的计算时间。我们通过一个可扩展的检查点启动系统mcregine来缓解这个问题。mcregine通过广泛使用的I/O库(例如HDF5和netCDF)收集来自多个应用程序进程的检查点,并对其进行压缩。与简单的连接和压缩相比,我们的新方案将检查点的可压缩性提高了115%。我们对大规模应用程序检查点的评估表明,在没有聚合或压缩的情况下,mcregine将检查点开销减少了87%,重启开销减少了62%。
{"title":"MCREngine: A scalable checkpointing system using data-aware aggregation and compression","authors":"T. Islam, K. Mohror, S. Bagchi, A. Moody, B. Supinski, R. Eigenmann","doi":"10.3233/SPR-130371","DOIUrl":"https://doi.org/10.3233/SPR-130371","url":null,"abstract":"High performance computing (HPC) systems use checkpoint-restart to tolerate failures. Typically, applications store their states in checkpoints on a parallel file system (PFS). As applications scale up, checkpoint-restart incurs high overheads due to contention for PFS resources. The high overheads force large-scale applications to reduce checkpoint frequency, which means more compute time is lost in the event of failure. We alleviate this problem through a scalable checkpointrestart system, MCRENGINE. MCRENGINE aggregates checkpoints from multiple application processes with knowledge of the data semantics available through widely-used I/O libraries, e.g., HDF5 and netCDF, and compresses them. Our novel scheme improves compressibility of checkpoints up to 115% over simple concatenation and compression. Our evaluation with large-scale application checkpoints show that MCRENGINE reduces checkpointing overhead by up to 87% and restart overhead by up to 62% over a baseline with no aggregation or compression.","PeriodicalId":217221,"journal":{"name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115180542","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 86
Optimizing the computation of n-point correlations on large-scale astronomical data 大规模天文数据n点关联计算的优化
William B. March, Kenneth Czechowski, Marat Dukhan, T. Benson, Dongryeol Lee, A. Connolly, R. Vuduc, Edmond Chow, Alexander G. Gray
The n-point correlation functions (npcf) are powerful statistics that are widely used for data analyses in astronomy and other fields. These statistics have played a crucial role in fundamental physical breakthroughs, including the discovery of dark energy. Unfortunately, directly computing the npcf at a single value requires O(Nn) time for N points and values of n of 2, 3, 4, or even larger. Astronomical data sets can contain billions of points, and the next generation of surveys will generate terabytes of data per night. To meet these computational demands, we present a highly-tuned npcf computation code that show an order-of-magnitude speedup over current state-of-the-art. This enables a much larger 3-point correlation computation on the galaxy distribution than was previously possible. We show a detailed performance evaluation on many different architectures.
n点相关函数(npcf)是一种功能强大的统计方法,广泛应用于天文学和其他领域的数据分析。这些统计数据在基础物理突破中发挥了至关重要的作用,包括暗能量的发现。不幸的是,直接计算单个值的npcf需要O(Nn)时间来处理N个点和N(2,3,4)甚至更大的值。天文数据集可以包含数十亿个点,下一代调查每晚将产生数tb的数据。为了满足这些计算需求,我们提出了一个高度调优的npcf计算代码,它比当前最先进的技术显示出一个数量级的加速。这使得对星系分布的3点相关计算比以前可能的要大得多。我们展示了对许多不同架构的详细性能评估。
{"title":"Optimizing the computation of n-point correlations on large-scale astronomical data","authors":"William B. March, Kenneth Czechowski, Marat Dukhan, T. Benson, Dongryeol Lee, A. Connolly, R. Vuduc, Edmond Chow, Alexander G. Gray","doi":"10.1109/SC.2012.89","DOIUrl":"https://doi.org/10.1109/SC.2012.89","url":null,"abstract":"The n-point correlation functions (npcf) are powerful statistics that are widely used for data analyses in astronomy and other fields. These statistics have played a crucial role in fundamental physical breakthroughs, including the discovery of dark energy. Unfortunately, directly computing the npcf at a single value requires O(Nn) time for N points and values of n of 2, 3, 4, or even larger. Astronomical data sets can contain billions of points, and the next generation of surveys will generate terabytes of data per night. To meet these computational demands, we present a highly-tuned npcf computation code that show an order-of-magnitude speedup over current state-of-the-art. This enables a much larger 3-point correlation computation on the galaxy distribution than was previously possible. We show a detailed performance evaluation on many different architectures.","PeriodicalId":217221,"journal":{"name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125465847","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Design and analysis of data management in scalable parallel scripting 设计和分析可扩展并行脚本中的数据管理
Zhao Zhang, D. Katz, J. Wozniak, Allan Espinosa, Ian T Foster
We seek to enable efficient large-scale parallel execution of applications in which a shared filesystem abstraction is used to couple many tasks. Such parallel scripting (many-task computing, MTC) applications suffer poor performance and utilization on large parallel computers because of the volume of filesystem I/O and a lack of appropriate optimizations in the shared filesystem. Thus, we design and implement a scalable MTC data management system that uses aggregated compute node local storage for more efficient data movement strategies. We co-design the data management system with the data-aware scheduler to enable dataflow pattern identification and automatic optimization. The framework reduces the time to solution of parallel stages of an astronomy data analysis application, Montage, by 83.2% on 512 cores; decreases the time to solution of a seismology application, CyberShake, by 7.9% on 2,048 cores; and delivers BLAST performance better than mpiBLAST at various scales up to 32,768 cores, while preserving the flexibility of the original BLAST application.
我们力求实现应用程序的高效大规模并行执行,其中使用共享文件系统抽象来耦合许多任务。这种并行脚本(多任务计算,MTC)应用程序在大型并行计算机上的性能和利用率都很差,因为文件系统I/O量很大,而且在共享文件系统中缺乏适当的优化。因此,我们设计并实现了一个可扩展的MTC数据管理系统,该系统使用聚合计算节点本地存储来实现更有效的数据移动策略。我们与数据感知调度器共同设计了数据管理系统,实现了数据流模式识别和自动优化。该框架将天文学数据分析应用程序蒙太奇的并行阶段解决时间减少了83.2%,在512核上;在2048个内核上,将地震应用程序CyberShake的解决时间缩短了7.9%;并且在各种规模下提供比mpiBLAST更好的BLAST性能,最高可达32,768个内核,同时保留了原始BLAST应用程序的灵活性。
{"title":"Design and analysis of data management in scalable parallel scripting","authors":"Zhao Zhang, D. Katz, J. Wozniak, Allan Espinosa, Ian T Foster","doi":"10.1109/SC.2012.44","DOIUrl":"https://doi.org/10.1109/SC.2012.44","url":null,"abstract":"We seek to enable efficient large-scale parallel execution of applications in which a shared filesystem abstraction is used to couple many tasks. Such parallel scripting (many-task computing, MTC) applications suffer poor performance and utilization on large parallel computers because of the volume of filesystem I/O and a lack of appropriate optimizations in the shared filesystem. Thus, we design and implement a scalable MTC data management system that uses aggregated compute node local storage for more efficient data movement strategies. We co-design the data management system with the data-aware scheduler to enable dataflow pattern identification and automatic optimization. The framework reduces the time to solution of parallel stages of an astronomy data analysis application, Montage, by 83.2% on 512 cores; decreases the time to solution of a seismology application, CyberShake, by 7.9% on 2,048 cores; and delivers BLAST performance better than mpiBLAST at various scales up to 32,768 cores, while preserving the flexibility of the original BLAST application.","PeriodicalId":217221,"journal":{"name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","volume":"2014 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128148843","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 31
Scalable multi-GPU 3-D FFT for TSUBAME 2.0 Supercomputer 用于TSUBAME 2.0超级计算机的可扩展多gpu三维FFT
Akira Nukada, Kento Sato, S. Matsuoka
For scalable 3-D FFT computation using multiple GPUs, efficient all-to-all communication between GPUs is the most important factor in good performance. Implementations with point-to-point MPI library functions and CUDA memory copy APIs typically exhibit very large overheads especially for small message sizes in all-to-all communications between many nodes. We propose several schemes to minimize the overheads, including employment of lower-level API of InfiniBand to effectively overlap intra- and inter-node communication, as well as auto-tuning strategies to control scheduling and determine rail assignments. As a result we achieve very good strong scalability as well as good performance, up to 4.8TFLOPS using 256 nodes of TSUBAME 2.0 Supercomputer (768 GPUs) in double precision.
对于使用多gpu的可扩展三维FFT计算,gpu之间高效的全对全通信是保证性能的最重要因素。使用点对点MPI库函数和CUDA内存复制api的实现通常表现出非常大的开销,特别是在许多节点之间的全对全通信中的小消息大小时。我们提出了几种最小化开销的方案,包括使用InfiniBand的低级API来有效地重叠节点内和节点间的通信,以及自动调整策略来控制调度和确定铁路分配。因此,我们实现了非常好的强大的可扩展性和良好的性能,使用256个节点的TSUBAME 2.0超级计算机(768个gpu)在双精度下达到4.8TFLOPS。
{"title":"Scalable multi-GPU 3-D FFT for TSUBAME 2.0 Supercomputer","authors":"Akira Nukada, Kento Sato, S. Matsuoka","doi":"10.1109/SC.2012.100","DOIUrl":"https://doi.org/10.1109/SC.2012.100","url":null,"abstract":"For scalable 3-D FFT computation using multiple GPUs, efficient all-to-all communication between GPUs is the most important factor in good performance. Implementations with point-to-point MPI library functions and CUDA memory copy APIs typically exhibit very large overheads especially for small message sizes in all-to-all communications between many nodes. We propose several schemes to minimize the overheads, including employment of lower-level API of InfiniBand to effectively overlap intra- and inter-node communication, as well as auto-tuning strategies to control scheduling and determine rail assignments. As a result we achieve very good strong scalability as well as good performance, up to 4.8TFLOPS using 256 nodes of TSUBAME 2.0 Supercomputer (768 GPUs) in double precision.","PeriodicalId":217221,"journal":{"name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125118336","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 39
Portable section-level tuning of compiler parallelized applications 编译器并行化应用程序的可移植分段级调优
Dheya Ghazi Mustafa, R. Eigenmann
Automatic parallelization of sequential programs combined with tuning is an alternative to manual parallelization. This method has the potential to substantially increase productivity and is thus of critical importance for exploiting the increased computational power of today's multicores. A key difficulty is that parallelizing compilers are generally unable to estimate the performance impact of an optimization on a whole program or a program section at compile time; hence, the ultimate performance decision today rests with the developer. Building an autotuning system to remedy this situation is not a trivial task. This work presents a portable empirical autotuning system that operates at program-section granularity and partitions the compiler options into groups that can be tuned independently. To our knowledge, this is the first approach delivering an au-toparallelization system that ensures performance improvements for nearly all programs, eliminating the users' need to experiment with such tools to strive for highest application performance.
结合调优的顺序程序的自动并行化是手动并行化的替代方案。这种方法有可能大幅提高生产率,因此对于利用当今多核的日益增强的计算能力至关重要。一个关键的困难是,并行编译器通常无法在编译时估计优化对整个程序或程序部分的性能影响;因此,今天的最终性能决策取决于开发人员。构建一个自动调优系统来纠正这种情况并不是一项简单的任务。这项工作提出了一个可移植的经验自动调优系统,该系统以程序段粒度操作,并将编译器选项划分为可独立调优的组。据我们所知,这是第一种提供自并行化系统的方法,它可以确保几乎所有程序的性能改进,从而消除了用户为了获得最高的应用程序性能而使用这些工具进行实验的需要。
{"title":"Portable section-level tuning of compiler parallelized applications","authors":"Dheya Ghazi Mustafa, R. Eigenmann","doi":"10.1109/SC.2012.97","DOIUrl":"https://doi.org/10.1109/SC.2012.97","url":null,"abstract":"Automatic parallelization of sequential programs combined with tuning is an alternative to manual parallelization. This method has the potential to substantially increase productivity and is thus of critical importance for exploiting the increased computational power of today's multicores. A key difficulty is that parallelizing compilers are generally unable to estimate the performance impact of an optimization on a whole program or a program section at compile time; hence, the ultimate performance decision today rests with the developer. Building an autotuning system to remedy this situation is not a trivial task. This work presents a portable empirical autotuning system that operates at program-section granularity and partitions the compiler options into groups that can be tuned independently. To our knowledge, this is the first approach delivering an au-toparallelization system that ensures performance improvements for nearly all programs, eliminating the users' need to experiment with such tools to strive for highest application performance.","PeriodicalId":217221,"journal":{"name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","volume":"113 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116447560","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Classifying soft error vulnerabilities in extreme-Scale scientific applications using a binary instrumentation tool 利用二进制检测工具对极端规模科学应用中的软错误漏洞进行分类
Dong Li, J. Vetter, Weikuan Yu
Extreme-scale scientific applications are at a significant risk of being hit by soft errors on supercomputers as the scale of these systems and the component density continues to increase. In order to better understand the specific soft error vulnerabilities in scientific applications, we have built an empirical fault injection and consequence analysis tool - BIFIT -that allows us to evaluate how soft errors impact applications. In particular, BIFIT is designed with capability to inject faults at very specific targets: an arbitrarily-chosen execution point and any specific data structure. We apply BIFIT to three mission-critical scientific applications and investigate the applications vulnerability to soft errors by performing thousands of statistical tests. We, then, classify each applications individual data structures based on their sensitivity to these vulnerabilities, and generalize these classifications across applications. Subsequently, these classifications can be used to apply appropriate resiliency solutions to each data structure within an application. Our study reveals that these scientific applications have a wide range of sensitivities to both the time and the location of a soft error; yet, we are able to identify intrinsic relationships between application vulnerabilities and specific types of data objects. In this regard, BIFIT enables new opportunities for future resiliency research.
随着超级计算机系统的规模和组件密度的不断增加,极端规模的科学应用程序面临着被软错误攻击的重大风险。为了更好地理解科学应用中特定的软错误漏洞,我们建立了一个经验错误注入和后果分析工具- BIFIT -允许我们评估软错误如何影响应用程序。特别是,BIFIT的设计具有在非常特定的目标上注入错误的能力:任意选择的执行点和任何特定的数据结构。我们将bibit应用于三个关键任务的科学应用程序,并通过执行数千个统计测试来调查应用程序对软错误的脆弱性。然后,我们根据每个应用程序对这些漏洞的敏感性对单个数据结构进行分类,并在应用程序之间推广这些分类。随后,可以使用这些分类对应用程序中的每个数据结构应用适当的弹性解决方案。我们的研究表明,这些科学应用对软误差的时间和位置具有广泛的敏感性;然而,我们能够识别应用程序漏洞和特定类型的数据对象之间的内在关系。在这方面,biit为未来的弹性研究提供了新的机会。
{"title":"Classifying soft error vulnerabilities in extreme-Scale scientific applications using a binary instrumentation tool","authors":"Dong Li, J. Vetter, Weikuan Yu","doi":"10.5555/2388996.2389074","DOIUrl":"https://doi.org/10.5555/2388996.2389074","url":null,"abstract":"Extreme-scale scientific applications are at a significant risk of being hit by soft errors on supercomputers as the scale of these systems and the component density continues to increase. In order to better understand the specific soft error vulnerabilities in scientific applications, we have built an empirical fault injection and consequence analysis tool - BIFIT -that allows us to evaluate how soft errors impact applications. In particular, BIFIT is designed with capability to inject faults at very specific targets: an arbitrarily-chosen execution point and any specific data structure. We apply BIFIT to three mission-critical scientific applications and investigate the applications vulnerability to soft errors by performing thousands of statistical tests. We, then, classify each applications individual data structures based on their sensitivity to these vulnerabilities, and generalize these classifications across applications. Subsequently, these classifications can be used to apply appropriate resiliency solutions to each data structure within an application. Our study reveals that these scientific applications have a wide range of sensitivities to both the time and the location of a soft error; yet, we are able to identify intrinsic relationships between application vulnerabilities and specific types of data objects. In this regard, BIFIT enables new opportunities for future resiliency research.","PeriodicalId":217221,"journal":{"name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114511216","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 120
A parallel two-level preconditioner for Cosmic Microwave Background map-making 宇宙微波背景图制作的平行两级预处理
L. Grigori, R. Stompor, M. Szydlarski
Generalized least square problems with nondiagonal weights arise frequently in an estimation of two dimensional images from data of cosmological as well as astro- or geo- physical observations. As the observational data sets keep growing at Moore's rate, with their volumes exceeding tens and hundreds billions of samples, the need for fast and efficiently parallelizable iterative solvers is generally recognized. In this work we propose a new iterative algorithm for solving generalized least square systems with weights given by a blockdiagonal matrix with Toeplitz blocks. Such cases are physically well motivated and correspond to measurement noise being piece-wise stationary - a common occurrence in many actual observations. Our iterative algorithm is based on the conjugate gradient method and includes a parallel two-level preconditioner (2lvl-PCG) constructed from a limited number of sparse vectors estimated from the coefficients of the initial linear system. Our prototypical application is the map-making problem in the Cosmic Microwave Background data analysis. We show experimentally that our parallel implementation of 2lvl-PCG outperforms by a factor of up to 6 the standard one-level PCG in terms of both the convergence rate and the time to solution on up to 12, 228 cores of NERSC's Cray XE6 (Hopper) system displaying nearly perfect strong and weak scaling behavior in this regime.
具有非对角权值的广义最小二乘问题经常出现在从宇宙学以及天文或地球物理观测数据估计二维图像时。随着观测数据集以摩尔速率持续增长,其数量超过数百亿和数千亿个样本,人们普遍认识到需要快速有效的并行迭代求解器。本文提出了一种新的迭代算法来求解权重由Toeplitz块对角矩阵给出的广义最小二乘系统。这种情况在物理上是合理的,并且对应于测量噪声是分段平稳的——这在许多实际观察中是常见的。我们的迭代算法基于共轭梯度法,并包含一个由初始线性系统的系数估计的有限数量的稀疏向量构建的并行两级预调节器(2lvl-PCG)。我们的典型应用是宇宙微波背景数据分析中的制图问题。我们通过实验证明,在NERSC的Cray XE6 (Hopper)系统的多达12,228个内核上,我们的并行实现的2level -PCG在收敛速率和求解时间方面比标准的一级PCG高出6倍,在这种情况下显示出近乎完美的强弱缩放行为。
{"title":"A parallel two-level preconditioner for Cosmic Microwave Background map-making","authors":"L. Grigori, R. Stompor, M. Szydlarski","doi":"10.1109/SC.2012.10","DOIUrl":"https://doi.org/10.1109/SC.2012.10","url":null,"abstract":"Generalized least square problems with nondiagonal weights arise frequently in an estimation of two dimensional images from data of cosmological as well as astro- or geo- physical observations. As the observational data sets keep growing at Moore's rate, with their volumes exceeding tens and hundreds billions of samples, the need for fast and efficiently parallelizable iterative solvers is generally recognized. In this work we propose a new iterative algorithm for solving generalized least square systems with weights given by a blockdiagonal matrix with Toeplitz blocks. Such cases are physically well motivated and correspond to measurement noise being piece-wise stationary - a common occurrence in many actual observations. Our iterative algorithm is based on the conjugate gradient method and includes a parallel two-level preconditioner (2lvl-PCG) constructed from a limited number of sparse vectors estimated from the coefficients of the initial linear system. Our prototypical application is the map-making problem in the Cosmic Microwave Background data analysis. We show experimentally that our parallel implementation of 2lvl-PCG outperforms by a factor of up to 6 the standard one-level PCG in terms of both the convergence rate and the time to solution on up to 12, 228 cores of NERSC's Cray XE6 (Hopper) system displaying nearly perfect strong and weak scaling behavior in this regime.","PeriodicalId":217221,"journal":{"name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","volume":"175 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116182828","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Fault prediction under the microscope: A closer look into HPC systems 显微镜下的故障预测:对高性能计算系统的深入研究
Ana Gainaru, F. Cappello, M. Snir, W. Kramer
A large percentage of computing capacity in today's large high-performance computing systems is wasted because of failures. Consequently current research is focusing on providing fault tolerance strategies that aim to minimize fault's effects on applications. By far the most popular technique is the checkpointrestart strategy. A complement to this classical approach is failure avoidance, by which the occurrence of a fault is predicted and preventive measures are taken. This requires a reliable prediction system to anticipate failures and their locations. Thus far, research in this field has used ideal predictors that were not implemented in real HPC systems. In this paper, we merge signal analysis concepts with data mining techniques to extend the ELSA (Event Log Signal Analyzer) toolkit and offer an adaptive and more efficient prediction module. Our goal is to provide models that characterize the normal behavior of a system and the way faults affect it. Being able to detect deviations from normality quickly is the foundation of accurate fault prediction. However, this is challenging because component failure dynamics are heterogeneous in space and time. To this end, a large part of the paper is focused on a detailed analysis of the prediction method, by applying it to two large-scale systems and by investigating the characteristics and bottlenecks of each step of the prediction process. Furthermore, we analyze the prediction's precision and recall impact on current checkpointing strategies and highlight future improvements and directions for research in this field.
在当今的大型高性能计算系统中,由于故障而浪费了很大一部分计算能力。因此,目前的研究重点是提供容错策略,以尽量减少故障对应用程序的影响。到目前为止,最流行的技术是检查点启动策略。对这种经典方法的补充是故障避免,通过这种方法预测故障的发生并采取预防措施。这需要一个可靠的预测系统来预测故障及其位置。到目前为止,该领域的研究使用了理想的预测器,而这些预测器并没有在实际的高性能计算系统中实现。在本文中,我们将信号分析概念与数据挖掘技术相结合,以扩展ELSA(事件日志信号分析仪)工具包,并提供一个自适应和更有效的预测模块。我们的目标是提供描述系统正常行为和故障影响方式的模型。能够快速检测异常偏差是准确预测故障的基础。然而,这是具有挑战性的,因为组件失效动力学在空间和时间上是异构的。为此,本文的大部分内容都集中在对预测方法的详细分析上,通过将其应用于两个大系统,并通过研究预测过程中每个步骤的特征和瓶颈。此外,我们还分析了预测精度和召回率对当前检查点策略的影响,并指出了该领域未来的改进和研究方向。
{"title":"Fault prediction under the microscope: A closer look into HPC systems","authors":"Ana Gainaru, F. Cappello, M. Snir, W. Kramer","doi":"10.1109/SC.2012.57","DOIUrl":"https://doi.org/10.1109/SC.2012.57","url":null,"abstract":"A large percentage of computing capacity in today's large high-performance computing systems is wasted because of failures. Consequently current research is focusing on providing fault tolerance strategies that aim to minimize fault's effects on applications. By far the most popular technique is the checkpointrestart strategy. A complement to this classical approach is failure avoidance, by which the occurrence of a fault is predicted and preventive measures are taken. This requires a reliable prediction system to anticipate failures and their locations. Thus far, research in this field has used ideal predictors that were not implemented in real HPC systems. In this paper, we merge signal analysis concepts with data mining techniques to extend the ELSA (Event Log Signal Analyzer) toolkit and offer an adaptive and more efficient prediction module. Our goal is to provide models that characterize the normal behavior of a system and the way faults affect it. Being able to detect deviations from normality quickly is the foundation of accurate fault prediction. However, this is challenging because component failure dynamics are heterogeneous in space and time. To this end, a large part of the paper is focused on a detailed analysis of the prediction method, by applying it to two large-scale systems and by investigating the characteristics and bottlenecks of each step of the prediction process. Furthermore, we analyze the prediction's precision and recall impact on current checkpointing strategies and highlight future improvements and directions for research in this field.","PeriodicalId":217221,"journal":{"name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121701878","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 131
Early evaluation of directive-based GPU programming models for productive exascale computing 用于百亿亿次计算的基于指令的GPU编程模型的早期评估
Seyong Lee, J. Vetter
Graphics Processing Unit (GPU)-based parallel computer architectures have shown increased popularity as a building block for high performance computing, and possibly for future Exascale computing. However, their programming complexity remains as a major hurdle for their widespread adoption. To provide better abstractions for programming GPU architectures, researchers and vendors have proposed several directive-based GPU programming models. These directive-based models provide different levels of abstraction, and required different levels of programming effort to port and optimize applications. Understanding these differences among these new models provides valuable insights on their applicability and performance potential. In this paper, we evaluate existing directive-based models by porting thirteen application kernels from various scientific domains to use CUDA GPUs, which, in turn, allows us to identify important issues in the functionality, scalability, tunability, and debuggability of the existing models. Our evaluation shows that directive-based models can achieve reasonable performance, compared to hand-written GPU codes.
基于图形处理单元(GPU)的并行计算机体系结构作为高性能计算的构建块越来越受欢迎,并且可能用于未来的百亿亿次计算。然而,它们的编程复杂性仍然是其广泛采用的主要障碍。为了给GPU架构编程提供更好的抽象,研究人员和供应商提出了几种基于指令的GPU编程模型。这些基于指令的模型提供了不同级别的抽象,并且需要不同级别的编程工作来移植和优化应用程序。了解这些新模型之间的这些差异,可以对它们的适用性和性能潜力提供有价值的见解。在本文中,我们通过将来自不同科学领域的13个应用程序内核移植到使用CUDA gpu来评估现有的基于指令的模型,这反过来又使我们能够识别现有模型的功能,可扩展性,可调性和可调试性中的重要问题。我们的评估表明,与手写的GPU代码相比,基于指令的模型可以实现合理的性能。
{"title":"Early evaluation of directive-based GPU programming models for productive exascale computing","authors":"Seyong Lee, J. Vetter","doi":"10.1109/SC.2012.51","DOIUrl":"https://doi.org/10.1109/SC.2012.51","url":null,"abstract":"Graphics Processing Unit (GPU)-based parallel computer architectures have shown increased popularity as a building block for high performance computing, and possibly for future Exascale computing. However, their programming complexity remains as a major hurdle for their widespread adoption. To provide better abstractions for programming GPU architectures, researchers and vendors have proposed several directive-based GPU programming models. These directive-based models provide different levels of abstraction, and required different levels of programming effort to port and optimize applications. Understanding these differences among these new models provides valuable insights on their applicability and performance potential. In this paper, we evaluate existing directive-based models by porting thirteen application kernels from various scientific domains to use CUDA GPUs, which, in turn, allows us to identify important issues in the functionality, scalability, tunability, and debuggability of the existing models. Our evaluation shows that directive-based models can achieve reasonable performance, compared to hand-written GPU codes.","PeriodicalId":217221,"journal":{"name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","volume":"2009 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125628541","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 80
Optimizing fine-grained communication in a biomolecular simulation application on Cray XK6 在Cray XK6上优化生物分子模拟应用程序中的细粒度通信
Yanhua Sun, G. Zheng, Chao Mei, Eric J. Bohm, James C. Phillips, Laximant V. Kalé, T. Jones
Achieving good scaling for fine-grained communication intensive applications on modern supercomputers remains challenging. In our previous work, we have shown that such an application -- NAMD -- scales well on the full Jaguar XT5 without long-range interactions; Yet, with them, the speedup falters beyond 64K cores. Although the new Gemini interconnect on Cray XK6 has improved network performance, the challenges remain, and are likely to remain for other such networks as well. We analyze communication bottlenecks in NAMD and its CHARM++ runtime, using the Projections performance analysis tool. Based on the analysis, we optimize the runtime, built on the uGNI library for Gemini. We present several techniques to improve the fine-grained communication. Consequently, the performance of running 92224-atom Apoa1 with GPUs on TitanDev is improved by 36%. For 100-million-atom STMV, we improve upon the prior Jaguar XT5 result of 26 ms/step to 13 ms/step using 298,992 cores on Jaguar XK6.
在现代超级计算机上为细粒度通信密集型应用程序实现良好的可伸缩性仍然具有挑战性。在我们之前的工作中,我们已经证明了这样一个应用程序——NAMD——在完整的捷豹XT5上可以很好地扩展,而不需要远程交互;然而,对于它们,超过64K核的加速就会动摇。尽管Cray XK6上新的Gemini互连提高了网络性能,但挑战仍然存在,并且可能对其他此类网络也存在挑战。我们使用投影性能分析工具分析了NAMD及其运行时的通信瓶颈。在此基础上,我们对运行时进行了优化,构建在Gemini的uGNI库上。我们提出了几种改进细粒度通信的技术。因此,在TitanDev上使用gpu运行92224原子Apoa1的性能提高了36%。对于1亿原子的STMV,我们在Jaguar XK6上使用298,992个内核,将之前的26毫秒/步的Jaguar XT5结果提高到13毫秒/步。
{"title":"Optimizing fine-grained communication in a biomolecular simulation application on Cray XK6","authors":"Yanhua Sun, G. Zheng, Chao Mei, Eric J. Bohm, James C. Phillips, Laximant V. Kalé, T. Jones","doi":"10.1109/SC.2012.87","DOIUrl":"https://doi.org/10.1109/SC.2012.87","url":null,"abstract":"Achieving good scaling for fine-grained communication intensive applications on modern supercomputers remains challenging. In our previous work, we have shown that such an application -- NAMD -- scales well on the full Jaguar XT5 without long-range interactions; Yet, with them, the speedup falters beyond 64K cores. Although the new Gemini interconnect on Cray XK6 has improved network performance, the challenges remain, and are likely to remain for other such networks as well. We analyze communication bottlenecks in NAMD and its CHARM++ runtime, using the Projections performance analysis tool. Based on the analysis, we optimize the runtime, built on the uGNI library for Gemini. We present several techniques to improve the fine-grained communication. Consequently, the performance of running 92224-atom Apoa1 with GPUs on TitanDev is improved by 36%. For 100-million-atom STMV, we improve upon the prior Jaguar XT5 result of 26 ms/step to 13 ms/step using 298,992 cores on Jaguar XK6.","PeriodicalId":217221,"journal":{"name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125939062","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 32
期刊
2012 International Conference for High Performance Computing, Networking, Storage and Analysis
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
﹀
mjeditor
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1