A priori implementation effort estimation for hardware design based on independent path analysis

  • Authors:

  • Rasmus Abildgren;Jean-Philippe Diguet;Pierre Bomel;Guy Gogniat;Peter Koch;Yannick Le Moullec

  • Affiliations:

  • CISS, Aalborg University, Aalborg East, Denmark;Lab-STICC, Université de Bretagne Sud, Centre de recherche, Lorient Cedex, France;Lab-STICC, Université de Bretagne Sud, Centre de recherche, Lorient Cedex, France;Lab-STICC, Université de Bretagne Sud, Centre de recherche, Lorient Cedex, France;CSDR, Aalborg University, Aalborg East, Denmark;CSDR, Aalborg University, Aalborg East, Denmark

  • Venue:
  • EURASIP Journal on Embedded Systems - Operating System Support for Embedded Real-Time Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a metric-based approach for estimating the hardware implementation effort (in terms of time) for an application in relation to the number of linear-independent paths of its algorithms. We exploit the relation between the number of edges and linear-independent paths in an algorithm and the corresponding implementation effort. We propose an adaptation of the concept of cyclomatic complexity, complemented with a correction function to take designers' learning curve and experience into account. Our experimental results, composed of a training and a validation phase, show that with the proposed approach it is possible to estimate the hardware implementation effort. This approach, part of our light design space exploration concept, is implemented in our framework "Design-Trotter" and offers a new type of tool that can help designers and managers to reduce the time-to-market factor by better estimating the required implementation effort.