日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發明專利]一種基于OpenCL的FPGA圖處理加速方法和系統有效

專利信息
申請號: 201911029448.5 申請日: 2019-10-25
公開(公告)號: CN110852930B 公開(公告)日: 2021-06-29
發明(設計)人: 廖小飛;趙杰山;鄭龍;金海;王慶剛 申請(專利權)人: 華中科技大學
主分類號: G06T1/20 分類號: G06T1/20;G06F15/78;G06F9/30;G06F9/38
代理公司: 華中科技大學專利中心 42201 代理人: 李智
地址: 430074 湖北*** 國省代碼: 湖北;42
權利要求書: 查看更多 說明書: 查看更多
摘要:
搜索關鍵詞: 一種 基于 opencl fpga 處理 加速 方法 系統
【說明書】:

發明公開了一種基于OpenCL的FPGA圖處理加速方法和系統,屬于大數據處理領域。包括:根據反匯編得到的中間代碼IR,生成完整的控制數據流圖CDFG;對完整的CDFG圖,根據Load和Store指令進行重新分塊,得到新的CDFG指令塊,確定各CDFG指令塊之間的并行模式;對所有新CDFG指令塊中的Load和Store指令進行分析,確定FPGA片上BRAM的劃分方式;采用所述BRAM的劃分方式,對FPGA片上內存進行重新組織,根據指令塊之間的并行模式,將所有新CDFG指令塊翻譯成相應的硬件描述語言,編譯生成可在FPGA上面運行的二進制文件,燒至到FPGA上面進行運行。本發明采用管道技術和重新調整指令塊中指令,減少訪存次數,降低訪存延時;采用片上存儲分塊,減少不同流水線對同一個內存塊的寫沖突,從而提升系統效率。

技術領域

本發明屬于大數據處理技術領域,更具體地,涉及一種基于OpenCL的FPGA圖處理加速方法和系統。

背景技術

圖是一種經典的數據結構,在理論方面有圖論領域,同時在現實生活中,很多關系都可以轉化抽象為圖。比如說電力數據分析、社交網絡、交易網絡、交通網絡等等。人們通過分析網絡的特征來獲取想要的信息。比如說設計網絡中獲取哪些人物是“網絡紅人”,交通網絡中獲取兩個地方的最優路線等等。圖計算就是將上述常見的現實問題抽象為幾個經典的問題,如SSSP算法即獲取兩點之間的最短距離,PageRank算法即獲取每一個節點的重要程度等。經典的圖計算包括PageRank、BFS、DFS、SSSP等。如何快速獲取這些圖計算的結果是一個具有挑戰性的問題。

基于GPU的圖計算加速系統,由于使用GPU平臺的功耗和能耗過高,而基于傳統通用處理器CPU的計算效率有限,因此,為了提高圖計算的計算和訪存效率,一種基于定制硬件的方式進行圖計算加速的方式應用而生。其中包括基于ASIC的圖計算加速器和基于FPGA的圖計算加速器。雖然基于ASIC的圖計算加速器具有更高的計算效率,但是其本身靈活性不足,在面對多種圖計算算法的時候,FPGA可重構性的特定更能適應。使用FPGA作為圖計算系統的硬件平臺相比CPU具有更高的并行度,相比GPU具有更高的能效。

已有的基于FPGA的圖計算系統主要有兩類,即CPU-FPGA的異構系統以及基于FPGA的圖計算系統。基于CPU-FPGA的異構系統主要是考慮到圖數據本身的Power-Law特性,其中CPU是一種通用處理器,對計算和訪存分散的任務比較友好,而針對計算和訪存密集型的任務可以使用FPGA進行加速。首先,FPGA具有大量的可編程邏輯單元,可以針對不同的算法設計特定的片上邏輯,而且這些片上邏輯還可以實現流水線,從而實現高并行度,所以使用FPGA對計算和訪存密集型的任務進行加速是非常合理的。然而,如何確定任務是適合在CPU上進行執行還是適合在FPGA上進行執行顯得尤為重要和困難。現有的一些策略是根據節點的度數來確定適合在哪種平臺上面進行運行,節點的度數很小,意味著是適合在CPU上面進行計算;節點度數很大,意味著適合在FPGA上面進行計算。然而,這種方式有很大的缺點:(1)上述的決策策略是一種靜態的方式,對于動態過程中產生的分散節點無法判斷。有很多圖計算算法是根據節點的收斂與否來確定該節點在下一次迭代過程中是否需要計算。這樣就會導致節點度數很大的點在迭代過程中的有效邊減少,從而將一個計算或訪存密集型的節點變成一個計算或訪存分散的節點,從而使系統整體性能變差。(2)CPU和FPGA之間信息的同步。由于CPU負責一部分計算任務,FPGA負責另外一部分計算任務。而且,大部分情況下,這兩部分計算任務之間通常有依賴關系或者需要進行信息同步的操作。這時,需要將FPGA或者CPU計算的中間結果通過PCIe總線進行信息的同步。如果說這兩部分之間進行頻繁的通信,勢必會對整體的性能產出很大的影響。基于FPGA的圖計算系統是將整個圖計算算法通過FPGA上的可編程邏輯單元進行實現。相比于上述的異構執行模式,去掉了通信的開銷,然而也帶了很多問題:(1)對于計算或者訪存不是很密集的任務,浪費了FPGA高并行度的優勢。(2)FPGA片上緩存有限,如何在有限資源的前提下達到很高的性能,這對開發用戶來說很不友好。

下載完整專利技術內容需要扣除積分,VIP會員可以免費下載。

該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于華中科技大學,未經華中科技大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/201911029448.5/2.html,轉載請聲明來源鉆瓜專利網。

×

專利文獻下載

說明:

1、專利原文基于中國國家知識產權局專利說明書;

2、支持發明專利 、實用新型專利、外觀設計專利(升級中);

3、專利數據每周兩次同步更新,支持Adobe PDF格式;

4、內容包括專利技術的結構示意圖流程工藝圖技術構造圖

5、已全新升級為極速版,下載速度顯著提升!歡迎使用!

請您登陸后,進行下載,點擊【登陸】 【注冊】

關于我們 尋求報道 投稿須知 廣告合作 版權聲明 網站地圖 友情鏈接 企業標識 聯系我們

鉆瓜專利網在線咨詢

周一至周五 9:00-18:00

咨詢在線客服咨詢在線客服
tel code back_top
主站蜘蛛池模板: 手机看片国产一区| 国产视频精品一区二区三区| 一级女性全黄久久生活片免费| 男女午夜影院| 夜夜精品视频一区二区| 亚洲乱强伦| 综合色婷婷一区二区亚洲欧美国产 | 精品国产一区二区三区在线| 狠狠色丁香久久婷婷综| 国产精品欧美一区二区三区| 狠狠色狠狠色综合久久一| 午夜免费网址| 午夜精品影视| 久久黄色精品视频| 黄色国产一区二区| 一级女性全黄久久生活片免费 | 国产vsv精品一区二区62| 欧美一区二区久久| 午夜毛片在线| 日日狠狠久久8888偷色| 69久久夜色精品国产69乱青草| 狠狠色噜噜狠狠狠狠综合久| 欧美日本一二三区| 国产精品一区二区三区在线看| 国产69精品久久| 精品三级一区二区| 国产欧美日韩另类| 国语对白老女人一级hd| 日韩精品免费播放| 97久久精品人人做人人爽| 香蕉av一区二区| 99精品视频一区| 狠狠色噜噜狠狠狠狠色吗综合| 国产精品综合一区二区| 日韩精品久久久久久中文字幕8| 十八无遮挡| 欧美一区二区免费视频| 色午夜影院| 国产在线不卡一| 少妇又紧又色又爽又刺激视频网站| 亚洲自拍偷拍一区二区三区| 国产午夜亚洲精品午夜鲁丝片| 狠狠躁夜夜躁xxxxaaaa| 欧美日韩亚洲国产一区| 色综合久久网| 亚洲影院久久| 亚洲午夜国产一区99re久久| www.久久精品视频| 精品国产九九| 欧美乱战大交xxxxx| 日韩国产精品久久| 国产精品一区二区免费视频| 国产亚洲精品久久19p| 狠狠色噜噜狠狠狠四色米奇| 久久久精品视频在线| 国产精品高清一区| 在线观看国产91| 奇米色欧美一区二区三区| 狠狠躁夜夜| 日本二区在线播放| 亚洲综合日韩精品欧美综合区| 日本99精品| 午夜大片网| 国产极品一区二区三区| 国产精品久久久久久久四虎电影| 91高跟紫色丝袜呻吟在线观看| 国产在线精品一区二区| 欧美一区二区三区久久久久久桃花| 久久99精品国产| 久久精品爱爱视频| 狠狠色噜噜狠狠狠狠色吗综合 | 国内精品99| 久久国产这里只有精品| 17c国产精品一区二区| 88国产精品欧美一区二区三区三| 国产第一区二区三区| 欧美日韩激情一区二区| 午夜精品在线观看| 丰满少妇在线播放bd日韩电影| 午夜激情综合网| 亚洲欧美国产精品一区二区| 国产一区免费在线观看| 欧美在线观看视频一区二区 | 国产日韩欧美中文字幕| 国产精品刺激对白麻豆99| 国内少妇偷人精品视频免费| 久久精品中文字幕一区| 欧美亚洲视频一区二区| 国产精品自拍不卡| 欧美在线观看视频一区二区三区 | 欧美一区二区三区白人| 欧美日韩一级在线观看| 素人av在线| 色噜噜狠狠色综合影视| 国产91丝袜在线| 婷婷嫩草国产精品一区二区三区| 国产69精品久久久久久| 农村妇女精品一二区| 午夜精品一二三区| 亚洲精品久久久久不卡激情文学| 欧美一区久久久| 国产91麻豆视频| 欧美一区二区三区激情| 亚洲午夜精品一区二区三区| 秋霞av电影网| 亚洲午夜精品一区二区三区| 欧美亚洲精品一区二区三区| 午夜国产一区| 精品在线观看一区二区| 日本aⅴ精品一区二区三区日| 天天射欧美| 欧美日韩亚洲三区| 日日噜噜夜夜狠狠| 午夜av片| 性欧美1819sex性高播放| 国产一级片一区二区| 婷婷嫩草国产精品一区二区三区| 国产欧美视频一区二区| 农村妇女毛片精品久久| 国产乱了高清露脸对白| 国产区一区| 亚洲精品日日夜夜| 国产精品网站一区| 国产女性无套免费看网站| 亚洲午夜精品一区二区三区电影院 | 国产精品人人爽人人做av片| 99热久久这里只精品国产www| 国产视频二区| 欧美一区二区激情三区| 国产高清一区在线观看| 日韩一级免费视频| 日韩av在线中文| 久久91精品国产91久久久| 年轻bbwbbw高潮| 欧美日韩激情一区二区| 91国产一区二区| 国产日本欧美一区二区三区| 国产999在线观看| 亚洲乱亚洲乱妇50p| 国产日产精品一区二区| 日本午夜无人区毛片私人影院| 少妇**毛片| 久久久久国产精品一区二区三区| 午夜亚洲国产理论片一二三四| 亚洲**毛茸茸| 亚洲1区2区3区4区| 欧美高清性xxxxhdvideos| 国产91热爆ts人妖在线| 午夜av免费看| 久久久99精品国产一区二区三区 | 日韩欧美一区精品| 精品国产乱码一区二区三区在线| 偷拍久久精品视频| 久久er精品视频| 九一国产精品| 欧美一级不卡| 91精品一区在线观看| 国产偷亚洲偷欧美偷精品| 好吊妞国产欧美日韩免费观看网站| 日韩精品一区在线视频| 欧美一区二区三区在线视频观看| 国产精品免费专区| 日韩一区二区福利视频| 国产精品亚发布| 国产精品白浆一区二区| 日韩精品少妇一区二区在线看| 国产乱子一区二区| 日韩一区二区精品| 在线国产二区| 欧美一区二区三区精品免费| 色午夜影院| 中文乱码字幕永久永久电影| 久久99国产综合精品| 欧美精品xxxxx| 销魂美女一区二区| 亚洲高清国产精品| 国产一区欧美一区| 7799国产精品久久99| 国产一区二区三区网站| 午夜私人影院在线观看| 97人人模人人爽视频一区二区| 国产三级在线视频一区二区三区 | 欧美日韩精品在线一区| 男女无遮挡xx00动态图120秒| 99精品国产99久久久久久97| 欧美高清xxxxx| 国产精品一区在线播放| 国产有码aaaae毛片视频| 国产精品一区二区免费| 一级久久久| 国产精品女同一区二区免费站| 国产一级自拍片| 欧美日韩国产色综合视频| 欧美网站一区二区三区| 自拍偷在线精品自拍偷无码专区| 女人被爽到高潮呻吟免费看 | 91精品久久久久久久久久| 97人人模人人爽视频一区二区 | 欧美日韩中文字幕一区| 午夜天堂电影| 激情久久综合网| 亚洲自拍偷拍一区二区三区| 精品日韩久久久| 曰韩av在线| 国产一区观看| 精品久久香蕉国产线看观看gif| 国产精品亚洲一区二区三区| 国产色午夜婷婷一区二区三区 | 天天干狠狠插| 性生交大片免费看潘金莲| 日本一二三四区视频| 国语精品一区| 91精品啪在线观看国产| 国产精品99在线播放| 亚洲乱码av一区二区三区中文在线:| 国产精品一区一区三区| 国产欧美三区| 亚洲久久在线| 国产在线观看免费麻豆| 国产剧情在线观看一区二区| 日韩不卡毛片| 久久一区二| 国产精品免费自拍| 欧美精品九九| 狠狠色狠狠色综合久久第一次| 国产69精品久久久久久野外| 国产在线一区观看| 国产精品亚洲第一区| 国产欧美一区二区三区视频| 国产精品高潮呻吟88av| 国产日韩欧美三级| 国产一区二区91| 日韩一区高清| 国产精一区二区三区| 欧美三级午夜理伦三级中视频| 99久国产| 国产精品入口麻豆九色| 精品一区在线观看视频| 丰满少妇高潮惨叫久久久| 狠狠躁夜夜躁2020| 日韩精品一区中文字幕| 99国产精品99久久久久| 久久综合国产精品| 日本高清h色视频在线观看| 欧美日韩激情在线| 美女直播一区二区三区|