Detection of unstructured parallelism behavior operations

A computing system comprising:

• a digital memory;
• a processor in operable communication with the digital memory;
• and
• a parallelism efficiency tool, wherein the parallelism efficiency tool, upon execution by the processor, is configured to:
• search a program code including a single instruction multiple thread (SIMT) program or a single instruction multiple data (SIMD) program for a parallelism unstructured behavior value (PUBV) which is associated with a risk of a runtime behavior which departs from a parallelism structure;
• create a PUBV pattern data structure based on a PUBV contribution operation, wherein the PUBV contribution operation which contributes to the PUBV is located in the SIMT program or the SIMD program, the PUBV pattern data structure including at least one of:
• an offset and stride representing an addressing pattern, a start, end, and dimension representing a mask pattern, or a thread control pattern representing a control divergence;
• populate the PUBV pattern data structure based on a parallelism structure information source, wherein the parallelism structure information source is searched in the SIMT program or the SIMD program based on the PUBV contribution operation;
• submit the populated PUBV pattern data structure to a code generator;
• and
• cause the code generator to generate executable parallel computing code using the populated PUBV pattern data structure.

A computer-readable storage device configured with data and instructions which upon execution by a processor cause a computing system to perform a method, the method comprising:

• identifying, by a compiler, a parallelism unstructured behavior value (PUBV) in a program code comprising a single instruction multiple thread (SIMT) program or a single instruction multiple data (SIMD) program, the PUBV associated with a risk of a runtime behavior which reduces a parallelism efficiency;
• locating, by the compiler, a PUBV contribution operation in the program code that contributes to the PUBV;
• creating, by the compiler, a PUBV pattern data structure based at least in part on the PUBV contribution operation, the PUBV pattern data structure including at least one of:
• an offset and stride representing an addressing pattern, a start, end, and dimension representing a mask pattern, or a thread control pattern representing a control divergence;
• determining, by the compiler, a parallelism structure information source based at least in part on the PUBV contribution operation;
• submitting, by the compiler, the PUBV pattern data structure to a code generator of the compiler, the PUBV pattern data structure being populated by the compiler based on the parallelism structure information source;
• and
• generating, by the code generator, executable parallel computing code using the PUBV pattern data structure.