SLINKY: Static linking reloaded

Christian Collberg, John H. Hartman, Sridivya Babu, Sharath K. Udupa

Research output: Contribution to conferencePaperpeer-review

21 Scopus citations

Abstract

Static linking has many advantages over dynamic linking. It is simple to understand, implement, and use. It ensures that an executable is self-contained and does not depend on a particular set of libraries during execution. As a consequence, the user executes exactly the same executable image as was tested by the developer, diminishing the risk that the user’s environment will affect correct behavior. The major disadvantages of static linking are increases in the memory required to run an executable, network bandwidth to transfer it, and disk space to store it. In this paper we describe the Slinky system that uses digest-based sharing to combine the simplicity of static linking with the space savings of dynamic linking: although Slinky executables are completely self-contained, minimal performance and disk-space penalties are incurred if two executables use the same library. We have developed a Slinky prototype that consists of tools for adding digests to executables, a slight modification of the Linux kernel to use those digests to share code pages, and tools for transferring files between machines based on digests of their contents. Results show that our prototype has no measurable performance decrease relative to dynamic linking, a comparable memory footprint, a 20% storage space increase, and a 34% increase in the network bandwidth required to transfer the packages. We believe that Slinky obviates many of the justifications for dynamic linking, making static linking a superior technology for software organization and distribution.

Original languageEnglish (US)
Pages309-322
Number of pages14
StatePublished - 2005
Event2005 USENIX Annual Technical Conference - Anaheim, United States
Duration: Apr 10 2005Apr 15 2005

Conference

Conference2005 USENIX Annual Technical Conference
Country/TerritoryUnited States
CityAnaheim
Period4/10/054/15/05

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'SLINKY: Static linking reloaded'. Together they form a unique fingerprint.

Cite this