%0 Conference Proceedings
%T Accelerating the Requirement Space Exploration through Coarse-Grained Parallel Execution
%+ National University of Defense Technology [China]
%A Lin, Zhongwei
%A Yao, Yiping
%Z Part 2: Session 2: Network and Parallel Algorithms
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 8th Network and Parallel Computing (NPC)
%C Changsha,, China
%Y Erik Altman
%Y Weisong Shi
%I Springer
%3 Network and Parallel Computing
%V LNCS-6985
%P 59-70
%8 2011-10-21
%D 2011
%R 10.1007/978-3-642-24403-2_5
%K requirement space exploration
%K coarse-Grained parallel execution
%K task pool model
%Z Computer Science [cs]Conference papers
%X 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.
%G English
%Z TC 10
%Z WG 10.3
%2 https://inria.hal.science/hal-01593012/document
%2 https://inria.hal.science/hal-01593012/file/978-3-642-24403-2_5_Chapter.pdf
%L hal-01593012
%U https://inria.hal.science/hal-01593012
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-TC10
%~ IFIP-NPC
%~ IFIP-WG10-3
%~ IFIP-LNCS-6985