Você provavelmente encontrou alguém informando para adicionar concurrency=shell
no GRUB2. Isto foi considerado obsoleto a partir de 12.04
Veja /etc/init.d/rc
e altere concurrency
para makefile
. Comentários e opção nesse arquivo:
# Specify method used to enable concurrent init.d scripts.
# Valid options are 'none' and 'makefile'.
# Obsolete options used earlier are 'shell' and 'startpar'.
# The obsolete options are aliases for 'makefile' since 2010-05-14.
CONCURRENCY=makefile
Se você não tiver nenhum, configure-o para makefile.
A propósito: primeiro instale o bootchart, crie um bootchart, edite rc
e crie um novo bootchart se quiser ver se ele melhora o tempo de inicialização.