Mipog : a parallel t-way minimization strategy for combinatorial testing
Combinatorial testing has been an active research area in recent years. One challenge in this area is dealing with the combinatorial explosion problem, which typically requires a very expensive computational process to find a good test set that covers all the combinations for a given interaction...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2010
|
Subjects: | |
Online Access: | http://eprints.usm.my/42484/1/MOHAMMED_ISSAM_YOUNIS_AL-KHIRO_HJ.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-usm-ep.42484 |
---|---|
record_format |
uketd_dc |
spelling |
my-usm-ep.424842019-04-12T05:26:46Z Mipog : a parallel t-way minimization strategy for combinatorial testing 2010-10 Al-Khiro, Mohammed Issam Younis TK1-9971 Electrical engineering. Electronics. Nuclear engineering Combinatorial testing has been an active research area in recent years. One challenge in this area is dealing with the combinatorial explosion problem, which typically requires a very expensive computational process to find a good test set that covers all the combinations for a given interaction strength (t). Parallelization can be an effective approach to manage this computational cost, that is, by taking the recent advancement of multicore and GRID architectures. Motivated by such alluring prospects and challenges, this thesis discusses the design, implementation, and evaluation of an efficient parallelizable t-way strategy, called MIPOG (Modified IPOG) strategy based on its predecessor IPOG (In Parameter Order General) strategy, for systematic t-way test data minimization. Unlike earlier work, the MIPOG optimizes and removes the dependencies between parameter and values. In this manner, MIPOG permits the possibility for exploiting parallel computing. 2010-10 Thesis http://eprints.usm.my/42484/ http://eprints.usm.my/42484/1/MOHAMMED_ISSAM_YOUNIS_AL-KHIRO_HJ.pdf application/pdf en public phd doctoral Universiti Sains Malaysia Pusat Pengajian Kejuruteraan Elektrik & Elektronik |
institution |
Universiti Sains Malaysia |
collection |
USM Institutional Repository |
language |
English |
topic |
TK1-9971 Electrical engineering Electronics Nuclear engineering |
spellingShingle |
TK1-9971 Electrical engineering Electronics Nuclear engineering Al-Khiro, Mohammed Issam Younis Mipog : a parallel t-way minimization strategy for combinatorial testing |
description |
Combinatorial testing has been an active research area in recent years. One challenge in
this area is dealing with the combinatorial explosion problem, which typically requires a
very expensive computational process to find a good test set that covers all the
combinations for a given interaction strength (t). Parallelization can be an effective
approach to manage this computational cost, that is, by taking the recent advancement of
multicore and GRID architectures.
Motivated by such alluring prospects and challenges, this thesis discusses the design,
implementation, and evaluation of an efficient parallelizable t-way strategy, called
MIPOG (Modified IPOG) strategy based on its predecessor IPOG (In Parameter Order
General) strategy, for systematic t-way test data minimization. Unlike earlier work, the
MIPOG optimizes and removes the dependencies between parameter and values. In this
manner, MIPOG permits the possibility for exploiting parallel computing. |
format |
Thesis |
qualification_name |
Doctor of Philosophy (PhD.) |
qualification_level |
Doctorate |
author |
Al-Khiro, Mohammed Issam Younis |
author_facet |
Al-Khiro, Mohammed Issam Younis |
author_sort |
Al-Khiro, Mohammed Issam Younis |
title |
Mipog : a parallel t-way minimization strategy for combinatorial testing |
title_short |
Mipog : a parallel t-way minimization strategy for combinatorial testing |
title_full |
Mipog : a parallel t-way minimization strategy for combinatorial testing |
title_fullStr |
Mipog : a parallel t-way minimization strategy for combinatorial testing |
title_full_unstemmed |
Mipog : a parallel t-way minimization strategy for combinatorial testing |
title_sort |
mipog : a parallel t-way minimization strategy for combinatorial testing |
granting_institution |
Universiti Sains Malaysia |
granting_department |
Pusat Pengajian Kejuruteraan Elektrik & Elektronik |
publishDate |
2010 |
url |
http://eprints.usm.my/42484/1/MOHAMMED_ISSAM_YOUNIS_AL-KHIRO_HJ.pdf |
_version_ |
1747821074595184640 |