[發(fā)明專利]隊列亂序的芯片模擬方法及系統(tǒng)有效

申請?zhí)枺?/td>	201110425984.4	申請日：	2011-12-19
公開（公告）號：	CN102521095A	公開（公告）日：	2012-06-27
發(fā)明（設計）人：	胡國興;陳諾	申請（專利權）人：	盛科網(wǎng)絡（蘇州）有限公司
主分類號：	G06F11/26	分類號：	G06F11/26
代理公司：	蘇州威世朋知識產(chǎn)權代理事務所(普通合伙) 32235	代理人：	楊林潔
地址：	215021 江蘇省蘇州市蘇***	國省代碼：	江蘇;32
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	隊列芯片模擬方法系統(tǒng)
鉆瓜網(wǎng) 技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

技術領域

本發(fā)明涉及芯片設計驗證領域，尤其涉及一種隊列亂序的芯片模擬方法及系統(tǒng)。

背景技術

高性能芯片的功能驗證已經(jīng)成為制約高度復雜的電子系統(tǒng)和芯片設計的主要瓶頸。芯片特別是高性能網(wǎng)絡芯片設計存在以下問題：不同數(shù)據(jù)流經(jīng)過仲裁后的順序將變得無序；進入隊列的數(shù)據(jù)會有丟棄行為發(fā)生；進入隊列的數(shù)據(jù)有各個等級的優(yōu)先級出隊列。

因此，有必要提供一種隊列亂序的芯片模擬方法及系統(tǒng)以克服上述問題。

發(fā)明內容

本發(fā)明的目的在于提供一種隊列亂序的芯片模擬方法，可解決傳統(tǒng)隊列只能先入先出的缺陷，提出更加靈活的隊列出隊方式。

本發(fā)明的另一目的在于提供一種隊列亂序的芯片模擬系統(tǒng)，該系統(tǒng)應用于所述隊列亂序的芯片模擬方法。

相應地，本發(fā)明的一種隊列亂序的芯片模擬方法，包括如下步驟：?

S10，對隊列標志、隊列寬度、隊列深度、元素生存周期進行配置；

S20，使元素按順序依次入隊；

S30，選擇隊列元素連續(xù)一位、多位匹配查詢或隊列元素非連續(xù)位匹配查詢中的一種查詢隊列元素；

S40，選擇順序出隊、隨機出隊、首次匹配出隊、隨機匹配出隊及丟棄匹配出隊中的一種來挑選需要移出隊列的元素；

S50，檢查隊列元素總個數(shù)或有效元素個數(shù)。

作為本發(fā)明的進一步改進，所述元素生存周期由隊列的最小延時與最大延時來決定，最小延時表示元素生存在隊列的時間不能小于該時間；最大延時表示元素生存在隊列內的時間不能超過該時間。

作為本發(fā)明的進一步改進，所述隊列元素連續(xù)一位、多位匹配查詢是利用查詢關鍵字內容與關鍵字位寬，以及查詢的起始位置，按照入隊順序查找，找到與之匹配的第一個元素；所述隊列元素非連續(xù)位匹配查詢是利用查詢關鍵字內容和掩碼矢量，按照入隊順序查找，找到與之匹配的第一個元素。

作為本發(fā)明的進一步改進，所述順序出隊采取先入先出原則；隨機出隊則在隊列元素中隨機挑選元素移出隊列；首次匹配出隊按照入隊順序，使用關鍵數(shù)據(jù)位找到隊列中匹配到的第一個元素，挑選該元素移出隊列；隨機匹配出隊按照入隊順序，使用關鍵數(shù)據(jù)位找到隊列中匹配到的所有元素，從這些元素中挑選一個元素移出隊列；丟棄匹配出隊按照入隊順序，使用關鍵數(shù)據(jù)位找到隊列中第一個匹配的元素，在找到第一個匹配元素之前，丟棄不匹配的元素。

作為本發(fā)明的進一步改進，所述首次匹配出隊和隨機匹配出隊在找不到元素時會有報警或者報錯。

相應地，本發(fā)明的一種隊列亂序的芯片模擬系統(tǒng)，包括：

配置模塊，用以對隊列標志、隊列寬度、隊列深度、元素生存周期進行配置；

入隊操作模塊，用以使元素按順序依次入隊；

查找模式控制模塊，用以選擇隊列元素連續(xù)一位、多位匹配查詢或隊列元素非連續(xù)位匹配查詢中的一種查詢隊列元素；

出隊模式控制模塊，用以選擇順序出隊、隨機出隊、首次匹配出隊、隨機匹配出隊及丟棄匹配出隊中的一種來挑選需要移出隊列的元素；

信息檢查模塊，用以檢查隊列元素總個數(shù)或有效元素個數(shù)。

作為本發(fā)明的進一步改進，所述首次匹配出隊和隨機匹配出隊在找不到元素時會有報警或者報錯。

本發(fā)明的有益效果是：本發(fā)明提供了一種通用的亂序機制，可以較為貼切的模擬各種仲裁器，流量控制器的行為，方便高性能芯片的功能驗證。

附圖說明

圖1?所示為本發(fā)明一實施方式一種隊列亂序的芯片模擬方法的流程圖；

下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。