Modeling and analyzing advance processing control by extended message‐passing
S. Kobayashi, Hikaru Nakanishi, Yoshikazu Tezuka, Takashi Watanabe · Systems and Computers in Japan · 1992
Abstract The job for which processing is determined only in the course of execution is called the unschedulable job. When an unschedulable job is to be executed in a parallel processing system, it is not predetermined when the communication between processors arises, and synchronization among processors is a serious problem. This paper considers the mathematical theory for the existence of interprocessor communication and the transmission time in the execution of the unschedulable job. The message‐passing scheme is extended, considering the message transmission probability and the indeterminate aspects of the transmission time. Then the advance processing control is considered, which helps the synchronization among processors in the execution of the unschedulable job, and the overhead is theoretically analyzed. The condition for the task assignment to the processors is derived so that the deterioration of the processing speed due to the overhead can be minimized.