• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

マルチスレッド計算機のための並列度可変スケジューラ

研究課題

研究課題/領域番号 06680307
研究種目

一般研究(C)

配分区分補助金
研究分野 計算機科学
研究機関会津大学 (1995)
東京大学 (1994)

研究代表者

永松 礼夫  会津大学, 情報センター, 助教授 (40172556)

研究期間 (年度) 1994 – 1995
研究課題ステータス 完了 (1995年度)
配分額 *注記
1,400千円 (直接経費: 1,400千円)
1995年度: 500千円 (直接経費: 500千円)
1994年度: 900千円 (直接経費: 900千円)
キーワード並列処理 / コンピュータ・アーキテクチャ / マルチスレッド方式 / スレッド・スケジューリング / キャッシュ・メモリ / 動的スケジューリング / 稼動率モデル / スケーラビリティ / 稼働率モデル / マルチスレッド型プロセッサ / スケジューリング / スレッド干渉 / 細粒度タスク / 動的負荷配分 / 軽量プロセス / キャッシュ・ミス率 / プロセッサ稼働率
研究概要

前年度に引続き,まず,マルチスレッド方式プロセッサの稼働率の挙動に関する研究を行なった。動的に実行可能スレッド数を変化させた場合のプロセッサ資源の利用状況の時間変化について解析を行ない,動的な制御の有効性を確認した。さらに,プロセッサの動作モデルとキャッシュ・ミス率などのシステム・パラメータから演算機構の稼働率を計算する効率的な方式を提案し,シュミレーションを用いた検証を行ない,有効性を確認した。また,プロセッサの持つ有限なキャッシュ容量を有効に使った効率的な処理が実現されるための条件について,プログラムの性質による影響を問題の大きさの尺度から検討した。その結果,シングル・プロセッサ環境では,典型的な性質を持つように作られたプログラムの実行時間データからプロセッサ・キャッシュ・システムの構成を推定する手法の有用性が明らかになった。また,問題をより一般化した枠組で捉え,従来は並列計算機のスケーラビリティと呼ばれていた指標を,システム・サイズと問題サイズをパラメータとした処理性能の挙動として再定義した。それを用いて,性能の挙動を推定し,個々の構成要素で定まるボルトネックを避けて効率良い処理のできる動作条件を探す方式を提案した。小規模問題での処理能力のデータからシステムのいくつかのパラメータを推定し,それを用いて大規模構成での性能を予測することで実現した。並列計算機およびワークステーション・クラスタ上での実験でその有効性を確認した。

報告書

(3件)
  • 1995 実績報告書   研究成果報告書概要
  • 1994 実績報告書
  • 研究成果

    (17件)

すべて その他

すべて 文献書誌 (17件)

  • [文献書誌] 永松・出口: "多重スレッド計算機のための稼動率評価モデル" 計測自動制御学会 論文集. 32.6(掲載予定). (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] 永松・古市・出口: "倍の計算は倍の時間で済むか" 情報処理学会 第37回 プログラミング・シンポジウム報告書. 91-96 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] 古市・永松・出口: "スケーラビリティに基づく高並列計算機のパフォーマンス予測" 情報処理学会 ハイパフォーマンス・コンピューティング研究会報告. 95・HPC・57. 61-66 (1995)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] 古市・岡谷・永松・出口: "並列処理指向のス-パコンピュータ利用:研究報告:並列計算機の有効利用を目指した性能評価" 東京大学 大型計算機センターニュース. 28.1. 52-56 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] 古市・永松・出口: "高並列計算機の性能予測モデルに基づく性能評価" 富士通研究所 並列処理センター The 5th Parallel Compotting Workshop 予稿集. P2・A・1-4 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] L.Nagamatsu, K.Deguchi: "A Performance Evaluation Model for Multithreaded Processor Systems" Transactions of SICE. vol.32, no.6 (to be appeared). (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] N.Nagamatsu, S.Furuichi, K.Deguchi: "Is Double Sized Problem Completed in Duble Sized time?" Proc.of 37th Programming Symposium, IPSJ. 91-96 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] N.Nagamatsu, S.Furuichi, K.Deguchi: "Is Double Sized Problem Completed in Duble Sized time?" Proc.of 37th Programming Symposium, IPSJ. 91-96 (1996)S.Furuichi, L.Nagamatsu, K.Deuguchi:

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] "Performance Estimation for Highly Parallel Computers Based on Scalability Concept" Proc.of SIG on High Performance Computing, IPSJ. 95-HPC-57. 61-66 (1995)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] S.Furuichi, T.Okatani, L.Nagamatsu, K.Deguchi: "Using Supercomputer for parallel processing : research report : Performance Evaluation for Effective Utilization of Parallel Computers" Report of Computer Center of University of Tokyo. vol.28, no.1. 52-56 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] S.Furuichi, L.Nagamatsu, K.Deguchi: "Performance Evaluation for Highly Parallel Computers Based on Performance Estimation Models" Proc.of the 5th Parallel Computing Workshop, The Parallel Processing Center of Fujitsu Laboratory. P2-A-1-4 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] 永松・出口: "多重スレッド計算機のための稼働率評価モデル" 計測自動制御学会 論文集. 32、6. 掲載予定 (1996)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 永松・古市・出口: "倍の計算は倍の時間で済むか" 情報処理学会 第37回 プログラミング・シンポジウム 報告書. 91-96 (1996)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 古市・永松・出口: "スケーラビリティに基づく高並列計算機のパフォーマンス予測" 情報処理学会 ハイパフォーマンス、コンピューティング研究会 報告. 95-HPC-57. 52-56 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 古市・岡谷・永松・出口: "並列処理指向のス-パコンピュータ利用:研究報告:並列計算機の有効利用を目指した性能評価" 東京大学大型計算機センターニュース. 28、1. 52-56 (1996)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 古市・永松・出口: "高並列計算機の性能予測モデルに基づく性能評価" 富士通研究所 並列処理センター The 5th Raralle Computing Warkshop 予稿集. P2・A・1-4 (1996)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 本橋・中畑・中山・永松・出口・森下: "分散要求管理を用いるアクティビティ方式並列実行機構" 情報処理学会論文誌. 35. 2128-2137 (1994)

    • 関連する報告書
      1994 実績報告書

URL: 

公開日: 1994-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi