si es en unix, mirate en google la función fork(); esta dividira la ejecución en 2 procesos, y seguiran desde el momento que lo ejecutastes, pero cuidado, el diseño de un algoritmo fork tiene sus cosillas...
si es en win32 , puede usar o bien _beginthread o createprocess , estas reciben una funcion y la ejecutan en paralelo.
una cosa, una vez se mete alguien en programación concurrente debe tener en cuenta todo el universo de dolor que puede representar con sus problemas de sincronización. deberias consultar google para comunicación interthread o interproceso y deadlocks, mutex, semaphores...
suerte!