Accelerating the requirement space exploration through coarse-grained parallel execution

Authors:
Zhongwei Lin;Yiping Yao
Affiliations:
School of Computer, National University of Defense Tecnology;School of Computer, National University of Defense Tecnology
Venue:
NPC'11 Proceedings of the 8th IFIP international conference on Network and parallel computing
Year:
2011

Citing 6
Cited 0

Effectiveness analysis of C (super)3 systems

IEEE Transactions on Systems, Man and Cybernetics
Coarse-grained parallel geometric search

Journal of Parallel and Distributed Computing
A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams

ICPP '06 Proceedings of the 2006 International Conference on Parallel Processing
Scalable work stealing

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Monotonic indices space method and its application in the capability indices effectiveness analysis of a notional antistealth information system

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
A coarse-grained multicomputer algorithm for the longest repeated suffix ending at each point in a word

ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartII

Quantified Score

Hi-index	0.00

Visualization

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.