學術產出-NSC Projects

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 分解合成系列快速計算法之平行化改進
其他題名 The parallel computing implement for split-and-combine series techniques
作者 曾正男
貢獻者 應數系
關鍵詞 分解合成;多元尺度;平行化;Split-and-combine; MDS; parallel
日期 2014-10
上傳時間 25-Jan-2016 11:13:09 (UTC+8)
摘要 本計畫是將split and combine 系列的演算法推廣到平行計算,我們利用Python 程式的架構成功的將此系列的加速法推廣到多核心計算以及GPU 的計算。對於split and combine系列的計算法如何分群是一個重要的關鍵,我們經過這次的計畫補助理解了如何有效率的分群,讓分解合成計算更有效率。特別在資料維度高以及資料量大時,我們平行化的版本程式表現會更為優異。
We have implement the SCMDS method from the serial version to the multicore version. We use the python programming to do this work. Our project gives a very friendly introduction for parallel programming in python. In our experiments, we can see that the performance of multicore version of SCMDS makes the linear SCMDS better. When the data dimension is large and the size of data is huge, the performance of parallel version is pretty well. This parallel SCMDS is proved to be good for large data analysis.
關聯 科技部
計畫編號: NSC 102-2115-M-004-003
資料類型 report
dc.contributor 應數系
dc.creator (作者) 曾正男zh_TW
dc.date (日期) 2014-10
dc.date.accessioned 25-Jan-2016 11:13:09 (UTC+8)-
dc.date.available 25-Jan-2016 11:13:09 (UTC+8)-
dc.date.issued (上傳時間) 25-Jan-2016 11:13:09 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/80761-
dc.description.abstract (摘要) 本計畫是將split and combine 系列的演算法推廣到平行計算,我們利用Python 程式的架構成功的將此系列的加速法推廣到多核心計算以及GPU 的計算。對於split and combine系列的計算法如何分群是一個重要的關鍵,我們經過這次的計畫補助理解了如何有效率的分群,讓分解合成計算更有效率。特別在資料維度高以及資料量大時,我們平行化的版本程式表現會更為優異。
dc.description.abstract (摘要) We have implement the SCMDS method from the serial version to the multicore version. We use the python programming to do this work. Our project gives a very friendly introduction for parallel programming in python. In our experiments, we can see that the performance of multicore version of SCMDS makes the linear SCMDS better. When the data dimension is large and the size of data is huge, the performance of parallel version is pretty well. This parallel SCMDS is proved to be good for large data analysis.
dc.format.extent 2425565 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) 科技部
dc.relation (關聯) 計畫編號: NSC 102-2115-M-004-003
dc.subject (關鍵詞) 分解合成;多元尺度;平行化;Split-and-combine; MDS; parallel
dc.title (題名) 分解合成系列快速計算法之平行化改進zh_TW
dc.title.alternative (其他題名) The parallel computing implement for split-and-combine series techniques
dc.type (資料類型) report