+1 para los enfoques DBMS_SCHEDULER y DBMS_JOB, pero también considere si debería usar un enfoque diferente.
Si tiene un procedimiento que se ejecuta fila por fila y encuentra que es lento, la respuesta probablemente no sea ejecutar el procedimiento varias veces simultáneamente, sino asegurarse de que se use un enfoque basado en conjuntos en su lugar. En un extremo, incluso puede usar consultas paralelas y DML paralelos para reducir el tiempo de reloj de pared del proceso.
Menciono esto solo porque es una falla muy común.
