Speed Improvement of MCLinker with Different Memory Layout

• Main Authors: Chun-Hung Lu, 盧俊宏
• Other Authors: 廖世偉
• Format: Others
• Language: en_US
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/75285748035585035947

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 100 === 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.