[发明专利]一种可控重复执行次数的多线程事务存储编程模型方法

摘要

本发明属于计算机多线程并行编程领域，涉及一种执行失败后，可控重复执行次数(N‑retry)的多线程事务存储编程模型方法。本发明将原事务存储编程模型进行修改，对执行失败的事务控制重复执行次数，并通过构建任务队列，若事务执行失败，则将该事务执行的任务返回至任务队列尾部的方式，确保并行模型的正确性，并避开多线程程序中的热点资源，减少事务总执行失败次数，提高程序并发效率。本方法易用性高，能在高冲突并行算法中显著提高并行效率。

主权项

1.一种可控重复执行次数的多线程事务存储编程模型方法，其特征在于，其包括：a)在多线程事务存储模型内部，事务执行失败若干次后，不再重复执行原事务，将该事务所执行的任务放回任务队列尾部；使提高基于事务存储模型的多线程程序的并行效率；b)可控重复执行的多线程事务存储编程模型，可实现为可控重复执行次数的软件事务存储模型和可控重复执行次数的硬件事务存储模型。