• DocumentCode
    1754902
  • Title

    DeSpErate++: An Enhanced Design Space Exploration Framework Using Predictive Simulation Scheduling

  • Author

    Mariani, Giovanni ; Palermo, Gianluca ; Zaccaria, Vittorio ; Silvano, Cristina

  • Author_Institution
    Dipt. di Elettron., Politec. di Milano, Milan, Italy
  • Volume
    34
  • Issue
    2
  • fYear
    2015
  • fDate
    Feb. 2015
  • Firstpage
    293
  • Lastpage
    306
  • Abstract
    Exploring the design space of computer architectures generally consists of a trial-and-error procedure where several architectural configurations are evaluated by using simulation techniques. The final goal of the multiobjective design space exploration (DSE) process is the identification of architectural configurations optimal for a set of target objective functions, typically power consumption, and performance. Simulations are computationally expensive making it rather hard to efficiently explore the design space to identify high-quality configurations in an acceptable exploration time when relying solely on a single-core machine to run simulations. To tackle this problem, engineers proposed solutions based on either: 1) the use of approximate analytic performance models to prune the suboptimal regions of the design space by reducing the number of simulations to run or 2) the use of parallel computing resources to run different simulations concurrently. In this paper we demonstrate that, to efficiently speedup the DSE process while fully exploiting the parallel computing infrastructure, we need to combine the two techniques together in a structured manner. In this paper, we investigate this issue and we propose a DSE solution that exploits approximate analytic prediction models to improve the simulation schedule on a parallel computing environment rather than to prune the number of simulations. Experimental results demonstrate that the proposed technique provides a speedup from 1.26× to 4× with respect to other parallel state-of-the art DSE techniques.
  • Keywords
    CAD; digital simulation; multiprocessing systems; parallel architectures; performance evaluation; power consumption; processor scheduling; DSE process; DeSpErate++; approximate analytic performance models; approximate analytic prediction models; architectural configuration optimal identification; computer architecture design space; enhanced design space exploration framework; multicore systems; multiobjective design space exploration process; parallel computing resources; power consumption; predictive simulation scheduling; single-core machine; target objective functions; Algorithm design and analysis; Analytical models; Computational modeling; Integrated circuit modeling; Predictive models; Probability distribution; Solid modeling; Computer performance; concurrency control; design automation; evolutionary computation; high performance computing; parallel architectures;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/TCAD.2014.2379634
  • Filename
    6983556