شماره ركورد كنفرانس :
3224
عنوان مقاله :
An Algorithm for Computing the Multidimensional signature with Multithread Parallelization
پديدآورندگان :
Yarahmadi A Department of Computer Science, Engineering, and IT - School of Electrical and Computer Engineering - Shiraz University , Zarezadeh S Department of Statistics - Shiraz University
كليدواژه :
Network reliability , multithreading , BFS algorithm
سال انتشار :
ارديبهشت 1395
عنوان كنفرانس :
دومين سمينار تخصصي نظريه قابليت اعتماد و كاربردهاي آن
چكيده لاتين :
The multidimensional signature (D-spectrum) is a fundamental notion
to explore the stochastic properties of multi-state networks (or systems). This
concept depends only on the network structure and is a generalization of the signature
which first defined by [2]. In this paper, we propose an algorithm to compute the
multi-dimensional signature. We use parallelization method to reduce the run time of
the algorithm.