trick/docs/documentation/miscellaneous_trick_tools/MonteCarloGeneration.md
ddj116 9099792947
Integrate MonteCarloGenerate capability from EG CML and associated TrickOps enhancements (#1415)
* Provide MonteCarloGenerate capability

Intermediate commit, this squash represents all of Isaac Reaves' work
during his Fall 2022 Pathways internship tour

[skip ci]

* TrickOps: Add phase, [min-max] range, and overhaul YAML verification

* Add new "phase:" mechanism to TrickOps Runs and Builds to support
  project-specific constraints on build and run ordering
  - phase defaults to zero if not specified and must be between -1000
    and 1000 if given.
  - jobs can now optionally be requested by their phase or phase range
  - See trickops/README.md for details
* Add [min-max] notation capability to run: entries and compare: entries
  - [min-max] ranges provide definition of a set of runs using a common
    numbering scheme in the YAML file, greatly reducing YAML file size
    for monte-carlo and other zero-padded run numbering use cases
  - See trickops/README.md for details
* YAML parsing changes
  - Overhaul the logic which verifies YAML files for the expected
    TrickOps format. This is now done in TrickWorkflowYamlVerifier and
    provides much more robust error checking than previous approach
  - .yaml_requirements.yml now provides the required types, ranges, and
    default values as applicable to expected entries in YAML files
  - valgrind: is now an sub-option to run: entries, not its own section
    Users should now list their runs normallly and define their flags in
    in that run's valgrind: subsection
  - parallel_safety is now a per-sim parameter and not global. Users
    should move their global config to the sim layer
  - self.config_errors is now a list of errors. Users should now
    check for empty list when using instead of True/False
* Robustify the get_koviz_report_jobs unit test to work whether koviz
  exists on PATH or not
* Adjust trickops.py to use the new phase and range features
   - Make it more configurable on the command-line via argparse
   - Move SIM_mc_generation tests into test_sims.yml

[skip ci]

* Code review and cleanup from PR #1389

Documentation:

* Adjust documentation to fit suggested symlinked approach. Also
  cleaned up duplicate images and old documentation.
* Moved the verification section out of markdown and into a PDF since it
  heavily leverages formatting not available in markdown.
* Clarify a couple points on the Darwin Trick install guide
* Update wiki to clarify that data recording strings is not supported

MCG Code:

* Replace MonteCarloVariableRandomNormal::is_near_equal with new
  Trick::dbl_is_near from trick team

MCG Testing:

* Reduce the set of SIM_mc_generation comparisons. After discussion
  the trick team, we are choosing to remove all comparisons to
  verif_data/ which contain random-generated numbers since
  these tests cannot pass across all supported trick platforms.
* Fix the wrong rule on exlcuding -Werror for Darwin builds
  of SIM_mc_generation
* Remove data recording of strings in SIM_mc_generation

Trickops:

* Replace build_command with build_args per discussion w/ Trick team
  Since we only support arguments to trick-CP, replace the build_command
  yaml entry with build_args
* Disable var server connection by default in SingleRun if TrickWorkflow.quiet
  is True
* Guard against multiple Job starts
* Remove SimulationJob inheritance layer since old monte-carlo wasn't
  and never will be supported by TrickOps
* Ignore IOError raise from variable_server that looks like "The remote
  endpoint has closed the connection". This appears to occur when
  SingleRun jobs attempt to connect to the var server for a sim that
  terminates very early

[skip ci]

* Adjust phasing of old/new MCG initialize functions

* Clarify failure message in generate_dispersions if new/old MC are both
  used.
* Adjust the phasing order of MCG intialize method to be before
  legacy MC initialized. Without this, monte-carlo dry run completes with
  success before the check in generate_dispersions() can run
* Add -Wno-stringop-truncation to S_override.mk for SIM_mc_generation
  since gcc 8+ warns about SWIG generated content in top.cpp

* Introduce MonteCarloGenerationHelper python class

This new class provides an easy-to-use interface for MCG sim-module
users:

1. Run generation
2. Getting an sbatch array job suitable for SLURM
3. Getting a list of SingleRun() instances for generated runs, to be
   executed locally if desired

---------

Co-authored-by: Dan Jordan <daniel.d.jordan@nasa.gov>
2023-03-06 09:25:50 -06:00

41 KiB
Raw Blame History

MonteCarloGeneration Model

Revision History

Version Date Author Purpose
1 April 2020 Gary Turner Initial Version
2 March 2021 Gary Turner Added Verification
3 October 2022 Isaac Reaves Converted to Markdown

1 Introduction

The MonteCarlo Model is used to disperse the values assigned to variables at the start of a simulation. Dispersing the initial conditions and configurations for the simulation allows for robust testing and statistical analysis of the probability of undesirable outcomes, and measuring the confidence levels associated with achieving desirable outcomes.

Conventionally, most of the time we think about dispersing variables, we think about apply some sort of statistical distribution to the value. Most often, that is a normal or uniform distribution, but there may be situations in which other distributions are desired. In particular, this model provides an extensible framework allowing for any type of distribution to be applied to any variable.

For extensive analysis of safety-critical scenarios, where it is necessary to demonstrate high probability of success with high confidence, traditional MonteCarlo analyses require often many thousands of runs. For long duration simulations, it may not be feasible to run the number of simulations necessary to reach the high confidence of high success probability that is necessary to meet requirements. Typically, failure cases occur out near the edges of state-space, but most of the runs will be “right down the middle”; using conventional MonteCarlo techniques, most of these runs are completely unnecessary. With a Sequential-MonteCarlo configuration, a small number of runs can be executed, allowing for identification of problem areas, and a focussing of the distribution on those areas of state-space, thereby reducing the overall number of runs while adding complexity to the setup. While this model does not (at this time) provide a Sequential-MonteCarlo capability, the organization of the model has been designed to support external tools seeking to sequentially modify the distributions being applied to the dispersed variables, and generate new dispersion sets.

2 Requirements

  1. The model shall provide common statistical distribution capabilities, including:
    1. Uniform distribution between specified values
      1. as a floating-point value
      2. as an integer value
    2. Normal distribution, specified by mean and standard deviation
    3. Truncated Normal Distribution, including
      1. symmetric and asymmetric truncations
      2. it shall be possible to specify truncations by:
        1. some number of standard deviations from the mean,
        2. a numerical difference from the mean, and
        3. an upper and lower limit
  2. The model shall provide an extensible framework suitable for supporting other statistical distributions
  3. The model shall provide the ability to assign a common value to all runs:
    1. This value could be a fixed, user-defined value
    2. This value could be a random assignment, generated once and then applied to all runs
  4. The model shall provide the capability to read values from a pre-generated file instead of generating its own values
  5. The model shall provide the ability to randomly select from a discrete data set, including:
    1. enumerations,
    2. character-strings,
    3. boolean values, and
    4. numerical values
  6. The model shall provide the capability to compute follow-on variables, the values of which are a function of one or more dispersed variables with values generated using any of the methods in requirements 1-5.
  7. The model shall provide a record of the generated distributions, allowing for repeated execution of the same scenario using exactly the same conditions.
  8. The model shall provide summary data of the dispersions which have been applied, including:
    1. number of dispersions
    2. types of dispersions
    3. correlations between variables

3 Model Specification

3.1 Code Structure

The model can be broken down into its constituent classes; there are two principle components to the model the variables, and the management of the variables.

3.1.1 Variable Management (MonteCarloMaster)

MonteCarloMaster is the manager of the MonteCarlo variables. This class controls how many sets of dispersed variables are to be generated; for each set, it has the responsibility for

  • instructing each variable to generate its own dispersed value
  • collecting those values and writing them to an external file

3.1.2 Dispersed Variables (MonteCarloVariable)

MonteCarloVariable is an abstract class that forms the basis for all dispersed variables. The following classes inherit from MonteCarloVariable:

  • MonteCarloVariableFile will extract a value for its variable from a specified text file. Typically, a data file will comprise some number of rows and some number of columns of data. Each column of data represents the possible values for one variable. Each row of data represents a correlated set of data to be applied to several variables; each data-set generation will be taken from one line of data. Typically, each subsequent data-set will be generated from the next line of data; however, this is not required.

  • In some situations, it is desirable to have the next line of data to be used for any given data set be somewhat randomly chosen. This has the disadvantageous effect of having some data sets being used more than others, but it supports better cross-population when multiple data files are being used.

    • For example, if file1 contained 2 data sets and file2 contained 4 data sets, then a sequential sweep through these file would set up a repeating pattern with line 1 of file2 always being paired with line 1 of file1. For example, in 8 runs, we would get this pattern of line numbers from each run:
      • (1,1), (2,2), (1,3), (2,4), (1,1), (2,2), (1,3), (2,4)
    • If the first file was allowed to skip a line, the pattern can produce a more comprehensive combination of data:
      • (1,1), (1,2), (2,3), (1,4), (2,1), (2,2), (2,3), (1,4)
  • MonteCarloVariableFixed provides fixed-values to a variable for all generated data-sets. The values can be represented as a double, int, or STL-string.

  • MonteCarloVariableRandom is the base class for all variables being assigned a random value. The values can be represented as a double, int, or STL-string. There are several subclasses:

    • MonteCarloVariableRandomNormal provides a variable with a value dispersed according to a normal distribution specified by its mean and standard deviation.
    • MonteCarloVariableRandomUniformInt provides a variable with a value dispersed according to a uniform distribution specified by its upper and lower bounds. This class represents a discrete distribution, providing an integer value.
    • MonteCarloVariableRandomUniform provides a variable with a value dispersed according to a uniform distribution specified by its upper and lower bounds. This class represents a continuous distribution.
      • MonteCarloVariableRandomStringSet represents a discrete variable, drawn from a set of STL-strings. The class inherits from MonteCarloVariableRandomUniform; this distribution generates a continuous value in [0,1) and scales and casts that to an integer index in {0, …, size-1} where size is the number of available strings from which to choose.

    Note an astute reader may question why the discrete MonteCarloVariableRandomStringSet inherits from the continuous MonteCarloVariableRandomUniform rather than from the discrete MonteCarloVariableRandomUniformInt. The rationale is based on the population of the vector of selectable strings in this class. It is desirable to have this vector be available for population outside the construction of the class, so at construction time the size of this vector is not known. However, the construction of the MonteCarloVariableRandomUniformInt requires specifying the lower and upper bounds, which would be 0 and size-1 respectively. Because size is not known at construction, this cannot be specified. Conversely, constructing a MonteCarloVariableRandomUniform with bounds at [0,1) still allows for scaling to the eventual size of the strings vector.

  • MonteCarloVariableSemiFixed utilizes a two-step process. First, a seed-variable has its value generated, then that value is copied to this variable. The seed-variable could be a “throw-away” variable, used only to seed this value, or it could be an instance of another dispersed variable. Once the value has been copied to this instance, it is retained in this instance for all data sets. The seed-variable will continue to generate a new value for each data set, but they will not be seen by this variable after that first set.

    The seed-variable can be any type of MonteCarloVariable, but note that not all types of MonteCarloVariable actually make sense to use in this context. Most of the usable types are specialized types of MonteCarloVariableRandom.

    However, restricting the seed-variable in such a way would limit the extensibility of the model. All MonteCarloVariableRandom types use the C++ <random> library for data generation. Limiting the MonteCarloVariableSemiFixed type to be seeded only by something using the <random> library violates the concept of free-extensibility. Consequently, the assigned value may be extracted from any MonteCarloVariable type. The only constraint is that the command generated by the seed-variable includes an “=” symbol; everything to the right of that symbol will be assigned to this variable.

  • MonteCarloPythonLineExec provides a line of executable Python code that can be used to compute the value of this variable. So rather than generating an assignment statement, e.g.

var_x = 5

when the MonteCarloMaster processes an instance of this class, it will use a character string to generate an instruction statement, e.g.

var_x = math.sin(2 * math.pi * object.circle_fraction)

(in this case, the character string would be “math.sin(2 * math.pi * object.circle_fraction)” and object.circle_fraction could be a previously-dispersed variable).

A particularly useful application of this capability is in generating systematic data sweeps across a domain, as opposed to random distributions within a domain. These are commonly implemented as a for-loop, but we can use the MonteCarloPythonLineExec to generate them internally. The first data assignment made in each file is to a run-number, which can be used as an index. The example shown below will generate a sweep across the domain [20,45) in steps of 2.5.

object.sweep_variable = (monte_carlo.master.monte_run_number % 10) * 2.5 + 20
  • MonteCarloPythonFileExec is used when simple assignments and one-line instructions are insufficient, such as when one generated-value that feeds into an analytical algorithm to generate multiple other values. With this class, the execution of the Python file generated by MonteCarloMaster will hit a call to execute a file as specified by this class. This is an oddity among the bank of MonteCarloVariable implementations. In all other implementations, the identifying variable_name is used to identify the variable whose value is to be assigned (or computed). With the MonteCarloPythonFileExec implementation, the variable_name is hijacked to provide the name of the file to be executed.

3.2 Mathematical Formulation

No mathematical formulation. The random number generators use the C++ <random> library.

4 User's Guide

4.1 What to expect

This role played by this model can be easily misunderstood, so lets start there. This model generates Python files containing assignments to variables.

Thats it!! It does not manage MonteCarlo runs. It does not execute any simulations. When it runs, it creates the requested number of Python files and exits.

This design is deliberate; we want the model to generate the instruction sets that will allow execution of a set of dispersed configurations. At that point, the simulation should cease, returning control to the user to distribute the execution of those configurations according to whatever distribution mechanism they desire. This could be:

  • something really simple, like a wild-card, <executive> MONTE_RUN_test/RUN*/monte_input.py
  • a batch-script,
  • a set of batch-scripts launching subsets onto different machines,
  • a load-management service, like SLURM
  • any other mechanism tailored to the users currently available computing resources

The intention is that the model runs very early in the simulation sequence. If the model is inactive (as when running a regular, non-MonteCarlo run), it will take no action. But when this model is activated, the user should expect the simulation to terminate before it starts on any propagation.

When a simulation executes with this model active, the only result of the simulation will be the generation of files containing the assignments to the dispersed variables. The simulation should be expected to terminate at t=0.

4.1.1 Trick Users

The model is currently configured for users of the Trick simulation engine. The functionality of the model is almost exclusively independent of the chosen simulation engine, with the exceptions being the shutdown sequence, and the application of units information in the variables.

Found at the end of the MonteCarloMaster::execute() method, the following code:

exec_terminate_with_return(0, __FILE__, __LINE__,message.c_str());

is a Trick instruction set to end the simulation.

Found at the end of MonteCarloVariable::insert_units(), the following code:

// TODO: Pick a unit-conversion mechanism
// Right now, the only one available is Trick:
trick_units( pos_equ+1);

provides the call to

MonteCarloVariable::trick_units(
 size_t insertion_pt)
{
 command.insert(insertion_pt, " trick.attach_units(\"" + units + "\",");
 command.append(")");

which appends Trick instructions to interpret the generated value as being represented in the specified units.

The rest of the Users Guide will use examples of configurations for Trick-simulation input files

4.1.2 Non-Trick Users

To configure the model for simulation engines other than Trick, the Trick-specific content identified above should be replaced with equivalent content that will result in:

  • the shutdown of the simulation, and
  • the conversion of units from the type specified in the distribution specification to the type native to the variable to which the generated value is to be assigned.

While the rest of the Users Guide will use examples of configurations for Trick-simulation input files, understand that these are mostly just C++ or Python code setting the values in this model to make it work as desired. Similar assignments would be required for any other simulation engine.

4.2 MonteCarlo Manager (MonteCarloMaster)

4.2.1 Instantiation

The instantiation of MonteCarloMaster would typically be done directly in the S_module. The construction of this instance takes a single argument, a STL-string describing its own location within the simulation data-structure.

The MonteCarloMaster class has a single public-interface method call, MonteCarloMaster::execute(). This method has 2 gate-keeping flags that must be set (the reason for there being 2 will be explained later):

  • active
  • generate_dispersions

If either of these flags is false (for reference, active is constructed as false and generate_dispersions is constructed as true) then this method returns with no action. If both are true, then the model will generate the dispersions, write those dispersions to the external files, and shut down the simulation.

An example S-module

class MonteCarloSimObject : public Trick::SimObject
{
 public:
 MonteCarloMaster master; // <--- master is instantiated
 MonteCarloSimObject(std::string location)
 :
 master(location) // <--- master is constructed with this STL-string
 {
 P_MONTECARLO ("initialization") master.execute(); // <--- the only function
call
 }
};
MonteCarloSimObject monte_carlo("monte_carlo.master"); // <--- location of “master”
                                                               is passed as an
                                                               argument

4.2.2 Configuration

The configuration of the MonteCarloMaster is something to be handled as a user-input to the simulation without requiring re-compilation; as such, it is typically handled in a Python input file. There are two sections for configuration:

  • modifications to the regular input file, and
  • new file-input or other external monte-carlo initiation mechanism

4.2.2.1 Modifications to the regular input file

A regular input file sets up a particular scenario for a nominal run. To add monte-carlo capabilities to this input file, the following code should be inserted somewhere in the file:

if monte_carlo.master.active:
 # insert non-mc-variable MC configurations like logging
 if monte_carlo.master.generate_dispersions:
 exec(open(Modified_data/monte_variables.py").read())

Lets break this down, because it explains the reason for having 2 flags:

generate_dispersions active Result
false false Regular (non-monte-carlo) run
false true Run scenario with monte-carlo configuration and pre-generated dispersions
true false Regular (non-monte-carlo) runs
true true Generate dispersions for this scenario, but do not run the scenario
  1. If the master is inactive, this content is passed over and the input file runs just as it would without this content
  2. Having the master active flag set to true instructs the simulation that the execution is intended to be part of a monte-carlo analysis. Now there are 2 types of executions that fit this intent:
    • The generation of the dispersion files
    • The execution of this run with the application of previously-generated dispersions

Any code to be executed for case (a) must go inside the generate_dispersions gate. Any code to be executed for case (b) goes inside the active gate, but outside the generate_dispersions gate.

You may wonder why this distinction is made. In many cases, it is desirable to make the execution for monte-carlo analysis subtly different to that for regular analysis. One commonly used distinction is logging of data; the logging requirement may differ between a regular run and one as part of a monte-carlo analysis (typically, monte-carlo runs execute with reduced logging). By providing a configuration area for a monte-carlo run, we can support these distinctions. Note any code to be executed for only non-monte-carlo runs can be put in an else: block. For example, this code will set up one set of logging for a monte-carlo run, and another for a non-monte-carlo run of the same scenario:

if monte_carlo.master.active:
 exec(open(Log_data/log_for_monte_carlo.py).read())
 if monte_carlo.master.generate_dispersions:
 exec(open(Modified_data/monte_variables.py").read())
else:
 exec(open(Log_data/log_for_regular.py).read())
  1. If the generate_dispersions flag is also set to true, the MonteCarloMaster::execute() method will execute, generating the dispersion files and shutting down the simulation.

4.2.2.2 Initiating MonteCarlo

Somewhere outside this file, the active and generate_dispersion flags must be set. This can be performed either in a separate input file or via a command-line argument. Unless the command-line argument capability is already supported, by far the easiest mechanism is to create a new input file that subsequently reads the existing input file:

monte_carlo.master.activate("RUN_1")
exec(open("RUN_1/input.py").read())

The activate method takes a single string argument, representing the name of the run. This must be exactly the same name as the directory containing the original input file, “RUN_1” in the example above. This argument is used in 2 places (<argument> in these descriptions refers to the content of the argument string):

  • In the creation of a MONTE_<argument> directory. This directory will contain some number of sub-directories identified as, for example, RUN_01, RUN_02, RUN_03, etc. each of which will contain one of the generated dispersion files.
  • In the instructions written into the generated dispersion files to execute the content of the input file found in <argument>.

4.2.2.3 Additional Configurations

There are additional configurations instructing the MonteCarloMaster on the generation of the new dispersion files. Depending on the use-case, these could either be embedded within the if monte_carlo.master.generate_dispersions: block of the original input file, or in the secondary input file (or command-line arguments if configured to do so).

  • Number of runs is controlled with a single statement, e.g.

    monte_carlo.master.set_num_runs(10)

  • Generation of meta-data. The meta-data provides a summary of which variables are being dispersed, the type of dispersion applied to each, the random seeds being used, and correlation between different variables. This is written out to a file called MonteCarlo_Meta_data_output in the MONTE_* directory.

    monte_carlo.master.generate_meta_data = True

  • Changing the name of the automatically-generated monte-directory. By default, this takes the form “MONTE_<run_name>” as assigned in the MonteCarloMaster::activate(...) method. The monte_dir variable is public and can be reset after activation and before the MonteCarloMaster::execute() method runs. This is particularly useful if it is desired to compare two distribution sets for the same run.

    monte_carlo.master.monte_dir = “MONTE_RUN_1_vers2”

  • Changing the input file name. It is expected that most applications of this model will run with a typical organization of a Trick simulation. Consequently, the original input file is probably named input.py, and this is the default setting for the input_file_name variable. However, to support other cases, this variable is public and can be changed at any time between construction and the execution of the MonteCarloMaster::execute() method.

    monte_carlo.master.input_file_name = “modified_input.py”

  • Padding the filenames of the generated files. By default, the generated RUN directories in the generated MONTE_* directory will have their numerical component padded according to the number of runs. When:

    • between 1 - 10 runs are generated, the directories will be named RUN_0, RUN_1, …
    • between 11-100 runs are generated, the directories will be named RUN_00, RUN_01, …
    • between 101-1000 runs are generated, the directories will be named RUN_000, RUN_001, …
    • etc.

    Specification of a minimum padding width is supported. For example, it might be desired to create 3 runs with names RUN_00000, RUN_00001, and RUN_00002, in which case the minimum-padding should be specified as 5 characters

    monte_carlo.master.minimum_padding = 5

  • Changing the run-name. For convenience, the run-name is provided as an argument in the MonteCarloMaster::activate(...) method. The run_name variable is public, and can be reset after activation and before the MonteCarloMaster::execute() method runs. Because this setting determines which run is to be launched from the dispersion files, resetting run_name has limited application effectively limited to correcting an error, which could typically be more easily corrected directly.

    monte_carlo.master.run_name = “RUN_2”

4.3 MonteCarlo Variables (MonteCarloVariable)

The instantiation of the MonteCarloVariable instances is typically handled as a user-input to the simulation without requiring re-compilation. As such, these are usually implemented in Python input files. This is not a requirement, and these instances can be compiled as part of the simulation build. Both cases are presented.

4.3.1 Instantiation and Registration

For each variable to be dispersed, an instance of a MonteCarloVariable must be created, and that instance registered with the MonteCarloMaster instance:

  1. Identify the type of dispersion desired
  2. Select the appropriate type of MonteCarloVariable to provide that dispersion.
  3. Create the new instance using its constructor.
  4. Register it with the MonteCarloMaster using the MonteCarloMaster::add_variable( MonteVarloVariable&) method

4.3.1.1 Python input file implementation for Trick:

When the individual instances are registered with the master, it only records the address of those instances. A user may create completely new variable names for each dispersion, or use a generic name as illustrated in the example below. Because these are typically created within a Python function, it is important to add the thisown=False instruction on each creation to prevent its destruction when the function returns.

mc_var = trick.MonteCarloVariableRandomUniform( "object.x_uniform", 0, 10, 20)
mc_var.thisown = False
monte_carlo.master.add_variable(mc_var)
mc_var = trick.MonteCarloVariableRandomNormal( "object.x_normal", 0, 0, 5)
mc_var.thisown = False
monte_carlo.master.add_variable(mc_var)

4.3.1.2 C++ implementation in its own class:

In this case, the instances do have to be uniquely named.

Note that the registering of the variables could be done in the class constructor rather than in an additional method (process_variables), thereby eliminating the need to store the reference to MonteCarloMaster. In this case, the generate_dispersions flag is completely redundant because the variables are already registered by the time the input file is executed. Realize, however, that doing so does carry the overhead of registering those variables with the MonteCarloMaster every time the simulation starts up. This can a viable solution when there are only a few MonteCarloVariable instances, but is generally not recommended; using an independent method (process_variables) allows restricting the registering of the variables to be executed only when generating new dispersions.

class MonteCarloVarSet {
 private:
  MonteCarloMaster & master;
 public:
  MonteCarloVariableRandomUniform x_uniform;
  MonteCarloVariableRandomNormal x_normal;
  ...
  MonteCarloVarSet( MonteCarloMaster & master_)
   :
   master(master_),
   x_uniform("object.x_uniform", 0, 10, 20),
   x_normal ("object.x_normal", 0, 0, 5),
   ...
 { };

 void process_variables() {
   master.add_variable(x_uniform);
   master.add_variable(x_normal);
 ...
 }
};

4.3.1.3 C++ implementation within a Trick S-module:

Instantiating the variables into the same S-module as the master is also a viable design pattern. However, this can lead to a very long S-module so is typically only recommended when there are few variables. As with the C++ implementation in a class, the variables can be registered with the master in the constructor rather than in an additional method, with the same caveats presented earlier.

class MonteCarloSimObject : public Trick::SimObject
{
 public:
  MonteCarloMaster                master;
  MonteCarloVariableRandomUniform x_uniform;
  MonteCarloVariableRandomNormal  x_normal;
  ...
  MonteCarloSimObject(std::string location)
  :
    master(location),
    x_uniform("object.x_uniform", 0, 10, 20),
    x_normal ("object.x_normal", 0, 0, 5),
    ...
{ };
  void process_variables() {
    master.add_variable(x_uniform);
    master.add_variable(x_normal);
    ...
};
  {
    P_MONTECARLO ("initialization") master.execute();
} };
MonteCarloSimObject monte_carlo("monte_carlo.master");

4.3.2 input-file Access

If using a (compiled) C++ implementation with the registration conducted at construction, the generate_dispersions flag is not used in the input file.

if monte_carlo.master.active:
 if monte_carlo.master.generate_dispersions:
 exec(open(Modified_data/monte_variables.py").read())

(where monte_variables.py is the file containing the mc_var = … content described earlier)

if monte_carlo.master.active:
 if monte_carlo.master.generate_dispersions:
 monte_carlo_variables.process_variables()

If using a (compiled) C++ implementation with a method to process the registration, that method call must be contained inside the generate_dispersions gate in the input file:

if monte_carlo.master.active:
 # add only those lines such as logging configuration

4.3.3 Configuration

For all variable-types, the variable_name is provided as the first argument to the constructor. This variable name must include the full address from the top level of the simulation. After this argument, each variable type differs in its construction arguments and subsequent configuration options.

4.3.3.1 MonteCarloVariable

MonteCarloVariable is an abstract class; its instantiable implementations are presented below. There is one important configuration for general application to these implementations, the setting of units. In a typical simulation, a variable has an inherent unit-type; these are often SI units, but may be based on another system. Those native units may be different to those in which the distribution is described. In this case, assigning the generated numerical value to the variable without heed to the units mismatch would result in significant error.

set_units(std::string units)

This method specifies that the numerical value being generated is to be interpreted in the specified units.

Notes

  • if it is known that the variables native units and the dispersion units match (including the case of a dimensionless value), this method is not needed.
  • This method is not applicable to all types of MonteCarloVariable; use with MonteCarloVariableRandomBool and MonteCarloPython* is considered undefined behavior.

4.3.3.2 MonteCarloVariableFile

The construction arguments are:

  1. variable name
  2. filename containing the data
  3. column number containing data for this variable
  4. (optional) first column number. This defaults to 1, but some users may want to zero-index their column numbers, in which case it can be set to 0.

There is no additional configuration beyond the constructor

There is no additional configuration beyond the constructor.

4.3.3.3 MonteCarloVariableFixed

The construction arguments are:

  1. variable name
  2. value to be assigned

Additional configuration for this model includes the specification of the maximum number of lines to skip between runs. max_skip. This public variable has a default value of 0 meaning that the next run will be drawn from the next line of data, but this can be adjusted.

4.3.3.4 MonteCarloVariableRandomBool

The construction arguments are:

  1. variable name
  2. seed for random generator There is no additional configuration beyond the constructor.

4.3.3.5 MonteCarloVariableRandomNormal

The construction arguments are:

  1. variable name
  2. seed for random generator, defaults to 0
  3. mean of distribution, defaults to 0
  4. standard-deviation of distribution, defaults to 1.

The normal distribution may be truncated, and there are several configuration settings associated with truncation. Note that for all of these truncation options, if the lower truncation bound is set to be larger than the upper truncation bound, the generation of the dispersed value will fail and the simulation will terminate without generation of files. If the upper andlower bound are set to be equal, the result will be a forced assignment to that value.

TruncationType

This is an enumerated type, supporting the specification of the truncation limits in one of three ways:

  • StandardDeviation: The distribution will be truncated at the specified number(s) of standard deviations away from the mean.
  • Relative: The distribution will be truncated at the specified value(s) relative to the mean value.
  • Absolute: The distribution will be truncated at the specified value(s).

max_num_tries

The truncation is performed by repeatedly generating a number from the unbounded distribution until one is found that lies within the truncation limits. This max_num_tries value determines how many attempts may be made before the algorithm concedes. It defaults to 10,000. If a value has not been found within the specified number of tries, an error message is sent and the value is calculated according to the following rules:

  • For a distribution truncated at only one end, the truncation limit is used
  • For a distribution truncated at both ends, the midpoint value between the two truncation limits is used.

truncate( double limit, TruncationType)

This method provides a symmetric truncation, with the numerical value provided by limit being interpreted as a number of standard-deviations either side of the mean, a relative numerical value from the mean, or an absolute value.

The value limit should be positive. If a negative value is provided, it will be negated to a positive value.

The use of TruncationType Absolute and this method requires a brief clarification because this may result in an asymmetric distribution. In this case, the distribution will be truncated to lie between (-limit, limit) which will be asymmteric for all cases in which the mean is non-zero.

truncate( double min, double max, TruncationType)

This method provides a more general truncation, with the numerical value provided by min and max being interpreted as a number of standard-deviations away from the mean, a relative numerical value from the mean, or an absolute value.

Unlike the previous method, the numerical arguments (min and max) may be positive or negative, and care must be taken especially when specifying min with TruncationType StandardDeviation or Relative. Realize that a positive value of min will result in a lower bound with value above that of the mean; min does not mean “distance to the left of the mean”, it means the smallest acceptable value relative to the mean.

truncate_low( double limit, TruncationType)

This method provides a one-sided truncation. All generated values will be above the limit specification.

truncate_high( double limit, TruncationType)

This method provides a one-sided truncation. All generated values will be below the limit specification.

untruncate()

This method removes previously configured truncation limits.

4.3.3.6 MonteCarloVariableRandomStringSet

The construction arguments are:

  1. variable name
  2. seed for random generator

This type of MonteCarloVariable contains a STL-vector of STL-strings containing the possible values that can be assigned by this generator. This vector is NOT populated at construction time and must be configured.

add_string(std::string new_string)

This method adds the specified string (new_string) to the vector of available strings

4.3.3.7 MonteCarloVariableRandomUniform

The construction arguments are:

  1. variable name
  2. seed for random generator, defaults to 0
  3. lower-bound of distribution, default to 0
  4. upper-bound for distribution, defaults to 1

There is no additional configuration beyond the constructor

4.3.3.8 MonteCarloVariableRandomUniformInt

The construction arguments are:

  1. variable name
  2. seed for random generator, defaults to 0
  3. lower-bound of distribution, default to 0
  4. upper-bound for distribution, defaults to 1

There is no additional configuration beyond the constructor

4.3.3.9 MonteCarloVariableSemiFixed

The construction arguments are:

  1. variable name
  2. reference to the MonteCarloVariable whose generated value is to be used as the fixed value.

There is no additional configuration beyond the constructor.

4.3.3.10 MonteCarloPythonLineExec

The construction arguments are:

  1. variable name
  2. an STL-string providing the Python instruction for the computing of the value to be assigned to the specified variable.

There is no additional configuration beyond the constructor.

4.3.3.11 MonteCarloPythonFileExec

The construction argument is:

  1. name of the file to be executed from the generated input file.

There is no additional configuration beyond the constructor.

4.4 Information on the Generated Files

This section is for informational purposes only to describe the contents of the automatically-generated dispersion files. Users do not need to take action on any content in here.

The generated files can be broken down into 3 parts:

  • Configuration for the input file. These two lines set the flags such that when this file is executed, the content of the original input file will configure the run for a monte-carlo analysis but without re-generating the dispersion files.
monte_carlo.master.active = True
monte_carlo.master.generate_dispersions = False
  • Execution of the original input file. This line opens the original input file so that when this file is executed, the original input file is also executed automatically.
exec(open('RUN_1/input.py').read())
  • Assignment to simulation variables. This section always starts with the assignment to the run-number, which is also found in the name of the run, so RUN_0 gets a 0, RUN_1 gets a 1, etc. This value can be used, for example, to generate data sweeps as described in section MonteCarloPythonLineExec above.
monte_carlo.master.monte_run_number = 0
object.test_variable1 = 5
object.test_variable1 = 1.23456789
...

4.5 Extension

The model is designed to be extensible and while we have tried to cover the most commonly used applications, complete anticipation of all use-case needs is impossible. The most likely candidate for extension is in the area of additional distributions. In this case:

  • A new distribution should be defined in its own class
  • That class shall inherit from MonteCarloVariable or, if it involves a random generation using a distribution found in the C++ <random> library, from MonteCarloVariableRandom.
    • Populate the command variable inherited from MonteCarloVariable. This is the STL string representing the content that the MonteCarloMaster will place into the generated dispersion files.
    • Call the insert_units() method inherited from MonteCarloVariable
    • Set the command_generated flag to true if the command has been successfully generated.

4.6 Running generated runs within an HPC framework

Modern HPC (High Performance Computing) labs typically have one or more tools for managing the execution of jobs across multiple computers. There are several linux-based scheduling tools, but this section focuses on running the generated runs using a SLURM (Simple Linux Utility for Resource Management) array job. Consider this script using a simulation built with gcc 4.8 and a user-configured run named RUN_example which has already executed once with the Monte-Carlo Generation model enabled to generate 100 runs on disk:

#SBATCH --array=0-99

# This is an example sbatch script demonstrating running an array job in SLURM.
# SLURM is an HPC (High-Performance-Computing) scheduling tool installed in
# many modern super-compute clusters that manages execution of a massive
# number of user-jobs.  When a script like this is associated with an array
# job, this script is executed once per enumerated value in the array. After
# the Monte Carlo Generation Model executes, the resulting RUNs can be queued
# for SLURM execution using a script like this. Alternatively, sbatch --wrap
# can be used.  See the SLURM documentation for more in-depth information.
#
# Slurm: https://slurm.schedmd.com/documentation.html

# $SLURM_ARRAY_TASK_ID is automatically provided by slurm, and will be an
# integer between 0-99 per the "SBATCH --array" flag specified at the top of
# this script
echo "SLURM has provided us with array job integer: $SLURM_ARRAY_TASK_ID"
# Convert this integer to a zero-padded string matching the RUN naming
# convention associated with thi
RUN_NUM=`printf %02d $SLURM_ARRAY_TASK_ID`
# Execute the single trick simulation run associated with RUN_NUM
echo "Running RUN_$RUN_NUM ..."
./S_main_Linux_4.8_x86_64.exe MONTE_RUN_example/RUN_${RUN_NUM}/monte_input.py

The above script can be executed within a SLURM environment by running sbatch <path/to/script.sh>. This single command will create 100 independent array jobs in SLURM, allowing the scheduler to execute them as resources permit. Be extra careful with the zero-padding logic in the script above. The monte-carlo generation model will create zero-padded RUN names suitable for the number of runs requested to be generated by the user. The %02d part of the script above specifies 2-digit zero-padding which is suitable for 100 runs. Be sure to match this logic with the zero-padding as appropriate for your use-case.

For more information on SLURM, refer to the project documentation: https://slurm.schedmd.com/documentation.html

5 Verification

The verification of the model is provided by tests defined in test/SIM_mc_generation. This sim was originally developed by by JSC/EG NASA in the 2020 timeframe. The verification section of the original documentation is omitted from this markdown file because it heavily leverages formatting that markdown cannot support. It can be viewed here