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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 14,2000
  • Revised:March 08,2001
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063