平行化的B  演算法

Full metadata record

DC Field	Value	Language
dc.contributor.author	許永恆	en_US
dc.contributor.author	Xu, Yong-Heng	en_US
dc.contributor.author	黃書淵	en_US
dc.contributor.author	Huang, Shu-Yuan	en_US
dc.date.accessioned	2014-12-12T02:07:49Z	-
dc.date.available	2014-12-12T02:07:49Z	-
dc.date.issued	1989	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT784392004	en_US
dc.identifier.uri	http://hdl.handle.net/11536/55049	-
dc.description.abstract	在人工智慧的領域中, B 搜尋演算法是用來解決一些狀態搜尋的問題, 在這些問題中 , 每一節點被附子一個可能的範圍值, 利用這些節點範圍值可以找到由根(root)往外分支中的最好一支, 在此篇論文中將提出一個全新平行化的B 搜尋演算法, 而且將證明由平行北的B 演算法所得出的結果, 和原來的B 演算法所得結果是一樣的。對於執行平行北的B 演算法所獲得的速率增加( 順序性B 演算法所需時間除以平行化B 演算法所需時間) 將作仔細分析, 另外對於處理器的使用率也將作一分析; 平行化的B 演算法是在一部稱為Transputer的多處理器系統上執行的, 將利用1 至6 個處理器來執行B 演算法, 比原來順序性的B 演算法有更佳更有效率的表現。	zh_TW
dc.language.iso	zh_TW	en_US
dc.subject	平行化	zh_TW
dc.subject	人工智慧	zh_TW
dc.subject	搜尋演算法	zh_TW
dc.subject	節點範圍值	zh_TW
dc.subject	資訊	zh_TW
dc.subject	電腦科學	zh_TW
dc.subject	ROOT	en_US
dc.subject	TRANSPUTER	en_US
dc.subject	INFORAMTION	en_US
dc.subject	COMPUTER-SCIENCE	en_US
dc.title	平行化的B 演算法	zh_TW
dc.type	Thesis	en_US
dc.contributor.department	資訊科學與工程研究所	zh_TW
Appears in Collections:	Thesis