THEORY AND PRACTICE OF PARALLELISM DETECTION IN SEQUENTIAL PROGRAMS

被引:0
|
作者
VOEVODIN, VV [1 ]
机构
[1] MOSCOW MV LOMONOSOV STATE UNIV,CTR COMP,MOSCOW,RUSSIA
关键词
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 条
  • [31] SYNONYMOUS-SEQUENTIAL PARALLELISM IN THE PSALMS
    MILLER, PD
    [J]. BIBLICA, 1980, 61 (02) : 256 - 260
  • [32] A REVIEW OF EXPLOITATION OF AND-PARALLELISM AND COMBINED AND OR-PARALLELISM IN LOGIC PROGRAMS
    ZHANG, K
    [J]. SIGPLAN NOTICES, 1994, 29 (02): : 25 - 32
  • [33] Space-efficient first race detection in shared memory programs with nested parallelism
    Ha, KS
    Ryu, EK
    Yoo, KY
    [J]. APPLIED PARALLEL COMPUTING: ADVANCED SCIENTIFIC COMPUTING, 2002, 2367 : 253 - 263
  • [34] Space-efficient first race detection in shared memory programs with nested parallelism
    Ha, KS
    Ryu, EK
    Yoo, KY
    [J]. APPLIED PARALLEL COMPUTING: ADVANCED SCIENTIFIC COMPUTING, 2002, 2367 : 253 - 263
  • [35] MUTAGEN DETECTION IN THEORY AND PRACTICE
    PHILLIPS, BJ
    [J]. FOOD AND COSMETICS TOXICOLOGY, 1981, 19 (03): : 390 - 392
  • [36] Experimenting with parallelism for the instantiation of ASP programs
    Calimeri, F.
    Perri, S.
    Ricca, F.
    [J]. JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2008, 63 (1-3): : 34 - 54
  • [37] Profiling Java']Java Programs for Parallelism
    Hammacher, Clemens
    Streit, Kevin
    Hack, Sebastian
    Zeller, Andreas
    [J]. 2009 ICSE WORKSHOP ON MULTICORE SOFTWARE ENGINEERING (IWMSE), 2009, : 49 - 55
  • [38] MEASUREMENTS OF PARALLELISM IN ORDINARY FORTRAN PROGRAMS
    KUCK, DJ
    BUDNIK, PP
    CHEN, SC
    LAWRIE, DH
    TOWLE, RA
    STREBENDT, RE
    DAVIS, EW
    HAN, J
    KRASKA, PW
    MURAOKA, Y
    [J]. COMPUTER, 1974, 7 (01) : 37 - 46
  • [39] Estimating Parallelism of Transactional Memory Programs
    Popovic, Miroslav
    Basicevic, Ilija
    Djukic, Miodrag
    Cetic, Nenad
    [J]. 2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2013, : 437 - 443
  • [40] A THEORY OF CONSCIOUS PARALLELISM
    MACLEOD, WB
    [J]. EUROPEAN ECONOMIC REVIEW, 1985, 27 (01) : 25 - 44