By Topic

Parameter tuning of evolutionary algorithm by Meta-EAs for WCET analysis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

7 Author(s)
Ashraf, I. ; Tech. Univ. Delft, Delft, Netherlands ; Hassan, G.M. ; Yahya, K.M. ; Shah, S.A.A.
more authors

Testing is the most important Quality Assurance (QA) measure which consumes a significant portion of budget, time and effort in the development process. For real time systems, temporal testing is as crucial as functional testing. An important activity in dynamic testing is the test case design. Evolutionary testing has shown promising results for the automation of test case design process at a reasonable computational cost. The disadvantage of evolutionary testing is that its time consuming and it depends on the parameter settings. Evolutionary algorithms can be used to find the optimal parameter settings of another evolutionary algorithm. In this research paper, a Meta level Evolutionary Algorithm (Meta-EA) is utilized to tune the parameters of evolutionary algorithm for Worst Case Execution Time (WCET) analysis. A number of experiments have been conducted for analysis using X32 (32-bit soft processor core implemented on FPGA) as the target hardware. Famous sorting algorithms have been used as programs under test for these experiments. Results have shown an average improvement of 25% in finding WCET by an evolutionary algorithm with tuned parameters compared to evolutionary algorithm with standard parameters. Furthermore, performance gap was found to be increasing with increase in test input size.

Published in:

Emerging Technologies (ICET), 2010 6th International Conference on

Date of Conference:

18-19 Oct. 2010