Search    
IP Address: 38.107.191.*      
Login
Individual Subscriber Registration
Login Forgot Password?
 
Author Login
Author Registration
Login Forgot Password?
   

Announcement

The Pushpa Publishing House proposes to organize a five day "International Conference on Mathematics of Date" from December 31, 2010 to January 04, 2011 scheduled to be held at Allahabad, India.

 
  Advances in Computer Science and Engineering  
 ISSN: 0973-6999
 
 
 

     Advances in Computer Science and Engineering
    Volume 3, Issue 3, Pages 187 - 203 (November 2009)


ON DIAGNOSABILITY OF AUGMENTED CUBES

Tan Xuegong (P. R. China)

Received June 3, 2009

Abstract
Diagnosability, strong diagnosability and conditional diagnosability, under the PMC model, have played an important role in measuring the reliability of multiprocessor systems. As an enhancement on the hypercube, the augmented cube, not only retains all the favorable properties of the hypercube but also possesses some embedding properties which are not shared by the hypercube and its variations. In this paper, we prove that the n-dimensional augmented cube  is strongly -diagnosable  and  is conditionally -diagnosable for

 

Keywords and phrases: multiprocessor systems, augmented cubes, diagnosability, strong diagnosability, conditional diagnosability.

 


Previous Article    Next Article

 
       

© Copy Right  PUSHPA PUBLISHING HOUSE, Vijaya Niwas, 198, Mumfordganj, Allahabad-211002, India