簡易檢索 / 詳目顯示

研究生: 李明峻
Li, Ming-Chung
論文名稱: 嵌入式JPEG影像壓縮之軟硬體協同傳輸最佳化設計
Hw/Sw Data Transfer Optimization Co-Design of Embedded JPEG Image Compress
指導教授: 周哲民
Jou, Jer-Min
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2011
畢業學年度: 99
語文別: 中文
論文頁數: 92
中文關鍵詞: JPEG編碼嵌入式系統驅動程式
外文關鍵詞: JPEG encoder, embedded system, driver
相關次數: 點閱:74下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在本論文,我們提出一個嵌入式JPEG影像編碼之軟硬體協同傳輸最佳化設計,由底層的硬體設計,至驅動程式到應用程式的軟體設計以及作業系統的開發移植。在硬體設計上,我們將JPEG編碼硬體化,並在匯流排與JPEG編碼硬體之間加入硬體介面電路的設計,作為匯流排與JPEG編碼硬體的溝通操作介面。在軟體設計上,主要有應用程式設計、JPEG驅動程式設計、作業系統移植,其中應用程式包含JPEG解碼、JPEG硬體呼叫和JPEG介面API的設計,JPEG驅動程式主要用來控制JPEG編碼硬體的操作,並且我們將Embedded Linux移植在嵌入式系統中。藉由系統效能分析,我們發現在大量的影像處理系統中,在軟硬體間的資料傳輸佔用了系統時間約30%,為了改善軟硬體資料傳輸的效能,我們利用DMA的存取和記憶體映射的技巧,增加匯流排使用率及減少CPU的操作負擔,並且透過映射技巧,有效減少記憶體搬移的額外負載。我們利用各種不同的影像輸入來分析軟體與硬體各個部份的執行時間,以及分析各種資料傳輸最佳化方法的效能。經由實驗結果分析,我們提出的最佳化嵌入式軟硬體系統在大量影像處理系統上與一般嵌入式系統比較,能得到更佳的效能。

    In this paper, we propose an embedded JPEG image compression transfer optimization with software and hardware co-design. The system develop include hardware design and software design with device driver and application .We have porting operation system to our embedded platform. On hardware design, we develop JPEG encoder hardware , then design a communication interface circuit between the JPEG encoder hardware and system bus, communication interface circuit process the bus data receives and JPEG encoder enable. On software design, it can be divided into three segments. The application contains the JPEG decoder, JPEG encoder hardware calling, and a JPEG interface design. The JPEG device driver is used to control the JPEG encoder hardware operation. We will port the Embedded Linux on our embedded system. By system performance estimate , JPEG image compression system the data transfer between the hardware and software takes up about 30% of the total system time, The data translation performance improve between hardware and software . We use the DMA access and memory mapping techniques that increasing bus usage and reducing the CPU overhead . The memory mapping techniques effectively reduce the extra memory moving operation. We use different images to analyze performance that software and hardware process time, and analyzing the our data translation method’s performance. By experimental results analyzing, we propose the embedded hardware and software optimization system greater than general embedded system for large image processing systems.

    摘要……………………………………………………………………………I Abstract……………………………………………………………………….II 誌謝…………………………………………………….……………………III 第一章 緒論………………………………………………………………….1 1.1. 研究動機與方法…..…………………………………………………….……….1 1.2. 論文架構…………….…………………………………………………………...2 第二章 背景與相關研究……………………………………………………..3 2.1. 嵌入式系統………………………………………………………………………3 2.2. 開發平臺………………….…….………………………………………………..4 2.2.1 PB926EJ-S架構………….………………………………………………..5 2.2.2 PB926EJ-S記憶體配置……....…………………………………………...7 2.2.3 Logic tile FPGA發展板…………………………………………………...8 2.3. JPEG背景與分類..…………………………………………………………...….9 2.3.1 Baseline JPEG………………………………………………………...….10 第三章 軟硬體系統架構設計………………..……………...………..….....11 3.1. 系統架構設計…………………………………………………………..……....11 3.1.1 系統設計流程……………………………………………………………12 3.1.2 JPEG壓縮之軟硬體系統架構…………………………………………..13 3.2. 軟體模組設計…………………………………………………………………..18 3.2.1 裝置驅動程式設計…………..…………………………………………..19 3.2.1.1 Initial function……..…………………………………………..21 3.2.1.2 Cleanup function……..………………………………………..22 3.2.1.3 Ioctl function……..……………………………………..……..23 3.2.1.4 Write function……..………………………….………………..24 3.2.1.5 Read function……..……………………………….…………..26 3.2.2 應用程式設計……..……………...……………………………………...29 3.2.2.1 Bmp讀檔掃描…………………………………………………29 3.2.2.2 JPEG硬體編碼呼叫…………………………………………..30 3.2.2.3 JPG壓縮檔產生……………………………………………….32 3.2.2.4 JPEG解碼……………………………………………………..33 3.3. 硬體模組設計………………………………………………………………..…34 3.3.1 JPEG Wrapper設計…...………………………………….………………35 3.3.2 JPEG編碼設計……………………………………………………..40 3.3.2.1 色彩座標轉換....……………………………………................41 3.3.2.2 二維離散餘弦轉換……………………………………............42 3.3.2.3 量化.............….…………………………………………..........45 3.3.2.4 Zig-Zag掃描.......……………………………………...............46 3.3.2.5 熵編碼(Entropy Coding).......……….............…………............47 第四章 資料傳輸最佳化設計………………………………………….…..51 4.1. Standard Character Device Driver Access………….……51 4.2. Direct Memory Access Controller……………………………………54 4.2.1 JPEG Wrapper突發式傳輸的設計考量…………………59 4.3. User Space with DMAC method...………………………62 4.4. User Mapping Kernel with DMAC method………………………64 4.4.1 MMAP function……………………………………….………………....65 4.4.2 User Mapping Kernel with DMAC Execution Flow……………66 4.5. Direct mapping I/O method……………………67 4.5.1 Direct mapping I/O Execution Flow..………………………68 第五章 實驗環境與效能結果分析……………………………69 5.1. 開發環境………………………………………………69 5.1.1 硬體開發環境………………………………70 5.1.2 軟體開發環境………………………………70 5.2. 硬體合成結果………………………………72 5.3. 軟體與硬體量測方法..……………………76 5.4. 軟體/硬體系統驗證……………………………77 5.5. 實驗結果分析………………………………………78 第六章 結論與未來展望……….……….…........85 參考文獻………………………………………………………88 附錄 A. BMP檔案格式介紹………………………..…90 附錄 B. JPEG檔案格式介紹…………………….91 附錄 C. JPEG影像壓縮測試圖…..…………………..92

    [1]J. H. Kelm and S. S. Lumetta, "HybridOS: runtime support for reconfigurable accelerators," presented at the Proceedings of the 16th international ACM/SIGDA symposium on Field programmable gate arrays, Monterey, California, USA, 2008.
    [2]C. Nitsch, et al., "Embedded system architecture design based on real-time emulation," in Rapid System Prototyping, 2000. RSP 2000. Proceedings. 11th International Workshop on, 2000, pp. 228-233.
    [3]J. H. Kelm, et al., "CIGAR: Application Partitioning for a CPU/Coprocessor Architecture," in Parallel Architecture and Compilation Techniques, 2007. PACT 2007. 16th International Conference on, 2007, pp. 317-326.
    [4]J. Noseworthy and M. Leeser, "Efficient use of communications between an FPGA's embedded processor and its reconfigurable logic," presented at the Proceedings of the 2006 ACM/SIGDA 14th international symposium on Field programmable gate arrays, Monterey, California, USA, 2006.
    [5]G. Madl, et al., "Formal performance evaluation of AMBA-based system-on-chip designs," presented at the Proceedings of the 6th ACM & IEEE International conference on Embedded software, Seoul, Korea, 2006.
    [6]X. Zhihui, et al., "A platform-based SoC hardware/software co-design environment," in Computer Supported Cooperative Work in Design, 2004. Proceedings. The 8th International Conference on, 2004, pp. 443-448 Vol.2.
    [7]O. A. Nava and A. D. Perez, "Acceleration of Fractal Image Compression Using the Hardware-Software Co-design Methodology," in Reconfigurable Computing and FPGAs, 2009. ReConFig '09. International Conference on, 2009, pp. 167-171.
    [8]R. Saleh, et al., "System-on-Chip: Reuse and Integration," Proceedings of the IEEE, vol. 94, pp. 1050-1069, 2006.
    [9]ARM Staff , "RealView Platform Baseboard for ARM926EJ-S User Guide , " 2003-2007.
    [10]ARM Staff , "AMBA™ Specification , " 2000-2003 Rev 2.0 , " 1999
    [11]ARM Staff , "RealView LT-XC4VLX100+ Logic Tile User Guide , " 2006-2007.
    [12]JPEG Specification, "Information technology – Digital compression and coding of continuous-tone still images - Requirements and guidelines," ITU-T Recommendation T.81, ISO/IEC 10918-1, 1993
    [13]ARM Staff , "PrimeCell DMA Controller Technical Reference Manual , " 2000-2003.
    [14]L. Chung-Jr, et al., "Design and implementation of JPEG encoder IP core," in Design Automation Conference, 2001. Proceedings of the ASP-DAC 2001. Asia and South Pacific, 2001, pp. 29-30.
    [15]D.P. Bovet and M. Cesati , "UNDERSTANDING THE LINUX KERNEL,3e " O’REILLY , 2006
    [16]J. Corbet , A. Rubini and G.K. Hartman. "LINUX DEVICE DRIVERS,3e " O’REILLY , 2005
    [17]Wen-Hsiung Chen, C. Harrison Smith, and S. C. Fralick, " A Fast Computational Algorithm for the Discrete Cosine Transform," IEEE Trans. Commun., vol. COM-25, pp. 1004-1009, Sept 1977.
    [18]M. Elbadri, et al., "Hardware support of JPEG," in Electrical and Computer Engineering, 2005. Canadian Conference on, 2005, pp. 812-815.
    [19]戴顯權 , 「資料壓縮」 , 出版商:紳藍. 出版日期: 2002 .
    [20]ARM , http://www.arm.com/
    [21]Xilinx , http://www.xilinx.com/
    [22]Linux Source , http://www.kernel.org/

    無法下載圖示 校內:2012-08-25公開
    校外:不公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE