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

2004 年度 実績報告書

細粒度マルチスレッド処理原理による並列分散処理カーネルウェアの研究

研究課題

研究課題/領域番号 15200002
研究機関九州大学

研究代表者

雨宮 真人  九州大学, 大学院・システム情報科学研究院, 教授 (90202697)

研究分担者 長谷川 隆三  九州大学, 大学院・システム情報科学研究院, 教授 (20274483)
谷口 秀夫  岡山大学, 工学部, 教授 (70253507)
藤田 博  九州大学, 大学院・システム情報科学研究院, 助教授 (70284552)
峯 恒憲  九州大学, 大学院・システム情報科学研究院, 助教授 (30243851)
日下部 茂  九州大学, 大学院・システム情報科学研究院, 助教授 (70234416)
キーワード細粒度マルチスレディング / 並列分散処理 / オーネルウェア / FUCEアーキテクチャ / スレッド管理機構 / FPGA / オペレーティングシステム / マルチエージェント
研究概要

本年度は主にアーキテクチャとカーネルウェアについて検討を行った.アーキテクチャに関する検討として,プロセッサの性能評価をVHDLシミュレータ上でハードウェア記述言語を用いて記述したプロセッサを動作させることで行った.本プロセッサは命令レベルの並列性ではなくスレッドレベルの並列性に着目し,排他的マルチスレッド実行モデルに基づき複数のスレッドを効率良く実行する.そのため高速なスレッドの実行管理を行う機能ユニットとしてThread Activation Controllerを持ち,スレッドの継続や同期といったスレッドの管理をハードウェアで行う.また複数のスレッドを効率良く実行するプロセッサの特長を生かすため,スレッド間パイプライン並列実行方式を利用したプログラミング手法について評価を行った.評価によってスレッドプログラムにおいてスレッドの並列実行性能を確認でき,プロセッサが複数スレッドを効率的に並列実行できるとわかった.またハードウェア記述言語を用いて記述したプロセッサを実験用FPGAボード上へ実装した.カーネルウェアに関して,細粒度マルチスレッド実行環境におけるオペレーティングシステムの構成法のうちプロセススケジューリング法についての研究を行った.細粒度マルチスレッド実行マシンでは効率的なスレッド実行のためにハードウェアでスレッドを制御しているため,個々のスレッドの動作・停止をオペレーティングシステムから厳密に制御することはできないという問題があった.そこでオペレーティングシステムの負担を最小にしつつ信頼性が確保可能なスレッドスケジューリング機構を提案した.さらに提案したスケジューリング法を効率的に検証する手法を考案した.具体的にはUNIX環境におけるプロセスを細粒度スレッドにみたてて動作させ,その動作を観測することで細粒度マルチスレッド制御法の評価を行う手法である.本手法で得られた結果は簡便ながらVHDLによるハードウェアシミュレータを用いた評価手法と比較しても同等程度信頼できるとわかった.さらにイベント駆動によるプリエンプトなしのマルチスレッド実行機構におけるスレッド実行処理の連続性や性質に着目し,事象待ち状態をなくすプログラム実行制御法を提案した.またFUCEアーキテクチャ上に動作させる応用アプリケーションとして充足可能性問題(SAT問題)を解くSATソルバやエージェントコミュニティを用いたP2P型情報検索手法の開発を行った.

  • 研究成果

    (7件)

すべて 2005 2004

すべて 雑誌論文 (6件) 産業財産権 (1件)

  • [雑誌論文] FPGA上のSATソルバPCMGTPの改良について2005

    • 著者名/発表者名
      藤田 博 他
    • 雑誌名

      九州大学大学院システム情報科学紀要 10・1(掲載予定)

  • [雑誌論文] Agent Community based Peer-to-Peer Information Retrieval2004

    • 著者名/発表者名
      Tsunenori Mine et al.
    • 雑誌名

      Proc.of the third Int.Joint Conf.on Autonomous Agents and Multi Agent Systems(AAMAS2004)

      ページ: 1484-485

  • [雑誌論文] エージェントコミュニティを利用したP2P型情報検索2004

    • 著者名/発表者名
      峯 恒憲 他
    • 雑誌名

      人工知能学会論文誌 J-STAGE 19・5

      ページ: 421-428

  • [雑誌論文] 排他実行マルチスレッド実行モデルに基づくFuceプロセッサの評価2004

    • 著者名/発表者名
      松崎 隆哲 他
    • 雑誌名

      情報処理学会研究報告 2004-ARC-159

      ページ: 73-78

  • [雑誌論文] 継続モデルに基づくスレッドプログラミング手法の提案2004

    • 著者名/発表者名
      泉 雅昭 他
    • 雑誌名

      情報処理学会研究報告 2004-ARC-159

      ページ: 79-84

  • [雑誌論文] 細粒度マルチスレッド環境でのスケジューリングオーバヘッド低減機構2004

    • 著者名/発表者名
      乃村 能成 他
    • 雑誌名

      情報処理学会研究報告 2004-OS-63

      ページ: 129-134

  • [産業財産権] 並列コンピュータ2004

    • 発明者名
      雨宮 真人, 雨宮 聡史, 松崎 隆哲
    • 権利者名
      九州大学学長
    • 産業財産権番号
      特願2004-98213
    • 出願年月日
      2004-03-30

URL: 

公開日: 2006-07-12   更新日: 2016-04-21  

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

Powered by NII kakenhi