中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/8731
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 70548/70548 (100%)
造访人次 : 23121692      在线人数 : 345
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/8731


    题名: 在叢集電腦上矩陣相乘與資料分割的效能評估;Analyzing Data Distribution and Locality for Matrix Multiplication on a PC Cluster
    作者: 楊訓裕;Hsun-Yu Yang
    贡献者: 資訊工程研究所
    关键词: 資料區域性;資料分割;快取記憶體;矩陣相乘;叢集電腦;data distribtuion;data locality;PC cluster;matrix multiplication;cache
    日期: 2003-06-19
    上传时间: 2009-09-22 11:33:44 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: 矩陣相乘不論在科學上和工程上都是一個基本的應用程式。而叢集電腦是一種新型態的高速計算電腦平台。在此論文中,我們提出一個在叢集電腦上有效率的利用資料分割與資料區域性減少矩陣相乘計算時間的演算法。在叢集電腦上計算矩陣相乘需要考慮兩個影響效能的因素。第一是如何分割資料給處理器減少處理器之間的通訊,第二是利用資料區域性的特性減少處理器計算時快取記憶體與記憶體之間的資料搬移。在本論文中,我們考慮這兩個因素來減少計算矩陣的時間。在資料分割方面,我們提出了兩個方法來分析並減少處理器之間的傳數資料量。此外,我們也提出了如何利用資料區域性的特性來加快矩陣相乘的效能。由數據結果得知,我們的演算法比原始的矩陣相乘演算法節省了40%到50%的執行時間。我們也針對在叢集電腦上計算與通訊之間的關係做分析與評量。 Parallel computer is an important architecture to calculate scienti c and engineer- ing problems. PC cluster is a new computing platform of parallel computer. Low cost and high computation capabilities are the characteristics of PC clusters. This thesis evaluates the performance of matrix multiplication on a PC cluster. Matrix multiplication on a PC cluster should consider two important factors. One is to distribute data to processors to reduce interprocessor communication and the other is to optimize cache utilization to reduce data movements between cache and main memory. As a result, the thesis takes these two factors into consideration and pro- poses two communication-free data distribution schemes: totally duplicate scheme and partially duplicate scheme to totally eliminate interprocessor communication for matrix multiplication. Moreover, the e ect of cache size on matrix multiplication is analyzed as well. Experimental results also show the e ciency of the proposed methods.
    显示于类别:[資訊工程研究所] 博碩士論文

    文件中的档案:

    档案 大小格式浏览次数


    在NCUIR中所有的数据项都受到原著作权保护.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈  - 隱私權政策聲明