標題: | ON PARALLELIZING THE DEMPSTER-SHAFER METHOD USING TRANSPUTER NETWORK |
作者: | WONG, YC HWANG, SY 資訊工程學系 Department of Computer Science |
關鍵字: | UNCERTAIN REASONING;DEMPSTER-SHAFER METHOD;TRANSPUTER NETWORK;PERFORMANCE ANALYSIS;IMPLEMENTATION TECHNIQUES |
公開日期: | 1-七月-1993 |
摘要: | Manipulating uncertain information is a necessary capability for any intelligent system. Several approaches, such as the Bayesian theory, Certainty Factors, and the Dempster-Shafer method, have been proposed to handle uncertainty. Among them the Dempster-Shafer method is the most theoretical sound and consistent with human behavior; however, it is argued on its computational complexity. This article presents a parallel reasoning algorithm based on the Dempster-Shafer method and implements it on the transputer network. We first analyze the best topologies of the transputer network with various numbers of processors; then the performance of the parallel program, such a speedup and efficiency, is measured on these best topologies. |
URI: | http://hdl.handle.net/11536/2968 |
ISSN: | 0167-8191 |
期刊: | PARALLEL COMPUTING |
Volume: | 19 |
Issue: | 7 |
起始頁: | 807 |
結束頁: | 822 |
顯示於類別: | 期刊論文 |