Presentation 2015-03-04
List-sheduling for tasks with execution time variation
Komei NOMURA, Yasuhiro TAKASHIMA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We propose a list-scheduling for the tasks with execution time variation. The previous scheduling methods use the worst execution time of tasks. However, if the difference between their variance of tasks is large, we don't obtain the efficient scheduling. Thus, we regard the execution time of tasks as normal distribution, and propose list-scheduling using statistical evaluation. We confirm the efficiency of the proposed method compared with the conventional method, empirically.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Remaining run-time / Normal distribution / Clark's method / Dynamic list-scheduling
Paper # VLD2014-184
Date of Issue

Conference Information
Committee VLD
Conference Date 2015/2/23(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To VLSI Design Technologies (VLD)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) List-sheduling for tasks with execution time variation
Sub Title (in English)
Keyword(1) Remaining run-time
Keyword(2) Normal distribution
Keyword(3) Clark's method
Keyword(4) Dynamic list-scheduling
1st Author's Name Komei NOMURA
1st Author's Affiliation Faculty of Environmental Engineering, The University of Kitakyushu()
2nd Author's Name Yasuhiro TAKASHIMA
2nd Author's Affiliation Faculty of Environmental Engineering, The University of Kitakyushu
Date 2015-03-04
Paper # VLD2014-184
Volume (vol) vol.114
Number (no) 476
Page pp.pp.-
#Pages 6
Date of Issue