PERFORMANCE EVALUATION OF ASYNCHRONOUS DISTRIBUTED PROCESSING SYSTEM WITH LIMITED-ADVANCE PROCESSING.

被引：0
|
作者：
Watanabe, Takashi [1 ]
Nakanishi, Hikaru [1 ]
Sanada, Hidehiko [1 ]
Tezuka, Yoshikazu [1 ]
机构：
[1] Osaka Univ, Suita, Jpn, Osaka Univ, Suita, Jpn
来源：
Systems and Computers in Japan | 1987年 / 18卷 / 09期
关键词：
COMPUTER SIMULATION - Applications - PROBABILITY - Queueing Theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The traditional parallel processing assumes synchronous jobs, for which the processing can easily be planned before execution. On the other hand, the parallel processing is not usually considered for asynchronous jobs of a stochastic nature, such as the queueing network simulation, since the synchronization control of the processors is a problem. The advance processing has already been proposed as a control scheme for the processors in the asynchronous job parallel processing system. This paper discusses the limited-advance processing which is the improved scheme of advance processing. In this scheme, if the processor performs a certain amount of processing, it judges itself as too advanced, and awaits the progress of other processors. It is shown that there exists the optimum advance limit in this scheme, which is a function of the number of processors. The proposed scheme is analyzed to predict the optimum advance limit.
引用
收藏
页码：74 / 85
相关论文
共 50 条
  • [1] Grasping of Distributed Processing.
    Brauch, Gerd
    Nachrichten Elektronik, 1982, 36 (08): : 334 - 339
  • [2] STANDARDIZATION AND DISTRIBUTED PROCESSING.
    Sibley, Edgar H.
    1984, 2 : 81 - 100
  • [3] OPEN DISTRIBUTED PROCESSING.
    Brenner, J.B.
    ICL technical journal, 1987, 5 (04): : 613 - 637
  • [4] DISTRIBUTED DATA PROCESSING.
    Scherr, Allan L.
    1600, (17):
  • [5] ON PERFORMANCE OF ARRAY SIGNAL PROCESSING.
    Nolte, Loren W.
    Lee, Sang C.
    Liu, Sien-Chang C.
    1600, (OE-12):
  • [6] EXPERT SYSTEM FOR IMAGE PROCESSING.
    Toriu, Takashi
    Iwase, Hiromichi
    Yoshida, Masumi
    Fujitsu Scientific and Technical Journal, 1987, 23 (02): : 111 - 118
  • [7] DISTRIBUTED CONTROL COMES TO FLAT PRODUCTS PROCESSING.
    Blickley, George J.
    Control engineering, 1984, 31 (11) : 124 - 125
  • [8] Parallel processing, asynchronous perception, and a distributed system of consciousness in vision
    Zeki, S
    NEUROSCIENTIST, 1998, 4 (05): : 365 - 372
  • [9] Collisions and reduction filters in distributed query processing.
    Morrissey, JM
    Osborn, WK
    Liang, Y
    2000 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, CONFERENCE PROCEEDINGS, VOLS 1 AND 2: NAVIGATING TO A NEW ERA, 2000, : 240 - 244
  • [10] DESIGN AND IMPLEMENTATION OF DIPS 104-03 OPERATING SYSTEM FOR DISTRIBUTED PROCESSING.
    Tsuruho, Seishiro
    Murata, Norio
    Haihara, Masato
    Reports of the Electrical Communication Laboratory, 1982, 30 (06): : 990 - 1000
12345