跳到主要內容

臺灣博碩士論文加值系統

(44.210.83.132) 您好!臺灣時間:2024/05/22 21:53
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:莊孫文
研究生(外文):Chuang, Sun-Wen
論文名稱:基於知識庫之迴圈轉換
論文名稱(外文):An Effective Knowledge-Based Parallel Loop Transformation for Parallelizing Compilers
指導教授:曾憲雄曾憲雄引用關係
指導教授(外文):Shian-Shyong Tseng
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1996
畢業學年度:84
語文別:中文
論文頁數:46
中文關鍵詞:迴圈轉換平行編譯器專家系統表格擷取分析屬性擇序表多處理機系統
外文關鍵詞:Loop transformationParallelizing compilerExpert systemRepertory grid analysisAttribute ordering tableMultiprocessor system
相關次數:
  • 被引用被引用:0
  • 點閱點閱:143
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在本篇論文中, 我們主要是針對平行編譯器中的迴圈轉換方式來加以改
善. 異於傳統模式, 我們利用知識庫的觀念、方法來整合現存的迴圈轉換
並擷取各個迴圈的優點. 我們提出了一個基於知識庫的迴圈轉換方式, 簡
稱 KPLT,這是一個利用表格擷取式的分析和屬性擇序表的專家系統. KPLT
跟據迴圈不同的特性來選擇一個適當的轉換方式且利用選擇之方式進行轉
換. 異於以往單一階段的迴圈轉換, 我們採用多階段的方式以更加充分地
將迴圈中的平行度擷取出來. 藉由實驗, KPLT 顯示出更高的加速效果;
另一方面, 藉由知識庫的模式將使系統易於管理和修增.

In this thesis, we concentrate on fundamental phase, parallel
loop transforma-tion, for loop parallelization in parallelizing
compilers, running on multipro-cessor systems. We first
proposed a knowledge-based approach that integrates existing
loop transformation methods to make good use of their ability to
extract available parallelisms on loops. A rule-based system,
calledthe knowledge-based parallel loop transformation (KPLT),
is then developed by repertory gridanalysis and an attribute
ordering table to construct the knowledge base. TheKPLT can
choose the appropriate loop transformation methodto reorder the
execution of statements and loop iterations for parallelization.
Unlike the previousresearch that must of them use one-pass
approach, we intro-duce the idea ofmultipass which may explore
more parallelism of loops. Experimental results show that our
method can achieve higher speedup on parallelizing compilers.
Furthermore, for system maintenance and extensibility,our
approach is obviouslysuperior to others.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top