A genetic algorithm based approach for multi-objective data-flow graph optimization

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn 1999-January, Issue , 1999, Pages 355-358

  Landwehr, Birger ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Experimental results for several standard benchmarks prove the efficiency of our approach

Indexed keywords

ALGEBRA; COMPUTER AIDED DESIGN; DATA FLOW ANALYSIS; DATA TRANSFER; GENETIC ALGORITHMS; GRAPH ALGORITHMS; GRAPHIC METHODS; SPECIFICATIONS;

ALGEBRAIC OPTIMIZATION; ALGEBRAIC TRANSFORMATIONS; BEHAVIORAL SYSTEMS; CRITICAL PATH LENGTHS; FITNESS FUNCTIONS; GENETIC OPERATORS; OBJECTIVE FUNCTIONS; POWER OPTIMIZATION;

DATA FLOW GRAPHS;

EID: 84892636746     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASPDAC.1999.760032     Document Type: Conference Paper

References (12)

1. T. Blickle and L. Thiele. A Comparision of Selection Schemes used in Genetic Algorithms. Forschungsbericht TIK Nr. 11, Version II, Computer Engineering and Communication Networks Lab (TIK), Swiss Federal Institute of Technology, Zurich, 1995.
2. A. P. Chandrakasan, M. Potkonjak, R. Mehra, J. Rabaey, and R. W. Brodersen. Optimizing Power Using Transformations. IEEE Transactions on CAD, Vol. 14, No. 1, pages 12-31, 1995.
3. L.Davis. Handbook ofGenetic Algorithms. Van Nostrand Reinhold, 1991.
4. R. Hartley and A. E. Casavant. Tree-Height Minimization in Pipelined Architectures. Proceedings of the International Conference on Computer-Aided Design, pages 112-115,1989.
5. R. Hartley and A. E. Casavant. Optimizing Pipelined Networks of Associative and Commutative Operators. IEEE Transactions on CAD, Vol. 13, No. 11, pages 1418-1425, 1994.
6. S.-H. Huang and J. M. Rabaey. Maximizing the Throughput of High Performance Applications Using Behavioral Transformations. Proceedings of the EDAC, pages 25-30, 1994.
7. Z. Iqbal, M. Potkonjak, S. Dey, and A. Parker. Critical Path Optimization Using Retiming and Algebraic Speed-Up. Proceedings of the 30th Design Automation Conference, pages 573-577,1993.
8. B. Landwehr and P. Marwedel. A New Optimization Technique for Improving Resource Exploitation and Critical Path Minimization. 10th International Symposium on System Synthesis, pages 65-72,1997.
9. B. Landwehr,P. Marwedel, and R. Domer. OSCAR: Optimum Simultaneous Scheduling, Allocation and Resource Binding Based on Integer Programming. Proceedings of the EURO-DAC, pages 90-95,1994.
10. Y.-L. Lin. Recent Developments in High-Level Synthesis. ACM Transactions on Design Automation ofElectronic Systems, Vol. 2, No. 1, pages 2-21,1997.
11. M. Potkonjak and J. Rabaey. Optimizing Resource Utilization by Transformations. IEEE Transactions on CAD, Vol. 13, No. 3, pages 277-292,1994.
12. VLSI Technology Inc. Library Manuals, 1993.