HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Monday, September 25, 2017 - 4:33:26 PM
Last modification on : Thursday, March 5, 2020 - 5:40:25 PM
Long-term archiving on: : Tuesday, December 26, 2017 - 2:47:59 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads