[發(fā)明專利]FAST協(xié)議的并行解碼系統(tǒng)及其實現(xiàn)方法

在審

• 申請?zhí)枺?/td>: 201510125945.0
• 申請日: 2015-03-20
• 公開（公告）號: CN104699448A
• 公開（公告）日: 2015-06-10
• 發(fā)明（設(shè)計）人: 付宇卓;李函;劉婷
• 申請（專利權(quán)）人: 上海交通大學(xué)
• 主分類號: G06F5/06
• 分類號: G06F5/06;G06Q40/04
• 代理公司: 上海思微知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 31237
• 代理人: 鄭瑋

1.一種FAST協(xié)議的并行解碼系統(tǒng)，至少包括：

掩碼模塊，接收數(shù)據(jù)輸入，從輸入的數(shù)據(jù)中提取若干最高位作為停止位標志以控制該掩碼模塊的輸出，該掩碼模塊根據(jù)該若干位停止位，對輸入的數(shù)據(jù)進行字段分隔；

命令模塊，接收并存儲從該掩碼模塊中分割后的字段，然后使用狀態(tài)機控制，把輸入字段與FAST模板信息進行并行匹配；

解碼模塊，利用四個并行的解碼單元并行負責(zé)命令模塊傳遞的字段的解碼，每個單元負責(zé)一個字段的解碼。

2.如權(quán)利要求1所述的一種FAST協(xié)議的并行解碼系統(tǒng)，其特征在于：該掩碼模塊從64位的輸入中提取8個最高位，作為停止位標志，并根據(jù)該8位停止位，在一個周期內(nèi)分隔8字節(jié)數(shù)據(jù)。

3.如權(quán)利要求2所述的一種FAST協(xié)議的并行解碼系統(tǒng)，其特征在于：該掩碼模塊存儲每一個周期沒有分隔的剩下的字節(jié)，與下一個周期的輸入拼接在一起，進行下一個周期的字段分隔。

4.如權(quán)利要求3所述的一種FAST協(xié)議的并行解碼系統(tǒng)，其特征在于：該命令模塊通過設(shè)置一個FIFO以存儲從該掩碼模塊接收到的信息，該FIFO的寫指針每次增加接收的字段個數(shù)，通過命令存儲器存儲著FAST模板中的信息，通過狀態(tài)機控制，把輸入字段與FAST模板信息進行并行匹配。

5.如權(quán)利要求4所述的一種FAST協(xié)議的并行解碼系統(tǒng)，其特征在于：該該命令模塊將第一個狀態(tài)提取輸入中的一個字段作為存在位圖，然后根據(jù)參數(shù)化后的模板信息，判斷一個模板中的字段需不需要存在位圖和輸入字段，將該些內(nèi)容并行的匹配后，傳遞給該解碼模塊。

6.如權(quán)利要求5所述的一種FAST協(xié)議的并行解碼系統(tǒng)，其特征在于：每個解碼單元通過重組器去除接收到的數(shù)據(jù)的停止位，將數(shù)據(jù)重組，利用解碼器將重組后的數(shù)據(jù)與之前存儲的解碼值作為源操作數(shù)，對源操作數(shù)進行操作符的解碼，解碼的方法受該命令模塊傳遞過來的信號控制，解碼完成后存儲新的解碼值，作為下一次解碼的源操作數(shù)。

7.一種FAST協(xié)議的并行解碼的實現(xiàn)方法,包括如下步驟：

步驟一，利用掩碼模塊接收數(shù)據(jù)輸入，從輸入的數(shù)據(jù)中提取若干最高位作為停止位標志以控制掩碼模塊的輸出，掩碼模塊根據(jù)停止位，對輸入數(shù)據(jù)進行字段分隔；

步驟二，命令模塊存儲從掩碼模塊中分割后的字段，然后使用狀態(tài)機控制把輸入字段與FAST模板信息進行并行匹配；

步驟三，利用四個并行的解碼單元并行負責(zé)命令模塊傳遞的字段的解碼，每個單元負責(zé)一個字段的解碼。

8.如權(quán)利要求7所述的一種FAST協(xié)議的并行解碼的實現(xiàn)方法，其特征在于：步驟一中，掩碼模塊從64位的輸入中提取8個最高位作為停止位標志，并根據(jù)8位停止位，在一個周期內(nèi)分隔8字節(jié)數(shù)據(jù)。

9.如權(quán)利要求8所述的一種FAST協(xié)議的并行解碼的實現(xiàn)方法，其特征在于：步驟二中，命令模塊利用FIFO存儲從掩碼模塊中分割后的字段；利用狀態(tài)機控制工作內(nèi)容，在第一個狀態(tài)提取輸入中的一個字段作為存在位圖；然后根據(jù)參數(shù)化后的模板信息，判斷一個模板中的字段需不需要存在位圖和輸入字段。將該些內(nèi)容并行的匹配后，傳遞給下一個模塊。

10.如權(quán)利要求9所述的一種FAST協(xié)議的并行解碼的實現(xiàn)方法，其特征在于：于步驟三中，每個解碼單元通過重組器去除接收到的數(shù)據(jù)的停止位，將數(shù)據(jù)重組，利用解碼器將重組后的數(shù)據(jù)與之前存儲的解碼值作為源操作數(shù)，對源操作數(shù)進行操作符的解碼，解碼的方法受該命令模塊傳遞過來的信號控制，解碼完成后存儲新的解碼值，作為下一次解碼的源操作數(shù)。