Visualization tool for parallel dependency graph evaluation

A non-transitory computer-readable storage medium storing one or more programs configured to be executed by one or more processors for generating a performance visualization of a parallel dependency graph in computer animation, the one or more programs comprising instructions for:

• obtaining an execution time of a first node of the parallel dependency graph;
• determining a concurrency level for the first node of the parallel dependency graph based on a number of other nodes executing concurrently with the first node of the parallel dependency graph and concurrency levels for at least a portion of the other nodes executing concurrently with the first node;
• determining a length of a first node block corresponding to the first node, wherein the length of the first node block represents a runtime duration of the first node block;
• determining, based on the concurrency level of the first node, a position along a first axis for the first node block, wherein positions along the first axis represent concurrency levels of respective nodes;
• determining, based on the obtained execution time of the first node, a position along a second axis for the first node block, wherein positions along the second axis represent execution times of respective nodes;
• and
• generating a performance visualization of the parallel dependency graph with the first node block:
• placed along the first axis in accordance with the position representing the concurrency level of the first node,
• placed along the second axis in accordance with the position representing the execution time of the first node, and
• sized along the second axis such that an entirety of the length of the first node block is in accordance with the position representing the concurrency level of the first node, visually indicating that the concurrency level of the first node is constant throughout the runtime duration of the first node block.

A computer system for generating a performance visualization of a parallel dependency graph in computer animation, the system comprising:

• a display;
• one or more processors;
• and
• a non-transitory computer-readable storage medium storing one or more programs configured to be executed by the one or more processors, the one or more programs comprising instructions for:
• determining a concurrency level for the first node of the parallel dependency graph based on a number of other nodes executing concurrently with the first node of the parallel dependency graph and concurrency levels for at least a portion of the other nodes executing concurrently with the first node;
• determining a length of a first node block corresponding to the first node, wherein the length of the first node block represents a runtime duration of the first node block;
• determining, based on the concurrency level of the first node, a position along a first axis for the first node block, wherein positions along the first axis represent concurrency levels of respective nodes;
• determining, based on the obtained execution time of the first node, a position along a second axis for the first node block, wherein positions along the second axis represent execution times of respective nodes;
• and
• generating, for display on the display, a performance visualization of the parallel dependency graph with the first node block:
• placed along the first axis in accordance with the position representing the concurrency level of the first node,
• placed along the second axis in accordance with the position representing the execution time of the first node, and
• sized along the second axis such that an entirety of the length of the first node block is in accordance with the position representing the concurrency level of the first node, visually indicating that the concurrency level of the first node is constant throughout the runtime duration of the first node block.