An efficient method for approximating submesh reliability of two-dimensional meshes

IEEE Transactions on Parallel and Distributed Systems

Volumn 9, Issue 11, 1998, Pages 1115-1124

  Chang, Chung Yen ^b   Mohapatra, Prasant ^a,c  

^a IEEE   (United States)

^b Amdahl Corporation   (United States)

^c Iowa State University of Science and Technology   (United States)

Author keywords

Column partition; Partitioned mesh model; Row partition; Submesh reliability; Two dimensional mesh

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; MATHEMATICAL MODELS; PROBABILITY;

COLUMN PARTITION MODELS; PARTITIONED MESH MODELS; ROW PARTITION MODELS; SUBMESH RELIABILITY;

PARALLEL PROCESSING SYSTEMS;

EID: 0032202569     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.735958     Document Type: Article

References (17)

1. K. Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability. McGraw-Hill, 1993.
2. J.A.B. Fortes and C.S. Raghavendra, "Gracefully Degradable Processor Arrays," IEEE Trans. Computers, vol. 34, no. 11, pp. 1,033-1,044, Nov. 1985.
3. N. Lopez-Benitez and J.A.B. Fortes, "Detailed Modeling and Reliability Analysis of Fault-Tolerant Processor Arrays," IEEE Trans. Computers, vol. 41, no. 9, pp. 1,193-1,200, Sept. 1992.
4. C.W.H. Lam, H.F. Li, and R. Jayakumar, "A Study of Two Approaches for Reconfiguring Fault-Tolerant Systolic Arrays," IEEE Trans. Computers, vol. 38, no. 6, pp. 833-844, June 1989.
5. M. Chean and J.A.B. Fortes, "A Taxonomy of Reconfiguration Techniques for Fault-Tolerant Processor Arrays," Computer, pp. 55-69, Jan. 1990.
6. P. Mohapatra and C.R. Das, "On Dependability Evaluation of Mesh-connected Multiprocessors," IEEE Trans. Computers, vol. 44, no. 9, pp. 1,073-1,084, Sept. 1995.
7. K. Li and K.H. Cheng, "A Two-Dimensional Buddy System for Dynamic Resource Allocation in a Partitionable Mesh-connected System," J. Parallel and Distributed Computing, vol. 12, pp. 79-83, 1991.
8. P.J. Chuang and N.F. Tzeng, "Allocating Precise Submesh in Mesh-Connected Systems," IEEE Trans. Parallel and Distributed Systems, pp. 211-217, Feb. 1994.
9. Y.H. Zhu, "Efficient Processor Allocation Strategies for Mesh-Connected Parallel Computers," J. Parallel and Distributed Computing, vol. 16, pp. 328-337, 1992.
10. J. Ding and L.N. Bhuyan, "An Adaptive Submesh Allocation Strategy for Two-Dimensional Mesh-connected Systems," Proc. Int'l Conf. Parallel Processing, vol. II, pp. 193-200, Aug. 1993.
11. Y. Chang and L.N. Bhuyan, "A Combinatorial Analysis of Subcube Reliability in Hypercubes," IEEE Trans. Computers, vol. 44, no. 7, pp.952-956 , July 1995.
12. K. Li and K.H. Cheng, "Job Scheduling in a Partitionable Mesh Using a Two Dimensional Buddy System Partitioning Scheme," IEEE Trans. Parallel and Distributed Systems, pp. 413-422, Oct. 1991.
13. R. Sahner and K.S. Trivedi, "Reliability Modeling Using SHARPE," IEEE Trans. Reliability, pp. 186-193, June, 1987.
14. J. Couvillion, R. Freire, R. Johnson, W.D. Obal II, M.A. Qureshi, M. Rai, W.H. Sanders, and J.E. Tvedt, "Performability Modeling with UltraSAN," IEEE Software, vol. 8, no. 5, pp. 69-80, Sept. 1991.
15. A.A. Salvia and W.C. Lasher, "2-Dimensional Consecutive-k-out-of-n:F Models," IEEE Trans. Reliability, vol. 39, no. 3, pp. 382-385, Aug. 1990.
16. T.K. Boehme, A. Kossow, and W. Preuss, "A Generalization of Consecutive k-out-of-n:F Systems," IEEE Trans. Reliability, pp. 451-457, Sept. 1992.
17. C. Derman, G.J. Lieberman, and S.M. Ross, "On the Consecutive k-of-n:F System," IEEE Trans. Reliability, pp. 57-63, Apr. 1982.