Well, in Windows, I'm not sure what to suggest.
In Unix, what you'd do is fork the process into the background so that the PHP process isn't waiting for the program to finish (you'd do this by adding an '&' onto the end of the call, e.g. '/path/to/myprog &').
EDIT: Maybe you need a program like "bgrun.exe" ? (link)