+1 para abordagens DBMS_SCHEDULER e DBMS_JOB, mas também considere se você deve usar uma abordagem diferente.

Se você tiver um procedimento que é executado linha por linha e achar que ele é lento, a resposta provavelmente não é executar o procedimento várias vezes simultaneamente, mas garantir que uma abordagem baseada em conjunto seja usada. Em um extremo, você pode usar consultas paralelas e DML paralelas para reduzir o tempo do processo.

Menciono isso apenas porque é uma falha muito comum.