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

2009 年度 実績報告書

安全な計算状態操作機構の実用化

研究課題

研究課題/領域番号 21300008
研究機関京都大学

研究代表者

八杉 昌宏  京都大学, 情報学研究科, 准教授 (30273759)

研究分担者 平石 拓  京都大学, 学術情報メディアセンター, 助教 (60528222)
キーワード計算機システム / プログラミング言語 / ソフトウェア開発効率化・安定化 / ディペンダブル・コンピューティング / ハイパフォーマンス・コンピューティング
研究概要

我々は、これまでの安全な計算状態操作機構の研究で、計算中のソフトウェアの動的再構成・保全の機能(「ごみ集め」など)を持つ言語処理系の実装のため、必要とされる呼出し元に眠る変数の値へのアクセスを安全で正式なアクセスとしつつ、提案機構の追加を意識させない高い実行性能を得ている。本研究では、計算状態操作機構の応用技術に磨きをかけるとともに、設計・実装面から提案機構を確立・改良する。これにより、多様化・複雑化する計算システムを、効率よく簡単・安全に利用可能とすることを目的とする。本年度は、GCCバージョンアップに関する検討、実装・性能モデルの変更の検討を進めた他に、主に以下の研究を実施した。
1.ごみ集めや一級継続や真の末尾再帰がサポートされた高水準言語の実装
Lispインタープリタを対象に、計算状態操作機構によるごみ集めの実装を進め、一級継続や真の末尾再帰のサポートの準備とする。ごみ集めの実装が完了したLispインタープリタを対象に、計算状態操作機構による一級継続のサポートを行う。さらには、一級継続の力も借りて、真の末尾再帰をサポートする。今年度はこの研究についてプロトタイプ実装を行い基本方式を確立した。
2.拡張C言語コンパイラのx86-64のサポート
安全な計算状態操作機構をサポートする拡張C言語用のコンパイラ(アセンブリ言語レベルの実装)は、GCCをベースに、現在,32bit版のSPARCとIA-32をサポートしているが,本年度はx86-64のサポートを行った。IA-32からレジスタ数が増えているx86-64では、計算状態操作機構の軽量な実装技法の効果が高いと期待していたが、callee-saveレジスタの利用が増えたときの性能上の問題点が明らかになった。今後は、この問題への対処が可能かの研究を進める。

  • 研究成果

    (12件)

すべて 2010 2009

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (9件)

  • [雑誌論文] 動的名前解決による通信先・移動先の柔軟な指定が可能な分散アンビエントシステムの設計2010

    • 著者名/発表者名
      馬谷誠二, 八杉昌宏, 湯淺太一
    • 雑誌名

      コンピュータソフトウェア

    • 査読あり
  • [雑誌論文] リターンバリア型実時間ごみ集めの抽象モデル検査2009

    • 著者名/発表者名
      藤川浩光, 馬谷誠二, 八杉昌宏, 湯淺太一
    • 雑誌名

      情報処理学会論文誌 プログラミング 2巻4号

      ページ: 13-32

    • 査読あり
  • [雑誌論文] Cache-conscious 階層的グループ化データ配置法 : Cache-oblivious 配置法との実験的比較2009

    • 著者名/発表者名
      八杉昌宏, 後藤祐輔, 馬谷誠二, 湯淺太一
    • 雑誌名

      情報処理学会論文誌 プログラミング 2巻3号

      ページ: 33-47

    • 査読あり
  • [学会発表] バックトラックに基づく負荷分散の広域分散環境における評価2010

    • 著者名/発表者名
      河野卓矢, 八杉昌宏, 平石拓, 馬谷誠二, 湯淺太一
    • 学会等名
      情報処理学会創立50周年記念 (第72回) 全国大会
    • 発表場所
      東京大学
    • 年月日
      2010-03-09
  • [学会発表] L-closure を用いた真に末尾再帰的な Scheme インタプリタの実装2010

    • 著者名/発表者名
      小島啓史, 八杉昌宏, 小宮常康, 平石拓, 馬谷誠二, 湯淺太一
    • 学会等名
      第12回プログラミングおよびプログラミング言語ワークショップ (PPL2010) カテゴリ3
    • 発表場所
      香川県琴平町
    • 年月日
      2010-03-04
  • [学会発表] 安全で高速な共通計算基盤のための低水準の型付中間言語の検討2010

    • 著者名/発表者名
      八杉昌宏
    • 学会等名
      第12回プログラミングおよびプログラミング言語ワークショップ (PPL2010) カテゴリ3
    • 発表場所
      香川県琴平町
    • 年月日
      2010-03-03
  • [学会発表] 高水準プログラミングによる細部の自由と計算状態操作機構2009

    • 著者名/発表者名
      八杉 昌宏
    • 学会等名
      自動チューニング技術の現状と応用に関するシンポジウム
    • 発表場所
      東京大学
    • 年月日
      2009-10-22
  • [学会発表] SC言語処理系における変形規則の再利用機構2009

    • 著者名/発表者名
      平石拓, 八杉昌宏, 湯淺太一
    • 学会等名
      日本ソフトウェア科学会第26回大会
    • 発表場所
      島根大学
    • 年月日
      2009-09-16
  • [学会発表] バックトラックに基づく負荷分散のT2K並列環境における評価2009

    • 著者名/発表者名
      平石拓, 八杉昌宏, 馬谷誠二, 湯淺太一
    • 学会等名
      2009年並列/分散/協調処理に関するサマー・ワークショップ (SWoPP2009)
    • 発表場所
      宮城県仙台市
    • 年月日
      2009-08-04
  • [学会発表] バックトラックに基づく負荷分散2009

    • 著者名/発表者名
      平石拓, 八杉昌宏, 馬谷誠二, 湯淺太一
    • 学会等名
      先進的計算基盤システムシンポジウム (SACSIS2009) ポスター発表
    • 発表場所
      広島県広島市
    • 年月日
      2009-05-28
  • [学会発表] Android DalvikVMにおける正確なごみ集め2009

    • 著者名/発表者名
      松田友希, 馬谷誠二, 八杉昌宏, 湯淺太一
    • 学会等名
      第12回プログラミングおよびプログラミング言語ワークショップ(PPL2010) カテゴリ3
    • 発表場所
      香川県琴平町
    • 年月日
      2009-03-04
  • [学会発表] 局所性を改善する世代別ごみ集めの Scheme インタプリタにおける実装と評価2009

    • 著者名/発表者名
      渡邉真人, 八杉昌宏, 馬谷誠二, 湯淺太一
    • 学会等名
      第12回プログラミングおよびプログラミング言語ワークショップ(PPL2010) カテゴリ3
    • 発表場所
      香川県琴平町
    • 年月日
      2009-03-04

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

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

Powered by NII kakenhi