Depende de qual versão do Ubuntu você está usando? e qual sistema init que a distribuição está usando.
Acho que você deveria usar uma versão mais recente. O novo e mais rápido sistema de inicialização é systemd
, ele tem os recursos de paralelização que aumentam a velocidade de inicialização de um sistema.