大学サイト   学部サイト   学科サイト   EnglishPages
 
旧尾家・塚本研究室です.尾家祐二 現・九州工業大学学長の情報は こちら.
   
研究業績


Parallel Transferable Uniform Multi-Round Algorithm for Achieving Minimum Application Turnaround Times for Divisible Workload
著者
  Hiroshi Yamamoto, Masato Tsuru, Yuji Oie
 
雑誌名/会議名
  Proc. of The 2005 International Conference on High Performance Computing and Communications (HPCC-05), LNCS 3726, Springer, pp. 817-828, September 21-23 2005, Sorrento, Italy 2005 年 9 月
 
アブストラクト
  A parallel transferable uniform multi-round (PTUMR) scheduling algorithm is proposed for mitigating the adverse effect of the data transmission time by dividing workloads and allowing their parallel transmissions to distributed clients from the master in a network. The performance of parallel computing using the master/worker model for distributed grid computing tends to degrade when handling large data sets due to the impact of data transmission time. Multiple-round scheduling algorithms have therefore been proposed to mitigate the effects of the data transmission time by dividing the data into chunks that are sent in multiple rounds so as to overlap the time required for computation and communication. However, standard multiple-round algorithms assume a homogeneous network environment with uniform link transmission capacity, and as such cannot minimize the turnaround time effectively in real heterogeneous network environments. The proposed PTUMR algorithm optimizes the size of chunks, the number of rounds, and the number of workers to which data is to be transmitted in parallel, and is shown through performance evaluations to mitigate the adverse effects of data transmission time between the master and workers significantly, achieving turnaround times close to the theoretical lower limits.
 
キーワード
  GRID
 
記述言語
  English
 
 

web_admin [ at ] infonet.cse.kyutech.ac.jp /  Copyright (c) 2016 Oie & Tsukamoto Laboratory, All Right Reserved.