Load Sharing in Heterogeneous Computing
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In heterogeneous parallel computing systems based on message passing, every processor or computer has capability of scheduling and executing jobs autonomously and independently. For high performance computing, a processor, which originally has a divisible job, can call other heterogeneous processors for co computing with load sharing so that job completing time can be decreased. In this paper, a scheme for load sharing in heterogeneous computing is presented. Firstly, invoking load sharing protocol,the originating processor collects available data such as load sharing interval time and computing power from its partners.Secondly,a function is constructed which represents the relationshop between the total job magnitude and the job completion time.The function is essential for choosing a suite of appropriate processors,optimally partitionng and scheduling jobs,as well as minimizing the job completing time.Finally,an efficient algorithm is proposed through the examples in application and experiments.The algorithm is real-time at the moment when the job is just started,and can be extended to the situation of multiple jobs originated at multiple processors.

    Reference
    Related
    Cited by
Get Citation

曾国荪,陆鑫达.异构计算中的负载共享.软件学报,2000,11(4):551-556

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 26,1998
  • Revised:April 14,1999
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063