You can use threads made before any gui code is called, and send commands to be eval'd by them thru threads:shared variables. See Tk-with-worker-threads

The alternative, is to fork off your parallel processes, and that is the way it was originally done before the coming of perl threads.