Achieving efficiency and portability in systems software: a case study on POSIX-compliant multithreaded programs

• Published in: IEEE transactions on software engineering Vol. 31; no. 9; pp. 785 - 800
• Main Authors: Shinjo, Y., Pu, C.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.09.2005; IEEE Computer Society
• Subjects: Assembly; C (programming language); Case studies; Code standards; Computer aided software engineering; Computer programs; concurrent programming; Efficiency; Gain; Gain measurement; Genetic algorithms; Index Terms- Performance; Libraries; Packaging; Portability; Programming profession; Random numbers; Runtime; runtime specialization; Software; Software engineering; Software libraries; Source code; Specialization; Studies; System software; thread-specific data; threads
• ISSN: 0098-5589; 1939-3520
• DOI: 10.1109/TSE.2005.98

Portable (standards-compliant) systems software is usually associated with unavoidable overhead from the standards-prescribed interface. For example, consider the POSIX Threads standard facility for using thread-specific data (TSD) to implement multithreaded code. The first TSD reference must be preceded by pthread/spl I.bar/getspecific( ), typically implemented as a function or macro with 40-50 instructions. This paper proposes a method that uses the runtime specialization'facility of the Tempo program specializer to convert such unavoidable source code into simple memory references of one or two instructions for execution. Consequently, the source code remains standard compliant and the executed code's performance is similar to direct global variable access. Measurements show significant performance gains over a range of code sizes. A random number generator (10 lines of C) shows a speedup of 4.8 times on a SPARC and 2.2 times on a Pentium. A time converter (2,800 lines) was sped up by 14 and 22 percent, respectively, and a parallel genetic algorithm system (14,000 lines) was sped up by 13 and 5 percent.