和算法可以被配置為以另外的順序工作。換句話說，這里描述的步驟的序列或順序并 不一定要按該順序執(zhí)行步驟?？梢砸詫?shí)際的任何順序執(zhí)行這里描述的過程的步驟。此外， 一些步驟可以同時(shí)進(jìn)行。
[0140] 本文描述單個(gè)設(shè)備或物品，但顯而易見的是可以利用多個(gè)設(shè)備/物品（無論它們 是否協(xié)作）來代替單個(gè)設(shè)備/物品。類似地，這里描述多于一個(gè)的設(shè)備或物品（無論它們 是否協(xié)作），同樣顯而易見的是可以利用單個(gè)設(shè)備/制品來代替多于一個(gè)的設(shè)備或制品，或 可以利用不同數(shù)量的設(shè)備/制品代替描述的設(shè)備或程序的數(shù)目。設(shè)備的功能和/或特性可 以由一個(gè)或多個(gè)未明確描述為具有此類功能/特征的其它裝置來替代地體現(xiàn)。因此，本發(fā) 明的其它實(shí)施例不需要包括該裝置本身。
[0141] 流程圖所示的操作顯示以一定的次序發(fā)生某些事件。在替代實(shí)施例中，某些操作 可以以不同的順序執(zhí)行、修改或刪除。此外，操作可以被添加到上述邏輯，并且仍然符合所 描述的實(shí)施例。此外，本文描述的操作可以順序地發(fā)生，或者某些操作可以并行地處理。更 進(jìn)一步地，操作可以由單個(gè)處理單元或由分布式處理單元來執(zhí)行。
[0142] 本文所用的術(shù)語僅是為了描述具體實(shí)施方案的目的，并非意在限制本發(fā)明。除非 上下文另外明確指出，如本文所使用的單數(shù)形式"一"、"一個(gè)"和"該"也意圖包括復(fù)數(shù)形式。 將進(jìn)一步理解，術(shù)語"包括"和/或"包括"在本說明書中使用時(shí)指定所陳述的特征、整體、步 驟、操作、元件和/或組件的存在，但不排除存在或附加一個(gè)或多個(gè)其它特征、整體、步驟、 操作、元件、組件和/或它們的組。
[0143] 除非明確地說明，否則術(shù)語"一個(gè)實(shí)施例"、"實(shí)施例"、"實(shí)施方案"、"該實(shí)施例"、"該 實(shí)施方案"、"一個(gè)或多個(gè)實(shí)施例"、"一些實(shí)施例"和"一個(gè)實(shí)施例"的意思是"一個(gè)或多個(gè) (但不是全部）在本發(fā)明（多個(gè)）"的實(shí)施方案中。
[0144] 除非另外明確說明，否則術(shù)語"包括"、"包含"、"具有"及其變體意指"包括但不限 于"。
[0145] 列舉的項(xiàng)目并不意味著任何或全部項(xiàng)目是互相排斥的，除非另有明確規(guī)定的除 外。
[0146] 下面的權(quán)利要求書中相應(yīng)的結(jié)構(gòu)、材料、動(dòng)作以及所有裝置的等同物，或步驟加功 能元件旨在包括用于與特定要求的其他要求保護(hù)的元件結(jié)合執(zhí)行功能的任何結(jié)構(gòu)、材料或 動(dòng)作。本發(fā)明的實(shí)施例的描述已經(jīng)呈現(xiàn)用于說明和描述，但并非意在窮舉或限制本發(fā)明于 所公開的形式。不脫離本發(fā)明的范圍的許多修改和變化那些本領(lǐng)域的普通技術(shù)人員將是顯 而易見的。選擇實(shí)施例以最好地解釋本發(fā)明的實(shí)際應(yīng)用的原理，這是為了使本領(lǐng)域的技術(shù) 人員能夠理解本發(fā)明的具有各種修改的各種實(shí)施例作為適合于預(yù)期的特定用途。
[0147] 附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個(gè)實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程 序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以 代表一個(gè)模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個(gè)或多個(gè) 用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所 標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)連續(xù)的方框?qū)嶋H上可以 基本并行地執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的 是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行 規(guī)定的功能或動(dòng)作的專用的基于硬件的系統(tǒng)來實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的 組合來實(shí)現(xiàn)。
[0148] 本發(fā)明的實(shí)施例的上述描述是為了說明和描述的目的。它并非旨在窮盡，或?qū)?shí) 施例限制到所公開的精確形式?？梢愿鶕?jù)上述教導(dǎo)做出許多修改和變化。實(shí)施例的范圍不 是由該詳細(xì)描述，而是由所附的權(quán)利要求書限制。以上說明、示例和數(shù)據(jù)提供了對(duì)制造和使 用這些實(shí)施例的組合物的一個(gè)完整的說明。因?yàn)榭梢宰鞒鲈S多實(shí)施例而不脫離本發(fā)明的主 旨范圍，這些實(shí)施例駐留在下文所附的權(quán)利要求或任何隨后提交的權(quán)利要求書以及它們的 等同物。
【主權(quán)項(xiàng)】
1. 一種方法，包括： 創(chuàng)建記錄的處理數(shù)據(jù)集，其中每個(gè)記錄包括特定于一組實(shí)際子任務(wù)中的一個(gè)子任務(wù)的 數(shù)據(jù)并且包含該組實(shí)際子任務(wù)的共享數(shù)據(jù)的參考，并且其中記錄的數(shù)目等同于該組實(shí)際子 任務(wù)中的實(shí)際子任務(wù)的數(shù)目； 通過一組映射器中的每個(gè)映射器接收處理數(shù)據(jù)集的一個(gè)記錄；以及 利用接收的一個(gè)記錄執(zhí)行分配的子任務(wù)以產(chǎn)生輸出，以及通過一個(gè)單一的簡(jiǎn)化器，簡(jiǎn) 化該組映射器中的每個(gè)映射器的輸出以確定任務(wù)結(jié)果，其中由計(jì)算機(jī)系統(tǒng)執(zhí)行至少一個(gè)步 驟。2. 權(quán)利要求1的方法，進(jìn)一步包括： 基于原始數(shù)據(jù)集的至少一個(gè)特性計(jì)算潛在子任務(wù)的最大數(shù)目；以及 基于可用于執(zhí)行實(shí)際子任務(wù)的該組映射器中映射器的數(shù)目以及潛在子任務(wù)的最大數(shù) 目，計(jì)算要執(zhí)行的該組實(shí)際任務(wù)中的實(shí)際子任務(wù)的數(shù)目。3. 權(quán)利要求2的方法，進(jìn)一步包括： 計(jì)算實(shí)際子任務(wù)的數(shù)目，指定為M個(gè)實(shí)際子任務(wù)，其中M= 2m，其中M<L并且m〈k- 1， 其中L是可用于執(zhí)行實(shí)際子任務(wù)的該組映射器中映射器的數(shù)目，其中k是預(yù)測(cè)因子的數(shù)目。4. 權(quán)利要求3的方法，進(jìn)一步包括： 將預(yù)測(cè)因子分成起始索引預(yù)測(cè)因子和共索引預(yù)測(cè)因子。5. 權(quán)利要求4的方法，進(jìn)一步包括： 將全局搜索序列分成M個(gè)本地搜索序列； 為每個(gè)本地搜索序列從起始索引預(yù)測(cè)因子中識(shí)別起始索引序列； 創(chuàng)建具有M個(gè)記錄的臨時(shí)輸入文件，其中每個(gè)記錄包含一個(gè)起始索引序列，并且其中 每個(gè)記錄包含共索引預(yù)測(cè)因子的參考以及要在其上應(yīng)用掃描操作的矩陣。6. 權(quán)利要求5的方法，進(jìn)一步包括： 在該組映射器的每一個(gè)映射器： 接收一個(gè)本地搜索序列的起始索引序列； 通過處理數(shù)據(jù)集的每個(gè)記錄中的參考接收共索引預(yù)測(cè)因子和矩陣； 利用共索引預(yù)測(cè)因子產(chǎn)生共索引序列； 根據(jù)起始索引序列在矩陣上執(zhí)行掃描操作； 根據(jù)共索引序列在結(jié)果矩陣上執(zhí)行掃描操作； 識(shí)別輸出，其中輸出為本地回歸模型。7. 權(quán)利要求6的方法，其中發(fā)送起始索引序列而不發(fā)送共索引序列到該組映射器中的 每一個(gè)映射器減少了網(wǎng)絡(luò)流量。8. 權(quán)利要求6的方法，其中任務(wù)結(jié)果是全局回歸模型。9. 權(quán)利要求1的方法，其中在云環(huán)境中以服務(wù)方式提供軟件。10. -種計(jì)算機(jī)程序產(chǎn)品，包括： 具有計(jì)算機(jī)可讀程序代碼的計(jì)算機(jī)可讀介質(zhì)，當(dāng)計(jì)算機(jī)的至少一個(gè)處理器執(zhí)行該計(jì)算 機(jī)可讀程序代碼時(shí)執(zhí)行： 創(chuàng)建記錄的處理數(shù)據(jù)集，其中每個(gè)記錄包括特定于一組實(shí)際子任務(wù)中的一個(gè)子任務(wù)的 數(shù)據(jù)并且包含該組實(shí)際子任務(wù)的共享數(shù)據(jù)的參考，并且其中記錄的數(shù)目等同于該組實(shí)際子 任務(wù)中的實(shí)際子任務(wù)的數(shù)目； 通過一組映射器中的每個(gè)映射器接收處理數(shù)據(jù)集的一個(gè)記錄；以及 利用接收的一個(gè)記錄執(zhí)行分配的子任務(wù)以產(chǎn)生輸出，以及通過一個(gè)單一的簡(jiǎn)化器，簡(jiǎn) 化該組映射器中的每個(gè)映射器的輸出以確定任務(wù)結(jié)果。11. 權(quán)利要求10的計(jì)算機(jī)程序產(chǎn)品，其中當(dāng)計(jì)算機(jī)的至少一個(gè)處理器執(zhí)行該計(jì)算機(jī)可 讀程序代碼時(shí)執(zhí)行： 基于原始數(shù)據(jù)集的至少一個(gè)特性計(jì)算潛在子任務(wù)的最大數(shù)目；以及 基于可用于執(zhí)行實(shí)際子任務(wù)的該組映射器中映射器的數(shù)目及潛在子任務(wù)的最大數(shù)目， 計(jì)算要執(zhí)行的該組實(shí)際任務(wù)中的實(shí)際子任務(wù)的數(shù)目。12. 權(quán)利要求10的計(jì)算機(jī)程序產(chǎn)品，其中當(dāng)計(jì)算機(jī)的至少一個(gè)處理器執(zhí)行該計(jì)算機(jī)可 讀程序代碼時(shí)執(zhí)行： 計(jì)算實(shí)際子任務(wù)的數(shù)目，指定為M個(gè)實(shí)際子任務(wù)，其中M= 2m，其中M<L并且m〈k- 1， 其中L是可用于執(zhí)行實(shí)際子任務(wù)的該組映射器中映射器的數(shù)目，其中k是預(yù)測(cè)因子的數(shù)目。13. 權(quán)利要求12的計(jì)算機(jī)程序產(chǎn)品，其中當(dāng)計(jì)算機(jī)的至少一個(gè)處理器執(zhí)行該計(jì)算機(jī)可 讀程序代碼時(shí)執(zhí)行： 將預(yù)測(cè)因子分成起始索引預(yù)測(cè)因子和共索引預(yù)測(cè)因子。14. 權(quán)利要求13的計(jì)算機(jī)程序產(chǎn)品，其中當(dāng)計(jì)算機(jī)的至少一個(gè)處理器執(zhí)行該計(jì)算機(jī)可 讀程序代碼時(shí)執(zhí)行： 將全局搜索序列分成M個(gè)本地搜索序列； 為每個(gè)本地搜索序列從起始索引預(yù)測(cè)因子中識(shí)別起始索引序列； 創(chuàng)建具有M個(gè)記錄的臨時(shí)輸入文件，其中每個(gè)記錄包含一個(gè)起始索引序列，并且其中 每個(gè)記錄包含共索引預(yù)測(cè)因子的參考以及要在其上應(yīng)用掃描操作的矩陣。15. 權(quán)利要求14的計(jì)算機(jī)程序產(chǎn)品，其中當(dāng)計(jì)算機(jī)的至少一個(gè)處理器執(zhí)行該計(jì)算機(jī)可 讀程序代碼時(shí)執(zhí)行： 在該組映射器的每一個(gè)映射器： 接收一個(gè)本地搜索序列的起始索引序列； 通過處理數(shù)據(jù)集的每個(gè)記錄中的參考接收共索引預(yù)測(cè)因子和矩陣； 利用共索引預(yù)測(cè)因子產(chǎn)生共索引序列； 根據(jù)起始索引序列在矩陣上執(zhí)行掃描操作； 根據(jù)共索引序列在結(jié)果矩陣上執(zhí)行掃描操作； 識(shí)別輸出，其中輸出為本地回歸模型。16. 權(quán)利要求15的計(jì)算機(jī)程序產(chǎn)品，其中發(fā)送起始索引序列而不發(fā)送共索引序列到該 組映射器中的每一個(gè)映射器減少了網(wǎng)絡(luò)流量。17. 權(quán)利要求10的計(jì)算機(jī)程序產(chǎn)品，其中任務(wù)結(jié)果是全局回歸模型。18. -種計(jì)算機(jī)系統(tǒng)，包括： 處理器；以及 與處理器連接的存儲(chǔ)設(shè)備，其中存儲(chǔ)設(shè)備之上存儲(chǔ)程序，并且該處理器被配置為執(zhí)行 程序的指令以執(zhí)行操作，其中操作包括： 創(chuàng)建記錄的處理數(shù)據(jù)集，其中每個(gè)記錄包括特定于一組實(shí)際子任務(wù)中的一個(gè)子任務(wù)的 數(shù)據(jù)并且包含該組實(shí)際子任務(wù)的共享數(shù)據(jù)的參考，并且其中記錄的數(shù)目等同于該組實(shí)際子 任務(wù)中的實(shí)際子任務(wù)的數(shù)目； 通過一組映射器中的每個(gè)映射器接收處理數(shù)據(jù)集的一個(gè)記錄；以及 利用接收的一個(gè)記錄執(zhí)行分配的子任務(wù)以產(chǎn)生輸出，以及通過一個(gè)單一的簡(jiǎn)化器，簡(jiǎn) 化該組映射器中的每個(gè)映射器的輸出以確定任務(wù)結(jié)果。19. 權(quán)利要求18的計(jì)算機(jī)系統(tǒng)，其中操作進(jìn)一步包括： 基于原始數(shù)據(jù)集的至少一個(gè)特性計(jì)算潛在子任務(wù)的最大數(shù)目；以及 基于可用于執(zhí)行實(shí)際子任務(wù)的該組映射器中映射器的數(shù)目以及潛在子任務(wù)的最大數(shù) 目，計(jì)算要執(zhí)行的該組實(shí)際任務(wù)中的實(shí)際子任務(wù)的數(shù)目。20. 權(quán)利要求18的計(jì)算機(jī)系統(tǒng)，其中操作進(jìn)一步包括： 計(jì)算實(shí)際子任務(wù)的數(shù)目，指定為M個(gè)實(shí)際子任務(wù)，其中M= 2m，其中M<L并且m〈k- 1， 其中L是可用于執(zhí)行實(shí)際子任務(wù)的該組映射器中映射器的數(shù)目，其中k是預(yù)測(cè)因子的數(shù)目。21. 權(quán)利要求20的計(jì)算機(jī)系統(tǒng)，其中操作進(jìn)一步包括： 將預(yù)測(cè)因子分成起始索引預(yù)測(cè)因子和共索引預(yù)測(cè)因子。22. 權(quán)利要求21的計(jì)算機(jī)系統(tǒng)，其中操作進(jìn)一步包括： 將全局搜索序列分成M個(gè)本地搜索序列； 為每個(gè)本地搜索序列從起始索引預(yù)測(cè)因子中識(shí)別起始索引序列； 創(chuàng)建具有M個(gè)記錄的臨時(shí)輸入文件，其中每個(gè)記錄包含一個(gè)起始索引序列，并且其中 每個(gè)記錄包含共索引預(yù)測(cè)因子的參考以及要在其上應(yīng)用掃描操作的矩陣。23. 權(quán)利要求22的計(jì)算機(jī)系統(tǒng)，其中操作進(jìn)一步包括： 在該組映射器的每一個(gè)映射器： 接收一個(gè)本地搜索序列的起始索引序列； 通過處理數(shù)據(jù)集的每個(gè)記錄中的參考接收共索引預(yù)測(cè)因子和矩陣； 利用共索引預(yù)測(cè)因子產(chǎn)生共索引序列； 根據(jù)起始索引序列在矩陣上執(zhí)行掃描操作； 根據(jù)共索引序列在結(jié)果矩陣上執(zhí)行掃描操作； 識(shí)別輸出，其中輸出為本地回歸模型。24. 權(quán)利要求23的計(jì)算機(jī)系統(tǒng)，其中發(fā)送起始索引序列而不發(fā)送共索引序列到該組映 射器中的每一個(gè)映射器減少了網(wǎng)絡(luò)流量。25. 權(quán)利要求18的計(jì)算機(jī)系統(tǒng)，其中提供軟件即服務(wù)（SaaS)執(zhí)行系統(tǒng)操作。
【專利摘要】提供了計(jì)算任務(wù)結(jié)果的技術(shù)。創(chuàng)建記錄的處理數(shù)據(jù)集，其中每個(gè)記錄包括特定于一組實(shí)際子任務(wù)中的一個(gè)子任務(wù)的數(shù)據(jù)并且包含該組實(shí)際子任務(wù)的共享數(shù)據(jù)的參考，并且其中記錄的數(shù)目等同于該組實(shí)際子任務(wù)中的實(shí)際子任務(wù)的數(shù)目。通過一組映射器中的每一個(gè)映射器接收處理數(shù)據(jù)集的一個(gè)記錄。利用接收的記錄執(zhí)行分配的子任務(wù)以產(chǎn)生輸出，以及通過一個(gè)單一的簡(jiǎn)化器，簡(jiǎn)化該組映射器中每個(gè)映射器的輸出以確定任務(wù)結(jié)果。
【IPC分類】G06F9/38
【公開號(hào)】CN104937544
【申請(qǐng)?zhí)枴緾N201380070189
【發(fā)明人】石靜云, 梁棟, 朱雅珍
【申請(qǐng)人】國際商業(yè)機(jī)器公司
【公開日】2015年9月23日
【申請(qǐng)日】2013年10月24日
【公告號(hào)】US9152921, US9159028, US20140201744, US20140207722, WO2014108768A1