A TCPN Automatically Modeling Method for Java Parallel Programs Oriented to Performance Analysis
Yefan Zhang, Tao Sun, Wenjie Zhong, Jiaqi Wang, Ziyu Wang · 2024
The performance of parallel programs is affected by load balancing, inter-thread communication and scalability, etc. Timed Colored Petri Net(TCPN) enables efficient modeling of Java parallel source programs to implement performance analysis. However, constructing a TCPN model that is consistent with the source code is difficult, and accurate performance analysis relies on time information in the model. This paper gives a time determination strategy and proposes an automatic generation method for the TCPN model. We determine the time delay based on the time complexity of the code segment corresponding to the transition or output arc combined with the actual running time of the common operations. Experiments have verified that the method can automatically generate valid TCPN models, helping developers to easily analyze performance bottlenecks.