Summary
International Technical Conference on Circuits/Systems, Computers and Communications
2008
Session Number:F1
Session:
Number:F1-4
A Model of Multiprocessor System with Communication Delays and Its Scheduling Method
Takashi Otsuka, Hironori Youhata, Qi-Wei Ge, Mitsuru Nakata, Yuu Moriyama, Hirotoshi Tonou,
pp.-
Publication Date:2008/7/7
Online ISSN:2188-5079
DOI:10.34385/proc.39.F1-4
PDF download (298.3KB)
Summary:
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 (i) 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 (ii) uses a fixed processor to execute all the nodes of a subgraph. Finally, we do computational simulation experiments to evaluate our scheduling method.