Type-2 fuzzy logic-based multi-threaded time sequence analysis Online publication date: Fri, 17-Aug-2018
by Lu Yang; Zhi-Qiang Liu; Jian-Feng Yan
International Journal of High Performance Systems Architecture (IJHPSA), Vol. 8, No. 1/2, 2018
Abstract: In big data parallel processing, parallel defects, e.g., data race and deadlock, are common causes that affect reliability of programs. Uncertainty in parallel processing characterises parallel defects, for which fuzziness of time sequence analysis plays an important role. To improve the performance of big data processing, we propose a multithreaded time sequence analysis approach based on type-2 fuzzy logic and hidden Markov model in this paper. Firstly, we collect a sample set of training data by carrying out extensive experiments for the target multi-threaded program with given observations. Secondly, we establish a time sequence analysis model to describe the inner relationship between the observations and time sequence of the target multi-threaded program. Thirdly, using this model we estimate the probability of each state sequence in all the target defect positions, with which we estimate the probability of defects for the corresponding observation sequence. To prove the scalability in a big data environment, we also use our approach to analyse a real concurrency defect in real world large-scale multi-thread programs. Our experiment results show that the average deviation using type-2 fuzzy logic is less than one fourth of the average deviation using type-1 fuzzy logic.
Online publication date: Fri, 17-Aug-2018
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of High Performance Systems Architecture (IJHPSA):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email firstname.lastname@example.org