@article{oai:ipsj.ixsq.nii.ac.jp:00018395,
 author = {鷹野, 芙美代 and 佐田, 宏史 and 前川, 仁孝 and 六沢, 一昭 and 宮崎, 収兄 and Fumiyo, Takano and Hiroshi, Sata and Yoshitaka, Maekawa and Kazuaki, Rokusawa and Nobuyoshi, Miyazaki},
 issue = {SIG12(ACS11)},
 journal = {情報処理学会論文誌コンピューティングシステム（ACS）},
 month = {Aug},
 note = {本論文では，AND/OR 木の並列探索手法であるAND/OR 木階層的挟み撃ち探索において，プロセッサを割り当てる節点を増やすことで，さらに多くのプロセッサを有効活用する並列探索手法を提案する．AND/OR 木階層的挟み撃ち探索は，評価の高いOR 節点に多くのプロセッサを割り当て，評価の低い節点も並列に探索する．これにより，逐次探索では解の発見に時間のかかる評価の低い節点が解である場合，探索時間を大きく短縮することができる．AND/OR 木階層的挟み撃ち探索におけるOR 節点のみの並列探索は，並列探索可能な節点が少ないとすべてのプロセッサを使用できない場合もある．そこで，AND/OR 木階層的挟み撃ち探索で使用されないプロセッサを用いてAND 節点も並列に探索することで，より多くのプロセッサを有効利用する．これにより，AND/OR 木階層的挟み撃ち探索で多くのプロセッサを利用することができない問題に対し，より高速に解が求まる．最後に，提案手法を共有メモリ型並列計算機上で評価した結果，AND/OR 木階層的挟み撃ち探索よりも最高16.8 倍，相乗平均1.5 倍高速化されることが確認できた．, This paper proposes a parallel search algorithm making more efficient use of processors by increasing parallel searchable nodes in AND/OR tree hierarchical pincers attack search (AOHPAS). AOHPAS searches nodes with high evaluation value and low evaluation value simultaneously. Also, AOHPAS allocates many processors to OR nodes with high evaluation value. Thus, when the node with low evaluation value is a solution and sequential searches need long computation time, it is able to reduce computation time greatly. In parallel search of only OR nodes, some processors are not able to be used because there are a few parallel searchable nodes. Therefore, in the proposed algorithm, processors not used by AOHPAS can be used to search AND nodes in parallel. Consequently, the proposed algorithm is able to make more efficient use of processors and to solve problems faster that AOHPAS is not able to use many processors. Finally, the proposed algorithm is implemented on a shared memory multiprocessor and evaluated. It results up to 16.8 times speedup and 1.5 times speedup on the geometric average compared with AOHPAS.},
 pages = {319--329},
 title = {AND節点の並列探索を加えたAND/OR木階層的挟み撃ち探索},
 volume = {46},
 year = {2005}
}