The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Translation utilizing Dynamic Structure from Recursive Procedure & Function in C to VHDL

C의 재귀 호출로부터 동적 구조를 활용한 VHDL로의 변환

  • 홍승완 (조선대학교 대학원 전자계산과) ;
  • 이정아 (조선대학교 전자계산과)
  • Published : 2000.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In recent years, as the complexity of signal processmg systems Increases, the needs for dcslgners to mlx up hardware-part and software-part grow more and more considering both performance and cost There exist many algorilhms In C for vanous Signal processung apphcations. We have to translate the algonlhm C to hardware descnptlon language(HDL), If portion or the algonlhm needs to be unplcmenled in hardwarc pari of the syslcm. For this translation. it's dtfftcult to handle dynamic memory allocalion, function calls, pointer manipoJalion. This research shows a design method for a hardware model about recursive calls which was classified into software part of the system previously [or the translation from C to VHDL. The benefits of havlIlg recursive calls m hardware structure can be quite high since provides flexbility in hardware/software partitioming in codesign sysem.

하드웨어와 소프트웨어의 통합 설계 방법을 사용하면 다양한 신호처리 시스템을 설계 시간 및 비용에 있어서 효율적으로 구축 할 수 있다. 기존에 연구된 C로 구현된 다양한 신호 처리 시스템을 통합 설계 환경에서 효과적으로 활용하기 위하여 C로 구현된 알고리즘을 하드웨어 설계 언어(VHDL)로 변환할 필요성이 있다. C를 VHDL로 변환하는 경우 특히 동적 할당, 포인터, 재귀 호출 구문의 변환이 용이하지 않다. 본 논문에서는, 현재까지 소프트웨어로 구현되어 왔던 재귀 호출문을 동적 구조를 활용하여 VHDL 구문으로 변환하는 방법론을 제시하고자 한다. 이를 통해 통합 설계의 하드웨어 소프트웨어 분할시 유연성을 부여할 수 있고, 통합 설계의 궁극적인 목표인 시스템의 전체적인 성능 향상과 설계 시간 단축으로 우수한 목적 시스템을 구축할 수 있을 것으로 기대된다.

Keywords

References

  1. R Ernst, J. Henkel, 'Hardware-Software Codesign of Embedded Controllers Based on Hardware Extraction,' Handout from first Int'l Workshop on Hardware-Software Codesign, Estes Park, Colo., 1992
  2. M. F. Parkinson, P. M. Taylor, and Sri Parameswaran, 'C to VHDL Converter in a Codesign Environment,' Proceedings of VHDL International User's Forum, 1994 https://doi.org/10.1109/VIUF.1994.323960
  3. R Ernst, J. Henkel, and T. Benner, 'Hardware-Software Cosynthesis for Microcontrollers,' IEEE Design & Test of Computers, PP. 64-75, December 1993 https://doi.org/10.1109/54.245964
  4. Hwayong Kim, Kiyoung Choi, 'Transformation from C to Synthesizable VHDL,' in Proceedings of Asia Pacific Conference on HDL APCHDL'98, July 1998
  5. Luc semeria, Giovanni De Micheli, 'spc : Synthesis of Pointers in C Application of Pointer Analysis to the Behavioral Synthesis from C,' Proceeding of the 1998 ICCAD, pp,340-346, November 1998
  6. G D. Jong, B Lin, C. Verdonek, S. Wuytack, and F Catthor, 'Background Memory Management for Dynamic Data Structure Intensive Processing Systems,' proceedings of International Conference on Computer-Aided Design, pp.515-520, 1995 https://doi.org/10.1109/ICCAD.1995.480165
  7. V. J. Mooney, C N. Coelho Jr., T. Sakamoto, and G. D. Micheli, 'Synthesis from Mixed Specifications,' Proceedings of European Conference on Design Automation September 1996
  8. Matthew F Parkinson, Paul M. Taylor, and Sri Parameswaran, 'An Automated Hardware/Software Codesign(HSC) using VHDL,' proceedings of the first Asia Pacific Conference on Hardware Description Languages and their Applications(APCHDLSA '93), December 1993
  9. Douglas L. Perry, 'VHDL,' Mcgraw-Hill. Inc., 2nd edition, 1994
  10. Giovanni De Micheli 'Synthesis and Optimization of Digital Circuits,' McGraw Hill, Highstown, Nj, 1994
  11. Peter J. Asbenden, 'The Designer's Guide to VHDL,' Morgan Kaufmann Publishers, Inc., 1996
  12. 'Synopsys tool 교육', 반도체 설계 교육 센터(IDEC), 1998
  13. A. V. Aho, R SEthi, and J. D. Ullman, 'Computers-Principles, Techniques, and Tools,' Addison-Wesley Publishing Company, 1987
  14. 'Outside C' Reference Manual - Internet