Effective graph theoretic techniques for the generalized low power binding problem [IC high level synthesis]

Proceedings of the International Symposium on Low Power Electronics and Design

Volumn 2003-January, Issue , 2003, Pages 152-157

  Davoodi, A ^a   Srivastava, A ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Algorithm design and analysis; Design optimization; Educational institutions; Energy consumption; Graph theory; High level synthesis; Iterative algorithms; Permission; Polynomials; Power dissipation

Indexed keywords

ALGORITHMS; BINDING ENERGY; BINS; DESIGN; ENERGY DISSIPATION; ENERGY UTILIZATION; HIGH LEVEL SYNTHESIS; INTEGER PROGRAMMING; ITERATIVE METHODS; LOW POWER ELECTRONICS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; POLYNOMIALS; POWER ELECTRONICS; SYNTHESIS (CHEMICAL);

ALGORITHM DESIGN AND ANALYSIS; DESIGN OPTIMIZATION; EDUCATIONAL INSTITUTIONS; ITERATIVE ALGORITHM; PERMISSION;

GRAPH THEORY;

EID: 1542299288     PISSN: 15334678     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LPE.2003.1231852     Document Type: Conference Paper

References (6)

1. A. Raghunathan and N. Jha. "An ILP Formulation for Low Power Based on Minimizing Switched Capacitance During Datapath Allocation". In Procs of IEEE Symposium on Circuits and Systems, 1995.
2. A. Srivastava. "Predictability: Definition, Analysis and Optimization". In Procs of International Conference on Computer Aided Design, Nov 2002.
3. C. Lee, M. Potkonjak and W.H. Mangione-Smith. "MediaBench: A Tool for Evaluating and Synthesizing Multimedia and Communications Systems". In International Symposium on Microarchitecture, 1997.
4. J.M. Chang and M. Pedram. "Low Power Register Allocation and Binding". In Proc. Design Automation Conference, pages 29-35, June 1995.
5. L. Kruse, E. Schmidt, G. Jochens, A. Stammermann, A. Schulz, E. Macii and W. Nebel. "Estimation of Lower and Upper Bounds on the Power Consumption from Scheduled Data Flow Graphs". In IEEE Trans. on VLSI Systems, pages 3-14, Feb 2001.
6. S. Ogrenci-Memik, E. Bozorgzadeh, R. Kastner and M. Sarrafzadeh. "A Super Scheduler for Embedded Reconfigurable Systems". In Procs of International Conference on Computer Aided Design, pages 391-394, Nov 2001.