A comparison of multiprocessor task scheduling algorithms with communication costs

Reakook Hwang, Mitsuo Gen*, Hiroshi Katayama

*この研究の対応する著者

    研究成果: Article査読

    84 被引用数 (Scopus)

    抄録

    Both parallel and distributed network environment systems play a vital role in the improvement of high performance computing. Of primary concern when analyzing these systems is multiprocessor task scheduling. Therefore, this paper addresses the challenge of multiprocessor task scheduling parallel programs, represented as directed acyclic task graph (DAG), for execution on multiprocessors with communication costs. Moreover, we investigate an alternative paradigm, where genetic algorithms (GAs) have recently received much attention, which is a class of robust stochastic search algorithms for various combinatorial optimization problems. We design the new encoding mechanism with a multi-functional chromosome that uses the priority representation-the so-called priority-based multi-chromosome (PMC). PMC can efficiently represent a task schedule and assign tasks to processors. The proposed priority-based GA has show effective performance in various parallel environments for scheduling methods.

    本文言語English
    ページ(範囲)976-993
    ページ数18
    ジャーナルComputers and Operations Research
    35
    3
    DOI
    出版ステータスPublished - 2008 3

    ASJC Scopus subject areas

    • 情報システムおよび情報管理
    • 経営科学およびオペレーションズ リサーチ
    • 応用数学
    • モデリングとシミュレーション
    • 輸送

    フィンガープリント

    「A comparison of multiprocessor task scheduling algorithms with communication costs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル