Topology of High Speed System Emulator and Its Software

초고속 시스템 에뮬레이터의 구조와 이를 위한 소프트웨어

  • Kim, Nam-Do (Dept.of Computer Engineering, Graduate School of Busan National University) ;
  • Yang, Se-Yang (Dept.of Computer Science Engineering, Busan National University)
  • 김남도 (부산대학교 대학원 컴퓨터공학과) ;
  • 양세양 (부산대학교 컴퓨터공학과)
  • Published : 2001.12.01

Abstract

As the SoC designs complexity constantly increases, the simulation that uses their software models simply takes too much time. To solve this problem, FPGA-based logic emulators have been developed and commonly used in the industry. However, FPGA-based logic emulators are facing with the problems of which not only very low FPGA resource usage rate due to the very limited number of pins in FPGAs, but also the emulation speed getting slow drastically as the complexity of designs increases. In this paper, we proposed a new innovative emulation architecture and its software that has high FPGA resource usage rate and makes the emulation extremely fast. The proposed emulation system has merits to overcome the FPGA pin limitation by pipelined ring which transfers multiple logic signal through a single physical pin, and it also makes possible to use a high speed system clock through the intelligent ring topology. In this topology, not only all signal transfer channels among EPGAs are totally separated from user logic so that a high speed system clock can be used, but also the depth of combinational paths is kept swallow as much as possible. Both of these are contributed to achieve high speed emulation. For pipelined singnals transfer among FPGAs we adopt a few heuristic scheduling having low computation complexity. Experimental result with a 12 bit microcontroller has shown that high speed emulation possible even with these simple heuristic scheduling algorithms.

SoC 설계의 복잡도가 지속적으로 커짐에 따라 기존의 소프트웨어 모델을 이용한 시뮬레이션 방법으로는 이를 검증하기에는 너무 많은 시간이 소요되어 많은 문제가 있다. 이를 해결하기 위해 시뮬레이션 방법보다 훨씬 빠른 검증속도를 제공하는 다양한 FPGA 기반의 로직 에뮬레이터가 활발히 연구되어왔다. 하지만 제한된 FPGA 핀 수로 인해 FPGA 내부에서 매우 낮은 자원이용률을 초래하고 있을 뿐만 아니라, 검증 대상이 되는 회로의 크기가 커짐에 비례하여 에뮬에이션의 속도가 현저하게 느려지는 문제점이 있다. 본 논문에서는 파이프라인 방식의 신호전달을 통하에 FPGA의 자원이용률을 극대화할 수 있을 뿐만 아니라 에뮬레이션의 속도도 크게 높일 수 있는 시스템 수준의 새로운 에뮬레이터 구조와 소프트웨어를 제안한다. 파이프라인의 링을 통하여 다수의 로직신호선을 하나의 실제 핀에 할당하여 핀 제한 문제를 해결하고, FPGA 간의 신호전달 경로를 사용자회로와 분리시킴으로서 빠른 시스템 클록의 사용을 가능케 하며 분할된 회로간에 조합경로를 줄여 실제 에뮬레이션클록의 속도를 높일 수 있었다. 또한 신호의 전달을 파이프라인 방식으로 보내기 위해 적용하는 스케줄링을 계산의 복잡도가 낮은 휴리스틱 방법을 적용하였다. 12비트 마이크로콘트롤로를 간단한 휴리스틱 스케줄링 알고리즘을 적용한 실험결과를 통하여 높은 검증속도를 확인하였다.

Keywords

References

  1. S. Walters, 'Computer-aided prototyping for ASIC-based systems,' IEEE Design and Test of Computer, Vol.8, Issue.2, June, 1992 https://doi.org/10.1109/54.82034
  2. Bondyopadhyay, P.K., 'Moore's law governs the silicon revolution,' in Proc. of the IEEE, Vol.86, Issue.1, pp.78-81, Jan. 1988 https://doi.org/10.1109/5.658761
  3. Joseph Varghese, Michael Butts, and Jon Batcheller, 'An Efficient logic emulation system,' IEEE Trans. on VLSI systems, Vol.1, No.2, pp.171-174, June, 1993 https://doi.org/10.1109/92.238418
  4. Jonathan Babb, Russel Tessier, and Anant Agarwal, 'Virtual wires : Overcoming pin limitations in FPGA-based logic emulators,' in Proc. IEEE Workshop on FPGA-based Custom Computing Machines, pp.142-151, April, 1993 https://doi.org/10.1109/FPGA.1993.279469
  5. Van den Bout, D. E., Morris, J.N, Thomae, D., Labrozzi, E., WinGo, S., Hallman, D., 'AnyBoard : An FPGA-Based Reconfigurable System,' IEEE Design and Test of Computers, Vol.9, Issue.3, pp.21-30, Sept. 1992 https://doi.org/10.1109/54.156155
  6. Courtoy, M., 'Rapid system prototyping for real-time design validation,' in Proc. 1988 Ninth Int. Workshop on Rapid System Prototyping, pp.108-112, 1998 https://doi.org/10.1109/IWRSP.1998.676677
  7. Quickturn Design System, Inc., 'Emulation System with time-multiplexed interconnect,' US Patent 005960191, May, 1997
  8. B.S. Landman, R.L. Russo, 'On a pin versus block relationship for partitions of logic graphs,' IEEE Trans. on comput., Vol.C-20, pp.1469-1479, 1971 https://doi.org/10.1109/T-C.1971.223159
  9. Hsiao-Pin Su and Youn-Long Lin, 'A Phase assignment method for virtual-wire-based hardware emulation,' IEEE Trans. on CAD of IC and system, Vol.16, No.7, pp.776-783, July, 1997 https://doi.org/10.1109/43.644040
  10. Hauck, S., Borriello, G. Ebeling, C., 'Mesh routing topologies for multi-fpga systems,' IEEE Trans. on VLSI systems, Vol.6, No.3, pp.400-408, Sept. 1998 https://doi.org/10.1109/92.711311
  11. Selvidge, C., Agarwal, A., Dahl, M., Babb, J., 'TIERS : Topology IndependEnt Pipelined Routing and Scheduling for VirtualWire Compilation,' in Proc. ACM/SIGDA Int. Symp. Field Programmable Gate Array, pp.25-31, 1995 https://doi.org/10.1145/201310.201314
  12. Giovanni De Micheli, Synthesis and optimization of digital circuits, McGraw-Hill, Inc., pp.207-211, 1994
  13. Thomas, E., Morton, David, W., Pentico, Heuristic scheduling systems, John Wiley & Sons, Inc., 1993
  14. Xilinx Databook 2001 http://www.xilinx.com/partinfo/databook.htm