Esto es algo que en Android que se llama la dalvik-cache. Se trata básicamente de una versión optimizada del paquete de android por lo general, instalar/descargar en el teléfono. Esto se hace generalmente durante la instalación y no necesita suceder en cada arranque. Sin embargo, en su caso, se reinicia al parecer desencadenar una dalvik-caché de volcado(por falta de una palabra mejor). Así, Android tiene para optimizar todas las aplicaciones de nuevo.
Te sugiero que para tratar y diagnosticar por qué el teléfono se está aclarando que la dalvik-cache en cada arranque. Estás ejecutando una ROM personalizada?