標題: 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
顯示於類別:期刊論文