[發(fā)明專利]用于降低存儲(chǔ)開銷的匯流陣列

有效

• 申請(qǐng)?zhí)枺?/td>: 201910982582.0
• 申請(qǐng)日: 2019-10-16
• 公開（公告）號(hào): CN110764602B
• 公開（公告）日: 2021-06-18
• 發(fā)明（設(shè)計(jì)）人: 楊建磊;趙巍勝;付文智
• 申請(qǐng)（專利權(quán)）人: 北京航空航天大學(xué)
• 主分類號(hào): G06F1/3234
• 分類號(hào): G06F1/3234;G06N3/063
• 代理公司: 北京航智知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11668
• 代理人: 黃川;史繼穎

1.一種用于降低存儲(chǔ)開銷的匯流陣列，其特征在于，該匯流陣列由多個(gè)相連的匯流單元CE組成，每個(gè)CE包括陣列外輸入端口和陣列外輸出端口，以及與相連的CE雙向相連的第一數(shù)據(jù)端口和第二數(shù)據(jù)端口，各CE通過(guò)陣列外輸入端口接收由陣列外輸入的數(shù)據(jù)；并通過(guò)第一數(shù)據(jù)端口和第二數(shù)據(jù)端口與相鄰CE進(jìn)行數(shù)據(jù)交換；通過(guò)陣列外輸出端口將數(shù)據(jù)輸出到陣列外；

每一CE內(nèi)部均包含局部存儲(chǔ)器；

每一CE可將接收到的數(shù)據(jù)暫存局部存儲(chǔ)器或輸出到陣列之外；

依據(jù)指令序列的調(diào)度，所述CE之間傳遞由陣列外輸入的數(shù)據(jù)塊，所述數(shù)據(jù)塊在由一個(gè)陣列外輸入端口送入到CE陣列之中后沿陣列內(nèi)部進(jìn)行傳播、并由沿途任意一個(gè)或多個(gè)CE的陣列外輸出端口送到陣列之外；

所述CE接收的數(shù)據(jù)為壓縮后的稀疏向量或稀疏矩陣；

所述稀疏向量的壓縮方法包括：按照給定的長(zhǎng)度對(duì)所述稀疏向量中的元素進(jìn)行分段；標(biāo)注每一元素在段內(nèi)的偏移；判斷段內(nèi)的元素是否包含非零元素，若是，則移除段內(nèi)所有的零元素，若否，則保留段內(nèi)任意一個(gè)零元素；對(duì)剩余元素中偏移值最大的元素標(biāo)記為1，對(duì)其他元素標(biāo)記為0；

所述稀疏矩陣的壓縮方法包括：按照給定的長(zhǎng)度對(duì)所述稀疏矩陣中的元素進(jìn)行逐行分段；標(biāo)注每一元素在段內(nèi)的偏移；判斷段內(nèi)的元素是否包含非零元素，若是，則移除段內(nèi)所有的零元素，若否，則保留段內(nèi)任意一個(gè)零元素；對(duì)剩余元素中偏移值最大的元素標(biāo)記為1，對(duì)其他元素標(biāo)記為0。

2.根據(jù)權(quán)利要求1所述的匯流陣列，其特征在于，所述CE為同步時(shí)序電路。

3.根據(jù)權(quán)利要求1所述的匯流陣列，其特征在于，所述CE為異步時(shí)序電路。