一类不规则问题的自动并行性识别
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国防科技重点实验室基金资助项目(JS94.6.1JW0703);国家教育部博士点基金资助项目;上海市青年科技启明星计划资助项目(99QD14043)


Automatic Parallelism Detection for One Kind of Irregular Problems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    传统的数据相关性分析主要针对线性数组下标表达式,并不适用于不规则计算中的循环并行性识别.利用间接数组特征分析和基于严格数组私有化定义的运行时动态测试技术来解决包含间接数组下标引用的循环并行性判断问题,给出性能估测,并与相关工作进行了比较.

    Abstract:

    Traditional data dependence analysis focuses on affine subscript, which is not applicable to detect parallelism in irregular problem. In this paper, two analysis techniques for subscripted subscripts are presented. One takes the property of indirect array into accounts, the other uses runtime test based on the strict array privatization definition. Comparison between the existing methods and the new techniques is also given.

    参考文献
    相似文献
    引证文献
引用本文

李靖,臧斌宇,朱传琪.一类不规则问题的自动并行性识别.软件学报,2002,13(6):1178-1186

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2000-09-14
  • 最后修改日期:2001-03-08
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号