Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64412
Title: | 連結時注重快取效率的重定排序 Cache-conscious Relocation Reordering at Linking |
Authors: | Ping-Jung Lu 呂品融 |
Advisor: | 廖世偉 |
Keyword: | 連結器,動態連結器,共用目的檔,動態重定表,空間區域性,重定類型, dynamic object file,linker,linking,dynamic linker,dynamic relocation,spatial locality, |
Publication Year : | 2012 |
Degree: | 碩士 |
Abstract: | 現今多數的連結器 (linker) 產生共用目的檔 (dynamic shared object
file) 的時候並沒有考慮到產生的動態重定表 (dynamic relocation list) 其排列順序會影響到所產生出來的共用目的檔 (shared object file) 在被 動態連結器 (dynamic linker) 載入時的效率, 因此其重定的順序還有優化 的可能性,以達到更好的空間區域性 (spatial locality)。 故本論文的主 要貢獻在於: 根據重定地址,符號引索 (symbol index) , 以及重定類 型 (relocation type) 來排序連結器所產生的共用目的檔的重定表,使得 動態連結器在載入共用目的檔的時候, 其重定之效率更高,使得應用 程式之啟動時間縮短。 The spatial locality of relocating a dynamic object file by dynamic linker are poor on most of linkers. The major contribution is we introduce a new optimization algorithm of reordering the dynamic relocations at linking-time when the linkers want to generate a dynamic object file. It can improve the spatial locality and decrease loading time when the dynamic linker loads the dynamic object file. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64412 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 資訊工程學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-101-1.pdf Restricted Access | 868.13 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.