Patent ID: 9128749
Filing Date: 2015-09-08
Classification: G06F

Abstract:
1. A system for lock free collection of performance data, the system comprising: a processor-based application which when executed on a computer having a multi-core central processing unit (CPU) will cause the CPU to: create a water mark queue, the water mark queue including: a plurality of elements, each element having an index, a data structure to store an array, the array having a plurality of contexts, each context being stored in a location corresponding to an index of an element, and a plurality of pointers, the plurality of pointers including a head pointer, a tail pointer, a high water mark pointer and a lower water mark pointer, wherein the head pointer and high water mark pointer are initialized to point to a head element of the water mark queue and the tail pointer and lower water mark pointer are initialized to point to a tail element of the water mark queue; and spawn a plurality of worker threads, each configured to collect and store data from an application program, wherein the collecting and storing of the data includes: incrementing the head pointer in the water mark queue, reading an index from a head element of the water mark queue and incrementing the high water mark pointer to a next index in the water mark queue, wherein incrementing the head pointer, reading the index and incrementing the high water mark are all performed in one atomic transaction, retrieving a context corresponding to the index, performing an operation based on information contained in the context; and incrementing the tail pointer in the water mark queue, writing the index to a tail element of the water mark queue and incrementing the lower water mark pointer, wherein incrementing the tail pointer, writing the index and incrementing the lower mark pointer are all performed in one atomic transaction.