時分割空間分割スケジューリング Time Space Sharing Scheduling

この論文にアクセスする

この論文をさがす

著者

抄録

パーティション分割可能な並列マシンにおける時分割空間分割ジョブスケジューリングの具体例としてDistributed Queue Tree (DQT)を提案する.DQTはジョブスケジューリングを分散協調的に行い プロセッサ資源の利用率を高めると同時に 対話処理を可能とする.本稿では DQTの基本的な特性の解明を目的とし その挙動の解析とシミュレーションによる評価を行う.その結果 タスクサイズの分布に関する独立性 高負荷時におけるプロセッサ利用率に関しては十分な性能を確認できた.しかしながら 大きいタスクほどスケジューリング上不利になる傾向があることが示された.We propose a new job scheduling technique, Distributed Queue Tree (DQT) as an instance of Time Space Sharing Scheduling (TSSS) for partitionable parallel machines. DQT is a distributed and cooperated job scheduling process to achieve high processor utilization and to realize an interactive programming environment. In this paper, the basic characteristics of DQT are analyzed and evaluated by simulations. The simulation results show that DQT exhibits good processor utilization in high-load situations independently of task size distribution. In scheduling fairness, however, larger tasks tend to have less oportunity than smaller tasks.

We propose a new job scheduling technique, Distributed Queue Tree (DQT) as an instance of Time Space Sharing Scheduling (TSSS) for partitionable parallel machines. DQT is a distributed and cooperated job scheduling process to achieve high processor utilization and to realize an interactive programming environment. In this paper, the basic characteristics of DQT are analyzed and evaluated by simulations. The simulation results show that DQT exhibits good processor utilization in high-load situations independently of task size distribution. In scheduling fairness, however, larger tasks tend to have less oportunity than smaller tasks.

収録刊行物

  • 情報処理学会論文誌

    情報処理学会論文誌 37(7), 1320-1331, 1996-07-15

    一般社団法人情報処理学会

参考文献:  22件中 1-22件 を表示

被引用文献:  2件中 1-2件 を表示

各種コード

  • NII論文ID(NAID)
    110002723021
  • NII書誌ID(NCID)
    AN00116647
  • 本文言語コード
    JPN
  • 資料種別
    Journal Article
  • ISSN
    1882-7764
  • NDL 記事登録ID
    3993589
  • NDL 雑誌分類
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL 請求記号
    Z14-741
  • データ提供元
    CJP書誌  CJP引用  NDL  NII-ELS  IPSJ 
ページトップへ