Parallel processing response times and experimental determination of the stopping rule

被引:18
|
作者
Townsend, JT [1 ]
Colonius, H
机构
[1] Indiana Univ, Bloomington, IN 47405 USA
[2] Univ Oldenburg, D-2900 Oldenburg, Germany
基金
美国国家科学基金会;
关键词
D O I
10.1006/jmps.1997.1185
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It was formerly demonstrated that virtually all reasonable exhaustive serial models, and a more constrained set of exhaustive parallel models, cannot predict critical effects associated with self-terminating models. The present investigation greatly generalizes the parallel class of models covered by similar "impossibility" theorems. Specifically. we prove that if an exhaustive parallel model is not super capacity, and if targets are processed at least as fast as non-targets, then it cannot predict such (self-terminating) effects. Such effects are ubiquitous in the experimental literature, Offering strong confirmation for self-terminating processing. (C) 1997 Academic Press.
引用
收藏
页码:392 / 397
页数:6
相关论文
共 50 条
  • [31] Parallel processing for transient response of structures
    Pan, TC
    Jing, L
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 1430 - 1436
  • [32] An enhanced recursive stopping rule for steepest ascent searches in response surface methodology
    Miró-Quesada, G
    Del Castillo, E
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2004, 33 (01) : 201 - 228
  • [33] STUDY DURATION FOR CLINICAL-TRIALS WITH SURVIVAL RESPONSE AND EARLY STOPPING RULE
    KIM, K
    TSIATIS, AA
    BIOMETRICS, 1990, 46 (01) : 81 - 92
  • [34] Parallel-batching scheduling with nonlinear processing times on a single and unrelated parallel machines
    Min Kong
    Xinbao Liu
    Jun Pei
    Panos M. Pardalos
    Nenad Mladenovic
    Journal of Global Optimization, 2020, 78 : 693 - 715
  • [35] Parallel-batching scheduling with nonlinear processing times on a single and unrelated parallel machines
    Kong, Min
    Liu, Xinbao
    Pei, Jun
    Pardalos, Panos M.
    Mladenovic, Nenad
    JOURNAL OF GLOBAL OPTIMIZATION, 2020, 78 (04) : 693 - 715
  • [36] Scheduling parallel machines with resource-dependent processing times
    Su, Ling-Huey
    Lien, Chun-Yuan
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 117 (02) : 256 - 266
  • [37] Unrelated parallel machine scheduling with resource dependent processing times
    Grigoriev, A
    Sviridenko, M
    Uetz, M
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2005, 3509 : 182 - +
  • [38] Scheduling jobs with normally distributed processing times on parallel machines
    Novak, Antonin
    Sucha, Premysl
    Novotny, Matej
    Stec, Richard
    Hanzalek, Zdenek
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 297 (02) : 422 - 441
  • [39] Parallel-machine scheduling with time dependent processing times
    Kuo, Wen-Hung
    Yang, Dar-Li
    THEORETICAL COMPUTER SCIENCE, 2008, 393 (1-3) : 204 - 210
  • [40] GRAIN-SIZE DETERMINATION FOR PARALLEL PROCESSING
    KRUATRACHUE, B
    LEWIS, T
    IEEE SOFTWARE, 1988, 5 (01) : 23 - 32