A Model of Multiprocessor System with Communication Delays and Its Scheduling Method
Takashi Otsuka, Hironori Youhata, Qi‐Wei Ge, Mitsuru Nakata, Yuu Moriyama, Tonou Hirotoshi · ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications · 2008
This paper aims at developing a scheduling method for multiprocessor systems with communication time. In this paper, we firstly propose a model of multiprocessor system with communication time occurring in reading data. Then, for the proposed model, we propose a scheduling method (called AMCN scheduling method) that (ⅰ) divides a task graph to subgraphs so that a task (called node hereafter) and its successors and predecessors are as much as possible included in the same subgraph to shorten communication time; and (ⅱ) uses a fixed processor to execute all the nodes of a subgraph. Finally, we do computational simulation experiments to evaluate our scheduling method.