書誌事項
- タイトル別名
-
- パワーリスト キジュツ カラノ ハイパキューブ アルゴリズム ノ セイセイ
この論文をさがす
抄録
Misraが提案したパワーリストは，並列再帰構造を仕様記述するためのデータ構造である．Achatz and Schulteはパワーリスト関数による仕様記述から，相互結合網非依存の超データ並列アルゴリズムを生成する手法を提案した．Achatzらが対象としたのは分割統治型のパワーリスト関数であり，その他パワーリスト関数についてアルゴリズムを生成できない．我々は相互結合網をハイパキューブに制限することでAchatzらの手法を拡張した同種分解可能，交差分解可能と呼ぶ二つのパワーリスト関数のクラスを提案する．そして，それらの関数から時間計算がO(n)であるn時限ハイパキューブにアルゴリズム生成可能であることを示す．
収録刊行物
-
- 電子情報通信学会論文誌 D
-
電子情報通信学会論文誌 D J90-D (11), 2959-2963, 2007-01-01
社団法人電子情報通信学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1050001202673982592
-
- NII論文ID
- 110007380613
-
- NII書誌ID
- AA12099634
-
- ISSN
- 18804535
-
- NDL書誌ID
- 9256793
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles
