Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Digital Sequence CPLD Technology Mapping Algorithm

  • Published : 2007.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, The proposed algorithm consists of three steps. In the first step, TD(Transition Density) calculation has to be performed. a CLB-based CPLD low-power technology mapping algorithm considered a Trade-off is proposed. To perform low-power technology mapping for CPLDs, a given Boolean network has to be represented in a DAG. Total power consumption is obtained by calculating the switching activity of each node in a DAG. In the second step, the feasible clusters are generated by considering the following conditions: the number of inputs and outputs, the number of OR terms for CLB within a CPLD. The common node cluster merging method, the node separation method, and the node duplication method are used to produce the feasible clusters. In the final step, low-power technology mapping based on the CLBs packs the feasible clusters. The proposed algorithm is examined using SIS benchmarks. When the number of OR terms is five, the experiment results show that power consumption is reduced by 30.73% compared with TEMPLA, and by 17.11 % compared with PLA mapping.

Keywords

References

  1. The MACH 4 Family Data Sheet, Advanced Micro Devices, 1996
  2. S. Devadas, S. malik, 'A Survey of Optimization Techniques Targeting Low Power VLSI Circuits', in Proc. 32nd DAC, pp.242-247, June 1995
  3. A. Chandrakasan, T. Sheng, and R. Brodersen, 'Low Power CMOS Digital Design', Journal of Solid State Circuits, vol. 27, no. 4, pp. 473-484, April 1992 https://doi.org/10.1109/4.126534
  4. R.J Francis, J. Rose and Z. Vranestic, 'Technology Mapping of Lookup Table-Based FPGAs for Performance', 1991 IEEE Conference on Computer Aided Design, pp.568-571
  5. E. M. Sentovice et al., 'SIS : A system for sequential Circuit Synthesis', Technical Report UCM/ERL M92/41, Electronics Research Laboratory, Department of Electrical Engineering and Computer Science, University of California, Berkeley, 1992
  6. Jason Helge Anderson, Stephen Dean Brown, 'Technology Mapping for Large Complex PLDs', Design Automation Conference, 1998, pp. 698-703
  7. Jae-Jin Kim, Hi-Seok Kim, Chi-Ho Lin, 'A New Technology Mapping for CPLD under the time constraint' ASP-DAC, pp.235-238, January 2001
  8. Jae-Jin Kim, Choong-Mo Yun, 'A RTL Binding Technique for CPLD constraint' The Korea Institute of Maritime Information & Communication Sciences, pp. 2181-2186, December 2006