[發(fā)明專利]面向申威眾核架構(gòu)的稀疏矩陣存儲(chǔ)方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201910898286.2
• 申請(qǐng)日: 2019-09-23
• 公開（公告）號(hào): CN112540718A
• 公開（公告）日: 2021-03-23
• 發(fā)明（設(shè)計(jì)）人: 陳德訓(xùn);李芳;趙朋朋;劉鑫;徐金秀;孫唯哲;陳鑫;郭恒
• 申請(qǐng)（專利權(quán)）人: 無(wú)錫江南計(jì)算技術(shù)研究所
• 主分類號(hào): G06F3/06
• 分類號(hào): G06F3/06
• 代理公司: 蘇州創(chuàng)元專利商標(biāo)事務(wù)所有限公司 32103
• 代理人: 王健

1.一種面向申威眾核架構(gòu)的稀疏矩陣存儲(chǔ)方法，其特征在于：所述眾核處理器由4個(gè)異構(gòu)群構(gòu)成，每個(gè)異構(gòu)群包括一個(gè)控制核心、64個(gè)計(jì)算核心構(gòu)成的從核簇、異構(gòu)群接口和存儲(chǔ)控制器，整個(gè)眾核處理器有260個(gè)計(jì)算核心；

所述稀疏矩陣存儲(chǔ)格式包括以下步驟：

S1、將稀疏矩陣按行在申威眾核處理器的核組陣列上分組：設(shè)稀疏矩陣行數(shù)為N，核組陣列的計(jì)算核心為64，每個(gè)計(jì)算核心分到的行數(shù)為64/N，順序分配；

S2、對(duì)組內(nèi)的稀疏矩陣非零元素按列壓縮存儲(chǔ)，通過(guò)保存稀疏矩陣每列包含的非零元數(shù)量而對(duì)列坐標(biāo)進(jìn)行壓縮，需要保存列偏移Col_p、行坐標(biāo)Row_i和非零元值Value；

S21、按列的順序記錄矩陣中每個(gè)非零元素：

S211、記錄每一列第一個(gè)非零元的列偏移Col_p，并在列偏移的最后補(bǔ)充矩陣總的非零元個(gè)數(shù)；

S212、記錄每個(gè)非零元素的行坐標(biāo)Row_i；

S213、記錄每個(gè)非零元素的值Value。

2.根據(jù)權(quán)利要求1所述的一種面向申威眾核架構(gòu)的稀疏矩陣存儲(chǔ)方法，其特征在于：所述計(jì)算核心主要負(fù)責(zé)細(xì)粒度并行的計(jì)算任務(wù)，計(jì)算核心可以直接離散訪問(wèn)主存，也可以通過(guò)DMA方式批量訪問(wèn)主存，眾核陣列內(nèi)可以通過(guò)寄存器通信方式進(jìn)行高效通信。