用于在網(wǎng)格計算環(huán)境中運算的情景狀態(tài)處理系統(tǒng)和方法
【專利說明】
[0001] 本申請為發(fā)明名稱為"用于在網(wǎng)格計算環(huán)境中運算的情景狀態(tài)處理系統(tǒng)和方法" 的原中國發(fā)明專利申請的分案申請。原申請的中國申請?zhí)枮?01180018683. 8 ;原申請的申 請日為2011年2月11號，其國際申請?zhí)枮镻CT/US2011/024540。
技術(shù)領(lǐng)域
[0002] 本文所述的技術(shù)大體而言涉及分布式數(shù)據(jù)處理，且更具體而言涉及使用分布式數(shù) 據(jù)處理的情景分析。
【背景技術(shù)】
[0003] 由于個人計算機的性能得到極大的提高及其使用的普及，使處理能力分布到網(wǎng)絡(luò) 上的所有計算機成為可能。分布式計算是和集中式計算相對立的概念，分布式計算的數(shù)據(jù) 可以分布在很大區(qū)域。分布式網(wǎng)絡(luò)中，數(shù)據(jù)的存儲和處理都是在本地工作站上進行的。數(shù) 據(jù)輸出可以打印，也可保存在軟盤上。通過網(wǎng)絡(luò)主要是得到更快、更便捷的數(shù)據(jù)訪問。因為 每臺計算機都能夠存儲和處理數(shù)據(jù)，所以不要求服務(wù)器功能十分強大，其價格也就不必過 于昂貴。這種類型的網(wǎng)絡(luò)可以適應(yīng)用戶的各種需要，同時允許他們共享網(wǎng)絡(luò)的數(shù)據(jù)、資源和 服務(wù)。在分布式網(wǎng)絡(luò)中使用的計算機既能夠作為獨立的系統(tǒng)使用，也可以把它們連接在一 起得到更強的網(wǎng)絡(luò)功能。

【發(fā)明內(nèi)容】

[0004] 根據(jù)本文所提供的教導(dǎo)內(nèi)容，提供用來生成一個或多個情景的多個系統(tǒng)狀態(tài)推測 的系統(tǒng)和方法。舉例而言，中央?yún)f(xié)調(diào)器軟件組件在根數(shù)據(jù)處理器上執(zhí)行以向多個節(jié)點協(xié)調(diào) 器軟件組件提供命令和數(shù)據(jù)。多個節(jié)點協(xié)調(diào)器軟件中的每一個與單獨的節(jié)點數(shù)據(jù)處理器相 關(guān)聯(lián)且在單獨的節(jié)點數(shù)據(jù)處理器上執(zhí)行。節(jié)點數(shù)據(jù)處理器具有易失性計算機存儲器，易失 性計算機存儲器由節(jié)點協(xié)調(diào)器軟件組件訪問且由在節(jié)點數(shù)據(jù)處理器上執(zhí)行的線程訪問。點 協(xié)調(diào)器軟件組件管理線程，線程在其相關(guān)聯(lián)的節(jié)點數(shù)據(jù)處理器上執(zhí)行且其關(guān)于聯(lián)立線性方 程式執(zhí)行一組矩陣運算。隨機模擬使用矩陣運算的結(jié)果來生成多個狀態(tài)推測。線程在其相 關(guān)聯(lián)的節(jié)點數(shù)據(jù)處理器上執(zhí)行且其基于狀態(tài)推測和由用戶計算機所提供的情景信息來進 行情景評估的一部分，從而生成情景評估結(jié)果。節(jié)點數(shù)據(jù)處理器的易失性計算機存儲器保 存在節(jié)點數(shù)據(jù)處理器處執(zhí)行的情景評估的結(jié)果。
[0005] 中央?yún)f(xié)調(diào)器軟件組件被配置成從用戶計算機接收特別問題且通過聚集和連結(jié)節(jié) 點數(shù)據(jù)處理器中每一個所提供的情景評估結(jié)果來提供對特別問題的響應(yīng)。
[0006] 中央?yún)f(xié)調(diào)器軟件組件通過指導(dǎo)節(jié)點協(xié)調(diào)器軟件組件訪問并處理存儲于其相關(guān)聯(lián) 的節(jié)點數(shù)據(jù)處理器中的易失性存儲器中的情景評估結(jié)果來處理來自用戶計算機的特別問 題。
[0007] 作為一額外示例，一種系統(tǒng)可用于對于至少部分地由系數(shù)矩陣（A)所限定的情景 生成多個系統(tǒng)狀態(tài)推測，其中節(jié)點協(xié)調(diào)器軟件組件中的每一個被配置為：管理線程，線程在 其相關(guān)聯(lián)的節(jié)點數(shù)據(jù)處理器上執(zhí)行且其對于系數(shù)矩陣（A)進行一組矩陣運算，其中隨機模 擬使用矩陣運算的結(jié)果來生成多個狀態(tài)推測；以及管理線程，線程在其相關(guān)聯(lián)的節(jié)點數(shù)據(jù) 處理器上執(zhí)行且其基于狀態(tài)推測和由用戶計算機所提供的情景信息來進行情景評估的一 部分，從而生成情景評估結(jié)果；其中節(jié)點數(shù)據(jù)處理器的易失性計算機存儲器保存在節(jié)點數(shù) 據(jù)處理器處執(zhí)行的情景評估的結(jié)果。中央?yún)f(xié)調(diào)器軟件組件被配置成從用戶計算機接收特別 問題且通過聚集和連結(jié)節(jié)點數(shù)據(jù)處理器中每一個所提供的情景評估結(jié)果來提供對特別問 題的響應(yīng)，其中中央?yún)f(xié)調(diào)器軟件組件通過指導(dǎo)節(jié)點協(xié)調(diào)器軟件組件訪問并處理存儲于其相 關(guān)聯(lián)的節(jié)點數(shù)據(jù)處理器中的易失性存儲器中的情景評估結(jié)果來處理來自用戶計算機的特 另IJ問題。
[0008] 作為另一示例，中央?yún)f(xié)調(diào)器軟件組件包括用于在根數(shù)據(jù)處理器上執(zhí)行且用于向節(jié) 點協(xié)調(diào)器軟件組件提供命令的一組指令。矩陣（A)為對稱矩陣，在根上執(zhí)行的中央?yún)f(xié)調(diào)器 軟件組件連結(jié)在節(jié)點數(shù)據(jù)處理器處執(zhí)行的情景評估的結(jié)果，并且/或者，根數(shù)據(jù)處理器包 括用于生成一系列隨機數(shù)的隨機數(shù)生成器；其中中央?yún)f(xié)調(diào)器軟件組件將生成的系列隨機數(shù) 分配到節(jié)點協(xié)調(diào)器軟件組件以用于生成多個狀態(tài)推測。執(zhí)行隨機模擬包括基于風(fēng)險因素的 歷史生成狀態(tài)推測。
[0009] 作為另一示例，中央?yún)f(xié)調(diào)器軟件組件向第一節(jié)點協(xié)調(diào)器軟件組件提供第一行數(shù) 據(jù)；其中第一節(jié)點協(xié)調(diào)器軟件組件向第二節(jié)點協(xié)調(diào)器發(fā)送第一行數(shù)據(jù)且然后第一節(jié)點協(xié)調(diào) 器軟件組件處理第一行數(shù)據(jù)以用于矩陣運算；第一行數(shù)據(jù)的處理包括第一節(jié)點協(xié)調(diào)器軟件 組件指導(dǎo)其線程以讀取第一行數(shù)據(jù)使得述線程能構(gòu)造矩陣（A)的上三角形部分；其中其它 節(jié)點協(xié)調(diào)器軟件組件指導(dǎo)其相應(yīng)線程讀取由另一節(jié)點協(xié)調(diào)器軟件組件提供的一行數(shù)據(jù)使 得線程能構(gòu)造矩陣（A)的上三角形部分的其相應(yīng)部分。
[0010] 作為另一示例，由用戶計算機提供的情景信息包括頭寸。中央?yún)f(xié)調(diào)器軟件組件通 過指導(dǎo)節(jié)點協(xié)調(diào)器軟件組件訪問并處理存儲于其相關(guān)聯(lián)的節(jié)點數(shù)據(jù)處理器中的易失性存 儲器中的狀態(tài)推測運算結(jié)果來處理來自用戶計算機的特別問題，并且/或者，節(jié)點數(shù)據(jù)處 理器的易失性計算機存儲器被重新格式化以可以用于狀態(tài)生成運算的情景評估中重新使 用同一易失性計算機存儲器。
[0011] 作為另一示例，一種系統(tǒng)可用于對于至少部分地由系數(shù)矩陣（A)所限定的情景生 成多個系統(tǒng)狀態(tài)推測，其中多個節(jié)點協(xié)調(diào)器軟件中每一個與單獨的節(jié)點數(shù)據(jù)處理器相關(guān)聯(lián) 且可以在單獨的節(jié)點數(shù)據(jù)處理器上執(zhí)行，每個節(jié)點數(shù)據(jù)處理器具有易失性計算機存儲器， 易失性計算機存儲器由節(jié)點協(xié)調(diào)器軟件組件訪問且由在節(jié)點數(shù)據(jù)處理器上執(zhí)行的線程訪 問，其中節(jié)點協(xié)調(diào)器軟件組件中每一個被配置成通過中央?yún)f(xié)調(diào)器軟件組件向第一節(jié)點協(xié)調(diào) 器軟件組件提供第一行數(shù)據(jù)來生成多個狀態(tài)推測，第一節(jié)點協(xié)調(diào)器軟件組件向第二節(jié)點協(xié) 調(diào)器發(fā)送第一行數(shù)據(jù)且然后第一節(jié)點協(xié)調(diào)器軟件組件處理第一行數(shù)據(jù)以用于矩陣運算；第 一行數(shù)據(jù)的處理包括第一節(jié)點協(xié)調(diào)器軟件組件指導(dǎo)其線程以讀取第一行數(shù)據(jù)使得線程能 構(gòu)造矩陣（A)的上三角形部分；其中其它節(jié)點協(xié)調(diào)器軟件組件指導(dǎo)其相應(yīng)線程讀取由另一 節(jié)點協(xié)調(diào)器軟件組件提供的一行數(shù)據(jù)使得線程能構(gòu)造矩陣（A)的上三角形部分的其相應(yīng) 部分；以及隨機模擬基于矩陣（A)的上三角形部分的所構(gòu)造的部分來執(zhí)行以生成多個狀態(tài) 推測來由節(jié)點協(xié)調(diào)器來儲存。在其相關(guān)聯(lián)的節(jié)點數(shù)據(jù)處理器上執(zhí)行的線程基于狀態(tài)推測且 基于由用戶計算機所提供的情景信息來進行情景評估，從而生成情景評估結(jié)果；其中優(yōu)選 地節(jié)點數(shù)據(jù)處理器的易失性計算機存儲器保存在節(jié)點數(shù)據(jù)處理器處執(zhí)行的情景評估的結(jié) 果；尤其是中央?yún)f(xié)調(diào)器軟件組件被配置成從用戶計算機接收特別問題且通過聚集和連結(jié)節(jié) 點數(shù)據(jù)處理器中每一個所提供的情景評估結(jié)果來提供對特別問題的響應(yīng)；其中中央?yún)f(xié)調(diào)器 軟件組件通過指導(dǎo)節(jié)點協(xié)調(diào)器軟件組件訪問并處理存儲于其相關(guān)聯(lián)的節(jié)點數(shù)據(jù)處理器中 的易失性存儲器中的情景評估結(jié)果來處理來自用戶計算機的特別問題。在根上執(zhí)行的中央 協(xié)調(diào)器軟件組件連結(jié)在節(jié)點數(shù)據(jù)處理器處執(zhí)行的情景評估的結(jié)果其中中央?yún)f(xié)調(diào)器軟件組 件通過指導(dǎo)節(jié)點協(xié)調(diào)器軟件組件訪問并處理存儲于其相關(guān)聯(lián)的節(jié)點數(shù)據(jù)處理器中的易失 性存儲器中的狀態(tài)推測運算結(jié)果來處理來自用戶計算機的特別問題，或者其中節(jié)點數(shù)據(jù)處 理器的易失性計算機存儲器被重新格式化以在用于狀態(tài)生成運算的情景評估中重新使用 同一易失性計算機存儲器。
[0012] 作為另一示例，中央?yún)f(xié)調(diào)器軟件組件包括用于在根數(shù)據(jù)處理器上執(zhí)行且用于向節(jié) 點協(xié)調(diào)器軟件組件提供命令的一組指令，其中矩陣（A)為對稱矩陣，并且/或者，根數(shù)據(jù)處 理器包括用于生成一系列隨機數(shù)的隨機數(shù)生成器；其中中央?yún)f(xié)調(diào)器軟件組件將生成的系列 隨機數(shù)分配到節(jié)點協(xié)調(diào)器軟件組件以用于生成多個狀態(tài)推測。執(zhí)行隨機模擬包括基于風(fēng)險 因素的歷史生成狀態(tài)推測。
[0013] 作為另一示例，一種系統(tǒng)可用于使用多個系統(tǒng)狀態(tài)推測來進行情景分析，其中節(jié) 點協(xié)調(diào)器軟件組件中的每一個被配置為：管理線程，線程在其相關(guān)聯(lián)的節(jié)點數(shù)據(jù)處理器上 執(zhí)行且其基于狀態(tài)推測和由用戶計算機所提供的情景信息來進行情景評估的一部分，從而 生成情景評估結(jié)果；其中，為了生成情景評估結(jié)果，線程向多個頭寸應(yīng)用不同于任何其它 線程的系統(tǒng)狀態(tài)推測子集，其中頭寸表示在系統(tǒng)狀態(tài)推測的不同情景下要評估的條目的屬 性；節(jié)點數(shù)據(jù)處理器的易失性計算機存儲器保存在節(jié)點數(shù)據(jù)處理器處執(zhí)行的情景評估的結(jié) 果；中央?yún)f(xié)調(diào)器軟件組件被配置成從用戶計算機接收特別問題且通過聚集和連結(jié)節(jié)點數(shù)據(jù) 處理器中每一個所提供的情景評估結(jié)果來提供對特別問題的響應(yīng)，其中中央?yún)f(xié)調(diào)器軟件組 件通過指導(dǎo)節(jié)點協(xié)調(diào)器軟件組件訪問并處理存儲于其相關(guān)聯(lián)的節(jié)點數(shù)據(jù)處理器中的易失 性存儲器中的情景評估結(jié)果來處理來自用戶計算機的特別問題。中央?yún)f(xié)調(diào)器軟件組件包括 用于在根數(shù)據(jù)處理器上執(zhí)行且用于向節(jié)點協(xié)調(diào)器軟件組件提供命令的一組指令。在根上執(zhí) 行的中央?yún)f(xié)調(diào)器軟件組件連結(jié)在節(jié)點數(shù)據(jù)處理器處執(zhí)行的情景評估的結(jié)果。中央?yún)f(xié)調(diào)器軟 件組件通過向第一節(jié)點協(xié)調(diào)器軟件組件提供第一頭寸來在節(jié)點數(shù)據(jù)處理器之中分配頭寸 數(shù)據(jù)；其中第一節(jié)點協(xié)調(diào)器軟件組件向第一節(jié)點協(xié)調(diào)器發(fā)送第一頭寸且然后第一接線協(xié)調(diào) 器軟件組件關(guān)于第一節(jié)點協(xié)調(diào)器軟件組件負責(zé)的狀態(tài)推測來處理第一頭寸。
[0014] 作為一額外示例，條目包括投資工具；其中條目的屬性包括在不同狀態(tài)推測下要 評估的頭寸信息；其中頭寸由用戶計算機提供。中央?yún)f(xié)調(diào)器軟件組件還通過指導(dǎo)節(jié)點協(xié)調(diào) 器軟件組件訪問存儲于其相關(guān)聯(lián)的節(jié)點數(shù)據(jù)處理器的易失性存儲器中的頭寸處理結(jié)果來 處理自用戶計算機的特別問題。
[0015] 作為另一示例，一種系統(tǒng)可用于將矩陣（A)因式分為預(yù)定的規(guī)范形式，其中多個 節(jié)點協(xié)調(diào)器軟件中的每一個與單獨的節(jié)點數(shù)據(jù)處理器相關(guān)聯(lián)且在單獨的節(jié)點數(shù)據(jù)處理器 上執(zhí)行，以及每個節(jié)點數(shù)據(jù)處理器具有易失性計算機存儲器，易失性計算機存儲器由節(jié)點 協(xié)調(diào)器軟件組件訪問且由在節(jié)點數(shù)據(jù)處理器上執(zhí)行的線程訪問。節(jié)點協(xié)調(diào)器軟件組件中每 一個可被配置成通過中央?yún)f(xié)調(diào)器軟件組件向第一節(jié)點協(xié)調(diào)器軟件組件提供自矩陣（A)的 第一行數(shù)據(jù)來生成矩陣（A)的因子分解的部分，第一節(jié)點協(xié)調(diào)器軟件組件向第二節(jié)點協(xié)調(diào) 器發(fā)送第一行數(shù)據(jù)且然后第一節(jié)點協(xié)調(diào)器軟件組件處理第一行數(shù)據(jù)；第一行數(shù)據(jù)的處理包 括第一節(jié)點協(xié)調(diào)器軟件組件指導(dǎo)其線程以讀取第一行數(shù)據(jù)使得線程能構(gòu)造矩陣（A)的三 角形部分；以及其它節(jié)點協(xié)調(diào)器軟件組件指導(dǎo)其相應(yīng)線程讀取由另一節(jié)點協(xié)調(diào)器軟件組件 所提供的數(shù)據(jù)行使得線程能構(gòu)造矩陣（A)的三角形部分的其相應(yīng)部分，從而生成矩陣（A) 的因子分解。矩陣（A)的因子分解包括矩陣（A)的Cholesky分解或節(jié)點協(xié)調(diào)器軟件組件被 配置成基于矩陣（A)的三角形部分的構(gòu)造部分來執(zhí)行隨機模擬，特別地隨機模擬的執(zhí)行生 成多個狀態(tài)推測，其中根數(shù)據(jù)處理器包括用于生成一系列隨機數(shù)的隨機數(shù)生成器；其中中 央?yún)f(xié)調(diào)器軟件組件將所生成的系列隨機數(shù)分配到節(jié)點協(xié)調(diào)器軟件組件以用于生成多個狀 態(tài)推測。執(zhí)行隨機模擬包括基于風(fēng)險因素的歷史生成狀態(tài)推測。在其相關(guān)聯(lián)的節(jié)點數(shù)據(jù)處 理器上執(zhí)行的線程基于狀態(tài)推測且基于由用戶計算機所提供的情景信息來進行情景評估， 從而生成情景評估結(jié)果；其中優(yōu)選地節(jié)點數(shù)據(jù)處理器的易失性計算機存儲器保存在節(jié)點數(shù) 據(jù)處理器處執(zhí)行的情景評估的結(jié)果；其中尤其是中央?yún)f(xié)調(diào)器軟件組件被配置成從用戶計算 機接收特別問題且通過聚集和連結(jié)節(jié)點數(shù)據(jù)處理器中每一個所提供的情景評估結(jié)果來提 供對特別問題的響應(yīng)；其中中央?yún)f(xié)調(diào)器軟件組件通過指導(dǎo)節(jié)點協(xié)調(diào)器軟件組件訪問并處理 存儲于其相關(guān)聯(lián)的節(jié)點數(shù)據(jù)處理器中的易失性存儲器中的情景評估結(jié)果來處理來自用戶 計算機的特別問題。在根上執(zhí)行的中央?yún)f(xié)調(diào)器軟件組件連結(jié)在節(jié)點數(shù)據(jù)處理器處執(zhí)行的情 景評估的結(jié)果中央?yún)f(xié)調(diào)器軟件組件包括用于在根數(shù)據(jù)處理器上執(zhí)行且用于向節(jié)點協(xié)調(diào)器 軟件組件提供命令的一組指令，并且/或者，矩陣（A)為對稱矩陣。
[0016] 作為另一示例，一種系統(tǒng)可用于對于預(yù)先規(guī)定的極端狀態(tài)推測執(zhí)行壓力測試，其 中多個節(jié)點協(xié)調(diào)器軟件中每一個與單獨的節(jié)點數(shù)據(jù)處理器相關(guān)聯(lián)且在單獨的節(jié)點數(shù)據(jù)處 理器上執(zhí)行，每個節(jié)點數(shù)據(jù)處理器具有易失性計算機存儲器，易失性計算機存儲器由節(jié)點 協(xié)調(diào)器軟件組件訪問且由在節(jié)點數(shù)據(jù)處理器上執(zhí)行的線程訪問。節(jié)點協(xié)調(diào)器軟件組件中的 每一個被配置為：管理線程，線程在其相關(guān)聯(lián)的節(jié)點數(shù)據(jù)處理器上執(zhí)行且其基于極端述狀 態(tài)推測和基于由用戶計算機所提供的信息來進行頭寸評估，從而生成頭寸評估結(jié)果；其中 在節(jié)點數(shù)據(jù)處理器上執(zhí)行的線程中的每一個處理極端狀態(tài)推測但處理不同頭寸；節(jié)點數(shù)據(jù) 處理器的易失性計算機存儲器保存在節(jié)點數(shù)據(jù)處理器處執(zhí)行的頭寸評估的結(jié)果；中央?yún)f(xié)調(diào) 器軟件組件被配置成從用戶計算機接收特別問題且通過聚集和連結(jié)節(jié)點數(shù)據(jù)處理器中每 一個所提供的頭寸評