[發(fā)明專利]隊列亂序的芯片模擬方法及系統(tǒng)有效
| 申請?zhí)枺?/td> | 201110425984.4 | 申請日： | 2011-12-19 |
| 公開（公告）號： | CN102521095A | 公開（公告）日： | 2012-06-27 |
| 發(fā)明（設計）人： | 胡國興;陳諾 | 申請（專利權(quán)）人： | 盛科網(wǎng)絡（蘇州）有限公司 |
| 主分類號： | G06F11/26 | 分類號： | G06F11/26 |
| 代理公司： | 蘇州威世朋知識產(chǎn)權(quán)代理事務所(普通合伙) 32235 | 代理人： | 楊林潔 |
| 地址： | 215021 江蘇省蘇州市蘇*** | 國省代碼： | 江蘇;32 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 隊列 芯片 模擬 方法 系統(tǒng) | ||
1.一種隊列亂序的芯片模擬方法，其特征在于，包括以下步驟：
S10，對隊列標志、隊列寬度、隊列深度、元素生存周期進行配置；
S20，使元素按順序依次入隊；
S30，選擇隊列元素連續(xù)一位、多位匹配查詢或隊列元素非連續(xù)位匹配查詢中的一種查詢隊列元素；
S40，選擇順序出隊、隨機出隊、首次匹配出隊、隨機匹配出隊及丟棄匹配出隊中的一種來挑選需要移出隊列的元素；
S50，檢查隊列元素總個數(shù)或有效元素個數(shù)。
2.根據(jù)權(quán)利要求1所述的隊列亂序的芯片模擬方法，其特征在于，所述元素生存周期由隊列的最小延時與最大延時來決定，最小延時表示元素生存在隊列的時間不能小于該時間；最大延時表示元素生存在隊列內(nèi)的時間不能超過該時間。
3.根據(jù)權(quán)利要求1所述的隊列亂序的芯片模擬方法，其特征在于，所述隊列元素連續(xù)一位、多位匹配查詢是利用查詢關(guān)鍵字內(nèi)容與關(guān)鍵字位寬，以及查詢的起始位置，按照入隊順序查找，找到與之匹配的第一個元素；所述隊列元素非連續(xù)位匹配查詢是利用查詢關(guān)鍵字內(nèi)容和掩碼矢量，按照入隊順序查找，找到與之匹配的第一個元素。
4.根據(jù)權(quán)利要求1所述的隊列亂序的芯片模擬方法，其特征在于，所述順序出隊采取先入先出原則；隨機出隊則在隊列元素中隨機挑選元素移出隊列；首次匹配出隊按照入隊順序，使用關(guān)鍵數(shù)據(jù)位找到隊列中匹配到的第一個元素，挑選該元素移出隊列；隨機匹配出隊按照入隊順序，使用關(guān)鍵數(shù)據(jù)位找到隊列中匹配到的所有元素，從這些元素中挑選一個元素移出隊列；丟棄匹配出隊按照入隊順序，使用關(guān)鍵數(shù)據(jù)位找到隊列中第一個匹配的元素，在找到第一個匹配元素之前，丟棄不匹配的元素。
5.根據(jù)權(quán)利要求4所述的隊列亂序的芯片模擬方法，其特征在于，所述首次匹配出隊和隨機匹配出隊在找不到元素時會有報警或者報錯。
6.一種隊列亂序的芯片模擬系統(tǒng)，其特征在于，包括：
配置模塊，用以對隊列標志、隊列寬度、隊列深度、元素生存周期進行配置；
入隊操作模塊，用以使元素按順序依次入隊；
查找模式控制模塊，用以選擇隊列元素連續(xù)一位、多位匹配查詢或隊列元素非連續(xù)位匹配查詢中的一種查詢隊列元素；
出隊模式控制模塊，用以選擇順序出隊、隨機出隊、首次匹配出隊、隨機匹配出隊及丟棄匹配出隊中的一種來挑選需要移出隊列的元素；
信息檢查模塊，用以檢查隊列元素總個數(shù)或有效元素個數(shù)。
7.根據(jù)權(quán)利要求6所述的隊列亂序的芯片模擬系統(tǒng)，其特征在于，所述元素生存周期由隊列的最小延時與最大延時來決定，最小延時表示元素生存在隊列的時間不能小于該時間；最大延時表示元素生存在隊列內(nèi)的時間不能超過該時間。
8.根據(jù)權(quán)利要求6所述的隊列亂序的芯片模擬系統(tǒng)，其特征在于，所述隊列元素連續(xù)一位、多位匹配查詢是利用查詢關(guān)鍵字內(nèi)容與關(guān)鍵字位寬，以及查詢的起始位置，按照入隊順序查找，找到與之匹配的第一個元素；所述隊列元素非連續(xù)位匹配查詢是利用查詢關(guān)鍵字內(nèi)容和掩碼矢量，按照入隊順序查找，找到與之匹配的第一個元素。
9.根據(jù)權(quán)利要求6所述的隊列亂序的芯片模擬系統(tǒng)，其特征在于，所述順序出隊采取先入先出原則；隨機出隊則在隊列元素中隨機挑選元素移出隊列；首次匹配出隊按照入隊順序，使用關(guān)鍵數(shù)據(jù)位找到隊列中匹配到的第一個元素，挑選該元素移出隊列；隨機匹配出隊按照入隊順序，使用關(guān)鍵數(shù)據(jù)位找到隊列中匹配到的所有元素，從這些元素中挑選一個元素移出隊列；丟棄匹配出隊按照入隊順序，使用關(guān)鍵數(shù)據(jù)位找到隊列中第一個匹配的元素，在找到第一個匹配元素之前，丟棄不匹配的元素。
10.根據(jù)權(quán)利要求9所述的隊列亂序的芯片模擬系統(tǒng)，其特征在于，所述首次匹配出隊和隨機匹配出隊在找不到元素時會有報警或者報錯。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于盛科網(wǎng)絡（蘇州）有限公司，未經(jīng)盛科網(wǎng)絡（蘇州）有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201110425984.4/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 上一篇：一種烘缸向心防水擊虹吸器
- 下一篇：一種循環(huán)染色工藝
