請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/85008完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 陳昭宏(Jau-Horng Chen) | |
| dc.contributor.author | Lian-Fu Shen | en |
| dc.contributor.author | 沈濂富 | zh_TW |
| dc.date.accessioned | 2023-03-19T22:37:50Z | - |
| dc.date.copyright | 2022-08-19 | |
| dc.date.issued | 2022 | |
| dc.date.submitted | 2022-08-18 | |
| dc.identifier.citation | [1] Texas Instruments, DLP6500 0.65 1080p MVSP Type A DMD datasheet (Rev. B), 2016 [2] L.J. Hornbeck, Digital Light Processing and MEMS: Timely Convergence for a Bright Future, 2002 [3] H. Xiao, Introduction to Semiconductor Manufacturing Technology, 2012, pp. 194-199 [4] Y. Collet, RealTime Data Compression: Development blog on compression algorithms. [Online]. Available: http://fastcompression.blogspot.com/2011/05/lz4-explained.html [5] Y. Collet, lz4, [Online]. Available: https://github.com/lz4/lz4/ [6] M. Bartík, S. Ubik and P. Kubalik, “LZ4 compression algorithm on FPGA,” in IEEE Int. Conf. Electron. Circuits Syst. (ICECS), 2015, pp. 179-182 [7] J. Ziv and A. Lempel, “A universal algorithm for sequential data compression,” in IEEE Trans. Inf. Theory, vol. 23, no. 3, pp. 337-343, May 1977 [8] D. A. Huffman, “A Method for the Construction of Minimum-Redundancy Codes,” in Proc. IRE, vol. 40, no. 9, pp. 1098-1101, Sept. 1952 [9] M. A. Bassiouni, “Data Compression in Scientific and Statistical Databases,” in IEEE Trans. Software Eng., vol. SE-11, no. 10, pp. 1047-1058, Oct. 1985 [10] Diligent, ZedBoard Zynq™ Evaluation and Development Hardware User’s Guide, 2014 [11] AMD Xilinx, Vivado Design Suite AXI Reference Guide UG1037 (v4.0), 2017 [12] AMD Xilinx, Vivado Design Suite User Guide High-Level Synthesis UG902 (v2019.1), 2019 [13] W. W. Peterson and D. T. Brown, “Cyclic Codes for Error Detection,” in Proc. IRE, 1961 [14] AMD Xilinx, XTP214 - ZC706 Allegro Board (v1.0, 1.1, 1.2, and 2.0), 2015 [15] S. Naqvi R. Naqvi R. Riaz and F. Siddiqui, “Optimized RTL design and implementation of LZW algorithm for high bandwidth applications,” in Elect. Rev. vol. 87 no. 4 pp. 279-285 2011. [16] W. Liu, F. Mei, C. Wang, M. O’Neill and E. E. Swartzlander, “Data Compression Device Based on Modified LZ4 Algorithm,” in IEEE Trans. Consum. Electron., vol. 64, no. 1, pp. 110-117, Feb. 2018 [17] B. Sukhwani, B. Abali, B. Brezzo and S. Asaad, “High-Throughput, Lossless Data Compresion on FPGAs,” in IEEE 19th Annu. Int. Symp. Field-Programmable Custom Comput. Mach., 2011 [18] M. Ledwon, B. F. Cockburn and J. Han, “Design and Evaluation of an FPGA-based Hardware Accelerator for Deflate Data Decompression,” in IEEE Can. Conf. Electr. Comput. Eng. (CCECE), 2019 [19] M. Ledwon, B. F. Cockburn and J. Han, “High-Throughput FPGA-Based Hardware Accelerators for Deflate Compression and Decompression Using High-Level Synthesis,” in IEEE Access, vol. 8, pp. 62207-62217, 2020 | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/85008 | - |
| dc.description.abstract | 數位微影相比於傳統微影製程,可以省下使用實體光罩的花費,轉而使用數位微鏡裝置(Digital Micromirror Device, DMD)進行曝光顯影之製程,用於印刷電路板及較不精細之半導體製程,而根據不同裝置的解析度,最大頻寬約20Gbps,而直接傳輸大量資料及處理是相當具有難度的。 此論文用 Run Length Encoding (RLE)來壓縮電路圖的二值圖檔,將壓縮資料傳至 Field Programmable Gate Array (FPGA)上做解壓縮,以此降低電腦端向外傳輸的頻寬,由於RLE是一種無損壓縮影像的方法,解壓縮後的圖必定會和原本的一致,不會因為壓縮而造成圖像失真。且RLE架構簡單,因此也對其進行改良來進一步提升壓縮率。 為了配合光機使用,因此需要在實時平台上來實作壓縮法,由於使用開發版上的ARM實作的成效與預期差距較大,因此轉而以FPGA硬體加速為目標,透過 High Level Synthesis (HLS)來做開發,可以快速且有效的試驗出較低資源使用及較高輸出量的設計,再以ARM來控制HLS的加速核,透過AXI 的傳輸介面,讓軟體端和硬體端相互配合,再將加速核算出的完整圖檔傳到數位微鏡裝置上做顯影。 以硬體加速後的頻寬,為實作在ARM上的12.25倍,相比於其他文獻,在以改良的RLE壓縮法和以電路圖為目標的條件下也相對優勢。 | zh_TW |
| dc.description.abstract | Digital lithography use Digital Micro-mirror Devices (DMDs) to replace the high-cost masks in the traditional lithography process, which could significantly reduce the cost of mask fabrication. However, the maximum bandwidth for controlling DMDs could approach 20 Gbps and could be a bottleneck for data transmission and processing. Run Length Encoding (RLE) is one of many lossless image compression methods that can avoid image aliasing after decompression. Moreover, RLE's architecture has the benefit of low complexity and can be easily modified for improved performance for a specific application. In this work, a modified RLE implementation was used to compress the binary images of printed circuit boards (PCBs) to reduce the amount of data that needs to be transmitted into the DMD device. Subsequently, the transmitted data was decompressed on an FPGA evaluation board the controls the DMD device. The decompression method needs to be implemented on a real-time platform. After a first round test, implementing RLE on an ARM processor would not meet the required performance of 20 Gbps. Therefore, hardware acceleration was utilized. High-level synthesis(HLS) was used to design a low-cost and high throughput core that can be implemented on an FPGA and controlled by an ARM processor with the AXI interface. The bandwidth after hardware acceleration is 12.25 times higher than the design implemented on an ARM processor. To our knowledge, the proposed and implemented modified RLE for PCB digital lithography applications was superior to other reported works. | en |
| dc.description.provenance | Made available in DSpace on 2023-03-19T22:37:50Z (GMT). No. of bitstreams: 1 U0001-1708202217275200.pdf: 2353083 bytes, checksum: 2aa7922ccb854cb16c4b134c8021fc57 (MD5) Previous issue date: 2022 | en |
| dc.description.tableofcontents | 口試委員會審定書 # 誌謝 i 中文摘要 ii ABSTRACT iii 目錄 v 圖目錄 viii 表目錄 x 第 1 章 緒論 1 1.1 研究背景與動機 1 1.2 數位微影 1 1.2.1 數位微鏡裝置(Digital Micromirror Device, DMD) 2 1.2.2 傳統製程曝光 4 1.2.3 數位微影曝光 5 第 2 章 選用壓縮法及驗證 7 2.1 LZ4 7 2.2 霍夫曼編碼 9 2.3 Run-Length Encoding 11 2.3.1 固定長度表示法 11 2.4 壓縮法比較 12 2.4.1 測試方法 12 2.4.2 壓縮比及節省空間率 12 2.4.3 結果分析 12 第 3 章 實時平台上實作壓縮法 14 3.1 系統架構 14 3.1.1 AXI4 15 3.2 改良RLE 17 3.3 開發板 19 3.4 SDK 20 3.5 結果分析 22 3.5.1 頻寬計算 22 3.5.2 測試結果 22 第 4 章 FPGA實現硬體加速 23 4.1 系統架構改善 23 4.2 開發工具 24 4.3 HLS 24 4.3.1 HLS開發RLE 24 4.3.2 合成與軟硬體模擬 29 4.3.3 HLS模擬分析 31 4.4 Cyclic redundancy check(CRC) 36 4.5 FPGA設計 37 4.5.1 系統方塊圖 37 4.5.2 資源使用率 38 4.6 使用SDK控制 39 第 5 章 實時測試與結果分析 41 5.1 測試資料 41 5.1.1 特殊圖形 41 5.1.2 Pad_10測資 44 5.1.3 Pad_5測資 45 5.1.4 多圖片測資 45 5.2 實際結果 46 5.2.1 Pad_10結果 46 5.2.2 Pad_5結果 47 5.2.3 多圖片結果 47 5.3 各平台結果比較 48 第 6 章 結論與未來展望 50 6.1 結論 50 6.2 未來展望 50 參考文獻 52 | |
| dc.language.iso | zh-TW | |
| dc.subject | HLS | zh_TW |
| dc.subject | RLE | zh_TW |
| dc.subject | 數位微影 | zh_TW |
| dc.subject | FPGA | zh_TW |
| dc.subject | Digital Lithography | en |
| dc.subject | RLE | en |
| dc.subject | HLS | en |
| dc.subject | FPGA | en |
| dc.title | 利用高階合成之FPGA實時無損影像解壓縮加速器 | zh_TW |
| dc.title | Real-time lossless image decompression accelerator with High level synthesis on FPGA | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 110-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 張恆華(Herng-Hua Chang),郭鴻飛(Hung-Fei Kuo) | |
| dc.subject.keyword | 數位微影,RLE,HLS,FPGA, | zh_TW |
| dc.subject.keyword | Digital Lithography,RLE,HLS,FPGA, | en |
| dc.relation.page | 53 | |
| dc.identifier.doi | 10.6342/NTU202202520 | |
| dc.rights.note | 同意授權(限校園內公開) | |
| dc.date.accepted | 2022-08-19 | |
| dc.contributor.author-college | 工學院 | zh_TW |
| dc.contributor.author-dept | 工程科學及海洋工程學研究所 | zh_TW |
| dc.date.embargo-lift | 2022-08-19 | - |
| 顯示於系所單位: | 工程科學及海洋工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-1708202217275200.pdf 授權僅限NTU校內IP使用(校園外請利用VPN校外連線服務) | 2.3 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
