首页> 外文学位 >Optimizing shared memory programs for distributed memory architectures .
【24h】

Optimizing shared memory programs for distributed memory architectures .

机译:为分布式存储器体系结构优化共享存储器程序。

获取原文
获取原文并翻译 | 示例

摘要

OpenMP has emerged as the de facto standard for writing parallel programs on shared address space platforms. Programmers can parallelize existing sequential programs in an incremental way with OpenMP directives. In contrast, parallel programming with message-passing for distributed-memory systems is effort intensive. The message-passing approach requires the programmer to parallelize programs as a whole and to explicitly manage data communication between processors.The goal of this dissertation is to extend the high programmer productivity of shared memory programming facilitated by OpenMP to distributed memory architectures, such as clusters. An underlying layer of software Distributed Shared Memory (DSM) is used to enable OpenMP shared memory programs to be run on distributed memory systems. However, the performance of state-of-the-art software DSM systems is impaired by unnecessary communication due to the inefficient mechanisms to detect shared data accesses, especially irregular data accesses.This dissertation introduces the Lean Distributed Shared Memory (LDSM) system to overcome the performance limitations of software DSM systems. LDSM is a thin run-time library layer which is tightly integrated with the compiler. Its region-based shared data access analysis efficiently detects irregular data accesses. Additionally, LDSM includes a run-time overhead reduction technique and communication optimizations. A set of representative regular and irregular benchmarks are used to evaluate the performance of LDSM. The performance results demonstrate that LDSM executes OpenMP applications on distributed memory clusters with a comparable performance to hand-coded message-passing programs.
机译:OpenMP已经成为在共享地址空间平台上编写并行程序的事实上的标准。程序员可以使用OpenMP指令以增量方式并行化现有顺序程序。相反,用于分布式内存系统的带有消息传递的并行编程是费力的。消息传递方法要求程序员整体上并行化程序并显式管理处理器之间的数据通信。本文的目的是将OpenMP促进的共享内存编程的高程序员生产力扩展到分布式存储体系结构(例如集群) 。软件分布式共享内存(DSM)的底层用于使OpenMP共享内存程序能够在分布式内存系统上运行。然而,由于检测共享数据访问(尤其是不规则数据访问)的机制效率低下,不必要的通信会破坏最新的软件DSM系统的性能。本文介绍了精益分布式共享内存(LDSM)系统来克服软件DSM系统的性能限制。 LDSM是一个薄的运行时库层,与编译器紧密集成。其基于区域的共享数据访问分析可有效检测不规则的数据访问。另外,LDSM包括运行时开销减少技术和通信优化。一组有代表性的常规和非常规基准用于评估LDSM的性能。性能结果表明LDSM在分布式内存群集上执行OpenMP应用程序,其性能与手工编码的消息传递程序相当。

著录项

  • 作者

    Min, Seung-Jai.;

  • 作者单位

    Purdue University.;

  • 授予单位 Purdue University.;
  • 学科 Engineering Electronics and Electrical.
  • 学位 Ph.D.
  • 年度 2009
  • 页码 112 p.
  • 总页数 112
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号