Workload Partitioning Procedure for Null Message-Based PDES

In association with a plurality of logical processes (LPs) provided to carry out a simulation of a specified physical process, a method comprising the steps of:

• a. modeling the LPs as a directed graph G based on their communication relationship, wherein the directed graph G includes a number of LP links;
• b. finding a solution to an N-way partitioning problem of the directed graph G, wherein N is equal to or greater than 2;
• c. for a partitioning solution
• assigning one or more weights for each LP link of the partitioning solution at least one of the weights being a function of a lookahead value and transit time;
• d. determining whether the partitioning solution is satisfactory based on prespecified criteria, wherein the prespecified criteria is selected from a group that includes at least a criteria that a system progression rate satisfies a certain predetermined value;
• the system progression rate is maximized;
• a metric pertaining to the number of LP links connecting LPs in two different sets of the directed graph G;
• a number of partitionings already tried;
• and a total elapsed run time of the partitioning;
• and
• e. responsive to determining that the partitioning solution is satisfactory, partitioning the LPs in accordance therewith, and carrying out the simulation.