面向并发程序中锁机制的智能化推荐方法

Intelligent recommendation method for lock mechanism in concurrent program

软件开发人员在并发编程中面临着各种Java锁的选择。针对如何选择合适的锁机制进而提高程序性能的问题,提出了一种帮助并发程序开发人员选择锁机制的推荐方法 Lock Rec。首先,采用程序静态分析技术,对并发程序中锁机制的使用进行分析并确定影响程序性能的程序特征属性;然后,使用改进的随机森林算法构建锁机制推荐模型,以帮助开发人员在同步锁、可重入锁、读写锁、邮戳锁这四种锁之中进行选择。分别选取了四种现有的机器学习数据集对Lock Rec进行了实验,所提方法的推荐准确率均值可达95.1%;此外使用真实并发程序对Lock Rec的推荐结果进行分析。实验结果表明Lock Rec可以有效提高并发程序的执行效率。

The choices of Java locks are faced by the developers during parallel programming.To solve the problem of how to choose the appropriate lock mechanism to improve the program performance,a recommendation method named LockRec for developers of concurrent program to choose lock mechanism was proposed.Firstly,the program static analysis technology was used to analyze the use of lock mechanism in concurrent programs and determine the program feature attributes that affect the program performance.Then,the improved random forest algorithm was used to build a recommendation model of lock mechanism,so as to help the developers to choose the lock among synchronization lock,re-entrant lock,read-write lock,and stamped lock.Four existing machine learning datasets were selected to experiment with LockRec.The average accuracy of the proposed LockRec is 95.1%.In addition,the real-world concurrent programs were used to analyze the recommendation results of LockRec.The experimental results show that LockRec can effectively improve the execution efficiency of concurrent programs.