Job scheduling scheme for pure space sharing among rigid jobs

Kento Aida, Hironori Kasahara, Seinosuke Narita

    研究成果: Conference contribution

    20 引用 (Scopus)

    抜粋

    This paper evaluates the performance of job scheduling schemes for pure space sharing among rigid jobs. Conventional job scheduling schemes for the pure space sharing among rigid jobs have been achieved by First Come First Served (FCFS). However, FCFS has a drawback such that it can not utilize processors efficiently. This paper evaluates the performance of job scheduling schemes that are proposed to alleviate the drawback of FCFS by simulation, performance analysis and experiments on a real multiprocessor system. The results showed that Fit Processors First Served (FPFS), which searches the job queue and positively dispatches jobs that fit idle processors, was more effective and more practical than others.

    元の言語English
    ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    出版者Springer Verlag
    ページ98-121
    ページ数24
    1459
    ISBN(印刷物)3540648259, 9783540648253
    出版物ステータスPublished - 1998
    イベント4th Workshop on Job Scheduling Strategies for Parallel Processing held in conjunction with IPPS/SPDP 1998 - Orlando, United States
    継続期間: 1998 3 301998 3 30

    出版物シリーズ

    名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    1459
    ISSN(印刷物)03029743
    ISSN(電子版)16113349

    Other

    Other4th Workshop on Job Scheduling Strategies for Parallel Processing held in conjunction with IPPS/SPDP 1998
    United States
    Orlando
    期間98/3/3098/3/30

      フィンガープリント

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    これを引用

    Aida, K., Kasahara, H., & Narita, S. (1998). Job scheduling scheme for pure space sharing among rigid jobs. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (巻 1459, pp. 98-121). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 1459). Springer Verlag.