コンディションベクタを用いたコンパイラの最適化  [in Japanese] Code Optimization Using Condition Vectors  [in Japanese]

    • 井上 昭彦 Inoue Akihiko
    • 九州大学工学部情報工学科 Department of Computer Science and Communication Engineering, Kyushu University
    • 赤星 博輝 Akaboshi Hiroki
    • 九州大学大学院総合理工学研究科情報システム学専攻 Department of Information Systems, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University
    • 冨山 宏之 Tomiyama Hiroyuki
    • 九州大学大学院総合理工学研究科情報システム学専攻 Department of Information Systems, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University

    • 安浦 寛人 Yasuura Hiroto
    • 九州大学大学院総合理工学研究科情報システム学専攻 Department of Information Systems, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University

Abstract

本稿では,高位合成(High Level Synthesis)で用いられている様々なコードモーションを可能とするコンディションベクタを用い,命令レベル並列プロセッサのコンパイラにおける条件文に対する新しいスケジューリング手法を提案する.コンディションベクタは実行条件をビットベクトルで表現したものである.本手法は,コンディションベクタをプログラムの各演算に対して与えることにより,制御構造を意識せずに基本ブロックを越えた広域コード移動を行うことを可能とする.更に,演算間のデータフロー関係にコンディションベクタを与え,スケジューリングと同時にレジスタ割り当てを行うことにより,スケジューリングに適したレジスタ割り当てが可能となる.

This paper proposes a new code scheduling method for compilers of fine grain parallel processors based on Condition Vectors. Condition Vector represents the execution condition of each code in a vector form. Each operation attached Condition Vectors can be moved beyond boundaries of basic blocks without considering control structures. Furthermore, we can derive an efficient allocation of registers suitable for the scheduling, simultaneously.

Journal

IPSJ SIG Notes   [List of Volumes]

IPSJ SIG Notes 95(6), 57-64, 1995-01-19  [Table of Contents]

Information Processing Society of Japan (IPSJ)

References:  5

You must have a user ID to see the references.If you already have a user ID, please click "Login" to access the info.New users can click "Sign Up" to register for an user ID.

Cited by:  1

You must have a user ID to see the cited references.If you already have a user ID, please click "Login" to access the info.New users can click "Sign Up" to register for an user ID.

Preview

Preview

Codes

  • NII Article ID (NAID) :
    110002775450
  • NII NACSIS-CAT ID (NCID) :
    AN10096105
  • Text Lang :
    JPN
  • Article Type :
    Journal Article
  • ISSN :
    09196072
  • Databases :
    CJP  CJPref  NII-ELS 

Share