RANDOMIZED AND DETERMINISTIC SIMULATIONS OF PRAMS BY PARALLEL MACHINES WITH RESTRICTED GRANULARITY OF PARALLEL MEMORIES

被引：1
|
作者：
MEHLHORN, K [1 ]
VISHKIN, U [1 ]
机构：
[1] NYU, COURANT INST, NEW YORK, NY 10012 USA
来源：
ACTA INFORMATICA | 1984年 / 21卷 / 04期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：339 / 374
页数：36
相关论文
共 42 条
  • [21] THE AVERAGE COMPLEXITY OF DETERMINISTIC AND RANDOMIZED PARALLEL COMPARISON-SORTING ALGORITHMS
    ALON, N
    AZAR, Y
    SIAM JOURNAL ON COMPUTING, 1988, 17 (06) : 1178 - 1192
  • [22] Enabling very-large scale earthquake simulations on parallel machines
    Cui, Yifeng
    Moore, Reagan
    Olsen, Kim
    Chourasia, Amit
    Maechling, Philip
    Minster, Bernard
    Day, Steven
    Hu, Yuanfang
    Zhu, Jing
    Majumdar, Amitava
    Jordan, Thomas
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 1, PROCEEDINGS, 2007, 4487 : 46 - +
  • [23] Randomized truthful algorithms for scheduling selfish tasks on parallel machines
    Angel, Eric
    Bampis, Evripidis
    Thibault, Nicolas
    THEORETICAL COMPUTER SCIENCE, 2012, 414 (01) : 1 - 8
  • [24] A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines
    Peihai Liu
    Xiwen Lu
    Yang Fang
    Journal of Scheduling, 2012, 15 : 77 - 81
  • [25] A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines
    Liu, Peihai
    Lu, Xiwen
    Fang, Yang
    JOURNAL OF SCHEDULING, 2012, 15 (01) : 77 - 81
  • [26] Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines
    Sun, Ruiqing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (03)
  • [27] Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines
    Ruiqing Sun
    Journal of Combinatorial Optimization, 2024, 47
  • [28] Restricted duplication based MILP formulation for scheduling task graphs on unrelated parallel machines
    Singh, Jagpreet
    Mangipudi, Bhargav
    Betha, Sandeep
    Auluck, Nitin
    2012 FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 2012, : 202 - 209
  • [29] Inverse problems for structured datasets using parallel TAP equations and restricted Boltzmann machines
    Aurelien Decelle
    Sungmin Hwang
    Jacopo Rocchi
    Daniele Tantari
    Scientific Reports, 11
  • [30] Inverse problems for structured datasets using parallel TAP equations and restricted Boltzmann machines
    Decelle, Aurelien
    Hwang, Sungmin
    Rocchi, Jacopo
    Tantari, Daniele
    SCIENTIFIC REPORTS, 2021, 11 (01)
12345