The prelink package contains a utility which modifies ELF shared libraries and executables, so that far less relocations need to be resolved at runtime and thus programs come up faster.