一個解決最小展開樹的快速平行計算機方法

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	卜繁濤	en_US
dc.contributor.author	BU, FAN-TAO	en_US
dc.contributor.author	張瑞川	en_US
dc.contributor.author	ZHANG, RUI-CHUAN	en_US
dc.date.accessioned	2014-12-12T02:04:55Z	-
dc.date.available	2014-12-12T02:04:55Z	-
dc.date.issued	1987	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT762241019	en_US
dc.identifier.uri	http://hdl.handle.net/11536/53276	-
dc.description.abstract	多年來，在一個加權連結的圖形 G = (V，E) 上找尋它的最小展開樹 ( Minimum Spa nning Tree Problem )廣汎地為人所研究著。在此篇論文中，我們依 Sollin 所提出的方法，提出一個平行時間複雜度為 O(α(logn，logn)logn)的平行計算機方法；它使用了 O(n□)個計算單元。所根據的計算模型是 Connection Machine，一個具有共通性相互連接網路的 SIMD 機器。其中 G = (V，E) 是問題給定的加權連結圖形︱V ︱ = n，︱E︱ = m ；α(m，n)是 Inverse Ackermann's函數。	zh_TW
dc.language.iso	zh_TW	en_US
dc.subject	最小展開樹	zh_TW
dc.subject	平行計算機方法	zh_TW
dc.subject	加權連結圖形	zh_TW
dc.subject	SIMD 機器	zh_TW
dc.subject	計算模型	zh_TW
dc.subject	MINIMUM-SPANNING-TREE-PROBLEM	en_US
dc.subject	SIMD-MACHINE	en_US
dc.title	一個解決最小展開樹的快速平行計算機方法	zh_TW
dc.type	Thesis	en_US
dc.contributor.department	資訊科學與工程研究所	zh_TW
顯示於類別：	畢業論文