A Low Cost Instruction Set for Bit Stream Process

비트열 처리를 위한 저비용 명령어 세트

  • Ham, Dong-Hyeon (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Lee, Hyoung-Pyo (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Lee, Yong-Surk (Department of Electrical and Electronic Engineering, Yonsei University)
  • 함동현 (연세대학교 전기전자공학과) ;
  • 이형표 (연세대학교 전기전자공학과) ;
  • 이용석 (연세대학교 전기전자공학과)
  • Published : 2008.03.25

Abstract

Most of media compression CODECs adopts the variable length coding method. This paper proposes special registers and instruction set for bit stream process in order to accelerate the decoding process of the variable length code. The instruction set shares the conventional data path to minimize additional costs. And bit stream is read from the memory instead of the special port. Therefore the instruction set minimizes the change of the processor, and is adopted without any additional input controller and buffer, and accelerate decoding process of variable length code. The data path of the instruction set needs additional 65 bits memory and 344 equivalent gates, 0.19 ns delay under TSMC $0.25{\mu}m$ technology. The instruction set reduced the execution time of the variable length code decoding process in H.264/AVC by about 55%.

대부분의 미디어 압축 코덱에는 가변 길이 부호 기법이 적용된다. 본 논문에서는 이러한 가변 길이 부호의 복호 과정을 가속하기 위해 비트열 처리 전용 레지스터와 이를 이용하는 비트열 처리 전용 명령어 세트를 추가하는 방법을 제안한다. 본 논문에서 제안하는 명령어 세트는 프로세서에 기본적으로 존재하는 데이터 패스를 최대한 활용하고 비트열 정보를 비트열 입력포트 대신 메모리에서 읽어온다. 따라서 제안하는 명령어 세트는 프로세서의 변형을 최소화하고 추가적인 입력 제어기와 버퍼 없이 범용 프로세서에 적용하여 가변 길이 부호의 복호과정을 가속할 수 있다. 제안하는 명령어 세트의 데이터 패스를 TSMC $0.25{\mu}m$ 라이브러리를 이용하여 합성한 결과, 65 비트의 메모리와 344 게이트가 필요하였으며 0.19 ns의 추가적인 지연 시간이 있었다. 제안하는 명령어 세트는 H.264/AVC의 가변 길이 부호의 복호 수행 시간을 약 55 % 감소시켰다.

Keywords

References

  1. JVT, "Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC)," May 2003
  2. W. Di, G. Wen, H. Mingzeng, and J. Zhenzhou, "A VLSI Architecture Design of CAVLC Decoder," 5th IEEE Int. Conf. on SIC, vol.2, pp.962-965, Oct. 2003
  3. H. C. Chang, C. C. Lin, and J.I. Guo, "A Novel Low-Cost High-Performance VLSI Architecture for MPEG-4 AVC/H.264 CAVLC Decoding," Proc. IEEE ISCAS, May 2005, pp.6110-6112
  4. Heng-Yao Lin; Ying-Hong Lu; Bin-Da Liu; Jar-Ferr Yang, "Low power design of H.264 CAVLC decoder," Circuits and Systems, 2006. ISCAS 2006. Proc. 2006 IEEE Int. Sym. on, vol., no., pp. 4 pp.-, 21-24 May 2006
  5. Guo-Shiuan Yu; Tian-Sheuan Chang, "A zero-skipping multi-symbol CAVLC decoder for MPEG-4 AVC/H.264," Circuits and Systems, 2006. ISCAS 2006. Proc. 2006 IEEE Int. Sym. on , vol., no., pp. 4 pp.-, 21-24 May 2006
  6. D. Wu, T. Hu, and D. Liu, "A Single Scalar DSP based Programmable H.264 Decoder," Proc of the SSoCC, Tammsvik, Sweden, Apr. 2005
  7. M. Berekovic, H.J. Stolberg, M.B. Kulaczewski, and P. Pirsch, "Instruction Set Extension for MPEG-4 Video," The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology, vol. 23, no. 1, pp. 27-49, Oct. 1999 https://doi.org/10.1023/A:1008188618930
  8. Yung-Chi Chang, Chao-Chih Huang, Wei-Min Chao, and Liang-Gee Chen, "An Efficient Embedded Bitstream Parsing Processor for MPEG-4 Video Decoding System," The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology, vol. 41, no. 2, pp. 183-191, 2005 https://doi.org/10.1007/s11265-005-6649-0
  9. Y.-H. Kim, Y.-J. Yoo, J. Shin, B. Choi and J. Paik, "Memory-Efficient H.264/AVC CAVLC for Fast Decoding," IEEE Trans. on Consumer Electronics, Vol.52, Iss.3, Aug. 2006