請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64412
標題: | 連結時注重快取效率的重定排序 Cache-conscious Relocation Reordering at Linking |
作者: | Ping-Jung Lu 呂品融 |
指導教授: | 廖世偉 |
關鍵字: | 連結器,動態連結器,共用目的檔,動態重定表,空間區域性,重定類型, dynamic object file,linker,linking,dynamic linker,dynamic relocation,spatial locality, |
出版年 : | 2012 |
學位: | 碩士 |
摘要: | 現今多數的連結器 (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 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 868.13 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。