La ejecución de varios procedimientos en paralelo se puede realizar a través de cadenas DBMS_Scheduler. Estos permiten ejecutar una serie de procedimientos en función del éxito o fracaso de otros procedimientos.
SQL Developer de Oracle tiene una interfaz gráfica para ayudar, aunque yo mismo siempre los he codificado a mano.
Hay un ejemplo útil en la documentación .