(3.220.231.235) 您好!臺灣時間:2021/03/09 06:46
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:李文逵
研究生(外文):LI,WEN-KUI
論文名稱:解疏散線性方程組的平行計算
指導教授:何錦文
指導教授(外文):HE,JIN-WEN
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊及電子工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1991
畢業學年度:78
語文別:中文
論文頁數:50
中文關鍵詞:解疏散線性方程組高斯消去法解疏散三角線性方排程演算法使用前置換法
外文關鍵詞:TASK-GRAPH
相關次數:
  • 被引用被引用:0
  • 點閱點閱:103
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
這篇論文是有關於如何在一SIMD CREWPRAM 的平行計算模組上,用有限的處理器,解
一疏散三角線性方程組,並且使得所需的時間(以總乘法及總加法運算次數做計時單
位)心可能短。
高斯消去法是被廣泛地使用在解線性方程組,在以往的研究中曾將高斯消去法解一線
性方程組的過程以一task graph來描述。由於在此盡考慮解疏散三角線性方程組,因
此對於解疏散三角線性方程組的過程我們將另以associated directed graph 來描述
,並在這個圖形上設計排程演算法。相對於在task graph對頂點做排程在associated
directed graph將對邊做排程,在排程過程中後者比前者有較大的選擇彈性,也就是
會得到較好的排程結果。
在此我們提出兩個排程演算法,皆能突破Wing與Huang 在task graph做排程的瓶頸。
第一個排程演算法是將一些在task graph上不能同時執行的運算,結合成一大運算並
用足夠的處理器執行,以降低執行乘法運算的時間(也就是對於m 個獨立乘法運算,
若以循序執行,則需m 次乘法運算的執行時間,若有足夠的處理器並且能以平行方式
執行則僅需要1次乘法運算的時間)。第二個排程演算法則結合了第一個排程演算法
的方法及有限制的使用前置換法,也就是允許適當的fill-in 產生,在處理器較多時
可得到比第一個排程演算法更好的結果。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔