Cy. Chang et P. Mohapatra, AN EFFICIENT METHOD FOR APPROXIMATING SUBMESH RELIABILITY OF 2-DIMENSIONAL MESHES, IEEE transactions on parallel and distributed systems, 9(11), 1998, pp. 1115-1124
Citations number
17
Categorie Soggetti
Computer Science Theory & Methods","Engineering, Eletrical & Electronic","Computer Science Theory & Methods
An analytical model for submesh reliability of mesh-connected systems
is proposed in this paper. A mesh is considered operational as long as
a functional submesh of the required size is available. We use the pr
inciple of inclusion and exclusion to find the exact probability of ha
ving a functional submesh within a partition of the mesh. The partitio
ns are taken along either dimension of the mesh. The partitions along
the rows are called row partitions (RPs) and along the columns are cal
led column partitions (CPs). The reliability of a partition is then us
ed to approximate the submesh reliability of the system and, thus, thi
s model is called partitioned mesh (PM) model. Instead of using a comp
utationally intensive recursive algorithm as done in the previous work
, a closed form approximation of the submesh reliability is derived in
this paper. The PM model is validated through simulation and compared
with the earlier proposed approximation techniques. It is shown that
the PM model provides better approximations for submesh reliability wi
th constant computational complexity.