一种基于多线程的长事务并行执行方法
基本信息
申请号 | CN201210579859.3 | 申请日 | - |
公开(公告)号 | CN103077006B | 公开(公告)日 | 2015-08-26 |
申请公布号 | CN103077006B | 申请公布日 | 2015-08-26 |
分类号 | G06F9/38(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 张元鸣;肖刚;高飞;陆佳炜;徐俊;吴利群 | 申请(专利权)人 | 杭州久碳科技有限公司 |
代理机构 | 杭州天正专利事务所有限公司 | 代理人 | 王兵;黄美娟 |
地址 | 310014 浙江省杭州市下城区潮王路18号 | ||
法律状态 | - |
摘要
摘要 | 长事务是指包含多个原子事务且执行时间较长的事务,串行地执行这些原子事务不仅将使长事务执行时间较长,而且还占用较多的系统资源,导致系统运行效率降低。本发明公开了一种基于多线程的长事务并行执行方法,包括以下步骤:(1)将长事务形式化描述为一个扩展的有向图;(2)将LT分割为若干个可以并行执行的子事务LT,给出了其分割算法;(3)?基于POSIX线程库(或者Windows线程API)派生若干个子线程以并行嵌套的模式执行长事务。(4)并行化后的代码需要运行在多核处理器(或多CPU处理器)上。该发明可以显著缩短长事务的执行时间,提高长事务执行效率,可应用于面向服务架构SOA、服务组合、事务处理等领域。 |
