Evaluation of design space exploration strategies

The design space exploration (DSE) subsystem of a design automation tool is responsible for early identification of interesting zones of the design space. Evaluation of the exploration strategy used in a tool is extremely difficult because there is not enough information about either the design space or the actual cost function. This paper describes a software environment for quantitative evaluation of isolated exploration algorithms based on a completely simulated framework. A simple model of the design space allows easy representation of interesting properties of exploration algorithms.

[1]  Margarida F. Jacome,et al.  Supporting Early System-Level Design Space Exploration in the Deep Submicron Era , 1998 .

[2]  Huang,et al.  AN EFFICIENT GENERAL COOLING SCHEDULE FOR SIMULATED ANNEALING , 1986 .

[3]  Barry W. Boehm,et al.  Software Engineering Economics , 1993, IEEE Transactions on Software Engineering.

[4]  Daniel D. Gajski,et al.  Design Exploration For High-performance Pipelines , 1994, IEEE/ACM International Conference on Computer-Aided Design.

[5]  Barry W. Johnson,et al.  An integrated design environment for performance and dependability analysis , 1997, DAC.

[6]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[7]  O. Bentz,et al.  A Dynamic Design Estimation And Exploration Environment , 1997, Proceedings of the 34th Design Automation Conference.

[8]  Luca Benini,et al.  Adaptive least mean square behavioral power modeling , 1997, Proceedings European Design and Test Conference. ED & TC 97.

[9]  Robert A. Walker,et al.  A solution methodology for exact design space exploration in a three-dimensional design space , 1997, IEEE Trans. Very Large Scale Integr. Syst..

[10]  Nikil D. Dutt,et al.  A comprehensive estimation technique for high-level synthesis , 1995, Proceedings of the Eighth International Symposium on System Synthesis.

[11]  Lech Józwiak,et al.  Quality-driven decision making methodology for system-level design , 1996, Proceedings of EUROMICRO 96. 22nd Euromicro Conference. Beyond 2000: Hardware and Software Design Strategies.

[12]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[13]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[14]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..