Multidimensional exploration of software implementations for DSP algorithms

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 24, Issue 1, 2000, Pages 83-98

  Zitzler, Eckart ^a   Teich, Jürgen ^a   Bhattacharyya, Shuvra S ^b  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; DATA FLOW ANALYSIS; DATA STORAGE EQUIPMENT; GENETIC ALGORITHMS; OPTIMIZATION; PARETO PRINCIPLE; RESPONSE TIME (COMPUTER SYSTEMS); SOFTWARE ENGINEERING; THREE DIMENSIONAL;

DATA MEMORY REQUIREMENT; EVOLUTIONARY ALGORITHM; EXECUTION TIME; PROGRAM MEMORY REQUIREMENT; PROGRAMMABLE DIGITAL SIGNAL PROCESSOR; SOFTWARE LIBRARY;

DIGITAL SIGNAL PROCESSING;

EID: 0033892761     PISSN: 09225773     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008170728742     Document Type: Article

References (18)

1. E. Lee and D. Messerschmitt, "Synchronous dataflow," Proceedings of the IEEE, Vol. 75, No. 9, pp. 1235-1245, 1987.
2. P.P. Vaidyanathan, Multirate Systems and Filter Banks, Prentice Hall, 1993.
3. J. Buck, S. Ha, E. Lee, and D. Messerschmitt, "Ptolemy: A framework for simulating and prototyping heterogeneous systems," International Journal on Computer Simulation, Vol. 4, pp. 155-182, 1991.
4. R. Lauwereins, M. Engels, J.A. Peperstraete, E. Steegmans, and J.V. Ginderdeuren, "GRAPE: A CASE tool for digital signal parallel processing," IEEE ASSP Magazine, Vol. 7, No. 2, pp. 32-43, 1990.
5. S. Ritz, M. Pankert, and H. Meyr, "High level software synthesis for signal processing systems," Proc. Int. Conf. on Application-Specific Array Processors, Berkeley, CA, pp. 679-693, 1992.
6. V. Zivojnovic, J. Martinez, C. Schläger, and H. Meyr, "A DSP-oriented benchmarking methodology," Int. Conf. on Sig. Proc.: Applications & Technology, 1994.
7. S.S. Bhattacharyya, P.K. Murthy, and E.A. Lee, Software Synthesis from Dataflow Graphs, Norwell, MA: Kluwer Academic Publishers, 1996.
8. S.S. Bhattacharyya, P.K. Murthy, and E.A. Lee, "Synthesis of embedded software from synchronous dataflow specifications," J. of VLSI Signal Processing, Vol. 21, No. 2, pp. 151-166, 1999.
9. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, MIT Press, 1992.
10. S.S. Bhattacharyya, P.K. Murthy, and E.A. Lee, "Optimal parenthesization of lexical orderings for DSP block diagrams," Proceedings of the International Workshop on VLSI Signal Processing, Sakai, Osaka, Japan, 1995.
11. C.M. Fonseca and P.J. Fleming, "An overview of evolutionary algorithms in multiobjective optimization," Evolutionary Computation, Vol. 3, No. 1, pp. 1-16, 1995.
12. J. Horn, "F1.9 Multicriteria decision making," Handbook of Evolutionary Computation, T. Back, D.B. Fogel, and Z. Michalewicz (Eds.), Bristol (UK): Institute of Physics Publishing, 1997.
13. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach," IEEE Transactions on Evolutionary Computation, Vol. 3, No. 4, pp. 257-271, 1999.
14. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Technical Report 70, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich, Switzerland, Evolutionary Computation Journal, to appear.
15. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, Massachusetts: Addison-Wesley, 1989.
16. L. Davis, Handbook of Genetic Algorithms, New York: Van Nostrand Reinhold, ch. 6, pp. 72-90, 1991.
17. H. Tamaki, H. Kita, and S. Kobayashi, "Multi-objective optimization by genetic algorithms: A review," Proceedings of 1996 IEEE International Conference on Evolutionary Computation (ICEC'96), Piscataway, NJ, pp. 517-522, 1996.
18. T. Bäck, Evolutionary Algorithms in Theory and Practice, New York: Oxford University Press, 1996.