Conflicting sub-process identification method, apparatus and computer program

摘要

A technique for identifying conflicting sub-processes easily in a computer system that processes a plurality of transactions in parallel is provided.;In a conflicting sub-process identification method according to the present invention, a comparison is made between processing time periods for which transactions executed in parallel have conflicting parts and for which transactions executed in parallel do not have conflicting parts. This comparison is made for a plurality of transaction processing programs each comprising a plurality of sub-processes. Then, on the basis of correspondence relationships between performance indices obtained from the comparison result, conflicting combination of sub-processes competing for a resource are identified.

主权项

1. A conflicting sub-process combination identification method in a system executing a first transaction process having a plurality of first sub-processes and a second transaction process having a plurality of second sub-processes, the first and second transaction processes being executed in parallel, the conflicting sub-process combination identification method comprising the steps of:
obtaining a first conflict-less performance index for each of the first sub-processes, while the first transaction process is executed without conflict with the second transaction processes, obtaining a second conflict-less performance index for each of the second sub-processes, while the second transaction process is executed without conflict with the first transaction processes, obtaining a first conflict performance index for each of the first sub-processes, while the first transaction process is executed in a first condition of conflict with the second transaction process, wherein the first condition of conflict is when a first sub-process that requires mutual exclusion begins execution before, and is in conflict with, a second sub-process that requires mutual exclusion, obtaining a second conflict performance index for each of the second sub-processes, while the second transaction process is executed in the first condition of conflict with the first transaction process, obtaining a third conflict performance index for each of the first sub-processes, while the first transaction process is executed in a second condition of conflict with the second transaction process, wherein the second condition of conflict is when a first sub-process that requires mutual exclusion begins execution after, and is in conflict with, a second sub-process that requires mutual exclusion, obtaining a fourth conflict performance index for each of the second sub-processes, while the second transaction process is executed in the second condition of conflict with the first transaction process, and further executing a tabulating step comprising,
generating a conflict-less table whose elements are the first conflict-less performance indices for each of the first sub-processes, the second conflict-less performance indices for each of the second sub-processes, a conflict-less total performance index for each of the first sub-processes that is obtained by adding the first conflict-less performance indices corresponding to each first sub-process, and a conflict-less total performance index for each of the second sub-processes that is obtained by adding the second conflict-less performance indices corresponding to each second sub-process, generating a first conflict table whose elements are the first conflict performance indices for each of the first sub-processes, the second conflict performance indices for each of the second sub-processes, a first conflict total performance index for each of the first sub-processes that is obtained by adding the first conflict performance indices corresponding to each first sub-process, and a first conflict total performance index for each of the second sub-processes that is obtained by adding the second conflict performance indices corresponding to each second sub-process, generating a second conflict table whose elements are the third conflict performance indices for each of the first sub-processes, the fourth conflict performance indices for each of the second sub-processes, a second conflict total performance index for each of the first sub-processes that is obtained by adding the third conflict performance indices corresponding to each first sub-process, and a second conflict total performance index for each of the second sub-processes that is obtained by adding the fourth conflict performance indices corresponding to each second sub-process, generating an aggregation table by adding corresponding elements of the first conflict table and the second conflict table, using the aggregation table, obtaining a conflicting value performance index for each of the first and second sub-processes by dividing each of the first conflict total performance indices and each of the second conflict total performance indices by a total number of transaction processes, obtaining differences between the conflicting value performance indices for each of the first and second sub-processes and the conflict-less total performance index, generating a difference table whose elements are a sum of the differences of each combination of first and second sub-processes; a judgment step comprising using the difference table to judge an element having the largest value among elements in the difference table, each element corresponding to a conflicting sub-process combination, wherein the largest value identifies the lamest conflict between sub-processes, and building a performance evaluation model that utilizes the identified largest conflict between sub-processes to reflect the actual performance of the system.