WEKO3
アイテム
プライオリティ制御機構を有する0R並列Prologの分子系統樹作成への応用
https://ipsj.ixsq.nii.ac.jp/records/14266
https://ipsj.ixsq.nii.ac.jp/records/142665162dc50-51ad-4d1f-864a-21202ae2ba96
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1994 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Journal(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1994-04-15 | |||||||
タイトル | ||||||||
タイトル | プライオリティ制御機構を有する0R並列Prologの分子系統樹作成への応用 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | An Application of an OR - Parallel Prolog System with a Priority Control Mechanism to Molecular Phylogenetic Tree Construction | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | 特集:並列処理 | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
その他タイトル | ||||||||
その他のタイトル | 応用 | |||||||
著者所属 | ||||||||
神戸大学工学部情報知能工学科 | ||||||||
著者所属 | ||||||||
神戸大学工学部情報知能工学科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Computer and Systems Engineering, Faculty of Engineering, Kobe University Engineering | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Computer and Systems Engineering, Faculty of Engineering, Kobe University Engineering | ||||||||
著者名 |
松田, 秀雄
× 松田, 秀雄
|
|||||||
著者名(英) |
Hideo, Matsuda
× Hideo, Matsuda
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | OR並列で実行されるゴールに優先順位としてプライオリティを付加し、このプライオリティによりゴールをスケジュールするプライオリティ制御機構を持つ並列Prologの分子系統樹作成への応用について述べている。プライオリティ制御機構により、代表的な探索アルゴリズムの一つであるA*アルゴリズムをOR並列実行環境で容易に記述することができる。共有メモリ型並列計算機上で並列実行を行なったところ、問題によっては26プロセッサで40倍とスーパーリニアの台数効果が得られた。以上により、本方式の有効性が示された。 | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN00116647 | |||||||
書誌情報 |
情報処理学会論文誌 巻 35, 号 4, p. 658-665, 発行日 1994-04-15 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7764 |