System and method for concurrency simulation

Claim 1

In a data processing system having a memory, a first processor coupled to said memory and an input/output device coupled to said memory, a method of simulating concurrent execution by a parallel processor system of a routine written in a given program language having points of concurrency therein, said method comprising: (a) transmitting to said first processor from said memory, a sequence of code of said routine expressed in said given program language, which routine is to have its concurrent execution by said parallel processor system simulated; (b) executing said sequence of code for a given set of input data and storing a sequence of steps employed in said code execution; (c) recording information related to said execution of said sequence of code associated with each of said steps including the time required therefore; (d) reading said stored sequence of steps via said first processor and determining points of concurrency via said first processor where parallel execution of said code may be performed; (e) entering a first set of insertions into said stored sequence of steps at a plurality of said points of concurrency to specify separate subroutines for parallel execution; (f) defining said parallel processor system including the number of processor elements employed in said parallel processor system and the execution delay associated with spawning a new process; and (g) performing a first simulation via said first processor of the execution of said routine as a plurality of subroutines executed by said defined parallel processor system using said stored steps, said insertions, and said recorded information.