Prelink позволяет уменьшить время загрузки приложений, связанных с множеством динамических библиотек, путем оптимизации на уровне структуры ELF файла.
Установите Prelink используя менеджер пакетов Вашего дистрибутива

В Debian:
aptitude install prelink

Используя любимый текстовый редактор с правами root отредактируйте файл /etc/default/prelink
Измините параметр
PRELINKING=unknown
на
PRELINKING=yes

Запустите prelink:
sudo /etc/cron.daily/prelink

Теперь демон prelink будет периодически запускаться для оптимизации новых, установленных приложений.

Preload позволяет уменьшить время загрузки приложений не дожидаясь непосредственного запуска программы (эффективно для повторных запусков), за счёт загрузки в память наиболее интенсивно используемых данных.

Установите Preload используя менеджер пакетов Вашего дистрибутива

В Debian:
aptitude install preload

Как правило конфигурация по умолчанию preload не требует изменений.

Но при желании можно и покрутить файл /etc/preload.conf

Обратите внимание на опции:
model.cycle (по умолчанию 20 сек) - определяет время инициализации анализа состояния системы и обновление кэша;

model.halflife (по умолчанию 168 часов) - определяет время через которое, данные в кэше будут считаться устаревшими
(каждые 168 часов степень актуальности данных в кэше будет уменьшена на 50%);

model.minsize (по умолчанию 2000000 байт) - определяет минимальный объем данных прошедший через системные вызовы,
необходимый параметр для начала оптимизации приложения. Именно этот параметр позволяет использовать preload только для крупных приложений.

model.memtotal (-10%), model.memfree (100%), model.memcached (30%) - определяют степень использования ОЗУ для хранения кэша.
Размер кэша рассчитывается по следующей формуле:
model.memtotal * размер ОЗУ
+ model.memfree * размер свободной памяти во время запуска preload
+ model.memcached * размер памяти отведенной под системный кэш (Cached).

Состояние работы preload можно оценить через файл /var/lib/preload/preload.state

Почему не 1 программа, а 2? Всё просто, prelink, запускается раз в день и модифицирует ELF файлы. Preload программа-демон, которая постоянно отслеживает интенсивность запуска программ и на основании собранной статистики загружает компоненты в память.

Если верить статистике выигрыш от использования prelink для OpenOffice.org и Firefox около 15-20%, для preload - 50%.