一种基于多线程的长事务并行执行方法

基本信息

申请号 CN201210579859.3 申请日 -
公开(公告)号 CN103077006A 公开(公告)日 2013-05-01
申请公布号 CN103077006A 申请公布日 2013-05-01
分类号 G06F9/38(2006.01)I 分类 计算;推算;计数;
发明人 张元鸣;肖刚;高飞;陆佳炜;徐俊;吴利群 申请(专利权)人 杭州久碳科技有限公司
代理机构 杭州天正专利事务所有限公司 代理人 王兵;黄美娟
地址 310014 浙江省杭州市下城区潮王路18号
法律状态 -

摘要

摘要 长事务是指包含多个原子事务且执行时间较长的事务,串行地执行这些原子事务不仅将使长事务执行时间较长,而且还占用较多的系统资源,导致系统运行效率降低。本发明公开了一种基于多线程的长事务并行执行方法,包括以下步骤:(1)将长事务形式化描述为一个扩展的有向图;(2)将LT分割为若干个可以并行执行的子事务LT,给出了其分割算法;(3) 基于POSIX线程库(或者Windows线程API)派生若干个子线程以并行嵌套的模式执行长事务。(4)并行化后的代码需要运行在多核处理器(或多CPU处理器)上。该发明可以显著缩短长事务的执行时间,提高长事务执行效率,可应用于面向服务架构SOA、服务组合、事务处理等领域。