Patent ID: 7882337

Claim:
In a multiprocessor computer system, a method comprising: storing tentative events in a buffer that corresponds to a single processor; setting a first pointer in an array to identify a first buffer event field containing a first tentative event that represents a head of a tentative execution thread within the buffer, wherein said array corresponds to said single processor; setting a second pointer in said array to identify a second buffer event field containing a tail of said tentative execution thread; in response to a determination that said tentative execution thread is to be committed, marking the tentative events of said tentative execution thread in the buffer as committed, wherein said marking the tentative events as committed comprises: locating the first tentative event of the tentative execution thread within the buffer using the first pointer; and marking the first tentative event of said tentative execution thread in said buffer as committed; and extracting tentative events that are committed from said buffer for execution by a consumer process.