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 条
  • [21] Parallel machine problems with equal processing times: a survey
    Svetlana A. Kravchenko
    Frank Werner
    Journal of Scheduling, 2011, 14 : 435 - 444
  • [22] Parallel-machine scheduling with controllable processing times
    Cheng, TCE
    Chen, ZL
    Li, CL
    IIE TRANSACTIONS, 1996, 28 (02) : 177 - 180
  • [23] Parallel machine scheduling with linearly decreasing processing times
    School of Mathematics and Systems Science, Shenyang Normal Univ., Shenyang 110034, China
    Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2008, 7 (1281-1285):
  • [24] SCHEDULING JOBS WITH EXPONENTIAL PROCESSING TIMES ON PARALLEL MACHINES
    LEHTONEN, T
    JOURNAL OF APPLIED PROBABILITY, 1988, 25 (04) : 752 - 762
  • [25] EXPERIMENTAL IMPLEMENTATION OF A RULE GOVERNED RESPONSE
    MOLLER, JL
    REVISTA INTERAMERICANA DE PSICOLOGIA, 1976, 10 (1-2): : 33 - 42
  • [26] OR Rule and Parallel Processing Technique in Multiple Antennas for Spectrum Sensing
    Pham Duy Phong
    Dang Trung Chinh
    Vu Van Yem
    2010 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND ELECTRONICS (ICCE), 2010, : 273 - 277
  • [27] Scaling up classification rule induction through parallel processing
    Stahl, Frederi C.
    Bramer, Max
    KNOWLEDGE ENGINEERING REVIEW, 2013, 28 (04): : 451 - 478
  • [28] RULE USE IN CHARACTER CLASSIFICATION - ARE SERIAL AND PARALLEL PROCESSING DISCRETE
    ROSENBAUM, DA
    MEMORY & COGNITION, 1974, 2 (02) : 249 - 254
  • [29] The Longest Processing Time rule for identical parallel machines revisited
    Della Croce, Federico
    Scatamacchia, Rosario
    JOURNAL OF SCHEDULING, 2020, 23 (02) : 163 - 176
  • [30] The Longest Processing Time rule for identical parallel machines revisited
    Federico Della Croce
    Rosario Scatamacchia
    Journal of Scheduling, 2020, 23 : 163 - 176