Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40171
Title: | 可輔助平行化剖析之編譯器前端架構 Compiler Front-End Framework for Parallelism Profiling |
Authors: | Hong-Kuei Chen 陳鴻奎 |
Advisor: | 陳少傑(Sao-Jie Chen) |
Keyword: | 編譯器,前端,平行化,粗顆粒剖析,多核, compiler,front-end,parallelism,coarse-grained profiling,multi-core, |
Publication Year : | 2008 |
Degree: | 碩士 |
Abstract: | 當多核處理器(chip multiprocessor)變成處理器的主流時,如何使得程式在多核處理器上能夠更有效率的執行的研究問題顯得更為重要。不幸的是,傳統編譯器注重單核處理器以及循序的執行方式缺乏攫取程式平行的能力。本論文將發展一個可輔助平行化剖析的編譯器前端架構,這個架構提出三個不同的觀點的資訊對平行能力的攫取很大的幫助,這三個觀點分別是:靜態觀點(static view),動態觀點(dynamic view),機率觀點(probabilistic view)。
靜態觀點使用程式相依圖(program dependence graph)及中間碼(intermediate representation)於我們的架構以求得程式碼與程式碼之間是否存在可平行執行的關係。動態觀點使用粗糙剖析器(coarse-grained profiler)收集程式執行過程的資訊,其中包含程式熱點(program hot spots)和記憶體存取與時間的關係。機率觀點使用Valgrind剖析器收集快取記憶體失誤比率(cache miss rate)。這些剖析的資訊可以幫助發展應用於多核處理器的嵌入式系統使之更有效率。 Embedded systems on multi-core are nearly ubiquitous today such as handheld mobile phones and game consoles. When developing embedded systems on multi-cores, we need a profiler to analyze an application and find out whether it can be executed in parallel or which part of it can be executed in parallel, which will help a designer to decide how to use system resources well. In the Thesis, we developed a compiler front-end framework for parallelism profiling. Our proposed framework can extract the information on whether one application can be executed in parallel or not. These information are contributive to developing embedded systems on a multi-core environment. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40171 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 電子工程學研究所 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-97-1.pdf Restricted Access | 1.38 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.