1、Fault Tolerant Models and Fault Tolerant Routing Algorithmsin Hypercube Networks with a Large Number of Faulty Nodes Ph.D. Candidate: WANG GuojunSupervisors: CHEN Songqiao, CHEN JianerCentral South University (CSU)(Changsha, Hunan, P.R.C.)MAY 10, 2002The course “Modern Computer Application Technolog
2、y”Central South University, Autumn Semester 2015Copyright Disclamationb This course material can only be used by Ph.D. candidates at CSU for studying the course “Modern Computer Application Technology”.b It is NOT allowed for anyone to keep or distribute this course material for any other purposes b
3、y any means.DEFENCE SYLLABUSbHypercube NetworksbResearch ProjectsbResearch AchievementsHypercube Networks Advantagesb Hypercube network topology is still one of the most important network topologies in the interconnection networks of parallel computersb Advantages of this topology:Regularity, Symmet
4、ry, Strong Fault Tolerance, Short Diameter, Embedability, Extendibility of network communication capabilitiesHypercube Networks 3-Dimensional Hypercube000 001100010 011110 111101Hypercube Networks 4-Dimensional Hypercube0000 000101000010 00110110 011101011000 100111001010 10111110 11111101Hypercube
5、Networks 5-Dimensional Hypercube00000 000010010000010 0001100110 001110010101000 010010110001010 0101101110 011110110110000 100011010010010 1001110110 101111010111000 110011110011010 1101111110 1111111101Research Projects SponsorsbNational Natural Science Foundation of China for Distinguished Young
6、Scholars (69928201)bChangjiang Scholar Reward Project (1999-2004)bYoung Teachers Reward Project in Higher Learning by Ministry of Education of China (2000-2002, No. 2000143)Research Projects Status QuobThe interconnection network of a parallel computer is the heart of its communication architecture.
7、 The Intel Corp., iPSC/860, 128 nodes The nCUBE Corp., nCUBE-2, 8192 nodes The Thinking Machine Corp., CM-2, 65536 nodesResearch Projects Classification by Fault Tolerant Modelsb Node Fault Tolerant Models (eg., k-safe Fault Tolerant Model).b Link Fault Tolerant Models.b Fault Tolerant Models with Both Node Failures and Link Failures. b However, the fault tolerance of n-dimensional hypercube fault tolerant models currently available is not fully considered (O(n)， which is too small compared with the total number of nodes 2n and the total number of links n2n-1.
