本發(fā)明屬于地震勘探領(lǐng)域中地震資料處理
技術(shù)領(lǐng)域：
，具體涉及一種基于MapReduce的疊前偏移并行處理方法和裝置。
背景技術(shù)：
：疊前偏移處理一直以來對(duì)大規(guī)模并行計(jì)算有很高要求，隨著勘探規(guī)模的擴(kuò)大，面對(duì)上千平方公里探區(qū)的巨大規(guī)模數(shù)據(jù)體，現(xiàn)有的積分法疊前時(shí)間偏移面臨計(jì)算效率降低，并行處理規(guī)模小，對(duì)硬件的要求高的問題。如何提高疊前時(shí)間偏移的規(guī)模適應(yīng)性，提高大規(guī)模資料處理時(shí)的計(jì)算效率和系統(tǒng)適應(yīng)性，提高疊前時(shí)間偏移處理的經(jīng)濟(jì)效益，是疊前時(shí)間偏移處理面臨的一個(gè)問題。技術(shù)實(shí)現(xiàn)要素：本公開的目的在于解決上述現(xiàn)有技術(shù)中存在的難題，提供一種基于MapReduce的疊前偏移并行處理方法和裝置，提高了疊前偏移處理的計(jì)算效率，使之適應(yīng)于大規(guī)模計(jì)算。一方面提供了一種基于MapReduce的疊前偏移并行處理方法，該方法包括：將地震道集數(shù)據(jù)按照偏移距大小排序，生成共偏移距道集數(shù)據(jù)；根據(jù)預(yù)先設(shè)置的偏移距分組參數(shù)，將共偏移距道集數(shù)據(jù)分組成偏移距組；針對(duì)每個(gè)偏移距組執(zhí)行映射Map操作，得到成像空間；合并各成像空間得到成像結(jié)果數(shù)據(jù)。另一方面提供了一種基于MapReduce的疊前偏移并行處理裝置，該裝置包括：用于將地震道集數(shù)據(jù)按照偏移距大小排序，生成共偏移距道集數(shù)據(jù)的部件；用于根據(jù)預(yù)先設(shè)置的偏移距分組參數(shù)，將共偏移距道集數(shù)據(jù)分組成偏移距組的部件；用于針對(duì)每個(gè)偏移距組執(zhí)行映射Map操作，得到成像空間的部件；用于 合并各成像空間得到成像結(jié)果數(shù)據(jù)的部件。本發(fā)明的各方面通過利用MapReduce并行模型，改進(jìn)了疊前偏移并行實(shí)現(xiàn)方式，提高了疊前偏移的計(jì)算效率和大規(guī)模數(shù)據(jù)適應(yīng)性，為地震勘探提供高效準(zhǔn)確的地震成像數(shù)據(jù)。附圖說明通過結(jié)合附圖對(duì)本公開示例性實(shí)施方式進(jìn)行更詳細(xì)的描述，本公開的上述以及其它目的、特征和優(yōu)勢(shì)將變得更加明顯，其中，在本公開示例性實(shí)施方式中，相同的參考標(biāo)號(hào)通常代表相同部件。圖1示出了基于MapReduce的處理流程的示意圖。圖2示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于MapReduce的疊前偏移并行處理方法的流程圖圖3示出了偏移距組分組方案的一個(gè)示例的示意圖。圖4示出了本發(fā)明的一個(gè)具體示例的處理過程示意圖。圖5示出了本發(fā)明實(shí)施例的處理效果示意圖。具體實(shí)施方式下面將參照附圖更詳細(xì)地描述本公開的優(yōu)選實(shí)施方式。雖然附圖中顯示了本公開的優(yōu)選實(shí)施方式，然而應(yīng)該理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施方式所限制。相反，提供這些實(shí)施方式是為了使本公開更加透徹和完整，并且能夠?qū)⒈竟_的范圍完整地傳達(dá)給本領(lǐng)域的技術(shù)人員。本發(fā)明利用MapReduce并行計(jì)算模型改進(jìn)現(xiàn)有疊前偏移處理的并行實(shí)現(xiàn)方式，利用高效的數(shù)據(jù)分組方案實(shí)現(xiàn)大規(guī)模并行計(jì)算。通過并行方式的改造，提高了疊前偏移處理的計(jì)算效率。MapReduce是Google公司開發(fā)的一種并行處理計(jì)算模型，由于在海量數(shù)據(jù)的處理中具有很好的擴(kuò)展性和良好的容錯(cuò)性，被廣泛應(yīng)用在網(wǎng)頁索引、數(shù)據(jù) 挖掘、科學(xué)模擬以及云計(jì)算平臺(tái)中。MapReduce提供了一種在大規(guī)模計(jì)算機(jī)集群上對(duì)海量數(shù)據(jù)進(jìn)行分布式處理的方法，它將復(fù)雜并行計(jì)算過程高度的抽象到了兩個(gè)函數(shù)，映射Map和歸約Reduce。通過將海量數(shù)據(jù)集分割成小數(shù)據(jù)集交給不同的計(jì)算機(jī)進(jìn)行處理，從而實(shí)現(xiàn)并行化。對(duì)于數(shù)據(jù)，MapReduce將其看作一系列的〈key，value〉對(duì)(鍵值對(duì))，對(duì)數(shù)據(jù)處理過程則簡化成Map映射和Reduce歸約兩個(gè)階段。在MapReduce平臺(tái)里，往往將一個(gè)作業(yè)的輸入數(shù)據(jù)集分成若干個(gè)獨(dú)立的數(shù)據(jù)庫，由Map并行處理，將一組〈key，value〉對(duì)映射成一組新的〈key，value〉對(duì)，作為Reduce的輸入，執(zhí)行相關(guān)操作。MapReduce的處理流程示意圖如圖1所示，由輸入(分塊)、Map任務(wù)、Reduce任務(wù)、輸出(結(jié)果)四部分構(gòu)成。MapReduce是通常應(yīng)用于互聯(lián)網(wǎng)的大數(shù)據(jù)處理中的技術(shù)，然而發(fā)明人認(rèn)識(shí)到，MapReduce并行模型的海量數(shù)據(jù)處理優(yōu)勢(shì)，能夠?yàn)榀B前偏移處理實(shí)現(xiàn)大規(guī)模、高效計(jì)算提供一種有效的解決方案。實(shí)施例1圖2示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于MapReduce的疊前偏移并行處理方法的流程圖，該方法包括：步驟201，將地震道集數(shù)據(jù)按照偏移距大小排序，生成共偏移距道集數(shù)據(jù)；步驟202，根據(jù)預(yù)先設(shè)置的偏移距分組參數(shù)，將共偏移距道集數(shù)據(jù)分組成偏移距組；步驟203，針對(duì)每個(gè)偏移距組執(zhí)行映射Map操作，得到成像空間；以及步驟204，合并各成像空間得到成像結(jié)果數(shù)據(jù)。本實(shí)施例通過利用MapReduce并行模型改進(jìn)了疊前偏移并行實(shí)現(xiàn)方式，提高了疊前偏移的計(jì)算效率和大規(guī)模數(shù)據(jù)適應(yīng)性，為地震勘探提供高效準(zhǔn)確的地震成像數(shù)據(jù)。生成共偏移距道集數(shù)據(jù)在一個(gè)示例中，首先對(duì)地震道集數(shù)據(jù)(例如共中心點(diǎn)地震道集數(shù)據(jù))按照偏移距大小進(jìn)行排序，例如，可將地震道集數(shù)據(jù)按照偏移距從小到大(或者從大到小)的順序排列，所得到的排列后數(shù)據(jù)在本文中稱為共偏移距道集數(shù)據(jù)。分組成偏移距組在一個(gè)示例中，將共偏移距道集數(shù)據(jù)分組成偏移距組可包括：根據(jù)預(yù)先設(shè)置的偏移距分組參數(shù)將共偏移距道集數(shù)據(jù)進(jìn)行一次分組得到初級(jí)偏移距組；以及在初級(jí)偏移距組的道數(shù)不超過閾值的情況下，將初級(jí)偏移距組作為所述偏移距組，在初級(jí)偏移距組的道數(shù)超過閾值的情況下，針對(duì)所述初級(jí)偏移距組進(jìn)行二次分組，得到次級(jí)偏移距組，作為所述偏移距組。1、一次分組在一個(gè)示例中，可根據(jù)預(yù)先設(shè)置的偏移距分組參數(shù)，將共偏移距道集數(shù)據(jù)進(jìn)行一次分組得到初級(jí)偏移距組，其中每個(gè)初級(jí)偏移距組對(duì)應(yīng)于一塊一次分組后的共偏移距道集數(shù)據(jù)(也稱為數(shù)據(jù)塊)。在一個(gè)示例中，偏移距分組參數(shù)可以由用戶根據(jù)需要預(yù)先設(shè)置。例如，用戶可以通過不同的分組參數(shù)進(jìn)行試處理，從試處理結(jié)果中選擇效果好的分組參數(shù)作為偏移距分組參數(shù)。以下給出一種分組方式的示例，其中，以最大偏移距值Fmax、最小偏移距值Fmin、偏移距間隔Df作為偏移距分組參數(shù)。本領(lǐng)域技術(shù)人員應(yīng)理解，偏移距分組參數(shù)不限于該示例中所列的這些，只要其能夠作為偏移距組分組方案的依據(jù)即可。在該示例中，共偏移距道集數(shù)據(jù)的一次分組方案可由下式來表達(dá)：FNmax=[|Fmax-Fmin|Df+1]---(1)]]>FN=[|Fi-Fmin|Df+1.5]---(2)]]>公式(1)表示總分組數(shù)，F(xiàn)Nmax表示分組數(shù)，F(xiàn)max表示最大偏移距值，F(xiàn)min表示 最小偏移距值，Df表示初級(jí)偏移距組之間的偏移距間隔。公式(2)表示每個(gè)初級(jí)偏移距組的組號(hào)。Fi為組成一個(gè)初級(jí)偏移距組的所有地震道集數(shù)據(jù)的偏移距，F(xiàn)N為初級(jí)偏移距組的組號(hào)。也就是說，偏移距為Fi的所有地震道集數(shù)據(jù)，組成組號(hào)為FN的初級(jí)偏移距組。該示例的偏移距組分組方案可以最大限度地保持原處理的基本結(jié)構(gòu)，保證了分組前后計(jì)算效果的一致性。本領(lǐng)域技術(shù)人員應(yīng)理解，分組方案并不限于以上示例，本領(lǐng)域技術(shù)人員可以根據(jù)需要選擇其他分組方案，只要能夠?qū)崿F(xiàn)對(duì)共偏移距道集數(shù)據(jù)進(jìn)行分組的目的即可。圖3示出了根據(jù)本實(shí)施例的偏移距分組方案的一個(gè)具體示例。本領(lǐng)域技術(shù)人員應(yīng)理解，該示例僅為了便于理解，其中包括具體數(shù)值在內(nèi)的任何細(xì)節(jié)均不意在對(duì)本發(fā)明構(gòu)成限制。圖3中給出了以最小偏移距值100，最大偏移距值900，偏移距分組間隔200為例的分組過程，圖3中黑白相間塊體表示按偏移距從大到小排列后的地震數(shù)據(jù)，CIG后的數(shù)據(jù)表示分組后的初級(jí)偏移距組對(duì)應(yīng)成像空間中的偏移距值，在該示例中，取初級(jí)偏移距組的偏移距中間值作為此初級(jí)偏移距組成像后的偏移距值。在該示例中，偏移距分正負(fù)，偏移組的劃分采用絕對(duì)值處理。在初級(jí)偏移距組的道數(shù)不超過閾值的情況下，可以將初級(jí)偏移距組作為最終得到的偏移距組。2、二次分組在另一個(gè)示例中，若一次分組后的初級(jí)偏移距組的道數(shù)超過閾值(如5000道或其他用戶根據(jù)實(shí)際需要設(shè)置的其他閾值)，可以對(duì)初級(jí)偏移距組進(jìn)行二次分組處理，也就是說，可以將一次分組后的初級(jí)偏移距組作為分組對(duì)象，對(duì)每個(gè)初級(jí)偏移距組按照道數(shù)進(jìn)行再次分組，得到次級(jí)偏移距組(也稱為子偏移距組)作為最終得到的偏移距組。每個(gè)初級(jí)偏移距組二次分組的塊數(shù)可以取決于該初 級(jí)偏移距組包含的總道數(shù)。以閾值為5000道為例，當(dāng)初級(jí)偏移距組總道數(shù)少于5000道時(shí)，不進(jìn)行二次分組；當(dāng)初級(jí)偏移距組總道數(shù)大于5000道小于10000道時(shí)，可將每個(gè)初級(jí)偏移距組分組為兩塊，例如一塊5000道，另一份為剩下部分道數(shù)；當(dāng)初級(jí)偏移距組總道數(shù)大于10000大，小于15000道時(shí)，可分組為三塊，兩塊為5000道，第三塊為剩下的道數(shù)，依次類推，對(duì)大于5000的每個(gè)初級(jí)偏移組進(jìn)行二次分組。相同初級(jí)偏移距組內(nèi)的次級(jí)偏移距組擁有相同的偏移距組號(hào)。執(zhí)行Map操作完成上述偏移距組的分組處理后，可針對(duì)每個(gè)偏移距組執(zhí)行映射Map操作，得到成像空間。即利用一個(gè)Map對(duì)一個(gè)偏移距組進(jìn)行處理，在進(jìn)行一次分組的情況下，該偏移距組是初級(jí)偏移距組，在進(jìn)行二次分組的情況下，該偏移距組是次級(jí)偏移距組。每個(gè)成像空間對(duì)應(yīng)于一個(gè)初級(jí)偏移距組，也就是說，一個(gè)初級(jí)偏移距組內(nèi)不論再分組成多少次級(jí)偏移距組，他們都對(duì)應(yīng)于相同的一個(gè)成像空間。這樣得到的成像空間的大小取決于一個(gè)初級(jí)偏移距組的成像數(shù)據(jù)的規(guī)模，這種處理方式與整體計(jì)算整個(gè)成像空間相比，內(nèi)存利用率降低。Map計(jì)算通常分為三個(gè)過程：數(shù)據(jù)讀入、偏移核函數(shù)計(jì)算、計(jì)算結(jié)果輸出。數(shù)據(jù)讀入有多種方式，可以一次讀入一道數(shù)據(jù)，計(jì)算完成后再讀入下一道數(shù)據(jù)；也可以一次讀入多道數(shù)據(jù)。為了提高核函數(shù)的計(jì)算效率，數(shù)據(jù)讀入方式可以采取一次讀入一個(gè)完整數(shù)據(jù)塊的處理方式。歸約操作在一個(gè)示例中，在進(jìn)行二次分組的情況下，可對(duì)每個(gè)Map操作的結(jié)果進(jìn)行歸約Reduce操作，以對(duì)屬于同一初級(jí)偏移距組的結(jié)果進(jìn)行歸約處理。歸約原則為：對(duì)針對(duì)同一初級(jí)偏移距組的Map操作的結(jié)果進(jìn)行歸約處理，以生成同一個(gè)成像空間。完成歸約處理后的成像數(shù)據(jù)文件個(gè)數(shù)與初級(jí)偏移距組的分組數(shù)一致。 之后，可以合并各Reduce操作的結(jié)果作為最終處理結(jié)果，即得到完整的成像道集數(shù)據(jù)。成像空間分塊處理在一個(gè)示例中，還可以根據(jù)硬件資源對(duì)得到的成像空間進(jìn)行分塊處理。如前文所述，一個(gè)初級(jí)偏移距組對(duì)應(yīng)一個(gè)成像空間，該實(shí)施例的處理得到的完整的成像結(jié)果數(shù)據(jù)是所有初級(jí)偏移距組對(duì)應(yīng)的成像空間合并后的總和。然而，在每個(gè)Map只計(jì)算一個(gè)初級(jí)偏移距組的成像空間的情況下，內(nèi)存利用率仍有提高的空間，面對(duì)大工區(qū)，海量數(shù)據(jù)計(jì)算時(shí)，內(nèi)存仍然存在不足的情況。為了解決海量數(shù)據(jù)處理問題，可以采取成像空間分塊處理。該分塊處理可以是針對(duì)單個(gè)map的內(nèi)部處理過程，也就是map在計(jì)算對(duì)應(yīng)的一個(gè)初級(jí)偏移距組的成像空間時(shí)，如果處理資源不足，則可以對(duì)這個(gè)成像空間進(jìn)行分塊處理，經(jīng)過多次計(jì)算，完成一個(gè)成像空間的處理。成像空間的分塊是指根據(jù)計(jì)算設(shè)備的處理資源狀態(tài)，對(duì)每個(gè)初級(jí)偏移距組對(duì)應(yīng)的成像空間進(jìn)行分塊，以分別處理分塊后的成像空間。成像空間的大小是根據(jù)處理要求確定的，由設(shè)定的參數(shù)決定，與偏移距組的大小無關(guān)，與偏移距組分組數(shù)也無關(guān)。在一個(gè)示例中，針對(duì)成像空間太大的情況下，計(jì)算設(shè)備的處理資源(例如內(nèi)存等存儲(chǔ)資源)狀態(tài)可能不能滿足同時(shí)處理(如存放)的要求，因此可以進(jìn)行成像空間分塊處理，分塊的大小與內(nèi)存等存儲(chǔ)資源或其他處理資源相關(guān)，與偏移距組的大小無關(guān)。以下為便于理解，給出一個(gè)成像空間分塊處理的具體示例。在該示例中，經(jīng)過偏移距組分組處理后，在處理大規(guī)模數(shù)據(jù)時(shí)，首先獲取計(jì)算設(shè)備中可利用的處理資源信息，例如內(nèi)存量，對(duì)比成像空間與內(nèi)存大小，當(dāng)成像空間超過內(nèi)存量時(shí)，對(duì)成像空間進(jìn)行分塊處理，每次處理一部分成像空間。可以根據(jù)內(nèi)存的大小和成像空間的大小進(jìn)行分塊，例如內(nèi)存為1GB，成像空間為4GB，內(nèi)存一次只能處理四分一的成像空間，因此成像空間分為四塊，每次處理一塊，經(jīng)過 四次處理完成一個(gè)成像空間的處理，處理完成后，處理結(jié)果輸出到硬盤，內(nèi)存空出，供下一塊成像空間處理，經(jīng)過多次循環(huán)利用內(nèi)存，實(shí)現(xiàn)海量數(shù)據(jù)的一次性處理能力。為便于理解，圖4給出了包含上述示例中的偏移距組的二次分組、成像空間分塊和歸約操作的本發(fā)明一個(gè)具體示例的處理過程示意圖。本領(lǐng)域技術(shù)人員應(yīng)理解，該示意圖的目的僅在于幫助理解上述示例的方案，其中，偏移距組的二次分組、成像空間分組和歸約操作并非是實(shí)現(xiàn)本公開的目的所必須執(zhí)行的步驟。實(shí)施例2根據(jù)本發(fā)明的另一實(shí)施例，提供了一種基于MapReduce的疊前偏移并行處理裝置，該裝置包括：用于將地震道集數(shù)據(jù)按照偏移距大小排序，生成共偏移距道集數(shù)據(jù)的部件；用于根據(jù)預(yù)先設(shè)置的偏移距分組參數(shù)，將共偏移距道集數(shù)據(jù)分組成偏移距組的部件；用于針對(duì)每個(gè)偏移距組執(zhí)行映射Map操作，得到成像空間的部件；以及用于合并各成像空間得到成像結(jié)果數(shù)據(jù)的部件。在一個(gè)示例中，將共偏移距道集數(shù)據(jù)分組成偏移距組可以包括：根據(jù)預(yù)先設(shè)置的偏移距分組參數(shù)將共偏移距道集數(shù)據(jù)進(jìn)行一次分組得到初級(jí)偏移距組；以及在初級(jí)偏移距組的道數(shù)不超過閾值的情況下，將初級(jí)偏移距組作為所述偏移距組，在初級(jí)偏移距組的道數(shù)超過閾值的情況下，針對(duì)所述初級(jí)偏移距組進(jìn)行二次分組，得到次級(jí)偏移距組，作為所述偏移距組。在一個(gè)示例中，該裝置還可包括：用于在進(jìn)行二次分組的情況下，對(duì)每個(gè)Map操作的結(jié)果進(jìn)行歸約Reduce操作，以對(duì)屬于同一初級(jí)偏移距組的結(jié)果進(jìn)行歸約處理的部件。在一個(gè)示例中，可以按照以下表達(dá)式，將共偏移距道集數(shù)據(jù)進(jìn)行一次分組：FNmax=[|Fmax-Fmin|Df+1]]]>FN=[|Fi-Fmin|Df+1.5]]]>其中，F(xiàn)Nmax表示分組數(shù)，F(xiàn)max表示最大偏移距值，F(xiàn)min表示最小偏移距值，Df表示初級(jí)偏移距組之間的偏移距間隔，F(xiàn)i為組成一個(gè)初級(jí)偏移距組的所有地震道集數(shù)據(jù)的偏移距，F(xiàn)N為初級(jí)偏移距組的組號(hào)。在一個(gè)示例中，該裝置還可包括：用于根據(jù)計(jì)算設(shè)備的處理資源狀態(tài)，對(duì)成像空間進(jìn)行分塊，以分別處理分塊后的成像空間的部件。應(yīng)用示例為便于理解本發(fā)明實(shí)施例的方案及其效果，以下給出一個(gè)具體應(yīng)用示例。本領(lǐng)域技術(shù)人員應(yīng)理解，該示例僅是說明性的，其任何具體細(xì)節(jié)并非意在限制本發(fā)明。在該應(yīng)用示例中，利用地震勘探數(shù)據(jù)對(duì)本發(fā)明實(shí)施例的方案進(jìn)行測(cè)試。測(cè)試數(shù)據(jù)量2.1TB，測(cè)試節(jié)點(diǎn)67個(gè)，每個(gè)節(jié)點(diǎn)20個(gè)物理計(jì)算核。圖5為疊前時(shí)間偏移結(jié)果剖面圖，其示意了本發(fā)明實(shí)施例的處理效果。表1為不同并行模式處理時(shí)間和內(nèi)存利用率比較。測(cè)試結(jié)果顯示，本發(fā)明實(shí)施例顯著降低了程序的內(nèi)存利用率，提高了計(jì)算效率，實(shí)現(xiàn)了海量數(shù)據(jù)的大規(guī)模處理能力，提高了地震勘探數(shù)據(jù)處理的經(jīng)濟(jì)效益。處理模式處理時(shí)間單節(jié)點(diǎn)內(nèi)存需求MPI并行處理92小時(shí)48.5GBMapReduce并行處理86小時(shí)8.4GB表1本公開中提到了“成像道集”，“成像空間”，“成像數(shù)據(jù)”三個(gè)概念。如無特別限定，每個(gè)map計(jì)算得到的成像數(shù)據(jù)一般稱為成像空間，由成像空間構(gòu)成 的結(jié)果數(shù)據(jù)一般稱為成像道集(例如通過對(duì)成像空間進(jìn)行組合后按照成像道集排列順序進(jìn)行數(shù)據(jù)重排后得到成像道集)，無論成像道集還是成像空間、或者是處理過程中得到的中間結(jié)果(例如規(guī)約后結(jié)果)都可以稱為成像數(shù)據(jù)。本公開可以是系統(tǒng)、方法和/或計(jì)算機(jī)程序產(chǎn)品。計(jì)算機(jī)程序產(chǎn)品可以包括計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上載有用于使處理器實(shí)現(xiàn)本公開的各個(gè)方面的計(jì)算機(jī)可讀程序指令。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是可以保持和存儲(chǔ)由指令執(zhí)行設(shè)備使用的指令的有形設(shè)備。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是――但不限于――電存儲(chǔ)設(shè)備、磁存儲(chǔ)設(shè)備、光存儲(chǔ)設(shè)備、電磁存儲(chǔ)設(shè)備、半導(dǎo)體存儲(chǔ)設(shè)備或者上述的任意合適的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子(非窮舉的列表)包括：便攜式計(jì)算機(jī)盤、硬盤、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPROM或閃存)、靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)、便攜式壓縮盤只讀存儲(chǔ)器(CD-ROM)、數(shù)字多功能盤(DVD)、記憶棒、軟盤、機(jī)械編碼設(shè)備、例如其上存儲(chǔ)有指令的打孔卡或凹槽內(nèi)凸起結(jié)構(gòu)、以及上述的任意合適的組合。這里所使用的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)不被解釋為瞬時(shí)信號(hào)本身，諸如無線電波或者其他自由傳播的電磁波、通過波導(dǎo)或其他傳輸媒介傳播的電磁波(例如，通過光纖電纜的光脈沖)、或者通過電線傳輸?shù)碾娦盘?hào)。這里所描述的計(jì)算機(jī)可讀程序指令可以從計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)下載到各個(gè)計(jì)算/處理設(shè)備，或者通過網(wǎng)絡(luò)、例如因特網(wǎng)、局域網(wǎng)、廣域網(wǎng)和/或無線網(wǎng)下載到外部計(jì)算機(jī)或外部存儲(chǔ)設(shè)備。網(wǎng)絡(luò)可以包括銅傳輸電纜、光纖傳輸、無線傳輸、路由器、防火墻、交換機(jī)、網(wǎng)關(guān)計(jì)算機(jī)和/或邊緣服務(wù)器。每個(gè)計(jì)算/處理設(shè)備中的網(wǎng)絡(luò)適配卡或者網(wǎng)絡(luò)接口從網(wǎng)絡(luò)接收計(jì)算機(jī)可讀程序指令，并轉(zhuǎn)發(fā)該計(jì)算機(jī)可讀程序指令，以供存儲(chǔ)在各個(gè)計(jì)算/處理設(shè)備中的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中。用于執(zhí)行本公開操作的計(jì)算機(jī)程序指令可以是匯編指令、指令集架構(gòu) (ISA)指令、機(jī)器指令、機(jī)器相關(guān)指令、微代碼、固件指令、狀態(tài)設(shè)置數(shù)據(jù)、或者以一種或多種編程語言的任意組合編寫的源代碼或目標(biāo)代碼，所述編程語言包括面向?qū)ο蟮木幊陶Z言—諸如Smalltalk、C++等，以及常規(guī)的過程式編程語言—諸如“C”語言或類似的編程語言。計(jì)算機(jī)可讀程序指令可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過任意種類的網(wǎng)絡(luò)—包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接)。在一些實(shí)施例中，通過利用計(jì)算機(jī)可讀程序指令的狀態(tài)信息來個(gè)性化定制電子電路，例如可編程邏輯電路、現(xiàn)場(chǎng)可編程門陣列(FPGA)或可編程邏輯陣列(PLA)，該電子電路可以執(zhí)行計(jì)算機(jī)可讀程序指令，從而實(shí)現(xiàn)本公開的各個(gè)方面。這里參照根據(jù)本公開實(shí)施例的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖描述了本公開的各個(gè)方面。應(yīng)當(dāng)理解，流程圖和/或框圖的每個(gè)方框以及流程圖和/或框圖中各方框的組合，都可以由計(jì)算機(jī)可讀程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)可讀程序指令可以提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，使得這些指令在通過計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行時(shí)，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的裝置。也可以把這些計(jì)算機(jī)可讀程序指令存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，這些指令使得計(jì)算機(jī)、可編程數(shù)據(jù)處理裝置和/或其他設(shè)備以特定方式工作，從而，存儲(chǔ)有指令的計(jì)算機(jī)可讀介質(zhì)則包括一個(gè)制造品，其包括實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的各個(gè)方面的指令。也可以把計(jì)算機(jī)可讀程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一 系列操作步驟，以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過程，從而使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上執(zhí)行的指令實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作。附圖中的流程圖和框圖顯示了根據(jù)本公開的多個(gè)實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段或指令的一部分，所述模塊、程序段或指令的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。在有些作為替換的實(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)。以上已經(jīng)描述了本公開的各實(shí)施例，上述說明是示例性的，并非窮盡性的，并且也不限于所披露的各實(shí)施例。在不偏離所說明的各實(shí)施例的范圍和精神的情況下，對(duì)于本
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說許多修改和變更都是顯而易見的。本文中所用術(shù)語的選擇，旨在最好地解釋各實(shí)施例的原理、實(shí)際應(yīng)用或?qū)κ袌?chǎng)中的技術(shù)的技術(shù)改進(jìn)，或者使本
技術(shù)領(lǐng)域：
的其它普通技術(shù)人員能理解本文披露的各實(shí)施例。當(dāng)前第1頁1 2 3