プログラム変換に基づくシストリック・アレイの導出

• 吉田, 紀彦

書誌事項

タイトル別名

• Transformational Derivation of Systolic Arrays
• 並列アルゴリズム

抄録

シストリック・アレイ・アーキテクチャを 漸化式で定義された仕様から プログラム変換に基づいて導出する手法について述べる.アレイのセルの結合関係と内部動作 そして漸化式をプログラムの形で表現する枠組としては 以前に提案した関係型表現を用いる.関係型プログラムには これも以前に提案した高並列化変換戦術を適用することができる.本手法では 漸化式に対応する関係型プログラムを 変換規則 / 戦術 / 戦略の階層に則って段階的に書き換えていき シストリック・アレイに対応する関係型プログラムを得る.これを用いて 重畳フイルタ 行列乗算などについて アレイの導出に成功している.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 30 (12), 1530-1537, 1989-12-15

  一般社団法人情報処理学会

キーワード

• 特集：並列処理

詳細情報

• CRID: 1050282812865825536
• NII論文ID: 110002764551
• NII書誌ID: AN00116647
• ISSN: 18827764
• Web Site: http://id.nii.ac.jp/1001/00015115/
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles