rodrigo jacinto

Boa noite, Criei um sistema no qual precisa realizar varios comandos várias vezes, a principio hoje eu criei uma tarefa onde um cron é executado a cada 2 minutos, nessa tarefa o php faz um loop em uma tabela do banco com milhares de linhas onde executa várias funções em cada linha percorrida, porem as vezes demora tipo 0:30 segundos, mas dependendo demora até mais que 2 minutos para percorrer todas as linhas necessárias. Isso faz com que tenhamos uma perca grande de tempo, pois se ele demora 30 segundos o restante do tempo fica perdido até o proximo cron iniciar.. alguém tem sugestão do que poderia ser feito para executar essa tarefa de maneira sem interrupção e sem precisar utilizar cron? Obrigado