Browse > Article

Delay optimization algorithm on FPGAs  

Hur Chang-Wu (목원대학교 정보전자영상공학부)
Kim Nam-Woo ((주)휴인스)
Abstract
In this paper, we propose a combined synthetic algorithm of the logic level for high speed FPGA design. The algorithm divides critical path to reduce delay time and generates a circuit which the divided circuits execute simultaneously. This kernel selection algorithm is made by C-langage of SUN UNIX. We compare this with the existing FlowMap algorithm. This proposed algorithm shows result on 33.3% reduction of delay time by comparison with the existing algorithm.
Keywords
FAGA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Roy, S. Prasad, 'Syclop: Synthesis of CMOS Logic for Low Power Power Application.' in Proc. ICCD, pp. 464-467, Oct. 1992
2 G. De Micheli, Synthesis and Optimization of Digital Circuits, McGraw-Hill, 1994
3 L. Benini, P. Siegal, G. De Micheli, 'Saving Power by Synthesizing Gated Clocks for Sequential Circuits,' IEEE Design & Test of Computers, Vol. 11, No.4, pp. 32-41, Oct. 1994   DOI   ScienceOn
4 A. Chandrakasan, R. W. Brodersen, 'Minimizing Power Consumption in Digital CMOS Circuits,' Proceedings of the IEEE, Vol. 83, No.4, pp. 498-523, April 1995   DOI   ScienceOn
5 김 형, 최 익성, 서 동욱, 허 훈, 황 선영, '저전력 소모 조합 회로의 설계를 위한 효율적인 알고리듬,' 한국통신학회 논문지, 제 21권 제 5호, 1996년 5월, pp. 1221-1229
6 M. Alidina, J. Monteiro, S. Devadas, A. Ghosh, 'Precomputation-Based Logic Optimization for Low Power,' in Proc. ICCAD, pp. 74-81, Nov. 1994
7 A. Ghosh, S. Devadas, K. Keutzer, J. White, 'Estimation of Average Switching Activity in Combinational and Sequential Circuits,' in Proc. 29th DAC, pp. 253-259, June 1992
8 H. Savoj, R. Brayton, H. Touati, 'Extracting Local Don't Cares for Network Optimization,' in Proc. ICCAD, pp. 514-517, Nov. 1991