Paper Abstract and Keywords |
Presentation |
2008-01-29 11:20
A Scheduling Method for Multi-Processor Systems with Communication Delays Takashi Otsuka, Hironori Youhata, Qi-Wei Ge, Mitsuru Nakata (Ymaguchi Univ.), Yuu Moriyama, Hirotoshi Tonou (Fujitsu TEN) CST2007-50 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
This paper aims at designing a scheduling method for multiprocessor systems with communication time. First, we propose a model of multiprocessor system in which communications are done between processors by reading datas. Then, to shorten communication times, we divide a task graph into subgraphs so that successors and their predecessors are included in the same subgraph as possible as we can. The key point of our scheduling method is to execute a subgraph with a fixed processor. Furthermore, we do computational simulation in order to evaluate our method. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
multiprocessor scheduling / communication time / critical path / Adjusted Critical Path / Modified Adjusted Critical Path / / / |
Reference Info. |
IEICE Tech. Rep., vol. 107, Jan. 2008. |
Paper # |
|
Date of Issue |
2008-01-22 (CST) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CST2007-50 |
Conference Information |
Committee |
MSS |
Conference Date |
2008-01-28 - 2008-01-29 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
The University of Tokushima |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Concurrent Systems, CST Solution Competition 2007 |
Paper Information |
Registration To |
MSS |
Conference Code |
2008-01-CST |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Scheduling Method for Multi-Processor Systems with Communication Delays |
Sub Title (in English) |
|
Keyword(1) |
multiprocessor scheduling |
Keyword(2) |
communication time |
Keyword(3) |
critical path |
Keyword(4) |
Adjusted Critical Path |
Keyword(5) |
Modified Adjusted Critical Path |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Takashi Otsuka |
1st Author's Affiliation |
Ymaguchi University (Ymaguchi Univ.) |
2nd Author's Name |
Hironori Youhata |
2nd Author's Affiliation |
Ymaguchi University (Ymaguchi Univ.) |
3rd Author's Name |
Qi-Wei Ge |
3rd Author's Affiliation |
Ymaguchi University (Ymaguchi Univ.) |
4th Author's Name |
Mitsuru Nakata |
4th Author's Affiliation |
Ymaguchi University (Ymaguchi Univ.) |
5th Author's Name |
Yuu Moriyama |
5th Author's Affiliation |
Fujitsu TEN Limited (Fujitsu TEN) |
6th Author's Name |
Hirotoshi Tonou |
6th Author's Affiliation |
Fujitsu TEN Limited (Fujitsu TEN) |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2008-01-29 11:20:00 |
Presentation Time |
25 minutes |
Registration for |
MSS |
Paper # |
CST2007-50 |
Volume (vol) |
vol.107 |
Number (no) |
no.472 |
Page |
pp.23-28 |
#Pages |
6 |
Date of Issue |
2008-01-22 (CST) |