A Quick Algorithm for Independent Tasks Scheduling on Identical Parallel Processors
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

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

    QUICKFIT, a quick algorithm is developed by analyzing the properties of the preparatory algorithm of Bound Fit and integrating Bound Fit with MULTIFIT for scheduling independent tasks on identical parallel processors to minimize the make span. For the same tasks and machines, QUICKFIT needs a fewer iterations than MULTIFIT and Bound Fit do to obtain the same make span. Experimental results show that the greater the task-to-machine ratio is, the better the performance of QUICKFIT is than MULTIFIT and Bound Fit do to obtain the same make span.Experimental results show that the greater the task-to-machine ratio is,the better the performance of QUICKFIT is than MULTIFIT and Bound Fit,and the make span of QUICKFIT is the least among those of LPT,MULTIFIT and Bound Fit in most of cases,and QUICKFIT is suitable for the large scalee identical scheduling.

    Reference
    Related
    Cited by
Get Citation

李小平,徐晓飞,战德臣.一种独立任务的同型机调度快速算法.软件学报,2002,13(4):812-816

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 21,2000
  • Revised:October 16,2000
  • 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