Contents of Report

[Data of Report]

Report Number:
TR0734
Date of Registration:
1992.01
English Title:
An Implementation of Parallel Interative-Deeping A* and Its Evaluation on the Parallel Inference Machine PIM/m
Japanese Title:
Iterative-Deepening A* アルゴリズムの並列化と並列推論マシンPIM/m上の性能評価
English Author:
M.Wada,K.Rokusawa,N.Ichiyoshi
Japanese:
和田 正寛,六沢 一昭,市吉 伸行
Name of Organization to which author belongs:
ICOT,Oki,ICOT
PDF:
tr0734.pdf

[Contents]

概要.... 2
1Iterative-Deepening A*.... 2
2IDAアルゴリズムの並列化と負荷分散.... 3
315面パズル問題.... 4
4実験と考察.... 5
4.1探索深さによる負荷分散.... 5
4.2ヒューリスティック関数値による負荷分散.... 5
4.3問題空間の大きさと台数効果の関係の分析.... 5
4.4実験結果のモデル化.... 6
4.5並列実行時間中のオーバヘッド時間.... 7
4.6同じ問題空間サイズでの効率のばらつき.... 7
5おわりに.... 8
謝辞.... 8
参考文献.... 8

目次をクリックすると、PDFファイルが表示されます。

ICOT研究論文（TR）一覧に戻る / Back to the list of ICOT Technical Reports