A Vectorization Algorithm for Control Statements

スポンサーリンク

概要

• 論文の詳細を見る

• An efficient vectorization algorithm for control statements of FORTRAN programs is proposed. This algorithm is developed for a vector processor Hitachi M-280H IAP(Integrated Array Processor), and is partially implemented in a FORTRAN77 vectorizing compiler for IAP. The point of the algorithm is to improve the efficiency of object codes. For that purpose, control statements are classified into three categories, i.e. loop invariant IF statements, index IF statements, and loop variant IF statements. Each class is vectorized in different manner. The loop invariant IFs are implemented by conventional compare and branch instructions. Index IFs are vectorized through the loop expansion method, and loop variant IFs are vectorized by using control vectors. In the last case, to make the vectorization easier and more efficient, "merge free" property is defined with control structure, and only those with this property are vectorized. The applicability of this algorithm to the pipelined vector processor architecture is also discussed.

• 一般社団法人情報処理学会の論文
• 1984-11-10

著者

• Umetani Yukio

  Central Research Laboratory Hitachi Ltd.

• YASUMURA MICHIAKI

  Central Research Laboratory, Hitachi, Ltd.

• Yasumura M

  Hitachi Ltd.

• UMETANI YUKIO

  Central Research Laboratory, Hitachi, Ltd.

関連論文

• Automatic Code Generation Method of DEQSOL (Differential EQuation SOlver Language)
• A Vectorization Algorithm for Control Statements

スポンサーリンク