請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64398
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 廖世偉 | |
dc.contributor.author | Chun-Hung Lu | en |
dc.contributor.author | 盧俊宏 | zh_TW |
dc.date.accessioned | 2021-06-16T17:44:54Z | - |
dc.date.available | 2012-08-19 | |
dc.date.copyright | 2012-08-19 | |
dc.date.issued | 2012 | |
dc.date.submitted | 2012-08-14 | |
dc.identifier.citation | [1] Fish fillets. http://fillets.sourceforge.net/index.php.
[2] J. R. Levine. Linker and Loader. Morgan-Kauffman, 1999. [3] T. Luba. Llvm linker for moblie computing. http://code.google.com/p/ mclinker/. [4] W. R. Stevens. Advanced Programming in the UNIX Environment. Addison-Wesley, 1992. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64398 | - |
dc.description.abstract | 連結器這個程式的功能是將一個或多個編譯器產生的檔案合併成為
一個單一的檔案。 由於連結器需要從輸入的檔案讀取資料, 所以輸 入、輸出所花費的時間在連結過程扮演著重要的角色。 在這篇論文中,我們說明了加速裝置上連結器的方法。 為了降低 輸入輸出所花費的時間, 我們在原先的架構上針對從檔案讀取資料的 演算法進行修改, 並且更換了記憶體配置方式。 在測量效能方面,我們使用擁有不同輸入檔案的程式做為測試程 式。 實驗結果顯示連結器執行的時間增快百分之五到百分之十一, 而 且連結擁有較多輸入檔的應用程式時,可以降低百分之十六的分頁錯 誤。 | zh_TW |
dc.description.abstract | A linker or link editor is a program that takes one or more objects gener-
ated by a compiler and combines them into a single executable program[2]. Since linker should read data from input files, I/O time plays an important role in linking. It make sense to reduce I/O time for a linker. In this paper, we describe the design for speeding up linking time of an on-device linker. In order to reduce I/O time, we use a different algorithm for reading data from input files and change memory layout based on host architecture. To evaluate the performance, we use applications with different number of input files as benchmarks. In our experence, the linking time is 5% faster than original version and we reduce 15% to 20% page faults when linking with the applications with more input files. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T17:44:54Z (GMT). No. of bitstreams: 1 ntu-101-R99922098-1.pdf: 587159 bytes, checksum: f2356923e8358a82648365be1a661d5b (MD5) Previous issue date: 2012 | en |
dc.description.tableofcontents | 致謝 i
中文摘要 ii Abstract iii 1 Introduction 1 2 Problem Overview 3 2.1 Read Data Scheme in Original MCLinker . . . . . . . . . . . . . . . . . 3 2.1.1 Method to Require Memory . . . . . . . . . . . . . . . . . . . . 3 2.1.2 Read Data from Input Files . . . . . . . . . . . . . . . . . . . . . 4 2.2 Speed Drop Off . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2.1 Problem of Low Spatial Locality . . . . . . . . . . . . . . . . . . 4 2.2.2 Too Many Mamory Map . . . . . . . . . . . . . . . . . . . . . . 5 3 Performance Improvement Scheme 6 3.1 New Algorithm of Reading Data . . . . . . . . . . . . . . . . . . . . . . 6 3.2 Good Spatial Locality . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 4 Performance Experiments 8 5 Conclusions 11 Bibliography 12 | |
dc.language.iso | en | |
dc.title | 利用不同記憶體配置增進連結器效能 | zh_TW |
dc.title | Speed Improvement of MCLinker with Different Memory Layout | en |
dc.type | Thesis | |
dc.date.schoolyear | 100-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 陳官辰,陳呈瑋,梁伯嵩 | |
dc.subject.keyword | 連結器,記憶體映射, | zh_TW |
dc.subject.keyword | MCLinker,memory map, | en |
dc.relation.page | 12 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2012-08-14 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 573.4 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。