SYSTEM AND METHOD FOR REPORTING A SYNCHRONIZATION EVENT IN A RUNTIME SYSTEM OF A COMPUTER SYSTEM

• US 20120089990A1
• Filed: 10/11/2010
• Published: 04/12/2012
• Est. Priority Date: 10/11/2010
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Scheerer, Johannes, Schmelter, Ralf, Wintergerst, Michael, Mostowoj, Dietrich, Schreiber, Steffen
• Granted Patent: US 9,141,439 B2
• Time in Patent Office: Days
• US Class Current: 719/318
• CPC Class Codes: G06F 9/522 Barrier synchronisation
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms

Abstract

A system and computer-implemented method for reporting a synchronization event in a runtime system of a computer system. A synchronization primitive in a runtime system of the computer system is monitored. A synchronization operation performed on the synchronization primitive by a thread in the runtime system is detected. An enumerator for the synchronization primitive is incremented when the synchronization operation satisfies predetermined criteria. A synchronization event that includes data relating to the synchronization operation performed on the synchronization primitive is reported.

Claims

1. A computer-implemented method for reporting a synchronization event in a runtime system of a computer system, comprising:

at a computer system including at least one processor and memory storing at least one program, the at least one processor executing the at least one program to perform the operations of;

monitoring a synchronization primitive in a runtime system of the computer system;

detecting a synchronization operation performed on the synchronization primitive by a thread in the runtime system;

incrementing an enumerator for the synchronization primitive when the synchronization operation satisfies predetermined criteria; and

reporting a synchronization event that includes data relating to the synchronization operation performed on the synchronization primitive.

2. The computer-implemented method of claim 1, wherein the synchronization operation satisfies predetermined criteria when the synchronization operation is an operation that releases use of the synchronization primitive.

3. The computer-implemented method of claim 1, wherein the enumerator for the synchronization primitive is only incremented when at least one other thread is awaiting use of the synchronization primitive.

4. The computer-implemented method of claim 1, further comprising incrementing the enumerator when a number of threads awaiting use of the synchronization primitive becomes less than or equal to one.

5. The computer-implemented method of claim 1, wherein the monitoring of the synchronization primitive is performed by monitoring functions provided by the runtime system of the computer system.

6. The computer-implemented method of claim 1, wherein the synchronization event is reported to a synchronization trace that includes synchronization events corresponding to synchronization operations performed by threads in the runtime system.

7. The computer-implemented method of claim 1, wherein the synchronization operation is selected from the group consisting of:

requesting use of the synchronization primitive;

acquiring use of the synchronization primitive; and

releasing use of the synchronization primitive.

8. The computer-implemented method of claim 1, wherein the synchronization event is selected from the group consisting of:

an enter event corresponding to a time when the thread attempts to enter a critical section by requesting use of the synchronization primitive;

an entered event corresponding to a time when the thread enters the critical section by acquiring use of the synchronization primitive;

an exit event corresponding to a time when the thread exits the critical section by releasing use of the synchronization primitive;

a wait event corresponding to a time when the thread starts waiting for a change in a state of the synchronization primitive;

a waited event corresponding to a time when the thread has finished waiting for the change in the state of the synchronization primitive; and

a notify event corresponding to a time when the thread attempts to notify at least one other thread that the state of the synchronization primitive has changed.

9. The computer-implemented method of claim 1, wherein the synchronization primitive is selected from the group consisting of:

a mutex;

an object monitor;

a lock;

a cyclic barrier; and

a latch.

10. The computer-implemented method of claim 1, wherein the data relating to the synchronization operation performed on the synchronization primitive is selected from the group consisting of:

a value of the enumerator for the synchronization primitive at a time the synchronization operation occurred;

an identifier for the thread;

an identifier for a current thread that has acquired use of the synchronization primitive;

an identifier for a next thread that will acquire use of the synchronization primitive;

a timestamp corresponding to a time at which the synchronization event occurred;

an accumulated timestamp corresponding to an accumulated time during which a runtime system of the computer system has been executing runtime system operations; and

a maximum amount of time that a thread may wait to acquire use of the synchronization primitive.

11. A system for reporting a synchronization event in a runtime system of the system, comprising:

at least one processor;

memory; and

at least one program stored in the memory, the at least one program comprising instructions to;

monitor a synchronization primitive in a runtime system of the computer system;

detect a synchronization operation performed on the synchronization primitive by a thread in the runtime system;

increment an enumerator for the synchronization primitive when the synchronization operation satisfies predetermined criteria; and

report a synchronization event that includes data relating to the synchronization operation performed on the synchronization primitive.

12. The system of claim 11, wherein the synchronization operation satisfies predetermined criteria when the synchronization operation is an operation that releases use of the synchronization primitive.

13. The system of claim 11, wherein the enumerator for the synchronization primitive is only incremented when at least one other thread is awaiting use of the synchronization primitive.

14. The system of claim 11, further comprising incrementing the enumerator when a number of threads awaiting use of the synchronization primitive becomes less than or equal to one.

15. The system of claim 11, wherein the monitoring of the synchronization primitive is performed by monitoring functions provided by the runtime system of the computer system.

16. The system of claim 11, wherein the synchronization event is reported to a synchronization trace that includes synchronization events corresponding to synchronization operations performed by threads in the runtime system.

17. The system of claim 11, wherein the synchronization operation is selected from the group consisting of:

requesting use of the synchronization primitive;

acquiring use of the synchronization primitive; and

releasing use of the synchronization primitive.

18. The system of claim 11, wherein the synchronization event is selected from the group consisting of:

an enter event corresponding to a time when the thread attempts to enter a critical section by requesting use of the synchronization primitive;

an entered event corresponding to a time when the thread enters the critical section by acquiring use of the synchronization primitive;

an exit event corresponding to a time when the thread exits the critical section by releasing use of the synchronization primitive;

a wait event corresponding to a time when the thread starts waiting for a change in a state of the synchronization primitive;

a waited event corresponding to a time when the thread has finished waiting for the change in the state of the synchronization primitive; and

a notify event corresponding to a time when the thread attempts to notify at least one other thread that the state of the synchronization primitive has changed.

19. The system of claim 11, wherein the synchronization primitive is selected from the group consisting of:

a mutex;

an object monitor;

a lock;

a cyclic barrier; and

a latch.

20. The system of claim 11, wherein the data relating to the synchronization operation performed on the synchronization primitive is selected from the group consisting of:

a value of the enumerator for the synchronization primitive at a time the synchronization operation occurred;

an identifier for the thread;

an identifier for a current thread that has acquired use of the synchronization primitive;

an identifier for a next thread that will acquire use of the synchronization primitive;

a timestamp corresponding to a time at which the synchronization event was emitted to the synchronization trace;

an accumulated timestamp corresponding to an accumulated time during which a runtime system of the computer system has been executing runtime system operations; and

a maximum amount of time that a thread may wait to acquire use of the synchronization primitive.

21. A computer readable storage medium storing at least one program configured for execution by a computer, the at least one program comprising instructions to:

monitor a synchronization primitive in a runtime system of the computer system;

detect a synchronization operation performed on the synchronization primitive by a thread in the runtime system;

increment an enumerator for the synchronization primitive when the synchronization operation satisfies predetermined criteria; and

report a synchronization event that includes data relating to the synchronization operation performed on the synchronization primitive.