TWI223747B - Increasing memory access efficiency for packet applications - Google Patents

Increasing memory access efficiency for packet applications Download PDF

Info

Publication number
TWI223747B
TWI223747B TW092113998A TW92113998A TWI223747B TW I223747 B TWI223747 B TW I223747B TW 092113998 A TW092113998 A TW 092113998A TW 92113998 A TW92113998 A TW 92113998A TW I223747 B TWI223747 B TW I223747B
Authority
TW
Taiwan
Prior art keywords
packets
packet
partition
series
external memory
Prior art date
Application number
TW092113998A
Other languages
English (en)
Other versions
TW200404206A (en
Inventor
Juan-Carlos Calderon
Jing Ling
Jean-Michel Caia
Vivek Joshi
Anguo T Huang
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of TW200404206A publication Critical patent/TW200404206A/zh
Application granted granted Critical
Publication of TWI223747B publication Critical patent/TWI223747B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/109—Integrated on microchip, e.g. switch-on-chip
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

玖、發明說明： 【發明所屬之技術領域】 a括一可傳輸可變-尺寸 【先前技術】 的同速封包-又換網路系統。 南速封包交換網路（例如非 路協定（Im+~… 轉移㈣（ATM)、網際網 連嗜J g太料）域眾多與^對择之 連線。理想情況為，封包排稆 * ή Μ·"了以取小延遲及最大可利用 理自不同連接點的封包。多數通信系統在用於處 的=處理積體電路(有時稱其為晶片)上具有非常有限 片:、予工間且同時使用额外的積體電路(即外部記憶體晶 提供料儲存封包之較大外部記憶體。 在封包（通常稱其為單元）均為固定長度的ΑΤΜ網路中，藉 使用尺寸與孩早π尺寸相等的記憶體分區可有效利用處 ^晶片與外部記憶體晶片之間的可用頻寬。然而，在可變_ 敕：匕人換”罔路中，每當-封包長度非記憶體分區的-正數倍數時，便會浪費記憶體頻寬。 【發明内容】 六精由轉移資料全分區可增進用於封包應用之記憶體存取 ;。藉由使用與處理器在同—晶片之晶片上記憶體暫時 儲存封包可增加寫人外部記憶體之全分區數量。在將封包 =斤外4 "己體則，將長度小於外部記憶體分區尺寸的封 、、寺儲存在片上記憶體内直至收集到相當於一全分區
jL· _ yv V 王匀區 < 封包數量，此時可將資料有效率地寫入
O:\85\85337.DOC\5\WCK -6 - 一外部記憶體分區。 【實施方式】 數位通仏系統通常使用
Jk貝科塊（稱其為封包）的封 包-交換系統。通常，在一訊自中 Λ心中發迗的資料長於一封包長 度，因此須分割為一系列封包。 、 』可G 母一封包包括一部分發送 資料及一用於經由網路將射七々 同各將封包路由至其目標的-標頭中的 控制資訊。一系列封台Φ备@I4 A 4 匕甲取後發运的資料封包通常稱作末 端封包。 圖1展7Γ典型封包_父換系統100。在該系統⑽中，發 送伺服器11G藉由-通信通道115連接至封包交換網路 120，而該封包-交換網路12〇則藉由一通信通道丨25連接至 -目標飼服器13G。發送伺服器UG藉由該封包交換網路 120以系列封包之方式將一訊息發送至目標飼服器㈣。 在封包-父換網路120中，封包通常經過一系列伺服器。當 每一封包到達一伺服器時，該伺服器在發送該封包至下一 伺服态别暫時儲存該封包。該封包經由網路繼續傳送直至 到達目標伺服器130。目標伺服器130在一個或多個處理晶 片135及一個或多個外部記憶體晶片140上包含記憶體分 區。該外部記憶體晶片140可使用包括SDRAM (同步動態隨 機存取記憶體）在内的各種記憶體技術。 為舉例說明之目的，本文闡釋一封包-交換系統之特定實 施例。為易於闡釋，使用一訊息可為任意長度、封包可從1 至64位元組不等、及記憶體分區大小為64位元組的特定實 &例。許多實施例可使用具有最大封包長度（例如兩百萬位
O:\85\85337.DOC\5\WCK 1223747 元組或四百萬位元組）之可變·長度封包及尺寸大於64位元 組之記憶體分區。 ^包-叉換系統可藉由維護封包的—鏈接列表管理資料 通信量。-鏈接列表可包括—系列儲存於外部記憶體分區 内（封包’因此儲存於—分區之資料指向儲存該鏈接列表 中下-資料之分區。當資料儲存在外部記憶體時，可能因 僅使用記憶體分區之—部分而造成記憶體空間浪費。 如圖2所示，在外部記憶體晶片200上可能會浪費相當大 量的記憶體空間。料言之，—長度為138位元組及包^三 個封包211、212及213的訊息21G使用三個外部記憶體分區 215、200及225來儲存封包211、212及213。由於封包2ιι及 212之長度為64位元組並與外部記憶體分區尺寸相等，因 此，外邵記憶體分區215及220為滿載（亦即，無未用空間）。 然而，儲存於外部記憶體分區奶之封包213長度為1〇位元 組，因此外部記憶體分區225的未用部分226包括乃個未用 位元組。 亦如圖2所示’一長度為65位元組及包括兩個封包231及 232的訊息230使用兩個外部記憶體分區235及24〇來儲存封 包231及232。由於封包231長度為64位元組並與該外部記憶 體分區尺寸相等，因此外部記憶體分區235無未用空間。由 於外部記憶體分區240僅儲存一個長度為i位元組的封包 232 ’因此記憶體分區24〇的未用部分241包括〇個未用位元 組。此外’在該實例中，一個存取外部記憶體分區的完整 時鐘週期僅用於窝一個位元組。 O:\85\85337.DOC\5\WCK -8- #取政率依賴於訊息長度分配。若訊息多為大訊 封(勺G括夕個取大長度封包及至多一個小於最大長度的 丄令、大訊息將填滿眾多分區，因此存取效率將會很 、、：而在某些類型的通信流量中，大訊息（例如資料） =j紕心（例如控制訊息）則較均等分配。該情況可導致無效 率的:己憶體存取，而當外部記憶體使用對隨機存取具有高 存取等待的記憶體技術（例lSDRAM)時，該無效率記憶體 存取可I有更多的問題。記憶體存取效率可藉由資料全分 區轉移而增進。 曰寫入外邵1己憶體的全分區數量可藉由在-帶有處理器的 曰曰片上m體内暫時儲存封包而增加。在將封包寫入外部 口己ί思體則，可將長度小於該外部記憶體分區尺寸之封包暫 時儲存在晶片上?己憶體内直至收集到相當於一全分區或接 I王刀區之數畺，屆時可將資料有效率地寫入一外部記 憶體分區。藉由將小封包儲存^晶片上記憶體内，可減少 資料塊轉移數量，增加記憶體可用頻寬，且可因更多的全 分區寫入外部記憶體或自外部記憶體讀取而節省記憶體空 間。 如圖3所7F，一增進用於封包應用之記憶體存取效率的過 程300開始於一處理器開始接收一系列封包（31〇)，此時，處 理器將-封包儲存於晶片上記憶體（32_。該處理器決定 儲存在晶片上記憶體的封包長度（或若儲存多個封包則多 個封包的組合長度）是否等於一預定量（33〇)(例如，該外部 記憶體分區長度）；若不相等，則將另一封包儲存於晶片上 O:\85\85337.DOC\5\WCK -9 - 1223747 記憶體（320)内。當已儲存封包的組合長度等於一預定量 時，忒處理器將儲存在晶片上記憶體之資料寫入一外部記 憶體分區（340)，再將另一封包儲存於晶片上記憶體（32〇) 内，然後按上述過程繼續作業。在另一實施例中，當儲存 在晶片上記憶體的資料量與下一個部分填充封包的資料量 之和超過外邵記憶體分區尺寸時，處理器將儲存在晶片上 記憶體之資料寫入一外部記憶體分區。 如圖4所示，使用晶片上記憶體緩衝封包可增進記憶體存 取效率，例如，藉由維護兩個用於輸入封包的鏈接列表。修 一鏈接列表410用於儲存等於外部記憶體分區尺寸的封 包，而另一鏈接列表415用於儲存小於外部記憶體分區尺寸 的封包。當接收到封包時，封包長度等於外部記憶體分區 尺寸的每一封包均加入鏈接列表41〇，而封包長度不等於外 邵記憶體分區尺寸的每一封包則加入鏈接列表415。為簡明 起見’僅展示少量外部記憶體分區。 一全分區之鏈接列表410包含其長度等於外部記憶體分 區尺寸的封包416-428且使用一全分區-鏈接-列表_開始指 標430及一全分區-鏈接_列表結束指標432。 一鏈接列表415儲存所有小於外部記憶體分區尺寸的封 包（例如，部分-分區封包），且可使用兩個晶片上記憶體分 區435和437及外部記憶體分區44〇和442實施。當接收到封 包時，晶片上記憶體分區437暫時儲存每一部分_分區封包 (此處為444)直至收集到與外部記憶體分區尺寸相等之資料 量，此時可將該資料有效率地寫入一外部記憶體分區44〇或 O:\85\85337.DOC\5\WCK -10- L封包可儲存在—個以上外部記憶體分區中。 、田自外邵§己憶體分區440讀取部分分區封包時，晶片上 ，憶體分區435暫時儲存部分_分區封包攝“似彻。外 部記憶體分區440及442儲存多個小於該外部記憶體分區尺 、勺封包452·454及455-457。第16個封包之第—部分454寫 入外部記憶體分區44〇,而第16個封包之第二部分455寫入 外邵記憶體分區442。 鍵接列表415使用一外部.記憶體·第…分區指標46〇 (此 指向外部記憶體分區440)及一外部_記憶體_下…分區 j462、—鏈接.列表·開始指標464 (此處，指向晶片上記 L紅刀區43 5)及-鏈接.列表 '结束指標466 (此處，指向晶片 上記憶體分區437)。亦可使用其他記憶體結構。 一長度等於外部言己憶體分區尺寸的部分_分區封包可儲 存在用於儲存長度小於外部記憶體分區尺寸的封包的鏈接 列表415内或亦可儲存在全分區鏈接列表41〇。 實施例可包括將長度小於外部記憶體分區尺寸的單一対 包流或屬於相同虛擬輸出件列（"v〇Q")的多路封包流的封 包暫時儲存在晶片上記憶體上。 圖5所7F ’對於一單一封包流，可藉由使用晶片上記悻 體緩衝封包來增進記憶體存取效率，例如，藉由維護一戶: 有接收封包之鏈接列表·，而不管單獨封包長度是否等於 外邵記憶體分區尺寸。如圖5所示，寫晶片上記憶體分區川 暫時儲存每一封包（此處為封包512)直至收集到相當於外部 4體分區尺寸之封包數量，此時資科可有效率地寫入外
O:\85\85337.DOC\5\WCK -11 - 1223747 邵記憶體分區515、520、525及530。可將封包儲存在—個 以上外部記憶體分區。 項曰曰片上記憶體分區535儲存自外部記憶體分區（此處 第一封包537)讀取的資料。 '、、 鍵接列表500儲存有：組合並寫入單一外部記憶體分區 ?〇的第二封包540及第三封包的第一部分542;組合並寫入 單—外部記憶體分區525的第三封包的第：部分544及第四 封包的第—部分546 ;組合並寫入單-外部記憶體分區520 的第四封包的第二部分548及第五封包55〇;及寫入外部記_ 憶體分區515長度等於外部記憶體分區尺寸的第六封 552 〇 外部記憶體分區5 15
、520、525及530無未用記憶體空 該鏈接列表500使用一外部_記憶體_第一 _分區指標57〇 (此 處，指向外邵記憶體分區53〇)、一外部_記憶體-下一-分區 指標572、一鏈接-列表-開始指標574 (此處，指向晶片上記
憶體分區535)及一鏈接-列表·結束指標576 (此處，指向晶片 上$己fe體分區5 10)。 圖6展7JT當封包儲存在晶片上記憶體分區或外部記憶體 分區上時，長度小於外部記憶體分區尺寸的封包的適用記 憶體格式600。圖6所示實施例使用由8_位元組字構成的6心 位元組分區。第一字610用作一儲存關於封包中其他資料字 620之控制資訊的標頭。標頭61〇中的控制資訊62丨_627對應 於特定資料字631-637。舉例而言，關於第一資料字631 = 控制資訊儲存在項目62丨中，關於第二資料字的控制資 O:\85\85337.DOC\5\WCK -12- 1223747 訊儲存在項目622中等等。 每一資料字63 1-637的控制資訊621-627包括一指示相應 丰内一封包是否開始的封包開始位元640、一指示相應資料 字内一封包是否結束的封包結束位元641及指示儲存封包 所用位元數的#已用搁642。然而，僅當相應字儲存封包結 束時’#已用欄642才包含資料。此外，標頭控制資訊61 〇包 含一指向下一封包分區628的指標。分區中的剩餘字631 _637 包括封包620内的資料。
如圖7所示，使用晶片上記憶體緩衝封包來增進記憶體存 囑I 取效率可使外部記憶體分區減少未用空間。外部記憶體分 區 710、715、720、725 及 73〇 分別儲存封包 74〇、74 卜 742、 743及744，其中每-封包長度皆與外部記憶體分區尺寸相 等。外部記憶體分區745儲存封包746、 有封包之長度均小於外部記憶體分區尺 等於外部記憶體分區尺寸之封包數量時 、747及748，其中所 尺寸。當已收集到一 封包746-748組合 並寫入外部記憶體分區745。
O:\85\85337.DOC\5\WCK -13 - 相等）（820)，若已滿，則該過程配置一外部記憶體内的閒置 刀區(83 0)。將寫晶片上分區内之資料寫入一具有外部-記憶 把下_为區指標指定位址的一外部記憶體分區内（84〇)， 然後使用先前配置的閒置外部記憶體分區的位址更新該外 邵己憶體·下一-分區指標（850)。 该過程決疋是否寫入額外封包（86〇);若寫入，則該過程 從寫晶片上分區的第一資料字開始寫入且同時更新正在寫 入的資料字控制變數（87〇)。然後，如上所述，該過程決定 寫入寫曰曰片上冗憶體分區的資料量與外部記憶體分區尺寸 是否相等（820)。 在寫％所有封包後，用儲存有封包最後資料的外部記憶 體分區位址更新鏈接-列表_結束指標（88〇)。 當鍵接-列表-結束指標指向讀晶片上記憶體分區時，可修 改寫一系列部分-分區封包之過程8〇〇，該種情形可在例如 資料接收速率較低時出現。若鏈接_列表_結束指標指向該讀 晶片上記憶體分區，該封包直接寫入讀晶片上記憶體分區 而不寫入寫晶片上記憶體分區或一外部記憶體分區。將封 包直接寫入讀晶片上記憶體分區可確保當處理器準備讀取 該封包時該封包可用。 項取長度小於外邵记憶體分區尺寸且已使用一增進記憶 m存取效率之過程儲存在外部記憶體分區的封包，通常涉 及使用一處理器讀取封包的晶片上記憶體分區緩衝外部記 憶體分區資料。由於外部記憶體分區可儲存一個以上封 包，因此讀外部記憶體分區可儲存在晶片上記憶體分區内。 O:\85\85337.DOC\5\WCK 14- 圖9展不一用於讀取長度小於外部記憶體尺寸且儲存在 外邵元憶體分區内封包的過程900。該過程900開始於處理 叩開七4取鏈接-列表-開始指標指示的讀晶片上記憶體分 區内的封包（91〇)。該過程決定是否已到達讀晶片上記憶體 分區 <結尾而封包尚未結束（920)，若是，則該過程決定是 否將封包儲存在外部記憶體分區（940)，該決定可藉由比較 外邵-¾憶體-第一 _分區指標與外部-記憶體-下一 _分區指標 而達成。若兩指標相同，則不將封包儲存在外部記憶體分 區内。若兩指標不同，則將封包儲存在外部記憶體分區内。 若4過“決定封包儲存在外部記憶體内，則處理器自外 邵-記憶體-第一·分區指標指示的外部記憶體中讀取一分區 並將孩外部記憶體分區寫入讀晶片上分區（95〇)，釋放曾讀 取的外部記憶體分區（96〇)，然後用指向外部記憶體讀取分 區中下一外邵記憶體分區的指標更新外部-記憶體·第一-分 區指標（970)。該過程繼續自讀晶片上分區讀取封包（98〇)， 並且如前所述繼續決定是否已到達讀晶片上記憶體分區結 尾而封包尚未結束（920)。 若孩過程判定尚未到達讀晶片上記憶體分區之結尾而封 包已結束（920)，則該過程更新鏈接_列表_開始指標，使其 指向儲存在讀晶片記憶體分區内的下一封包（93〇)，並且如 前所述開始讀取鏈接·列表_開始指標指示的封包（91〇)。 儘管為闡釋之目的而使用一特定的封包-交換系統實施 例’但增進用於封包應用之記憶體存取效率之益處並不限 於該實施例而同樣適用於其他實施例，例如，使用最大封 O:\85\85337.DOC\5\WCK -15- 1223747 包長度為非64位元組的可變-長度封包、一非sdram記憶體 技術及長度為非64位元組的記憶體分區的實施例。 本發明實施例可包括一方法或過程，一裝置或系統，& 電腦媒體上之電腦軟體。應暸解：可對本實施例做各種修 改且並不背離隨附申請專利範圍的精神及範圍。舉例而 言，若以不同次序執行本發明所揭示之步驟及/或若以不同 方式組合本系統所揭示之元件及/或替換或增補其他元件 仍可獲得較佳之結果。 【圖示簡單說明】 參 圖1為一封包_交換網路圖。 圖2為一包含可變-長度封包的外部記憶體晶片内容之方 塊圖。 圖3為一封包寫入外部記憶體之作業流程圖。 圖4為一儲存於晶片上記憶體及外部記憶體内的封包鏈 接列表的記憶體結構圖。 圖5為兩個儲存於外部記憶體及晶片上記憶體内的封包 春 鏈接列表的記憶體結構圖。 圖6為一儲存部分分區封包的64-位元組記憶體分區格式 圖7為一儲存可變-長度封包的外部記憶體晶片内容之方 塊圖。 圖8為一系列部分分區封包寫入外部記憶體之作業流程 圖。 圖9為一自外部記憶體讀取部分分區封包之作業流程圖。
O:\85\85337.DOC\5\WCK -16- 1223747 在各圖式中，相同的參照符號均指相同的元件。 【圖式代表符號說明】 110 發送伺服器 120 網路 130 目標伺服器 135 處理晶片 140 外部記憶體 210 訊息1 (138位元組） 230 訊息2 (65位元組） 310 開始接收一系列封包 320 將一封包儲存在晶片上記憶體内 330 儲存在晶片上記憶體之封包組合尺寸是否與一預定 數量相等？ 340 將儲存在晶片上記憶體之封包寫入一外部記憶體分區 430 全分區鏈接列表開始 416 封包1 (64位元組） 外部記憶體分區 417 封包2 (64位元組） 外部記憶體分區 418 封包4 O:\85\85337.DOC\5\WCK -17- 1223747 (64位元組） 外部記憶體分區 419 封包6 (64位元組） 外部記憶體分區 420 封包7 (64位元組） 外部記憶體分區
421 封包8 W (64位元組） 外部記憶體分區 422 封包10 (64位元組） 外部記憶體分區 423 封包12 (64位元組） 籲 外部記憶體分區 424 封包13 (64位元組） 外部記憶體分區 425 封包15 (64位元組） 外部記憶體分區 426 封包17 O:\85\85337.DOC\5\WCK -18- 1223747 427 428 432 460 462 464 466 446 448 450 452 453 454 (64位元組） 外部記憶體分區 封包19 (64位元組） 外部記憶體分區 封包21 (64位元組） 外部記憶體分區 全分區鏈接列表結束 外部記憶體第一分區 外部記憶體下一分區 鏈接列表開始 鏈接列表結束 封包3 (10位元組） 封包5 (1位元組） 封包9 (40位元組） 封包11 (32位元組） 封包14 (22位元組） 封包16
O:\85\85337.DOC\5\WCK -19- 1223747 455 部分1 (10位元組） 封包16 456 部分2 (10位元組） 封包18 457 (10位元組） 封包20 444 (36位元組） 封包22 570 (10位元組） 外部記憶體第一 分區 572 外部記憶體下一 分區 574 鏈接列表開始 576 鏈接列表結束 537 封包1 540 封包2 542 封包3 544 (部分1) 封包3 546 (部分2) 封包4 548 (部分1) 封包4 O:\85\85337.DOC\5\WCK -20 1223747 550 552 512 640 641 642 628 610 620 810 820 830 840 850 (部分2) 封包5 封包6 封包7 開始 結束 #已用 指向下一分區指標 標頭 資料 資料字0 資料字1 資料字7 開始將封包寫入一使用鏈接·列表-結束指標指示位 址的寫晶片上記憶體分區，並更新每一已寫入資料 字的控制變數 寫入晶片上記憶體分區的資料量是否與外部記憶體 分區尺寸相等？ 配置外部記憶體内的一閒置分區 使用外部記憶體下一分區指標指定的位址將儲存在 寫晶片上記憶體分區内之資料寫入一外部記憶體分 區内 使用步驟830配置的閒置外部記憶體分區的位址更 新該外部記憶體下一分區指標 O:\85\85337.DOC\5\WCK 21 - 1223747 860 是否寫入更多的封包 870 繼續自晶片上記憶體分區的第一個資料字開始寫入 封包並更新寫入資料字的控制變數 880 更新鏈接列表結束指標 910 開始讀取鏈接-列表-開始指標指示的讀晶片上記憶 體分區的封包 920 是否已到達讀晶片上記憶體分區結尾而封包尚未結 束？ 930 更新鏈接列表開始指標 f 940 封包是否儲存在外部記憶體分區内？ 945 使寫晶片上記憶體分區與讀晶片上記憶體分區相同 950 讀取外部記憶體第一分區指標指示的外部記憶體分 區並將該外部記憶體分區寫入讀晶片上記憶體分區 960 釋放曾讀取的外部記憶體分區 970 用指向外部記憶體讀取分區内下一分區的指標更新 外部記憶體第一分區指標 _ 980 繼績謂取1買晶片上記憶體分區内的封包 O:\85\85337.DOC\5\WCK -22-

Claims (1)

  1. -9a 8Ϋ -6 , 第09211399δ號專利申請案 1'〜 中文申請專利範圍替換本(93年^〜月了——I…·，· 拾、申請專利範園： i•-種用於—封包·交換應用之記憶體存取方法，該方法包 含·· 具有在有一處理器的晶片 J日曰片上开y成日日片上記憶體的該處 理為上接收一系列封包， 在該晶片上記憶體内儲存多個封包，該多個封包包接 來自該系列封包的-封包序列中的—個或多個封包，及 為回應等於一預定數量的已儲存封包之組合尺寸將該 已儲存封包窝入一外部記憶體分區。 2. 根據申請專利範圍第！項之方法，其中接收—系列封包包 括接收屬單—封包流的—系列封包，該方法進一步 包括構成-鏈接該系列封包的—鏈接列表，以使每一封 包均鏈接至儲存在外部記憶體的一下—封包。 3. 根據申請專利範圍第！項之方法，該方法進—步包含當讀 取一外邵圮憶體分區時將該外部記憶體分區之内容儲存 在該晶片上記憶體内。 4.根據申請專利範圍第2項之方法，其中： 儲存夕個封包僅包括儲存來自該系列封包的單獨長度 小於該分區尺寸的封包，並且構成一鏈接列表包括僅使 用來自孩系列封包中單獨長度小於該分區尺寸的封包構 成一小封包鏈接列表， 該万法進一步包括僅使用該系列封包中尺寸等於該分 區尺寸的封包在外部記憶體内構成一全分區鏈接列表 O:\85\85337-930806.DOC\6\WCK 1223747
    ’不將該封包儲存在晶片上記憶體内。 5.根據申請專利範圍第4項之方法，其中該外部記憶體包含 同步動態隨機存取記憶體。 6·根據申請專利範圍第4項之方法，其中該系列封包包含一 系列可變-長度封包。 7·根據申請專利範圍第4項之方法，其中接收一系列封包包 括接收屬於一虛擬輸出佇列的一系列封包。
    根據申叫專利範圍第4項之方法，該方法進一步包括當讀 取儲存有屬教該小封包鏈接列表的封包的一外部記憶體 刀區時將—外邵記憶體分區之内容儲存到該晶片上記憶 體内。 9·根據申請專利範圍第8項之方法，其中： 接收一系列封包包括以一速率接收一特定系列封包， 以便在自外部記龍讀取該特定系列封包前—單獨長度 小m區尺寸的特定封包不寫入該外部記憶體分區 内，及
    構成該全分區鏈接列表包括將該特定封包鏈接至該全 分區鏈接列表内。 10. 一種用於—封包·交換應用之裝置，該裝置包括： 一處理器； 晶片上記憶體，其與該處理器製成於一晶片上；及 外部記憶體，其包本一逢技s — 士 匕口 逑接至孩處理器的第二晶片； 其中該處理器包含一個或多個元件，其用於： 接收一系列封包， O:\85\85337-930806.DOO6\WCK -2 - 1223747 9a 8. -8 在該晶片上記憶體内儲存多個封包，該多個封包包括 來自該系列封包一封包序列中的一個或多個封包，及 為回應已儲存封包之組合長度等於一預定數量而將該 已儲存封包寫入一外部記憶體分區内。 11.根據申請專利範圍第10項之裝置，其中該處理器包含一 用於接收屬於一單一封包流的一系列封包的輸入元件， 孩處理器進一步包含一個或多個組件，其用於構成一鏈 接該系列封包的一鏈接列表，以使每一封包均鏈接至儲 存在外邵記懷體内的一下一封包。 12·根據申請專利範圍第1〇項之裝置，該處理器進一步包含 一個或多個組件，其用於當讀取一外部記憶體分區時將 該外部記憶體分區之内容儲存到該晶片上記憶體内。 13.根據申請專利範圍第^項之裝置，其中該處理器包含一 個或多個組件，其用於： 僅儲存來自該系列封包的單獨長度小於該分區尺寸的 封包，及 僅使用該系列封包中單獨長度小於該分區尺寸的封包 構成一小封包鏈接列表， 孩處理器進一步包含一個或多個組件，其用於僅使用 该系列封包中尺寸等於該分區尺寸的封包在外部記憶體 内形成一全分區鏈接列表且不將該等封包儲存在晶片上 記憶體内。 14·根據申請專利範圍第13項之裝置，其中該處理器包含用 於將已儲存封包寫入同步動態隨機存取記憶體一分區的 O:\85\85337-930806.DOa6\WCK -3 - 1223747
    一個或多個組件，。 K根據申請專利範圍第丨3項之裝置，其中該處理器包含用 於接收一系列可變-長度封包的一個或多個組件。 此根據申請專利範圍第丨3項之裝置，其中該處理器包含用 於接收屬於一虛擬輸出仔列的一系列封包的一個或多個 組件。
    17·根據申請專利範圍第丨3項之裝置，其中該處理器進/步 包含一個或多個元件，其用於當讀取一儲存有屬於該小 封包鏈接列表封包的外部記憶體分區時將一外部記憶體 分區之内容儲存到該晶片上記憶體内。 i8·根據申请專利範圍第丨7項之裝置，其中該處理器包含一 個或多個組件，其用於：
    以一速率接收一特定系列封包，以使在自外部記憶體 讀取該特定系列封包前不將一單獨長度小於該分區尺寸 的特定封包窝入該外部記憶體分區内，及 將該特定封包鏈接至該全分區鏈接列表。 19· 一種電腦可讀媒體，其上已具體化一組態用於使一處理 器執行一封包-交換應用的電腦程式，該電腦程式包含： 一組態用於使一處理哭拉你 ^ ^ 趣王的袪收一系列封包的程式碼段， 一組態用於使一處理哭*今曰& w在该日曰片上記憶體儲存多個封 包的程式碼段，該多倘封☆ — α ^ 1固封包包括來自該系列封包的一封 包序列中的一個或多個封包，及 一組態用於使一處理器回岸 I巳倚存封包的組合尺寸等 於一預定數量而將該已儲存妞 予封匕寫入一外部記憶體分區 O:\85\85337-930806.DOC\6\WCK -4- 1223747 的程式碼段。 2〇·根據申請專利範圍第19項之電腦可讀媒體，其中接收一 系列封包包括接收屬於一單一封包流的一系列封包，該 · 媒m進步包含一程式碼段，其組態用於使一處理器形 成一鏈接該系列封包的鏈接列表，以使每一封包均鏈接 至儲存於外部記憶體的一下一封包。 21.根據申請專利範圍第19項之電腦可讀媒體，該媒體進一 步包含一程式碼段，其組態用於使一處理器在讀取外部 記憶體分區j寺將該外部記憶體分區之内容儲存到該晶片 上記憶體内。 22·根據申请專利範圍第2〇項之電腦可讀媒體，其中： 儲存多個封包僅包括儲存一系列封包中單獨長度小於 該分區尺寸的封包，並且形成一鏈接列表包括僅使用來 自孩系列封包中單獨長度小於該分區尺寸的封包形成一 小封包鏈接列表， 該媒體進一步包含一程式碼段，其組態用於使一處理 器僅使用來自-系列封包中長度等於該分區尺寸的封包馨 在外邵記憶體形成一全分區鏈接列表，並且不將該封包 儲存在晶片上記憶體内。 23. 根據申請專利範圍第22項之電腦可讀媒體，其中該外部 記憶體包含同步動態隨機存取記憶體。 24. 根據申請專利範圍第22項之電腦可讀媒體，其中該系列 封包包含一系列可變-長度封包。 25. 根據申請專利範圍第22項之電腦可讀媒體，其中接收一 O:\85\85337-930806.DOC\6\WCK -5- 1223747
    士包包括接收屬於一虛擬輪出件列的一系列封包。 26·根據申請專利範圍第22項之電腦可讀媒體，該媒體進一 步包含一程式碼段，其組態用於使一處理器在讀取一儲 存有屬於該小封包鏈接列表的封包的一外部記憶體分區 時將一外部記憶體分區之内容儲存到該晶片上記憶體 内。 27·根據申請專利範圍第26項之電腦可讀媒體，其中·· 接收一系列封包包括以一速率接收一特定系列封包， 以便在自外弗記憶體讀取該特定系列封包前不將一單獨 長度小於該分區尺寸之特定封包寫入該外部記憶體分 區’及 形成該全分區鏈接列表包括將該特定封包鏈接至該全 分區鏈接列表。 28· —種用於一封包-交換應用之系統，該系統包含： 具有在有一處理器的晶片上形成晶片上記憶體的一處 理器及包含一連接至該處理器的第二晶片的外部記憶 體； 一耦合至一傳輸通道之埠；及 一該處理器與該埠間之鏈路， 其中該處理器包含一個或多個組件，其用於·· 從該埠接收一系列封包， 將多個封包儲存在該晶片上記憶體内，該多個封包 包括來自該系列封包的一封包序列中的一個或多個封 包，及 O:\85\85337-930806.DOC\6\WCK -6 - 1223747 w吏: 正瞀換幾 年· I日 為回應已儲存封包之組合長度等於，預定數量，將 該已儲存封包窝人外部記憶體的一分區。 29.根據申叫專利範園第以項之系統，其中該處理器進—步 包含一個或多個組件，其用於： 僅儲存該系列封包中單獨長度小於一外部記憶體分區 尺寸的封包， " 僅使用該系列封包中單獨尺寸小於該分區尺寸的封包 形成一小封包鏈接列表，及
    僅使用该義列封包中長度等於該分區尺寸之封包在外 部記憶體内形成一全分區鏈接列表並且不將該封包儲存 在晶片上記憶體内。 30·根據申請專利範圍第28項之系統，其中該處理器進一步 包含一個或多個組件，其用於當讀取一儲存有屬於今小 封包鏈接列表封包的一外部記憶體分區時將該外~1 ^ 體分區之内容儲存到該晶片上記憶體内。
    O:\85\85337-930806.DOO6\WCK
TW092113998A 2002-05-29 2003-05-23 Increasing memory access efficiency for packet applications TWI223747B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/158,409 US7065628B2 (en) 2002-05-29 2002-05-29 Increasing memory access efficiency for packet applications

Publications (2)

Publication Number Publication Date
TW200404206A TW200404206A (en) 2004-03-16
TWI223747B true TWI223747B (en) 2004-11-11

Family

ID=29582672

Family Applications (1)

Application Number Title Priority Date Filing Date
TW092113998A TWI223747B (en) 2002-05-29 2003-05-23 Increasing memory access efficiency for packet applications

Country Status (5)

Country Link
US (1) US7065628B2 (zh)
EP (1) EP1508225B1 (zh)
CN (1) CN100499563C (zh)
TW (1) TWI223747B (zh)
WO (1) WO2003102725A2 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7295564B2 (en) * 2003-01-06 2007-11-13 Intel Corporation Virtual output queue (VoQ) management method and apparatus
KR100509489B1 (ko) * 2003-02-06 2005-08-22 삼성전자주식회사 가변 폭의 데이터 패킷을 암호화하는 장치 및 방법
CN100358320C (zh) * 2003-12-24 2007-12-26 华为技术有限公司 一种数据包存储的管理方法和装置
US20050154851A1 (en) * 2004-01-14 2005-07-14 Charles Andrew A. Fast, high reliability dynamic memory manager
CN101883041B (zh) * 2010-06-29 2015-07-22 中兴通讯股份有限公司 存储转发系统及其报文存储方法
US8700873B2 (en) * 2010-10-14 2014-04-15 International Business Machines Corporation Direct memory access memory management
US9411695B2 (en) 2013-12-04 2016-08-09 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Provisioning memory in a memory system for mirroring
US9632801B2 (en) * 2014-04-09 2017-04-25 Intel Corporation Banked memory access efficiency by a graphics processor
US10346177B2 (en) 2016-12-14 2019-07-09 Intel Corporation Boot process with parallel memory initialization
EP3598315B1 (fr) * 2018-07-19 2022-12-28 STMicroelectronics (Grenoble 2) SAS Accès direct en mémoire

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5367643A (en) * 1991-02-06 1994-11-22 International Business Machines Corporation Generic high bandwidth adapter having data packet memory configured in three level hierarchy for temporary storage of variable length data packets
US5920561A (en) 1996-03-07 1999-07-06 Lsi Logic Corporation ATM communication system interconnect/termination unit
US6347097B1 (en) * 1997-12-05 2002-02-12 Texas Instruments Incorporated Method and apparatus for buffering received data from a serial bus
US6539024B1 (en) * 1999-03-26 2003-03-25 Alcatel Canada Inc. Method and apparatus for data buffer management in a communications switch
JP2003512746A (ja) 1999-05-21 2003-04-02 エイヴィシー・システムズ フリット・キャッシングを備えたファブリック・ルータ
JP4214682B2 (ja) * 2001-01-24 2009-01-28 株式会社日立製作所 計算機およびその入出力手段
US20040131055A1 (en) * 2003-01-06 2004-07-08 Juan-Carlos Calderon Memory management free pointer pool
KR20060004687A (ko) 2003-04-28 2006-01-12 코닌클리케 필립스 일렉트로닉스 엔.브이. 증가된 칼라 정밀도를 갖는 액정 프로젝터

Also Published As

Publication number Publication date
US7065628B2 (en) 2006-06-20
TW200404206A (en) 2004-03-16
CN100499563C (zh) 2009-06-10
WO2003102725A3 (en) 2004-09-16
WO2003102725A2 (en) 2003-12-11
EP1508225B1 (en) 2012-11-07
EP1508225A2 (en) 2005-02-23
CN1669279A (zh) 2005-09-14
US20030225991A1 (en) 2003-12-04

Similar Documents

Publication Publication Date Title
US20240171507A1 (en) System and method for facilitating efficient utilization of an output buffer in a network interface controller (nic)
US8542693B2 (en) Managing free packet descriptors in packet-based communications
US6724767B1 (en) Two-dimensional queuing/de-queuing methods and systems for implementing the same
US8656071B1 (en) System and method for routing a data message through a message network
US6904507B2 (en) Buffer management architecture and method for an infiniband subnetwork
US7076569B1 (en) Embedded channel adapter having transport layer configured for prioritizing selection of work descriptors based on respective virtual lane priorities
USRE44151E1 (en) Switching ethernet controller
US20040151170A1 (en) Management of received data within host device using linked lists
WO2018107681A1 (zh) 一种队列操作中的处理方法、装置及计算机存储介质
US6754744B2 (en) Balanced linked lists for high performance data buffers in a network device
JPH0685842A (ja) 通信装置
US20030227933A1 (en) Prefetching techniques for network interfaces
US10055153B2 (en) Implementing hierarchical distributed-linked lists for network devices
US8059670B2 (en) Hardware queue management with distributed linking information
CN113037640A (zh) 数据转发方法、数据缓存方法、装置和相关设备
US8223788B1 (en) Method and system for queuing descriptors
TWI223747B (en) Increasing memory access efficiency for packet applications
US9311044B2 (en) System and method for supporting efficient buffer usage with a single external memory interface
US20120294315A1 (en) Packet buffer comprising a data section and a data description section
US6163541A (en) Method for selecting virtual channels based on address priority in an asynchronous transfer mode device
US7039054B2 (en) Method and apparatus for header splitting/splicing and automating recovery of transmit resources on a per-transmit granularity
US20040131055A1 (en) Memory management free pointer pool
US6208662B1 (en) Method for distributing and recovering buffer memories in an asynchronous transfer mode edge device
US7822051B1 (en) Method and system for transmitting packets
US20140280674A1 (en) Low-latency packet receive method for networking devices

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees