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

2008 年度 研究成果報告書

プロセッサアダプティブ命令レベル並列化コンパイラに関する研究

研究課題

  • PDF
研究課題/領域番号 19500024
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 ソフトウエア
研究機関電気通信大学

研究代表者

曽和 将容  電気通信大学, 大学院・情報システム学研究科, 教授 (00008567)

研究期間 (年度) 2007 – 2008
キーワードキュープロセッサ / コンパイラ / 並列処理 / 並列化 / 最適化 / 単一代入規則
研究概要

これまで蓄積してきたキューコンピュータの研究結果をもとに, キューコンピュータ用並列化コンパイラの構成方法を確立した. そしてこの確立した方法に従ってC言語約1万行からなる世界で初めてのキューコンピュータ用並列化コンパイラ(QCC)を作成した. できあがったコンパイラはプロセッサアダプティブの仕組みを組み込まれており, またほとんどのプログラムがコンパイルできるなど完成度は高く, そのコンパイル結果も十分満足できるものであった. コンパイラの質を確かめるためにできあがったコンパイラを用いて有名なベンチマークプログラムをコンパイルし, そのコードを従来のコンパイラのコードと比べた. その結果コード量は1/3から1/2程度, 平均並列性は2から8倍という結果が得られた. その後, コンパイラを一般化し将来の開発の基礎コンパイラとなるように構造化と柔軟化を押し進めた. 柔軟化の新しい挑戦として, 最適化を容易にするために、単一代入規則を導入した約1万行のCプログラムからなるSSA コンパイラを新たに開発した。開発は成功裏に終了した。

  • 研究成果

    (16件)

すべて 2009 2008 2007

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

  • [雑誌論文] Compiling for Reduced Bit-Width Queue Processors2009

    • 著者名/発表者名
      Arquimedes Canedo, Ben A. Abderazek and Masahiro Sowa
    • 雑誌名

      1939-8115(Online), Microprocessors and Microsystems Vol.33

      ページ: 129-138

    • 査読あり
  • [雑誌論文] Natural Instruction Level Parallelism-aware Compiler for High-Performance Embedded QueueCore2008

    • 著者名/発表者名
      Arquimedes Canedo, Ben Abderazek, and Masahiro Sowa
    • 雑誌名

      Journal of Embedded Computing, Accepted for publication in 2008

    • 査読あり
  • [雑誌論文] The QC-2 Parallel Queue Processor Architecture2008

    • 著者名/発表者名
      Ben Abderazek, Arquimedes Canedo, Tsutomu Yoshinaga, Masahiro Sowa
    • 雑誌名

      Journal of Paral lel and Distributed Computing Volume 68, Issue 3

      ページ: 235-245

    • 査読あり
  • [雑誌論文] A New Code Generation Algorithm for 2-offset Producer Order Queue Computation Model2007

    • 著者名/発表者名
      Arquimedes Canedo, Ben A. Abderazek, Masahiro Sowa
    • 雑誌名

      Journal of Computer Languages Systems & Structures Vol. 34, Number 4

      ページ: 184-194

    • 査読あり
  • [雑誌論文] Compiler Support for Code Size Reduction using a Queue-based Processor2007

    • 著者名/発表者名
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • 雑誌名

      Transactions on High-Performance Embedded Architectures and Compilers Vol. 2, Issue 3

      ページ: 153-169

    • 査読あり
  • [雑誌論文] Optimizing Reaching Definitions Overhead in Queue Processors2007

    • 著者名/発表者名
      Yuuki Nakanisi, Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • 雑誌名

      An International Journal of Research an Innovation Vol.2, No.2007, AICIT

      ページ: 203-207

    • 査読あり
  • [学会発表] Queue Machines for Next Generation Computer Systems2008

    • 著者名/発表者名
      Masahiro Sowa, Arquimedes Canedo
    • 学会等名
      International Workshop on Modern Science and Technology 2008(IWMST2008)
    • 発表場所
      China
    • 年月日
      2008-11-29
  • [学会発表] Construction of a SSA-based Queue Compiler2008

    • 著者名/発表者名
      Yuki Nakanishi, Masahiro Sowa, Arquimedes Canedo
    • 学会等名
      International Workshop on Modern Science and Technology 2008(IWMST2008)
    • 発表場所
      China
    • 年月日
      2008-11-29
  • [学会発表] Queue Programs Characterization using Performance Bounds2008

    • 著者名/発表者名
      Arquimedes Canedo and Masahiro Sowa
    • 学会等名
      International Workshop on Modern Science and Technology 2008(IWMST2008)
    • 発表場所
      China
    • 年月日
      2008-11-29
  • [学会発表] Queue Machines for Next Generation Fundamental ICT Infrastructure2008

    • 著者名/発表者名
      Masahiro Sowa
    • 学会等名
      Proceedings of the 9th Edition Tunisia-Japan Symposium on Society, Sciences and Technology 2008(TJASST 2008)
    • 発表場所
      Tunisia
    • 年月日
      2008-11-10
  • [学会発表] Quantitative Evaluation of Common Subexpression Elimination on Queue Machines2008

    • 著者名/発表者名
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • 学会等名
      Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2008)
    • 発表場所
      Australia
    • 年月日
      2008-05-08
  • [学会発表] Compiler Framework for an Embedded 32-bit Queue Processor2007

    • 著者名/発表者名
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • 学会等名
      2007 International Conference on Convergence Information Technology (ICCIT07)
    • 発表場所
      Koria
    • 年月日
      2007-12-23
  • [学会発表] An Efficient Code Generation Algorithm for Code Size Reduction using 1-offset P-Code Queue Computation Model2007

    • 著者名/発表者名
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • 学会等名
      The 2007 IFIP International Conference on Embedded and Ubiquitous Computing EUC2007
    • 発表場所
      Taiwan
    • 年月日
      2007-12-18
  • [学会発表] New Code Generation Algorithm for Queue Core-An Embedded Processor with High ILP2007

    • 著者名/発表者名
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • 学会等名
      The International Conference on Parallel and Distributed Computing, Applications and Technologies PDCAT 07
    • 発表場所
      Australia
    • 年月日
      2007-12-05
  • [学会発表] Novel Addressing Method for Aggregate Types in Queue Processors2007

    • 著者名/発表者名
      Teruhisa Yuuki, Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • 学会等名
      2007 International Conference on Convergence Information Technology(ICCIT2007)
    • 発表場所
      Koria
    • 年月日
      2007-11-23
  • [学会発表] Queue Register File Optimization Algorithm for QueueCore Processor2007

    • 著者名/発表者名
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • 学会等名
      19th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD 2007)
    • 発表場所
      Brazil
    • 年月日
      2007-10-26

URL: 

公開日: 2010-06-10   更新日: 2016-04-21  

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

Powered by NII kakenhi