• DocumentCode
    2581442
  • Title

    MPEG-compliant entropy decoding on FPGA-augmented TriMedia/CPU64

  • Author

    Sima, Mihai ; Cotofana, Sorin ; Vassiliadis, Stamatis ; van Eijndhoven, J.T.J. ; Vissers, Kees

  • Author_Institution
    Delft Univ. of Technol., Netherlands
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    261
  • Lastpage
    270
  • Abstract
    The paper presents a Design Space Exploration (DSE) experiment which has been carried out in order to determine the optimum FPGA-based Variable-Length Decoder (VLD) computing resource and its associated instructions, with respect to an entropy decoding task which is to be executed on the FPGA-augmented TriMedia/CPU64 processor We first outline the extension of the TriMedia/CPU64 architecture, which consists of an FPGA-based Reconfigurable Functional Unit (RFU) and the associated generic instructions. Then we address entropy decoding and propose a strategy to partially break the data dependency related to variable-length decoding. Three VLDs (VLD-1, VLD-2, VLD-3) instructions which can return 1, 2, or 3 symbols, respectively, are subsequently analyzed. After completing the DSE, we determined that VLD-2 instruction leads to the most efficient entropy decoding in terms of instruction cycles and FPGA area. The FPGA-based implementation of the computing resource associated to VLD-2 instruction is subsequently presented. When mapped on an ACEX EP1K100 FPGA from Altera, VLD-2 exhibits a latency of 8 TriMedia cycles, and uses all the Electronic Array Blocks and 51% of the logic cells of the device. The simulation results indicate that the VLD-2-based entropy decoder is 43% faster than its pure software counterpart.
  • Keywords
    decoding; discrete cosine transforms; field programmable gate arrays; microprocessor chips; variable length codes; FPGA-augmented TriMedia/CPU64; MPEG-compliant entropy decoding; data dependency; design space exploration experiment; logic cells; optimum FPGA-based variable-length decoder; Computational modeling; Computer aided instruction; Computer architecture; Decoding; Delay; Entropy; Field programmable gate arrays; Logic arrays; Logic devices; Space exploration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field-Programmable Custom Computing Machines, 2002. Proceedings. 10th Annual IEEE Symposium on
  • Print_ISBN
    0-7695-1801-X
  • Type

    conf

  • DOI
    10.1109/FPGA.2002.1106680
  • Filename
    1106680