Accelerating the Requirement Space Exploration through Coarse-Grained Parallel Execution - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Accelerating the Requirement Space Exploration through Coarse-Grained Parallel Execution

Résumé

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.
Fichier principal
Vignette du fichier
978-3-642-24403-2_5_Chapter.pdf (467.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01593012 , version 1 (25-09-2017)

Licence

Paternité

Identifiants

Citer

Zhongwei Lin, Yiping Yao. Accelerating the Requirement Space Exploration through Coarse-Grained Parallel Execution. 8th Network and Parallel Computing (NPC), Oct 2011, Changsha,, China. pp.59-70, ⟨10.1007/978-3-642-24403-2_5⟩. ⟨hal-01593012⟩
49 Consultations
39 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More