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

A Research on the On-the-Fly Parallelization by a Dynamic Scalar Expansion

Research Project

Project/Area Number 22500046
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionKyoto Institute of Technology

Principal Investigator

SHIBAYAMA Kiyoshi  京都工芸繊維大学, 工芸科学研究科, 教授 (70127091)

Co-Investigator(Kenkyū-buntansha) HIRATA Hiroaki  京都工芸繊維大学, 工芸科学研究科, 准教 (90273549)
NUNOME Atsushi  京都工芸繊維大学, 工芸科学研究科, 助教 (60335320)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords並列処理 / スカラ展開 / 並列化コンパイラ / プロセッサ / メモリリネーミング / スレッドレベル並列性 / 投機実行 / マルチプロセッサ / キャッシュ機構
Research Abstract

We propose a memory renaming as a generalization of the scalar expansion techniques which are employed in vectorizing compilers. The memory renaming expands memory area of a variable dynamically according to the number of threads which execute at the same time. This method can remove any anti-dependency and output-dependency among threads and increase the opportunities to extract thread-level parallelism. Our simulation results show that this method removes more than half of hazards caused by the dependencies among threads in most programs which we investigated.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (29 results)

All 2012 2011 2010 Other

All Journal Article (21 results) (of which Peer Reviewed: 13 results) Presentation (8 results)

  • [Journal Article] スレッドレベル並列投機実行のためのメモリリネーミング機構2012

    • Author(s)
      平田博章, 藤井崇弘, 藤皓平, 森田清隆, 布目淳, 柴山潔
    • Journal Title

      第11回情報科学技術フォーラム講演論文集

      Volume: Vol.1 Pages: 31-34

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 動的可換性解析によるスレッドレベル並列投機実行方式2012

    • Author(s)
      藤皓平, 布目淳, 平田博章, 柴山潔
    • Journal Title

      第11回情報科学技術フォーラム講演論文集

      Volume: Vol.1 Pages: 267-268

    • Related Report
      2012 Final Research Report
  • [Journal Article] 基本ブロック単位の命令実行パス予測方式2012

    • Author(s)
      安井寛幸, 布目淳, 平田博章, 柴山潔
    • Journal Title

      第11回情報科学技術フォーラム講演論文集

      Volume: Vol.1 Pages: 269-270

    • Related Report
      2012 Final Research Report
  • [Journal Article] スレッドレベル並列投機実行のためのメモリリネーミング機構2012

    • Author(s)
      平田 博章
    • Journal Title

      第11回情報科学技術フォーラム講演論文集

      Volume: 1 Pages: 31-35

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 動的可換性解析によるスレッドレベル並列投機実行方式2012

    • Author(s)
      藤 皓平
    • Journal Title

      第11回情報科学技術フォーラム講演論文集

      Volume: 1 Pages: 267-268

    • Related Report
      2012 Annual Research Report
  • [Journal Article] 基本ブロック単位の命令実行パス予測方式2012

    • Author(s)
      安井 寛幸
    • Journal Title

      第11回情報科学技術フォーラム講演論文集

      Volume: 1 Pages: 269-270

    • Related Report
      2012 Annual Research Report
  • [Journal Article] スタックスマッシング攻撃の正確な検出機構を備えたプロセッサアーキテクチャ2011

    • Author(s)
      中務国男, 山田徹, 布目淳, 平田博章,柴山潔
    • Journal Title

      第10回情報科学技術フォーラム論文集

      Volume: Vol.1 Pages: 63-66

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] スレッドレベル並列化のためのメモリリネーミング2011

    • Author(s)
      藤井崇弘, 森田清隆, 布目淳, 平田博章, 柴山潔
    • Journal Title

      第10回情報科学技術フォーラム論文集

      Volume: Vol.1 Pages: 385-388

    • Related Report
      2012 Final Research Report
  • [Journal Article] 電子商取引サイトにおける応答待ち時間の短縮を目的としたデータベース参照のスケジューリング方式2011

    • Author(s)
      赤坂謙二郎, 布目淳, 平田博章, 柴山潔
    • Journal Title

      第10回情報科学技術フォーラム論文集

      Volume: Vol.1 Pages: 113-116

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] IPv6 環境におけるネットワーク認証のためのマルチキャストフィルタリングイーサネットスイッチ2011

    • Author(s)
      布目淳, 平田博章, 柴山潔
    • Journal Title

      第10回情報科学技術フォーラム論文集

      Volume: Vol.4 Pages: 1-4

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] スレッドレベル並列化のためのメモリリネーミング2011

    • Author(s)
      藤井崇弘
    • Journal Title

      第10回情報科学技術フォーラム(FIT2011)講演論文集

      Volume: 1 Pages: 385-388

    • Related Report
      2011 Annual Research Report
  • [Journal Article] スタックスマッシング攻撃の正確な検出機構を備えたプロセッサアーキテクチャ2011

    • Author(s)
      中務国男
    • Journal Title

      第10回情報科学技術フォーラム(FIT2011)講演論文集

      Volume: 1 Pages: 63-66

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] IPv6環境におけるネットワーク認証のためのマルチキャストフィルタリングイーサネットスイッチ2011

    • Author(s)
      布目淳
    • Journal Title

      第10回情報科学技術フォーラム(FIT2011)講演論文集

      Volume: 4 Pages: 1-4

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 電子商取引サイトにおける応答待ち時間の短縮を目的としたデータベース参照のスケジューリング方式2011

    • Author(s)
      赤坂謙二郎
    • Journal Title

      第10回情報科学技術フォーラム(FIT2011)講演論文集

      Volume: 1 Pages: 113-116

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Development of an E-learning Back-end System for Code Assessment in Elementary Programming Practice2010

    • Author(s)
      A.Nunome, H.Hirata, M.Fukuzawa, and K.Shibayama
    • Journal Title

      SIGUCCS Fall 2010 Conference

      Volume: ACM Pages: 181-186

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] マシン命令レベルでのプログラム実行モニタリングによる手続き呼び出し関係の正確な検知方式2010

    • Author(s)
      平田博章, 山田徹, 布目淳, 柴山潔
    • Journal Title

      第9回情報科学技術フォーラム論文集

      Volume: Vol.1 Pages: 87-90

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] スレッドレベル並列化のためのスレッド間依存関係の分類2010

    • Author(s)
      森田清隆, 布目淳, 平田博章, 柴山潔
    • Journal Title

      第9回情報科学技術フォーラム論文集

      Volume: Vol.1 Pages: 81-86

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] データベース参照のスケジューリングによる電子商取引サイトの最適化2010

    • Author(s)
      赤坂謙二郎, 布目淳, 平田博章, 柴山潔
    • Journal Title

      第9回情報科学技術フォーラム論文集

      Volume: Vol.1 Pages: 407-408

    • Related Report
      2012 Final Research Report
  • [Journal Article] スレッドレベル並列化のためのスレッド間依存関係の分類2010

    • Author(s)
      森田清隆
    • Journal Title

      第9回情報科学技術フォーラム講演論文集

      Volume: 1 Pages: 81-86

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] マシン命令レベルでのプログラム実行モニタリングによる手続き呼び出し関係の正確な検知方式2010

    • Author(s)
      平田博章
    • Journal Title

      第9回情報科学技術フォーラム講演論文集

      Volume: 1 Pages: 87-90

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] データベース参照のスケジューリングによる電子商取引サイトの最適化2010

    • Author(s)
      赤坂謙二郎
    • Journal Title

      第9回情報科学技術フォーラム講演論文集

      Volume: 1 Pages: 407-408

    • Related Report
      2010 Annual Research Report
  • [Presentation] スレッドレベル並列投機実行のためのメモリリネーミング機構2012

    • Author(s)
      藤井崇弘, 森田清隆, 布目淳, 平田博章, 柴山潔
    • Organizer
      電子情報通信学会 2012 年総合大会 学生ポスターセッション
    • Place of Presentation
      岡山大学
    • Year and Date
      2012-03-22
    • Related Report
      2012 Final Research Report
  • [Presentation] 基本ブロック単位の命令実行パス予測方式2012

    • Author(s)
      安井寛幸, 布目淳, 平田博章, 柴山潔
    • Organizer
      電子情報通信学会 2012 年総合大会 学生ポスターセッション
    • Place of Presentation
      岡山大学
    • Year and Date
      2012-03-22
    • Related Report
      2012 Final Research Report
  • [Presentation] スレッドレベル並列投機実行のためのメモリリネーミング機構2012

    • Author(s)
      藤井崇弘
    • Organizer
      電子情報通信学会2012年総合大会学生ポスターセッション
    • Place of Presentation
      岡山大学(岡山市)
    • Year and Date
      2012-03-22
    • Related Report
      2011 Annual Research Report
  • [Presentation] 基本ブロック単位の命令実行パス予測方式2012

    • Author(s)
      安井寛幸
    • Organizer
      電子情報通信学会2012年総合大会学生ポスターセッション
    • Place of Presentation
      岡山大学(岡山市)
    • Year and Date
      2012-03-22
    • Related Report
      2011 Annual Research Report
  • [Presentation] スレッドレベル並列化のためのスレッド間依存関係の分類2010

    • Author(s)
      森田清隆
    • Organizer
      電子情報通信学会 コンピュータシステム研究会
    • Place of Presentation
      九州大学 伊都キャンパス
    • Year and Date
      2010-09-07
    • Related Report
      2010 Annual Research Report
  • [Presentation] スレッドレベル並列投機実行のためのメモリリネーミング機構

    • Author(s)
      平田 博章
    • Organizer
      情報処理学会,電子情報通信学会(共催)・第11回情報科学技術フォーラム
    • Place of Presentation
      法政大学(東京都)
    • Related Report
      2012 Annual Research Report
  • [Presentation] 動的可換性解析によるスレッドレベル並列投機実行方式

    • Author(s)
      藤 皓平
    • Organizer
      情報処理学会,電子情報通信学会(共催)・第11回情報科学技術フォーラム
    • Place of Presentation
      法政大学(東京都)
    • Related Report
      2012 Annual Research Report
  • [Presentation] 基本ブロック単位の命令実行パス予測方式

    • Author(s)
      安井 寛幸
    • Organizer
      情報処理学会,電子情報通信学会(共催)・第11回情報科学技術フォーラム
    • Place of Presentation
      法政大学(東京都)
    • Related Report
      2012 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi