公开(公告)号：CN109901913A

公开(公告)日：2019-06-18

申请号：CN201711308530.2

申请日：2017-12-11

Applicant: 复旦大学

Inventor： 曾璇 ,  周海 ,  严昌浩 ,  陆昆

IPC: G06F9/46 ,  G06F9/48 ,  G06F9/52

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

公开(公告)号：CN109901913B

公开(公告)日：2023-08-22

申请号：CN201711308530.2

申请日：2017-12-11

Applicant: 复旦大学

Inventor： 曾璇 ,  周海 ,  严昌浩 ,  陆昆

IPC: G06F9/46 ,  G06F9/48 ,  G06F9/52

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