Paper Abstract and Keywords |
Presentation |
2016-03-11 14:30
Evaluation of Task Clustering Algorithm in Heterogeneous Distributed System Shuya Hashimoto (Tokyo Univ. of Infomasion Sciences), Hidehiro Kanemitsu (Waseda Univ.), Kazuo Hajikano (Daiichi Institute of Technology), Hojun Moon, Moo Wan Kim (Tokyo Univ. of Infomasion Sciences) SIS2015-72 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In this paper, the evaluation result of a task clustering heuristic algorithm proposed for large number of heterogeneous distributed system has been showed. The proposed algorithm is based on our original concept, named as “Worst Schedule Length (WSL)”. It derives the lower bound of the total execution time for each processor using WSL, then the processor which contributed to minimize WSL is chosen as an assignment target. Then the task clustering is performed to get minimal response time (i.e., minimal schedule length). We show that our proposal has advantages over existing conventional approaches through the evaluation results. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Big Data / Distributed Processing / Technical Report / Fast Fourier Transform / Task Graph / / / |
Reference Info. |
IEICE Tech. Rep., vol. 115, no. 505, SIS2015-72, pp. 141-145, March 2016. |
Paper # |
SIS2015-72 |
Date of Issue |
2016-03-03 (SIS) |
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 |
SIS2015-72 |
|