When a program starts up, it needs to find its dynamic libraries every single time it runs. What prelinking does is it does it once, write it to the executable, dramatically reduce the start up time for large programs.
apt-get install prelink
prelink -amR
# consider putting it in your cron tab