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 条
  • [21] ALGORITHM FOR POWER SYSTEM SIMULATION BY PARALLEL PROCESSING.
    Dugan, R.C.
    Durham, I.
    Talukdar, S.N.
    1979,
  • [22] NEW PROCESSOR SOLVES DATA MOVEMENT PROBLEMS IN DISTRIBUTED PROCESSING.
    Melear, Charles
    Conference Record - Electro, 1981,
  • [23] REDUCING AP OVERHEAD OPTIMIZES PERFORMANCE FOR SIGNAL PROCESSING.
    Lai, Ching-Ming
    Computer Technology Review, 1986, 6 (02): : 37 - 38
  • [24] CoRAL: Confined Recovery in Distributed Asynchronous Graph Processing
    Vora, Keval
    Tian, Chen
    Gupta, Rajiv
    Hu, Ziang
    TWENTY-SECOND INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS (ASPLOS XXII), 2017, : 221 - 236
  • [25] CoRAL: Confined recovery in distributed asynchronous graph processing
    Vora K.
    Tian C.
    Gupta R.
    Hu Z.
    ACM SIGPLAN Notices, 2017, 52 (04): : 223 - 236
  • [26] CoRAL: Confined Recovery in Distributed Asynchronous Graph Processing
    Vora, Keval
    Tian, Chen
    Gupta, Rajiv
    Hu, Ziang
    OPERATING SYSTEMS REVIEW, 2017, 51 (02) : 223 - 236
  • [27] CoRAL: Confined Recovery in Distributed Asynchronous Graph Processing
    Vora, Keval
    Tian, Chen
    Gupta, Rajiv
    Hu, Ziang
    ACM SIGPLAN NOTICES, 2017, 52 (04) : 223 - 236
  • [28] NON-SEQUENTIAL HIGH-PERFORMANCE PROCESSING.
    Capozzi, A.J.
    Kelley, W.J.
    Wassel, E.R.
    IBM technical disclosure bulletin, 1984, 27 (05): : 2842 - 2844
  • [29] Performance evaluation system of signal processing algorithms
    Huang, SK
    Li, LJ
    Chen, BG
    Wang, ZY
    VISUALIZATION AND OPTIMIZATION TECHNIQUES, 2001, 4553 : 185 - 190
  • [30] Evaluation of the communication performance on a parallel processing system
    Santos, LP
    Castro, V
    Proenca, A
    RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 1997, 1332 : 41 - 48
12345