專利名稱：信息的分布式排列與匹配的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電子交換系統(tǒng)，它尤其涉及對(duì)電子交換系統(tǒng)內(nèi)的信息的管理。
背景技術(shù)：
對(duì)社會(huì)而言，金融行業(yè)是是最重要的貢獻(xiàn)者之一。例如，金融部門讓公司獲得投資 成為可能，以讓它們自己免受各類的風(fēng)險(xiǎn)等等。對(duì)于貿(mào)易和工業(yè)以及經(jīng)濟(jì)的發(fā)展，強(qiáng)大的金 融部門是不可或缺的。過去的10到20年間，由于計(jì)算機(jī)技術(shù)、交易技術(shù)及信息技術(shù)的技術(shù) 進(jìn)步，金融技術(shù)已經(jīng)取得了非常快速的發(fā)展。此快速發(fā)展使得更多的公司和個(gè)人與這些系 統(tǒng)有了聯(lián)系。與電子交換系統(tǒng)有聯(lián)系的參與者的增加，提高了發(fā)送到系統(tǒng)內(nèi)的數(shù)據(jù)信息的 數(shù)量。此外，算法交易的發(fā)展甚至進(jìn)一步增加了發(fā)送到電子交換系統(tǒng)內(nèi)的數(shù)據(jù)信息的數(shù)量。這些電子交換接收來自交易者所使用的外部設(shè)備的數(shù)據(jù)信息，其向交換提交訂單 和/或報(bào)價(jià)。訂單可以涉及任何類形金融工具的買和/或賣。術(shù)語“金融工具”在本申請(qǐng)中以廣義形式被使用，并且其包括任何可交易的項(xiàng)目， 亦即證券、金融衍生品或商品，比如股票、債券、現(xiàn)金、易貨、期貨、外匯交換、期權(quán)、氣電等 等，或者通過對(duì)訂約方訂單(出價(jià)(bid)、要價(jià)(ask))的匹配來交易的項(xiàng)目的群。訂單 一般包括項(xiàng)目或者項(xiàng)目組合的價(jià)格和量(volume)。價(jià)格和量可以被視為為了匹配(成交 (deal))發(fā)生所必須滿足的訂單先決條件。因此，提交給交換的巨大數(shù)量的數(shù)據(jù)信息給需要處理所有該信息的計(jì)算機(jī)系統(tǒng)施 加了很大壓力。例如，用于交換的系統(tǒng)及軟件需維護(hù)存儲(chǔ)了所有訂單/報(bào)價(jià)(order/quote) 的訂單薄(orderbook)。另外，系統(tǒng)及軟件必需維護(hù)BBO (最好的出價(jià)和提議(Best Bid and Offer))，其被計(jì)算為最高的出價(jià)價(jià)格，和最低的提議價(jià)格。BBO被公布給市場(chǎng)參與者，并且 市場(chǎng)系統(tǒng)使用BBO來評(píng)估報(bào)價(jià)和訂單是否能被匹配。現(xiàn)在已知的交換系統(tǒng)中，訂單薄的管理和BBO計(jì)算被集中化。市場(chǎng)系統(tǒng)維護(hù)按照 它們的價(jià)格以降序所存儲(chǔ)的訂單薄中的出價(jià)報(bào)價(jià)及出價(jià)訂單。根據(jù)該訂單薄中的第一條目 的價(jià)格來計(jì)算最好的出價(jià)價(jià)格。該系統(tǒng)也維護(hù)按照價(jià)格以升序所存儲(chǔ)的訂單薄內(nèi)提議報(bào)價(jià) 和提議訂單的訂單薄。最好的提議價(jià)格根據(jù)該訂單薄中的第一條目的價(jià)格來計(jì)算。如前面所提到的，伴隨已知電子交換系統(tǒng)的問題是它們跟上巨大數(shù)量的信息極 為吃力并且因此構(gòu)成制約系統(tǒng)性能的瓶頸。因此，現(xiàn)有技術(shù)的系統(tǒng)的問題在于低吞吐量 (through put)?，F(xiàn)有技術(shù)的系統(tǒng)的另一個(gè)問題是它們具有較長的等待時(shí)間(latency)。因此存在改進(jìn)電子交換系統(tǒng)的需求，其允許更高的信息吞吐量以及更短的等待時(shí) 間。

發(fā)明內(nèi)容
因此，本發(fā)明的目的在于提供改進(jìn)電子交換系統(tǒng)的性能的解決方案。本發(fā)明的又一目的在于增加電子交換系統(tǒng)內(nèi)的吞吐量。本發(fā)明的又一目的在于降低電子交換系統(tǒng)內(nèi)的等待時(shí)間。
本發(fā)明的又一目的在于最小化電子交換系統(tǒng)中匹配單元上的負(fù)載。本發(fā)明的又一目的在于在電子交換系統(tǒng)中獲得更快地匹配。按照本發(fā)明的第一方面，通過提供用于管理包括至少一個(gè)排列(rank)價(jià)值參數(shù) 的訂單/報(bào)價(jià)信息的計(jì)算機(jī)系統(tǒng)來完成以上及其他目的，訂單/報(bào)價(jià)信息由參與者通過網(wǎng) 絡(luò)發(fā)送并且被輸入機(jī)構(gòu)接收，該計(jì)算機(jī)系統(tǒng)包括與該輸入機(jī)構(gòu)相關(guān)聯(lián)的至少第一排列單元，用于基于至少一個(gè)排列價(jià)值參數(shù)來排 列訂單/報(bào)價(jià)信息進(jìn)行；與排列單元相關(guān)聯(lián)的匹配單元，用于匹配已排列的訂單/報(bào)價(jià)信息；其中，該至少第一排列單元與該匹配單元分開，以便于在訂單/報(bào)價(jià)信息被發(fā)送 到該匹配單元之前，排列訂單/報(bào)價(jià)信息。該計(jì)算機(jī)系統(tǒng)具有已改進(jìn)的性能的優(yōu)點(diǎn)，因?yàn)橛?jì)算BBO和/或匹配訂單/報(bào)價(jià)的 匹配單元無需對(duì)訂單/報(bào)價(jià)信息進(jìn)行排列。因此，系統(tǒng)配置通過在匹配單元內(nèi)產(chǎn)生對(duì)信息 的更快處理來影響系統(tǒng)的技術(shù)工作。因此在信息到達(dá)匹配單元前，排列已完成，從而僅排列 最好的信息由匹配單元來處理。在優(yōu)選的實(shí)施方式中，第一排列單元被設(shè)置在多核處理器 中的第一核而匹配單元可以為多核處理器中的第二核。通過計(jì)算機(jī)系統(tǒng)具有此配置，獲得 了改進(jìn)的吞吐量和等待時(shí)間。在另一實(shí)施方式中，第一服務(wù)器可包括排列單元而第二服務(wù)器可包括匹配單元， 該些服務(wù)器在服務(wù)器系統(tǒng)中是可連接的，以便首先排列并且然后匹配該訂單/報(bào)價(jià)信息。包括輸入數(shù)據(jù)的信息在此稱為訂單/報(bào)價(jià)信息，并且優(yōu)選地還包括至少出價(jià)訂單 或要價(jià)訂單或該兩者。按照本發(fā)明，信息優(yōu)選地包括適合于通過計(jì)算機(jī)系統(tǒng)可讀的數(shù)據(jù)結(jié) 構(gòu)。排列單元可被配置以排列第二出價(jià)訂單與第一出價(jià)訂單，并將排首位的(top ranked)出價(jià)訂單發(fā)送到匹配單元。通過排首位的出價(jià)訂單意味著它是第一和第二出價(jià)訂 單中的最好出價(jià)訂單。因此，若交換按照價(jià)格/時(shí)間優(yōu)先來排列，具有最高價(jià)格的出價(jià)訂單 是排首位的出價(jià)訂單。由此，排列單元比較第一出價(jià)訂單和第二出價(jià)訂單，并且基于哪一個(gè) 出價(jià)訂單具有最高價(jià)格，排列單元將那個(gè)出價(jià)訂單作為排首位的訂單發(fā)送到匹配單元。為清楚起見，出價(jià)的定義如下出價(jià)價(jià)格是買家在特定時(shí)間準(zhǔn)備向給定金融工具 或證券的交易單元支付的最高價(jià)格。要價(jià)的定義如下要價(jià)價(jià)格是買家準(zhǔn)備向由交易者提 議出售的金融工具或證券收取的最低價(jià)格。排列單元也可被配置以排列第二要價(jià)訂單與第一要價(jià)訂單，并且將排首位的要價(jià) 訂單發(fā)送到匹配單元。排首位的要價(jià)訂單意味著它是最好的要價(jià)訂單。因此，若交換按價(jià) 格/時(shí)間來排列，具有最低價(jià)格的要價(jià)訂單就是排首位的要價(jià)訂單。該計(jì)算機(jī)系統(tǒng)可進(jìn)一步包括與該至少第一排列單元和匹配單元相關(guān)聯(lián)的第二級(jí) 排列單元，以便在發(fā)送第二排首位的訂單/報(bào)價(jià)信息給所述匹配單元之前，以對(duì)從至少第 一排列單元所接收的排首位的訂單/報(bào)價(jià)信息與進(jìn)來的第三訂單/報(bào)價(jià)信息進(jìn)行排列。因 此，系統(tǒng)可包括排列單元的層級(jí)，其中每個(gè)排列單元排列兩個(gè)訂單并依據(jù)排列單元在層級(jí) 中所處的位置，將排列最好的訂單發(fā)送到下一級(jí)排列單元或者發(fā)送到匹配單元。這具有排 列也被共享在不同的排列單元之間的優(yōu)點(diǎn)，其改進(jìn)了交換系統(tǒng)的性能，因?yàn)榈谝慌帕袉卧?將僅排列第一及第二訂單而第二排列單元將對(duì)第三訂單/報(bào)價(jià)信息與排列最好的訂單進(jìn)行排列。因此，它不需要處理在第一排列單元所接收的并且不是最優(yōu)排列的訂單。排列單元還可以包括合成器(consolider)，其用于整合排首位的訂單/報(bào)價(jià)信 息，以便在發(fā)送排首位的訂單/報(bào)價(jià)信息給匹配單元時(shí)最小化開銷。例如，如果兩個(gè)訂單均 獲最優(yōu)排列或者如果為了某一原因的交換系統(tǒng)被配置以整合信息用于某個(gè)另外的原因，比 如用于節(jié)約帶寬等等。計(jì)算機(jī)系統(tǒng)可進(jìn)一步包括與所述匹配單元相關(guān)聯(lián)的存儲(chǔ)器，其用于存儲(chǔ)排首位的 訂單/報(bào)價(jià)信息。優(yōu)選地，該存儲(chǔ)器是非?？焖俚拇鎯?chǔ)器，諸如RAM、DRAM或類似物。優(yōu)選地，計(jì)算機(jī)系統(tǒng)中的排列至少基于以下參數(shù)中的一個(gè)價(jià)格參數(shù)，時(shí)間參數(shù)， 量參數(shù)，參與者類型，客戶類別，及收益。使用哪個(gè)排列參數(shù)，在不同的交換及它們的配置之間是不同的。價(jià)格及時(shí)間排列 非常普遍。以哪個(gè)順序使用該參數(shù)，可以基于根據(jù)具體的交換規(guī)則的配置哪個(gè)參數(shù)是最重 要的。例如，第一排列基于價(jià)格進(jìn)行，第二排列可以基于時(shí)間進(jìn)行。訂單在已執(zhí)行了價(jià)格與 時(shí)間排列之后，將需要進(jìn)一步排列的可能性是非常小的。但如有需要，根據(jù)本發(fā)明的系統(tǒng)可 以進(jìn)一步基于量然后基于參與者類型，然后基于客戶類別并且然后基于收益來排列，如果 適用。價(jià)格排列意味著具有最好價(jià)格的訂單被排列首位。時(shí)間排列意味著第一個(gè)訂單被 排列首位，即根據(jù)進(jìn)入系統(tǒng)內(nèi)最早的時(shí)間標(biāo)記。基于參與者類型的排列意味著基于訂單所 有人是否為做市商(market maker)或者訂單所有人是否為中間商(broker)來對(duì)訂單排 列。例如，中間商可以排在在做市商之前?；诳蛻纛悇e的排列意味著基于例如參與者如 何專業(yè)(即非專業(yè)的或?qū)I(yè)的)來對(duì)訂單排列。對(duì)專業(yè)客戶而言，通常非專業(yè)的客戶具有 更好的保護(hù)并因此獲得了益處。優(yōu)選地，基于收益的排列僅在交易收益工具(instrument) 時(shí)是適用的。計(jì)算機(jī)系統(tǒng)可進(jìn)一步包括用于排列出價(jià)訂單的排列單元和用于排列要價(jià)訂單的 第二排列單元，兩個(gè)排列單元都與匹配單元相關(guān)聯(lián)。按照這樣設(shè)置的好處是系統(tǒng)可以并行 地在不同的排列單元接收并處理出價(jià)訂單和要價(jià)訂單，其進(jìn)一步改進(jìn)了系統(tǒng)的性能。在本發(fā)明的第二方面，通過包括如以上所述的計(jì)算機(jī)系統(tǒng)的電子交換來達(dá)成以上 和其它目的。因此，計(jì)算機(jī)系統(tǒng)可以為電子交換中的集成模塊。它也可以為一個(gè)能作為匹配引 擎而單獨(dú)地出售或執(zhí)行的獨(dú)立模塊。在本發(fā)明的第三方面，通過在計(jì)算機(jī)系統(tǒng)上執(zhí)行用于管理包括至少一個(gè)排列價(jià)值 參數(shù)的訂單/報(bào)價(jià)信息的方法來完成以上及其它目的，由參與者通過網(wǎng)絡(luò)發(fā)送訂單/報(bào)價(jià) 信息，該方法包括通過輸入機(jī)構(gòu)接收多個(gè)訂單/報(bào)價(jià)信息；在第一排列單元基于至少一個(gè)排列價(jià)值參數(shù)，排列所述訂單/報(bào)價(jià)信息；將至少一個(gè)排首位的訂單/報(bào)價(jià)信息從第一排列單元發(fā)送到匹配單元；在匹配單元對(duì)排首位的訂單/報(bào)價(jià)信息進(jìn)行匹配。該方法具有改進(jìn)計(jì)算機(jī)系統(tǒng)的性能的好處，因?yàn)樵诎l(fā)送排首位的訂單給匹配單元 之前，在排列單元執(zhí)行排列步驟，從而獲得了改進(jìn)的性能，如前所提到的。如所提到的，訂單/報(bào)價(jià)信息可包括出價(jià)訂單，在這種情況下此方法可進(jìn)一步包括步驟在排列單元，將第二出價(jià)訂單與第一出價(jià)訂單排列，以便至少一個(gè)出價(jià)訂單被基 于排列價(jià)值參數(shù)而排列為首位出價(jià)訂單。在訂單/報(bào)價(jià)信息包括要價(jià)訂單時(shí)的情況下，該方法可進(jìn)一步包括步驟在排列單元，將第二要價(jià)訂單與第一要價(jià)訂單排列，以便至少一個(gè)要價(jià)訂單被基 于排列價(jià)值參數(shù)而排列為首位要價(jià)訂單。該方法還可包括步驟將未被排列在首位位置的訂單/報(bào)價(jià)信息儲(chǔ)存在與排列 單元相關(guān)聯(lián)的第一存儲(chǔ)器分配內(nèi)。第一存儲(chǔ)器分配可以為RAM、高速緩沖存儲(chǔ)器(cache memory)或緩沖器(buffer)或類似物。該方法還可包括步驟如果不匹配，將排首位的訂單/報(bào)價(jià)信息儲(chǔ)存在與匹配單 元相關(guān)聯(lián)的第二存儲(chǔ)器分配內(nèi)。從而優(yōu)選地，將總有排首位的訂單/報(bào)價(jià)信息存在于匹配 單元。在第一排列嘗試中，兩個(gè)所比較的訂單/報(bào)價(jià)信息被相同地排列的情況下，該方 法優(yōu)選地包括第二排列步驟，基于第二排列參數(shù)來排列訂單/報(bào)價(jià)信息，如果第一排列在 訂單/報(bào)價(jià)信息中產(chǎn)生了兩個(gè)或更多首位排列(top ranking) 0該方法也可包括第三排列 步驟，基于第三排列參數(shù)來排列訂單/報(bào)價(jià)信息，如果第二排列也在訂單/報(bào)價(jià)信息中產(chǎn)生 了兩個(gè)或更多首位排列。該方法還可以包括步驟如果第一排列產(chǎn)生了兩個(gè)或更多首位排列，則整合 (consolidate)訂單/報(bào)價(jià)信息，并且基于來自第二排列、或者甚至第三排列的結(jié)果，以優(yōu) 先順序?qū)⑴攀孜坏挠唵畏旁谒系挠唵?報(bào)價(jià)信息中。從而該方法節(jié)省了開銷，其改進(jìn) 了系統(tǒng)的性能。為進(jìn)一步改進(jìn)系統(tǒng)的性能，該方法可進(jìn)一步包括步驟根據(jù)匹配單元中的匹配，發(fā)送成交信息給相關(guān)聯(lián)的排列單元；根據(jù)在排列單元對(duì)成交信息的接收，排列單元發(fā)送新的排首位的訂單/報(bào)價(jià)信息 給匹配單元，使得排首位的訂單/報(bào)價(jià)信息任何時(shí)候存在于匹配單元。從而避免了不必要的確收/否定的確收，并且獲得了改進(jìn)了吞吐量和等待時(shí)間。優(yōu)選地，成交信息只發(fā)送給相關(guān)的排列單元。這樣，成交信息經(jīng)由一路(all the way)的排列單元被路由回網(wǎng)關(guān)。因?yàn)檫@樣的成交信息只需通過它在前往匹配單元的路上所 經(jīng)過的排列單元，其它與所述成交信息無關(guān)的排列單元將不受影響。因此提交訂單的交易 者將被通知成交。在本發(fā)明第四方面，通過被配置以排列并匹配作為輸入數(shù)據(jù)所接收的訂單的處理 器來完成以上及其它目的，處理器包括專用于排列訂單的第一核和專用于匹配訂單的第二 核，第一核和第二核是可連接的以便在其間傳輸輸入數(shù)據(jù)。優(yōu)選地，第一核包括對(duì)于排列訂單的處理而第二核包括對(duì)于匹配訂單的處理。借 此每個(gè)核單元被根據(jù)如何處理所接收的輸入數(shù)據(jù)來配置。處理器可進(jìn)一步包括被配置以排列訂單的第三核。例如，第一核可被配置以排列 出價(jià)訂單而第三核可以被配置以排列要價(jià)訂單。因此在處理器包括三個(gè)核單元的情況下， 第一核可被配置以排列出價(jià)訂單，第三核可被配置以排列要價(jià)訂單而第二核可被配置以匹 配從第一核和第三核通過總線發(fā)送到第二核的已排列的出價(jià)訂單和已排列的要價(jià)訂單。如先前所提到的，優(yōu)選地，來自每一個(gè)排列核的排首位的訂單被發(fā)送至匹配核。處理器可包括奇數(shù)或偶數(shù)個(gè)核，例如2、4、8、10，16個(gè)核或18到50個(gè)核，或者甚至 更多個(gè)核比如100、300、500、1000個(gè)核單元。通常，如果核的數(shù)目小于或等于8，這些處理器 被稱為多核(multi-core)處理器，并且如果存在多于8個(gè)的核，則稱為眾核(many core) 處理器。因此可以有多個(gè)被配置以對(duì)作為輸入數(shù)據(jù)所接收的出價(jià)訂單排列的核，以及多個(gè) 被配置以對(duì)作為輸入數(shù)據(jù)所接收到的要價(jià)訂單排列的核。在本發(fā)明的第五方面，通過計(jì)算機(jī)可讀媒介來完成上述及其它目的，計(jì)算機(jī)可讀 媒介包括用于使電子交換執(zhí)行以上所描述的方法、或者用于使包括多核的處理器執(zhí)行以上 所描述的方法的計(jì)算機(jī)可執(zhí)行的指令。在本發(fā)明的進(jìn)一步實(shí)施方式中，可在不同的級(jí)執(zhí)行BBO計(jì)算或匹配。這樣市場(chǎng) (marketplace)可首先被劃分成次級(jí)市場(chǎng)。然后系統(tǒng)可以為每個(gè)次級(jí)市場(chǎng)計(jì)算獨(dú)立的ΒΒ0。 隨后該BBO被用在下一級(jí)BBO計(jì)算，其中每個(gè)計(jì)算包括來自次級(jí)市場(chǎng)的上一級(jí)的一組獨(dú)立 的ΒΒ0。該結(jié)合一直持續(xù)到已計(jì)算了用于整個(gè)市場(chǎng)的ΒΒ0。本發(fā)明的這些及其它方面將根據(jù)以下所描述的實(shí)施方式變得明顯并且被參考以 下的實(shí)施方式來闡述。


圖1是本發(fā)明的運(yùn)行環(huán)境的示意圖。圖2是包括排列單元和匹配單元的本發(fā)明的第一實(shí)施方式的示意圖。圖3是包括多級(jí)排列單元的本發(fā)明的第二實(shí)施方式的示意圖。圖4示意了根據(jù)本發(fā)明的排列方案。圖5以訂單/報(bào)價(jià)信息的形式示意了輸入數(shù)據(jù)。圖6示意了根據(jù)本發(fā)明的不同的排列方案。圖7示意了與排列單元和匹配單元相關(guān)聯(lián)的存儲(chǔ)器。圖8示意根據(jù)本發(fā)明的方法。圖9示意根據(jù)本發(fā)明的方法。
具體實(shí)施例方式現(xiàn)在將參考附圖詳細(xì)說明本發(fā)明。圖1示出按照本發(fā)明的電子交換(electronic exchange)的實(shí)施方式。電子交換 用于金融工具內(nèi)的交易。電子交換優(yōu)選地包括匹配單元I(MU)、兩個(gè)排列單元2 (RU)以及輸 入機(jī)構(gòu)3。此外，電子交換系統(tǒng)還被連接到多個(gè)外部設(shè)備4，外部設(shè)備是通過網(wǎng)關(guān)(GW)連接 到電子交換且由使用者或交易者使用，以便通過顯示器11接收關(guān)于市場(chǎng)的資料并且通過 輸入裝置12向市場(chǎng)添加資料(主要提交訂單)。優(yōu)選地，外部計(jì)算機(jī)設(shè)備包括由交易者使 用以便向電子交換提交訂單的交易應(yīng)用。在一個(gè)實(shí)施方式中，排列單元2可以包括用于整 合信息的合成器(consolidator)7。圖中只提到了網(wǎng)關(guān)，然而，也可使用其它適合為了通過網(wǎng)絡(luò)處理數(shù)據(jù)的目的的網(wǎng) 絡(luò)設(shè)備，例如路由器、網(wǎng)橋(bridge)等等。優(yōu)選地，輸入機(jī)構(gòu)3可以是中央電子交換10的模 塊，其通過網(wǎng)絡(luò)從外部設(shè)備4接收訂單/報(bào)價(jià)信息。優(yōu)選地，輸入機(jī)構(gòu)被配置以將訂單/報(bào)
9價(jià)信息，依據(jù)該信息的內(nèi)容，路由到用于出價(jià)訂單的排列單元或用于要價(jià)訂單的排列單元， 因此輸入機(jī)構(gòu)優(yōu)選地包括依據(jù)信息內(nèi)容選擇特定信息應(yīng)被發(fā)送的哪里的選擇器。輸入機(jī)構(gòu) 可進(jìn)一步被配置成對(duì)進(jìn)入中央電子交換10內(nèi)的每個(gè)訂單做時(shí)間標(biāo)記(time stamp)。當(dāng)然， 中央電子交換也包括有用于將資料傳播到外部設(shè)備4的輸出機(jī)構(gòu)，但出于簡化的原因其未 在圖中示出。對(duì)進(jìn)入系統(tǒng)的訂單的時(shí)間標(biāo)記可以根據(jù)進(jìn)入中央交換內(nèi)或者優(yōu)選地排列單元 在它沒有接收到首位排列時(shí)，由它來對(duì)訂單做時(shí)間標(biāo)記。因此，訂單具有更好的價(jià)格，該訂 單將通過更中央的排列單元來接收時(shí)間標(biāo)記。由于排列單元通常被連接到相同的時(shí)鐘，所 以精度很高。外部設(shè)備4通常位于參與者的位置，并且通常為臺(tái)式或便攜式計(jì)算機(jī)，然而，它們 也可以是移動(dòng)設(shè)備比如手持式終端即移動(dòng)電話等等。當(dāng)然，此種情況下，網(wǎng)絡(luò)將必須具有用 于移動(dòng)通信的連接點(diǎn)。為簡化起見，其未被示意在圖中。當(dāng)然，從廣義上，顯示器11應(yīng)被認(rèn)為用于呈現(xiàn)資料的任何裝置，盡管優(yōu)選地是用 于可視呈現(xiàn)資料的裝置，而從廣義上，輸入板12應(yīng)被認(rèn)為用于輸入資料的任何裝置，盡管 優(yōu)選地是用于物理地按鍵的裝置(鍵盤、鼠標(biāo)、用于例如PS3的游戲控制器等等)。顯示器 及輸入板也可以被形成為共用設(shè)備，諸如交互式屏幕。圖2示意了包括輸入機(jī)構(gòu)3、排列單元2和匹配單元1的本發(fā)明的實(shí)施方式。在此 實(shí)施方式中，排列單元將對(duì)作為輸入數(shù)據(jù)接收的出價(jià)和要價(jià)兩者的訂單/報(bào)價(jià)信息排列。 如圖中可見的，排列單元被與匹配單元分離并連接到輸入機(jī)構(gòu)3。當(dāng)匹配單元匹配了兩個(gè) 訂單(因此交易發(fā)生)時(shí)，它可以將成交信息發(fā)送給存儲(chǔ)器13以便儲(chǔ)存，該成交信息也被 發(fā)送到包括與該交易有關(guān)的參與者的賬戶的結(jié)算和清理系統(tǒng)(clearing and settlement system)，以便用新的資料更新該賬戶。但為簡化起見，未在圖中提及該清算和清理系統(tǒng)。如 早些提到的，成交信息同樣被發(fā)送給相關(guān)聯(lián)的排列單元。圖3示意包括多個(gè)排列單元2的實(shí)施方式。該圖也示意了一些排列單元2正在以 出價(jià)訂單/報(bào)價(jià)形式接收信息而其它排列單元2正在以要價(jià)訂單/報(bào)價(jià)形式接收信息。如 可見的，排列因此被分布到多個(gè)排列單元2，并且僅來自每一個(gè)排列單元2的排首位的訂單 /報(bào)價(jià)被轉(zhuǎn)發(fā)給排列單元2的下一級(jí)而且在最后的步驟中，只有被排首位的要價(jià)訂單/報(bào)價(jià) 和排列首位的出價(jià)訂單/報(bào)價(jià)被發(fā)送給匹配單元1。每一個(gè)排列單元2可以為多核處理器 中的核單元，其中該核單元被配置成排列要價(jià)訂單/報(bào)價(jià)或出價(jià)訂單/報(bào)價(jià)。優(yōu)選地，匹配單元1以及排列單元2每一個(gè)具有自己的記錄(log)，其中每個(gè)新訂 單被與時(shí)間標(biāo)記一起記錄。如以上所提及的，優(yōu)選地由最中央的排列單元或訂單到達(dá)的匹 配單元，在訂單進(jìn)入時(shí)間來完成時(shí)間標(biāo)記。該時(shí)間標(biāo)記被一路(all the way)向后傳送到 輸入機(jī)構(gòu)3。圖4示意了排列方案的示例，輸入機(jī)構(gòu)3接收訂單并向排列單元2轉(zhuǎn)發(fā)訂單。在 出價(jià)側(cè)，兩個(gè)訂單被發(fā)送給排列單元，一個(gè)訂單在價(jià)格17具有量T而另一個(gè)訂單在價(jià)格16 具有量Z。排列單元比較這些訂單并且因?yàn)樗浅鰞r(jià)訂單，具有最高價(jià)格的訂單被選擇為排 首位的訂單，其被發(fā)送到比價(jià)匹配單元1。在要價(jià)側(cè)，在價(jià)格15具有量X的訂單和在價(jià)格 18具有量Y的第二個(gè)訂單被從輸入機(jī)構(gòu)3發(fā)送給排列單元2。因?yàn)檫@些訂單是要價(jià)訂單， 排列單元選擇具有最低價(jià)格15的訂單成為被發(fā)送到匹配單元1的排首位的訂單。圖5以包括訂單5的信息6的形式示意了輸入數(shù)據(jù)。如先前所提到的，輸入數(shù)據(jù)也可能是包括兩個(gè)或更多訂單的報(bào)價(jià)，其也被示意在圖5中。圖6示意了當(dāng)排列單元2使用不同的排列價(jià)值參數(shù)時(shí)的不同方案。在要價(jià)側(cè)的第 一排列方案對(duì)兩個(gè)訂單進(jìn)行排列，接收自客戶C的在價(jià)格17具有量10的第一訂單，接收自 做市商MM的在價(jià)格16具有量10的第二訂單。由于在此情況下，第一排列標(biāo)準(zhǔn)為價(jià)格，并 由于它是在要價(jià)側(cè)，故具有最低價(jià)格的訂單被排列為排首位的訂單，因此MM訂單10016被 發(fā)送給匹配單元。第二個(gè)方案示意了在兩個(gè)做市商以相同的價(jià)格16但具有不同的量提交 要價(jià)訂單時(shí)的情況。這種情況下，兩個(gè)訂單將被結(jié)合并以一個(gè)訂單30016的形式發(fā)送給匹 配單元。這是因?yàn)樽鍪猩叹哂邢嗤膮⑴c者類型MM。在要價(jià)側(cè)的第三方案是在兩個(gè)客戶 Cl和C2提交兩個(gè)訂單一10@17和5@17—時(shí)的情況。首先基于價(jià)格進(jìn)行排列，但因?yàn)橛唵?具有相同的價(jià)格，故執(zhí)行第二排列步驟，此次，排列基于時(shí)間優(yōu)先(time priority)。因?yàn)?Cl在C2之前，故Cl的訂單將被排列為排首位的訂單。但是，因?yàn)閮蓚€(gè)訂單具有相同的價(jià) 格，故兩個(gè)都將被發(fā)送到匹配單元1，但它們將具有基于排列的內(nèi)部優(yōu)先。提交兩個(gè)訂單的 原因是因?yàn)閮?yōu)選地是在最好的價(jià)格示出更多的量，然而可以根據(jù)電子交換的規(guī)則使用其它 配置(configuration)。因此，由于Cl具有更好的時(shí)間優(yōu)先，Cl的訂單將先被提交給匹配 單元。這可以以兩種方式來完成或者以兩個(gè)分開的信息，或者Cl的訂單與C2的訂單可以 被結(jié)合成一個(gè)信息以便節(jié)約開銷(overhead)。然而，所結(jié)合的信息內(nèi)的內(nèi)部次序可以優(yōu)選 地基于排列，即，Cl將被設(shè)置在信息中如此它將在C2前在匹配單元內(nèi)被匹配。在出價(jià)側(cè)， 方案是類似的，然而如先前所提到的，排列關(guān)于價(jià)格是不同的。圖中要價(jià)側(cè)的虛線箭頭表示 任何排列單元接收不止兩條訂單/報(bào)價(jià)信息的可能性。圖7示意了與排列單元和匹配單元相關(guān)聯(lián)的存儲(chǔ)器或者存儲(chǔ)器分配。優(yōu)選地， 未被匹配的所有信息被儲(chǔ)存在存儲(chǔ)器中，存儲(chǔ)器是定貨薄(orderbook)。但是，沒有被排 列為排首位的訂單的訂單被儲(chǔ)存在定貨薄內(nèi)并且優(yōu)選地只有最好的出價(jià)提議(Best bid offer,BB0)訂單被儲(chǔ)存在與匹配單元相關(guān)聯(lián)的存儲(chǔ)器中。如以上圖6中所提及的，兩個(gè)或 更多具有相同價(jià)格的訂單可以因此被儲(chǔ)存在與匹配單元相關(guān)聯(lián)的存儲(chǔ)器分配中。圖8示意了按照本發(fā)明的方法的基本步驟。第一步中，在排列單元2接收訂單，其 后排列單元2基于排列價(jià)值參數(shù)對(duì)訂單排列。第三步中，排列單元發(fā)送排首位的出價(jià)和或 要價(jià)訂單到匹配單元1。最后在第四步中，匹配單元1將排首位的出價(jià)/要價(jià)訂單與另外的 排首位的要價(jià)/出價(jià)訂單進(jìn)行匹配，如果匹配可能的話。圖9示意了根據(jù)本發(fā)明的軟件所執(zhí)行的方法的實(shí)施方式。系統(tǒng)等待接收訂單并且 一旦接收到第一訂單，它將優(yōu)選地直接將該訂單轉(zhuǎn)發(fā)給匹配單元，然后它確認(rèn)是否接收到 第二訂單。如果沒有接收到第二訂單，第一訂單已經(jīng)作為最好的訂單被直接發(fā)送至匹配單 元。另一方面如果接收到了第二訂單，在第一訂單和第二訂單之間進(jìn)行比較并且排首位的 訂單被發(fā)送給匹配單元1。如流程圖所示，如果第一訂單好于第二訂單，則不需要發(fā)送第一 訂單給匹配單元，因?yàn)榈谝挥唵我驯话l(fā)送。另一方面，如果第二訂單好于第一訂單，第二個(gè) 訂單作為首位訂單被發(fā)送給匹配單元。如果在第一次比較中，比較導(dǎo)致兩個(gè)訂單獲得相同 的排列，該方法可以基于第二排列參數(shù)來繼續(xù)比較訂單。在該示例中，第二排列參數(shù)為參與 者類型排列，然而所提到的排列參數(shù)中的任何一個(gè)可以被用作第二步。但是，它取決于每一 個(gè)交換，以根據(jù)系統(tǒng)的配置來確定它因如何工作。因此如果使用參與者排列，可能出現(xiàn)下面 的結(jié)果如果兩個(gè)訂單是由做市商MM提交的，按比例(pro rata)可以被使用。按比例意味著兩個(gè)訂單被提交給匹配單元并且兩個(gè)做市商都將得到可用的量中的合理份額，如果匹配 發(fā)生的話。例如，如果兩個(gè)做市商提交具有相同量的訂單，則合理份額將是50/50。如果訂 單之一是由客戶提交并且訂單之一由做市商提交，則在這種情況下，比較于做市商，客戶將 被優(yōu)先。這是由通常由政府制定的規(guī)定(regulations)引起的，例如在美國的SEC或通過 在歐洲的MiFID。如果兩個(gè)訂單都是由客戶提交的，訂單將基于時(shí)間優(yōu)先而被排列，類似于 圖6中的示例。在以上描述中，術(shù)語“包括”并不排除其它的元件或步驟，而“一”也并不排除多個(gè)。此外，術(shù)語“包括”及“包含”并不排除其它的元件或步驟。
權(quán)利要求
一種用于管理包括至少一個(gè)排列價(jià)值參數(shù)的訂單/報(bào)價(jià)信息的計(jì)算機(jī)系統(tǒng)，所述訂單/報(bào)價(jià)信息由參與者通過網(wǎng)絡(luò)發(fā)送并且被輸入機(jī)構(gòu)接收，所述計(jì)算機(jī)系統(tǒng)包括與所述輸入機(jī)構(gòu)相關(guān)聯(lián)的至少第一排列單元，用于基于所述至少一個(gè)排列價(jià)值參數(shù)排列所述訂單/報(bào)價(jià)信息；與排列單元相關(guān)聯(lián)的匹配單元，用于匹配已排列的訂單/報(bào)價(jià)信息；其中，所述至少第一排列單元與所述匹配單元分開，以便在訂單/報(bào)價(jià)信息被發(fā)送到所述匹配單元之前，排列所述訂單/報(bào)價(jià)信息。
2.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，其中所述訂單/報(bào)價(jià)信息還至少包括下列之出價(jià)訂單， 要價(jià)訂單。
3.根據(jù)權(quán)利要求2所述的計(jì)算機(jī)系統(tǒng)，其中所述排列單元被配置以排列第一出價(jià)訂單 與第二出價(jià)訂單，并且被配置以將排首位的出價(jià)訂單傳到所述匹配單元。
4.根據(jù)權(quán)利要求2所述的計(jì)算機(jī)系統(tǒng)，其中所述排列單元被配置以排列第一要價(jià)訂單 與第二要價(jià)訂單，并且被配置以將排首位的要價(jià)訂單傳到所述匹配單元。
5.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，還包括與所述至少第一排列單元和所述匹配單 元相關(guān)聯(lián)的第二級(jí)排列單元，以便在發(fā)送第二排首位的訂單/報(bào)價(jià)信息給所述匹配單元之 前，排列從所述至少第一排列單元所接收的排首位的訂單/報(bào)價(jià)信息與進(jìn)來的第三訂單/ 報(bào)價(jià)信息。
6.根據(jù)權(quán)利要求2所述的計(jì)算機(jī)系統(tǒng)，包括被配置以排列出價(jià)訂單的出價(jià)排列單元和 被配置以排列要價(jià)訂單的要價(jià)排列單元。
7.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，其中所述第一排列單元還包括合成器，其用于 整合排首位的訂單/報(bào)價(jià)信息，以便在將所述排首位的訂單/報(bào)價(jià)信息發(fā)送到所述匹配單 元時(shí)，最小化開銷。
8.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，還包括與所述匹配單元相關(guān)聯(lián)的存儲(chǔ)器，其用 于存儲(chǔ)排首位的訂單/報(bào)價(jià)信息。
9.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，包括第一服務(wù)器和第二服務(wù)器，所述第一服務(wù) 器包括所述排列單元，所述第二服務(wù)器包括所述匹配單元，所述服務(wù)器在服務(wù)器系統(tǒng)內(nèi)是 可連接的以便排列并匹配所述訂單/報(bào)價(jià)信息。
10.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，其中所述排列基于以下參數(shù)中的至少一個(gè) 價(jià)格參數(shù)，時(shí)間參數(shù)， 量參數(shù)， 參與者類型， 客戶類別，以及 收益。
11.根據(jù)權(quán)利要求2所述的計(jì)算機(jī)系統(tǒng)，包括用于排列出價(jià)訂單的排列單元和用于排 列要價(jià)訂單的第二排列單元，兩個(gè)排列單元都與所述匹配單元相關(guān)聯(lián)。
12.一種包括根據(jù)權(quán)利要求1-11中的任何一個(gè)所述的計(jì)算機(jī)系統(tǒng)的電子交換。
13.—種在計(jì)算機(jī)系統(tǒng)上執(zhí)行的用于管理包括至少一個(gè)排列價(jià)值參數(shù)的訂單/報(bào)價(jià)信 息的方法，交易信息由參與者通過網(wǎng)絡(luò)發(fā)送，所述方法包括通過輸入機(jī)構(gòu)接收多個(gè)訂單/報(bào)價(jià)信息；在第一排列單元，基于所述至少一個(gè)排列價(jià)值參數(shù)，排列所述訂單/報(bào)價(jià)信息；將至少一個(gè)排首位的訂單/報(bào)價(jià)信息從所述第一排列單元發(fā)送到匹配單元；在所述匹配單元匹配排首位的訂單/報(bào)價(jià)信息。
14.根據(jù)權(quán)利要求13所述的方法，其中訂單/報(bào)價(jià)信息包括出價(jià)訂單，所述方法還包括 步驟在排列單元排列第一出價(jià)訂單與第二出價(jià)訂單，使得至少一個(gè)出價(jià)訂單被基于所述排 列價(jià)值參數(shù)而排列為首位出價(jià)訂單。
15.根據(jù)權(quán)利要求13所述的方法，其中所述訂單/報(bào)價(jià)信息包括要價(jià)訂單，所述方法還 包括步驟在所述排列單元排列第一要價(jià)訂單與第二要價(jià)訂單，使得至少一個(gè)要價(jià)訂單被基于所 述排列價(jià)值參數(shù)而排列為首位要價(jià)訂單。
16.根據(jù)權(quán)利要求13所述的方法，還包括步驟將未被排列在首位位置的訂單/報(bào)價(jià) 信息儲(chǔ)存在與所述排列單元相關(guān)聯(lián)的第一存儲(chǔ)器分配內(nèi)。
17.根據(jù)權(quán)利要求13所述的方法，還包括步驟如果未被匹配，將所述排首位的訂單/ 報(bào)價(jià)信息儲(chǔ)存在與匹配單元相關(guān)聯(lián)的第二存儲(chǔ)器分配。
18.根據(jù)權(quán)利要求13所述的方法，還包括第二排列步驟，如果第一排列在所述訂單/報(bào) 價(jià)信息中產(chǎn)生了兩個(gè)或更多首位排列，基于第二排列參數(shù)來排列所述訂單/報(bào)價(jià)信息。
19.根據(jù)權(quán)利要求18所述的方法，還包括第三排列步驟，如果第二排列在所述訂單/報(bào) 價(jià)信息中產(chǎn)生了兩個(gè)或更多首位排列，基于第三排列參數(shù)排列所述訂單/報(bào)價(jià)信息。
20.根據(jù)權(quán)利要求18所述的方法，還包括步驟如果所述第一排列產(chǎn)生了兩個(gè)或更多 首位排列，則整合所述訂單/報(bào)價(jià)信息并且基于來自第二排列的結(jié)果，以優(yōu)先順序?qū)⑴攀?位的訂單放在所整合的訂單/報(bào)價(jià)信息中。
21.根據(jù)權(quán)利要求13所述的方法，還包括步驟根據(jù)所述匹配單元中的匹配，發(fā)送成交信息給相關(guān)聯(lián)的排列單元；根據(jù)在所述排列單元對(duì)所述成交信息的接收，所述排列單元發(fā)送新的排首位的訂單/ 報(bào)價(jià)信息給所述匹配單元，使得排首位的訂單/報(bào)價(jià)信息任何時(shí)間存在于所述匹配單元。
22.一種處理器，被配置以排列并匹配作為輸入數(shù)據(jù)所接收的訂單，所述處理器包括專 用于排列訂單的第一核及專用于匹配訂單的第二核，所述第一核和第二核是可連接的，以 便在其間傳輸輸入數(shù)據(jù)。
23.根據(jù)權(quán)利要求22所述的處理器，其中所述第一核包括對(duì)于排列訂單的處理，并且 所述第二核包括對(duì)于匹配訂單的處理。
24.根據(jù)權(quán)利要求22所述的處理器，還包括被配置以排列訂單的第三核。
25.根據(jù)權(quán)利要求22中所述的處理器，包括三個(gè)核單元，其中所述第一核被配置以排 列出價(jià)訂單，第三核被配置以排列要價(jià)訂單并且所述第二核被配置以匹配通過總線從所述 第一和第三核發(fā)送到所述第二核的已排列的出價(jià)訂單和已排列的要價(jià)訂單。
26.一種計(jì)算機(jī)可讀介質(zhì)，其包括用于引起電子交換以執(zhí)行根據(jù)權(quán)利要求13所述的方法的計(jì)算機(jī)可執(zhí)行的指令。
全文摘要
用于在計(jì)算機(jī)系統(tǒng)中管理信息的方法被描述。該方法包括步驟通過輸入機(jī)構(gòu)接收多個(gè)訂單/報(bào)價(jià)信息；在第一排列單元基于至少一個(gè)排列價(jià)值參數(shù)，排列訂單/報(bào)價(jià)信息；將至少一個(gè)排首位的訂單/報(bào)價(jià)信息從第一排列單元發(fā)送到匹配單元；在匹配單元對(duì)排首位的訂單/報(bào)價(jià)信息進(jìn)行匹配。尤其用于執(zhí)行該方法的計(jì)算機(jī)系統(tǒng)及處理器亦被附上。
文檔編號(hào)G06Q40/00GK101933037SQ200980102492
公開日2010年12月29日 申請(qǐng)日期2009年1月13日 優(yōu)先權(quán)日2008年1月15日
發(fā)明者G·奧爾蒂厄斯 申請(qǐng)人:歐睦技術(shù)公司