CPC G06F 9/461 (2013.01) [G06F 11/302 (2013.01); G06F 11/323 (2013.01); G06F 11/3495 (2013.01)] | 20 Claims |
1. A device implemented method, comprising:
collecting context switch and ready thread event tracing data from a program over a period of interest;
transforming the context switch and ready thread event tracing data into a set of blocks where individual blocks represent times that threads were executing and timestamped links between individual blocks when a first thread readied a second thread;
calculating a start block and a stop block corresponding to start and stop times of the period of interest;
pushing the stop block onto a search stack;
iterating pushing blocks from the set of blocks into the search stack until reaching the start block;
creating a reverse stack that comprises the blocks of the search stack in reverse order;
creating a final stack;
initializing a last block to a top of the reverse stack;
pushing a current block onto the final stack until the current block is the last block; and,
outputting an ordered subset of the set of blocks that contribute to a time segment within the period of interest.
|