一種基于多線程的長(zhǎng)事務(wù)并行執(zhí)行方法

基本信息

申請(qǐng)?zhí)?/td> CN201210579859.3 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN103077006B 公開(kāi)（公告）日 2015-08-26
申請(qǐng)公布號(hào) CN103077006B 申請(qǐng)公布日 2015-08-26
分類號(hào) G06F9/38(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 張?jiān)Q;肖剛;高飛;陸佳煒;徐俊;吳利群 申請(qǐng)（專利權(quán)）人 杭州久碳科技有限公司
代理機(jī)構(gòu) 杭州天正專利事務(wù)所有限公司 代理人 王兵;黃美娟
地址 310014 浙江省杭州市下城區(qū)潮王路18號(hào)
法律狀態(tài) -

摘要

摘要 長(zhǎng)事務(wù)是指包含多個(gè)原子事務(wù)且執(zhí)行時(shí)間較長(zhǎng)的事務(wù)，串行地執(zhí)行這些原子事務(wù)不僅將使長(zhǎng)事務(wù)執(zhí)行時(shí)間較長(zhǎng)，而且還占用較多的系統(tǒng)資源，導(dǎo)致系統(tǒng)運(yùn)行效率降低。本發(fā)明公開(kāi)了一種基于多線程的長(zhǎng)事務(wù)并行執(zhí)行方法，包括以下步驟：（1）將長(zhǎng)事務(wù)形式化描述為一個(gè)擴(kuò)展的有向圖；（2）將LT分割為若干個(gè)可以并行執(zhí)行的子事務(wù)LT，給出了其分割算法；（3）?基于POSIX線程庫(kù)（或者Windows線程API）派生若干個(gè)子線程以并行嵌套的模式執(zhí)行長(zhǎng)事務(wù)。（4）并行化后的代碼需要運(yùn)行在多核處理器(或多CPU處理器)上。該發(fā)明可以顯著縮短長(zhǎng)事務(wù)的執(zhí)行時(shí)間，提高長(zhǎng)事務(wù)執(zhí)行效率，可應(yīng)用于面向服務(wù)架構(gòu)SOA、服務(wù)組合、事務(wù)處理等領(lǐng)域。