Using the parallel complexity of programs to improve compaction

被引:0
|
作者
Pouzet, M [1 ]
机构
[1] MCGILL UNIV,SCH COMP SCI,MONTREAL,PQ H3A 2A7,CANADA
关键词
D O I
10.1109/PACT.1996.554031
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:111 / 115
页数:5
相关论文
共 50 条
  • [2] PARALLEL COMPLEXITY OF LOGICAL QUERY PROGRAMS
    ULLMAN, JD
    VANGELDER, A
    [J]. ALGORITHMICA, 1988, 3 (01) : 5 - 42
  • [3] THE PARALLEL COMPLEXITY OF SIMPLE LOGIC PROGRAMS
    AFRATI, F
    PAPADIMITRIOU, CH
    [J]. JOURNAL OF THE ACM, 1993, 40 (04) : 891 - 916
  • [4] A language for the complexity analysis of parallel programs
    González, JA
    León, C
    Pristinta, M
    Roda, JL
    Rodríguez, C
    Rodríguez, JM
    Sande, F
    [J]. PARALLEL PROCESSING APPLIED MATHEMATICS, 2002, 2328 : 256 - 263
  • [5] Automatic Complexity Analysis of Explicitly Parallel Programs
    Hoefler, Torsten
    Kwasniewski, Grzegorz
    [J]. PROCEEDINGS OF THE 26TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA'14), 2014, : 226 - 235
  • [6] THE PARALLEL COMPLEXITY OF SINGLE RULE LOGIC PROGRAMS
    AFRATI, F
    [J]. DISCRETE APPLIED MATHEMATICS, 1992, 40 (02) : 107 - 126
  • [7] THE SEMANTICS AND COMPLEXITY OF PARALLEL PROGRAMS FOR VECTOR COMPUTATIONS .1. A CASE-STUDY USING ADA
    BLUM, EK
    [J]. BIT, 1988, 28 (03): : 530 - 551
  • [8] On the complexity of orthogonal compaction
    Patrignani, R
    [J]. ALGORITHMS AND DATA STRUCTURES, 1999, 1663 : 56 - 61
  • [9] On the complexity of orthogonal compaction
    Patrignani, M
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2001, 19 (01): : 47 - 67
  • [10] Parallel Evolutionary Approach of Compaction Problem Using MapReduce
    Logofatu, Doina
    Dumitrescu, Dumitru
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XI, PT II, 2010, 6239 : 361 - +