[發(fā)明專利]用于使用滑動寫入窗口機制寫入數(shù)據的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201110265773.9
• 申請日: 2011-09-01
• 公開（公告）號: CN102479160A
• 公開（公告）日: 2012-05-30
• 發(fā)明（設計）人: L·阿羅諾維奇;A·克雷迪;A·施賴伯
• 申請（專利權）人: 國際商業(yè)機器公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅;李崢宇

1.一種用于使用處理器設備寫入數(shù)據的方法，其包括：

將布置在多個寫區(qū)間中的數(shù)據加載至多個緩存中，所述多個緩存的總體被配置為適于移動以適配所述多個寫區(qū)間的滑動寫入窗口機制，其中所述數(shù)據可以不按序列順序到達所述多個緩存，但被順序排列至所述滑動寫入窗口機制中的所述多個緩存中；并且

一旦按序列存儲于所述滑動寫入窗口機制中的所述多個緩存中的至少一個中被填充數(shù)據后，將所述滑動寫入窗口機制中的數(shù)據傳遞至單個寫入器，所述單個寫入器適于通過使用引用信息將數(shù)據的序列區(qū)間從所述滑動寫入窗口機制沖刷至存儲環(huán)境，來擔任作為沖刷機制的功能性角色。

2.如權利要求1所述的方法，其中在所述滑動寫入窗口機制內，僅在以下操作之間應用經由關鍵部分的相互排除：包括添加和移除緩存的操作的改變所述滑動寫入窗口的結構的操作、和計算在所述滑動寫入窗口機制中寫入輸入數(shù)據的位置的操作。

3.如權利要求2所述的方法，其中所述單個寫入器和滑動寫入窗口機制通過執(zhí)行以下中的至少一個來進入關鍵部分中的一個：

向所述滑動寫入窗口機制提供所述多個寫區(qū)間，其中所述滑動寫入窗口機制計算并返回多個緩存區(qū)間以適配所述多個寫區(qū)間，所述多個緩存區(qū)間對應于所述多個緩存，

將所述多個緩存區(qū)間中相關的一個的多個完整塊區(qū)間的數(shù)量遞增一個因子，以及

執(zhí)行將所述多個緩存區(qū)間中的至少一個添加至所述滑動寫入窗口機制或從所述滑動寫入窗口機制移除其中之一，其中所述多個緩存區(qū)間中的空白的一個的添加可以按序列順序跟隨在所述多個緩存區(qū)間中現(xiàn)存的一個之后，當添加所述多個緩存區(qū)間中的一個時，所述滑動寫入窗口機制的尺寸增加，當移除所述多個緩存區(qū)間中的一個時，所述滑動寫入窗口機制的尺寸減小。

4.如權利要求3所述的方法，其中如果所述多個完整塊區(qū)間的新值達到所述多個緩存區(qū)間中的一個中的恒定數(shù)量，并且所述多個緩存區(qū)間中的一個是所述滑動寫入窗口機制中的第一個，則設置向所述單個寫入器提供的、指示第一緩存區(qū)間針對沖刷準備就緒的標記。

5.如權利要求4所述的方法，進一步包括：其中如果所述指示所述第一緩存區(qū)間的標記已完成，則由所述單個寫入器執(zhí)行以下中的至少一個：

在所述滑動寫入窗口機制中掃描所述多個緩存區(qū)間，

向其中所述多個塊區(qū)間全部完整的、起始于所述多個緩存區(qū)間中的第一個的所述多個緩存區(qū)間中的相繼的下一個添加多個引用，

按照基于所述多個緩存區(qū)間在所述滑動寫入窗口機制中所處的順序的恰當?shù)捻樞?，將所述多個緩存區(qū)間放置在沖刷隊列中，以及

通過將開始偏移遞增從滑動寫入窗口機制移除的所述多個緩存區(qū)間中一個的尺寸，來將滑動寫入窗口機制向前移動。

6.如權利要求2所述的方法，進一步包括：針對在所述關鍵部分的一個期間所獲得的多個緩存區(qū)間中的所返回的一個中的每一個，在所述關鍵部分中的一個之外執(zhí)行以下中的至少一個：

基于所述多個緩存的開始偏移而將來自所述多個寫區(qū)間的數(shù)據拷貝至緩存上下文中，

由所述單個寫入器向所述滑動寫入窗口機制通知已完成將所述多個寫區(qū)間寫入至所述多個緩存區(qū)間中，

由所述單個寫入器在所述多個緩存區(qū)間內的多個塊區(qū)間上迭代，其中針對所述多個塊區(qū)間中的每一個，在特定操作的持續(xù)時間中利用瞬時鎖定來實施原子操作，自動更新被向所述多個塊區(qū)間寫入的尺寸所占據的字節(jié)的數(shù)量的值，并且所述值被初始化為零，

由當前的執(zhí)行線程按照在所述沖刷隊列中的放置順序，而將所述多個緩存區(qū)間中被放置在所述沖刷隊列中的數(shù)個從所述沖刷隊列沖刷，其中所述多個緩存區(qū)間內容被沖刷至所述存儲環(huán)境，并且在基于所述多個塊區(qū)間的輸入數(shù)據的基礎上計算循環(huán)冗余校驗(CRC)，以及

獲取從沖刷中清空的所述多個緩存區(qū)間，所獲取的所述多個緩存區(qū)間的數(shù)量為由當前的執(zhí)行線程沖刷的所述多個緩存的數(shù)量。

7.如權利要求1所述的方法，進一步包括：將所述單個寫入器與由滑動寫入窗口機制的當前位置所反映的所述多個寫區(qū)間同步，其中當要寫入的數(shù)據匹配所述滑動寫入窗口機制的當前區(qū)間時，所述單個寫入器向所述滑動寫入窗口機制發(fā)送所述數(shù)據。