THEORY AND PRACTICE OF PARALLELISM DETECTION IN SEQUENTIAL PROGRAMS

被引：0
|
作者：
VOEVODIN, VV [1 ]
机构：
[1] MOSCOW MV LOMONOSOV STATE UNIV,CTR COMP,MOSCOW,RUSSIA
来源：
PROGRAMMING AND COMPUTER SOFTWARE | 1992年 / 18卷 / 03期
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper presents a new approach to analysis of sequential programs; this approach is based on construction of a parametric representation of realization histories. A method for finding an explicit form of histories for a broad class of programs is described. An implementation of the approach presented in the analysis and transformation system V-ray Program Analyzer & Adviser can be used for detecting potential parallelism in programs.
引用
收藏
页码：110 / 121
页数：12
相关论文
共 50 条
  • [1] LINEAR TIME DETECTION OF INHERENT PARALLELISM IN SEQUENTIAL PROGRAMS
    BIRD, PL
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 1985, 37 (1-3) : 69 - 76
  • [2] Towards parallelism detection of sequential programs with graph neural network
    Shen, Yuanyuan
    Peng, Manman
    Wang, Shiling
    Wu, Qiang
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 125 : 515 - 525
  • [3] Discovery of Potential Parallelism in Sequential Programs
    Li, Zhen
    Jannesari, Ali
    Wolf, Felix
    [J]. 2013 42ND ANNUAL INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2013, : 1004 - 1013
  • [4] Visualizing Potential Parallelism in Sequential Programs
    Price, Graham D.
    Giacomoni, John
    Vachharajani, Manish
    [J]. PACT'08: PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 2008, : 82 - 90
  • [5] Inherent parallelism and speedup estimation of sequential programs
    Kalyur, Sesha
    Nagaraja, G.S.
    [J]. Annals of Emerging Technologies in Computing, 2021, 5 (02) : 62 - 77
  • [6] Multigraph learning for parallelism discovery in sequential programs
    Shen, Yuanyuan
    Peng, Manman
    Wu, Qiang
    Xie, Guoqi
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (09):
  • [7] Adding parallelism to sequential programs - a combined method
    Daszczuk, Wiktor B.
    Czejdo, Denny B.
    Grzeskowiak, Wojciech
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2024, 70 (01) : 135 - 144
  • [8] Exploring Potential Parallelism of Sequential Programs with Superblock Reordering
    Ye, John M.
    Chen, Tianzhou
    [J]. 2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, : 9 - 16
  • [9] PARALLELISM EXTRACTION FROM SEQUENTIAL PROGRAMS FOR VLSI APPLICATIONS
    KUCHCINSKI, K
    PENG, Z
    [J]. MICROPROCESSING AND MICROPROGRAMMING, 1988, 23 (1-5): : 87 - 92
  • [10] Detection of And-Parallelism in Logic Programs
    黄志毅
    胡守仁
    [J]. Journal of Computer Science & Technology, 1990, (04) : 379 - 387
12345