您的位置： 专家智库 > >

姚广利

作品数：1 被引量：2H指数：1
供职机构：北京科技大学计算机与通信工程学院更多>>
发文基金：国家自然科学基金国家高技术研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇通信优化
  • 1篇非规则
  • 1篇SPMD

机构

  • 1篇北京科技大学

作者

  • 1篇丁良
  • 1篇李永红
  • 1篇胡长军
  • 1篇李建江
  • 1篇王珏
  • 1篇李静
  • 1篇姚广利

传媒

  • 1篇计算机学报

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一类非规则并行应用问题的通信集生成算法被引量：2
2008年
非规则计算是大规模并行应用中普遍存在和影响效率的关键问题.在基于分布式内存的数据并行范例中,如何针对非规则数组引用,有效地生成本地内存访问序列和通信集,是并行编译生成SPMD结点程序所必须解决的重要问题.文中针对两重嵌套循环中,下一层循环边界是上一层循环变量的线性或非线性函数,数组下标是两层循环变量的非线性函数这样一类包含非规则数组引用的并行应用问题,提出了一种在编译时生成通信集的代数算法.并且针对cyclic(k)数据分布和线性对齐模板,借助整数格概念,给出了编译时全局地址和本地地址之间的转换方法.文中还给出了相应的经过通信优化的SPMD结点程序.最后通过实例验证了算法的正确性.该算法的意义在于避免了传统Inspector/Executor非规则计算模型中的Inspector阶段,从而节省了运行时Inspector阶段通过穷举下标生成通信集的巨大开销.
胡长军李静王珏姚广利李永红丁良李建江
关键词：通信优化SPMD
全选 清除 导出
共1页<1>
聚类工具0