《FPGA並行編程》讀書筆記（第一期）06_SpMV

從這一章節往後，基本沒有關於HLS的新知識了，如果對應章節沒有啥需要注意的地方，該章節的更新會一筆帶過，大家認真閱讀原書籍即可，好好讀那本書籍比看我的總結有用的多。如果有問題，歡迎後臺私聊（微信沒有評論好不方便），或者去我的知乎上發表評論，期待通過討論一起學習一起進步。

目前公衆號運營狀態非常棒，已經超出預期了。後面估計會更新本專欄文章的第二期，是真正在板子上實現調度這些算法。但具體得看小編的學業科研情況來定，可能後面會因爲學業實在繁忙而取消，畢竟寫這樣的文章真的太耗時間了！之前發佈的那幾個小技巧還是非常好寫的，而這個專欄文章需要很長時間…。

今天給大家帶來的是稀疏矩陣向量乘（SpMV）。

稀疏矩陣是指矩陣中大部分元素爲0的矩陣。 這裏的向量本身也可是稀疏的，但通常情況下是密集的。作爲一種通用的運算，在科學應用、經濟模型、數據挖掘、信息檢索中廣泛應用。例如，在利用迭代法求解稀疏線性方程組和特徵值的問題。同時，也被應用於網頁搜索排名和計算機視覺（圖像重構等）。

個人感覺一直直接給代碼寫結論是個不負責任行爲，大家真的很掌握了PIPELINE、UNROLL、ARRAY_PARTITION等優化指令了嗎？

自己嘗試下這些操作，好好思考吧少年，該自己擼代碼了。英文原版書籍附帶的代碼github鏈接

爲了減少工作量，大家可以參考下原作者的源代碼。

友情提醒下原文作者用的器件應該不是xc7z020clg400-3，所以要對書本中給的參數敏感些，自己做出來的會和書中不對應。最後的最後要想加速要好好根據Console的輸出、算法的本質、Analysis界面的各種參數，來決定優化方案，不要瞎改，胡亂優化。

原創不易，切勿剽竊！

歡迎大家關注我創建的微信公衆號——小白倉庫
原創經驗資料分享：包含但不僅限於FPGA、ARM、RISC-V、Linux、LabVIEW等軟硬件開發。目的是建立一個平臺記錄學習過的知識，並分享出來自認爲有用的與感興趣的道友相互交流進步。