• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Processor adaptive instruction level parallel compiler

Research Project

Project/Area Number 19500024
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionThe University of Electro-Communications

Principal Investigator

MASAHIRO Sowa  The University of Electro-Communications, 大学院・情報システム学研究科, 教授 (00008567)

Project Period (FY) 2007 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2008: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2007: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Keywordsキュープロセッサ / コンパイラ / 並列処理 / 並列化 / 最適化 / 単一代入規則 / キューコンピュータ
Research Abstract

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

Report

(3 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • Research Products

    (25 results)

All 2009 2008 2007 Other

All Journal Article (11 results) (of which Peer Reviewed: 11 results) Presentation (13 results) Remarks (1 results)

  • [Journal Article] Compiling for Reduced Bit-Width Queue Processors2009

    • Author(s)
      Arquimedes Canedo, Ben A. Abderazek and Masahiro Sowa
    • Journal Title

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

      Pages: 129-138

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Natural Instruction Level Parallelism-aware Compiler for High-Performance Embedded QueueCore2009

    • Author(s)
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Journal Title

      Journal of Embedded Computing (In print)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Natural Instruction Level Parallelism-aware Compiler for High-Performance Embedded QueueCore2008

    • Author(s)
      Arquimedes Canedo, Ben Abderazek, and Masahiro Sowa
    • Journal Title

      Journal of Embedded Computing, Accepted for publication in 2008

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] The QC-2 Parallel Queue Processor Architecture2008

    • Author(s)
      Ben Abderazek, Arquimedes Canedo, Tsutomu Yoshinaga, Masahiro Sowa
    • Journal Title

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

      Pages: 235-245

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] The QC-2 Parallel Queue Processor Architecture2008

    • Author(s)
      Ben Abderazek, Arquimedes Canedo, Tsutomu Yoshinaga, Masahiro Sowa
    • Journal Title

      Journal of Parallel and Distributed Computing 68

      Pages: 235-245

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A New Code Generation Algorithm for 2-offset Producer Order Queue Computation Model2007

    • Author(s)
      Arquimedes Canedo, Ben A. Abderazek, Masahiro Sowa
    • Journal Title

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

      Pages: 184-194

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Compiler Support for Code Size Reduction using a Queue-based Processor2007

    • Author(s)
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Journal Title

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

      Pages: 153-169

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimizing Reaching Definitions Overhead in Queue Processors2007

    • Author(s)
      Yuuki Nakanisi, Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Journal Title

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

      Pages: 203-207

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Queue Register File Optimization Algorithm for QueueCore Processor", 19th International Symposium on Computer Architecture and High Performance Computing:2007

    • Author(s)
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Journal Title

      19th International Symposium on Computer Architecture and High Performance Computing SBAC-PAD 2007

      Pages: 169-176

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] New Code Generation Algorithm for Queue Core-An Embedded Processor with High ILP2007

    • Author(s)
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Journal Title

      The International Conference on Parallel and Distributed Computing PDCAT O7

      Pages: 85-192

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Compiler Support for Code Size Reduction using a Queue-based Processor2007

    • Author(s)
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Journal Title

      Transactions on High-Performance Embedded Architectures and Compilers 2

      Pages: 153-169

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] Queue Machines for Next Generation Computer Systems2008

    • Author(s)
      Masahiro Sowa, Arquimedes Canedo
    • Organizer
      International Workshop on Modern Science and Technology 2008(IWMST2008)
    • Place of Presentation
      China
    • Year and Date
      2008-11-29
    • Related Report
      2008 Final Research Report
  • [Presentation] Construction of a SSA-based Queue Compiler2008

    • Author(s)
      Yuki Nakanishi, Masahiro Sowa, Arquimedes Canedo
    • Organizer
      International Workshop on Modern Science and Technology 2008(IWMST2008)
    • Place of Presentation
      China
    • Year and Date
      2008-11-29
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] Queue Programs Characterization using Performance Bounds2008

    • Author(s)
      Arquimedes Canedo and Masahiro Sowa
    • Organizer
      International Workshop on Modern Science and Technology 2008(IWMST2008)
    • Place of Presentation
      China
    • Year and Date
      2008-11-29
    • Related Report
      2008 Final Research Report
  • [Presentation] Queue Machines for Next Generation Fundamental ICT Infrastructure2008

    • Author(s)
      Masahiro Sowa
    • Organizer
      Proceedings of the 9th Edition Tunisia-Japan Symposium on Society, Sciences and Technology 2008(TJASST 2008)
    • Place of Presentation
      Tunisia
    • Year and Date
      2008-11-10
    • Related Report
      2008 Final Research Report
  • [Presentation] Quantitative Evaluation of Common Subexpression Elimination on Queue Machines2008

    • Author(s)
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Organizer
      Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2008)
    • Place of Presentation
      Australia
    • Year and Date
      2008-05-08
    • Related Report
      2008 Final Research Report
  • [Presentation] Quantitative Evaluation of Common Subexpressi on Elimination on Queue Machines2008

    • Author(s)
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Organizer
      Proceedings of the International Symposiumon Parallel Architectures, Algorithms
    • Place of Presentation
      Australia
    • Year and Date
      2008-05-07
    • Related Report
      2008 Annual Research Report
  • [Presentation] Compiler Framework for an Embedded 32-bit Queue Processor2007

    • Author(s)
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Organizer
      2007 International Conference on Convergence Information Technology (ICCIT07)
    • Place of Presentation
      Koria
    • Year and Date
      2007-12-23
    • Related Report
      2008 Final Research Report
  • [Presentation] An Efficient Code Generation Algorithm for Code Size Reduction using 1-offset P-Code Queue Computation Model2007

    • Author(s)
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Organizer
      The 2007 IFIP International Conference on Embedded and Ubiquitous Computing EUC2007
    • Place of Presentation
      Taiwan
    • Year and Date
      2007-12-18
    • Related Report
      2008 Final Research Report
  • [Presentation] New Code Generation Algorithm for Queue Core-An Embedded Processor with High ILP2007

    • Author(s)
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Organizer
      The International Conference on Parallel and Distributed Computing, Applications and Technologies PDCAT 07
    • Place of Presentation
      Australia
    • Year and Date
      2007-12-05
    • Related Report
      2008 Final Research Report
  • [Presentation] Novel Addressing Method for Aggregate Types in Queue Processors2007

    • Author(s)
      Teruhisa Yuuki, Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Organizer
      2007 International Conference on Convergence Information Technology(ICCIT2007)
    • Place of Presentation
      Koria
    • Year and Date
      2007-11-23
    • Related Report
      2008 Final Research Report
  • [Presentation] Queue Register File Optimization Algorithm for QueueCore Processor2007

    • Author(s)
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Organizer
      19th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD 2007)
    • Place of Presentation
      Brazil
    • Year and Date
      2007-10-26
    • Related Report
      2008 Final Research Report
  • [Presentation] 並列 2Dimensioanl Queue Processorの提案2007

    • Author(s)
      玄田 雅孝, Ben A. Abderazek, 曽和 将容
    • Organizer
      SWoPP IPSJ
    • Place of Presentation
      旭川
    • Year and Date
      2007-08-03
    • Related Report
      2007 Annual Research Report
  • [Presentation] Queue Compier Development2007

    • Author(s)
      Arquimedes Canedo, Ben Abderazek, Masahiro Sowa
    • Organizer
      SWoPP IPSJ
    • Place of Presentation
      旭川
    • Year and Date
      2007-08-03
    • Related Report
      2007 Annual Research Report
  • [Remarks]

    • URL

      http://www.sowa.is.uec.ac.jp

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi