WEKO3
インデックスリンク
アイテム
パワーリスト記述からのハイパキューブアルゴリズムの生成
https://iwate-u.repo.nii.ac.jp/records/9876
https://iwate-u.repo.nii.ac.jp/records/98764658f2e4-66bc-4402-9331-bc7b74d81a00
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
ieice-v90n11p2959-2969.pdf (403.4 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2009-11-18 | |||||||||
| タイトル | ||||||||||
| タイトル | パワーリスト記述からのハイパキューブアルゴリズムの生成 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | パワーリスト | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | ハイパキューブ | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 並列アルゴリズム | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | プログラム導出 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | journal article | |||||||||
| 著者 |
東大野, 雅之
× 東大野, 雅之
× 西谷, 泰昭
|
|||||||||
| 著者別名 | ||||||||||
| 識別子Scheme | WEKO | |||||||||
| 識別子 | 61362 | |||||||||
| 姓名 | HIGASHIOHNO, Masayuki | |||||||||
| 著者別名 | ||||||||||
| 識別子Scheme | WEKO | |||||||||
| 識別子 | 61363 | |||||||||
| 姓名 | NISHITANI, Yasuaki | |||||||||
| 著者(機関) | ||||||||||
| 値 | 岩手大学大学院工学研究科 | |||||||||
| 著者(機関) | ||||||||||
| 値 | 岩手大学工学部情報システム工学科 | |||||||||
| 登録日 | ||||||||||
| 日付 | 2009-11-18 | |||||||||
| 書誌情報 |
電子情報通信学会論文誌 D 巻 J90-D, 号 11, p. 2959-2963, 発行日 2007-01-01 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 1880-4535 | |||||||||
| Abstract | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Misraが提案したパワーリストは，並列再帰構造を仕様記述するためのデータ構造である．Achatz and Schulteはパワーリスト関数による仕様記述から，相互結合網非依存の超データ並列アルゴリズムを生成する手法を提案した．Achatzらが対象としたのは分割統治型のパワーリスト関数であり，その他パワーリスト関数についてアルゴリズムを生成できない．我々は相互結合網をハイパキューブに制限することでAchatzらの手法を拡張した同種分解可能，交差分解可能と呼ぶ二つのパワーリスト関数のクラスを提案する．そして，それらの関数から時間計算がO(n)であるn時限ハイパキューブにアルゴリズム生成可能であることを示す． | |||||||||
| 出版者 | ||||||||||
| 出版者 | 社団法人電子情報通信学会 | |||||||||
| 権利 | ||||||||||
| 権利情報 | (c) （社）電子情報通信学会 2007 | |||||||||
| 著者版フラグ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
