Accelerating the Requirement Space Exploration through Coarse-Grained Parallel Execution

Abstract : The design and analysis of complex systems need to determine suitable configurations for meeting requirement constraints. The Monotonic Indices Space (MIS) method is a useful approach for monotonic requirement space exploration. However, the method is highly time and memory-Consuming. Aiming to the problem of low efficiency of sequential MIS method, this paper introduces a coarse-grained parallel execution mechanism to the MIS method for accelerating the process of requirement space exploration. The task pool model is used to receive and deploy hyperboxes for work balancing. To validate our approach, the speedup is estimated by a mathematical analysis and then an experiment is conducted in a PC cluster environment. The results show that high speedup and efficiency is achieved through our approach.
Type de document :
Communication dans un congrès
Erik Altman; Weisong Shi. 8th Network and Parallel Computing (NPC), Oct 2011, Changsha,, China. Springer, Lecture Notes in Computer Science, LNCS-6985, pp.59-70, 2011, Network and Parallel Computing. 〈10.1007/978-3-642-24403-2_5〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01593012
Contributeur : Hal Ifip <>
Soumis le : lundi 25 septembre 2017 - 16:33:26
Dernière modification le : vendredi 1 décembre 2017 - 01:09:44

Fichier

978-3-642-24403-2_5_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Zhongwei Lin, Yiping Yao. Accelerating the Requirement Space Exploration through Coarse-Grained Parallel Execution. Erik Altman; Weisong Shi. 8th Network and Parallel Computing (NPC), Oct 2011, Changsha,, China. Springer, Lecture Notes in Computer Science, LNCS-6985, pp.59-70, 2011, Network and Parallel Computing. 〈10.1007/978-3-642-24403-2_5〉. 〈hal-01593012〉

Partager

Métriques

Consultations de la notice

24

Téléchargements de fichiers

2