Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088436247> ?p ?o ?g. }
- W2088436247 abstract "Mesh networks have been applied to build large scale multicomputer systems and Network-on-Chips (NoCs). Mesh networks perform poorly in tolerating faults in the view of worst-case analysis, so it is practically important for multicomputer systems and NoCs manufactures to determine the lower bound for the mesh network connectivity probability when the node failure probability and the network size are given. In this paper, we study the topic based on k-submesh model under two fault models: Each node has uniform or nonuniform failure probability. We develop a novel technique to formally derive lower bound on the connectivity probability for mesh networks. Our study shows that mesh networks of practical size can tolerate a large number of faulty nodes and maintain higher connectivity probability, thus are reliable and trustworthy enough for multicomputer systems and NoCs. For example, suppose we are building a mesh network of 40@?000 nodes (e.g., M200x200) and require a network connectivity probability 99%, we only need to bound the uniform node failure probability by 0.25%. On the other hand, for the same size network M200x200, the mesh network connectivity probability can maintain 95.88% even the network runs one million seconds uninterruptedly under exponential distribution node failure probability with failure rate 10^-^9 level." @default.
- W2088436247 created "2016-06-24" @default.
- W2088436247 creator A5032596939 @default.
- W2088436247 creator A5043347603 @default.
- W2088436247 creator A5067548143 @default.
- W2088436247 date "2012-05-01" @default.
- W2088436247 modified "2023-09-27" @default.
- W2088436247 title "Fault tolerance analysis of mesh networks with uniform versus nonuniform node failure probability" @default.
- W2088436247 cites W1835615008 @default.
- W2088436247 cites W2020346881 @default.
- W2088436247 cites W2021581699 @default.
- W2088436247 cites W2036988093 @default.
- W2088436247 cites W2037458347 @default.
- W2088436247 cites W2081040934 @default.
- W2088436247 cites W2083480515 @default.
- W2088436247 cites W2106682068 @default.
- W2088436247 cites W2110296542 @default.
- W2088436247 cites W2114522727 @default.
- W2088436247 cites W2122794603 @default.
- W2088436247 cites W2123512296 @default.
- W2088436247 cites W2127879369 @default.
- W2088436247 cites W2129784825 @default.
- W2088436247 cites W2144709243 @default.
- W2088436247 cites W2150814287 @default.
- W2088436247 cites W2153327847 @default.
- W2088436247 cites W2160454978 @default.
- W2088436247 cites W2538506363 @default.
- W2088436247 cites W3140261852 @default.
- W2088436247 cites W3145128584 @default.
- W2088436247 cites W301824129 @default.
- W2088436247 doi "https://doi.org/10.1016/j.ipl.2011.12.013" @default.
- W2088436247 hasPublicationYear "2012" @default.
- W2088436247 type Work @default.
- W2088436247 sameAs 2088436247 @default.
- W2088436247 citedByCount "8" @default.
- W2088436247 countsByYear W20884362472015 @default.
- W2088436247 countsByYear W20884362472016 @default.
- W2088436247 countsByYear W20884362472017 @default.
- W2088436247 countsByYear W20884362472018 @default.
- W2088436247 countsByYear W20884362472019 @default.
- W2088436247 countsByYear W20884362472020 @default.
- W2088436247 crossrefType "journal-article" @default.
- W2088436247 hasAuthorship W2088436247A5032596939 @default.
- W2088436247 hasAuthorship W2088436247A5043347603 @default.
- W2088436247 hasAuthorship W2088436247A5067548143 @default.
- W2088436247 hasConcept C105795698 @default.
- W2088436247 hasConcept C108037233 @default.
- W2088436247 hasConcept C114614502 @default.
- W2088436247 hasConcept C120314980 @default.
- W2088436247 hasConcept C123691950 @default.
- W2088436247 hasConcept C127413603 @default.
- W2088436247 hasConcept C134306372 @default.
- W2088436247 hasConcept C149441793 @default.
- W2088436247 hasConcept C184720557 @default.
- W2088436247 hasConcept C31258907 @default.
- W2088436247 hasConcept C31548570 @default.
- W2088436247 hasConcept C33923547 @default.
- W2088436247 hasConcept C37427157 @default.
- W2088436247 hasConcept C41008148 @default.
- W2088436247 hasConcept C555944384 @default.
- W2088436247 hasConcept C62611344 @default.
- W2088436247 hasConcept C63540848 @default.
- W2088436247 hasConcept C66938386 @default.
- W2088436247 hasConcept C76155785 @default.
- W2088436247 hasConcept C77553402 @default.
- W2088436247 hasConceptScore W2088436247C105795698 @default.
- W2088436247 hasConceptScore W2088436247C108037233 @default.
- W2088436247 hasConceptScore W2088436247C114614502 @default.
- W2088436247 hasConceptScore W2088436247C120314980 @default.
- W2088436247 hasConceptScore W2088436247C123691950 @default.
- W2088436247 hasConceptScore W2088436247C127413603 @default.
- W2088436247 hasConceptScore W2088436247C134306372 @default.
- W2088436247 hasConceptScore W2088436247C149441793 @default.
- W2088436247 hasConceptScore W2088436247C184720557 @default.
- W2088436247 hasConceptScore W2088436247C31258907 @default.
- W2088436247 hasConceptScore W2088436247C31548570 @default.
- W2088436247 hasConceptScore W2088436247C33923547 @default.
- W2088436247 hasConceptScore W2088436247C37427157 @default.
- W2088436247 hasConceptScore W2088436247C41008148 @default.
- W2088436247 hasConceptScore W2088436247C555944384 @default.
- W2088436247 hasConceptScore W2088436247C62611344 @default.
- W2088436247 hasConceptScore W2088436247C63540848 @default.
- W2088436247 hasConceptScore W2088436247C66938386 @default.
- W2088436247 hasConceptScore W2088436247C76155785 @default.
- W2088436247 hasConceptScore W2088436247C77553402 @default.
- W2088436247 hasLocation W20884362471 @default.
- W2088436247 hasOpenAccess W2088436247 @default.
- W2088436247 hasPrimaryLocation W20884362471 @default.
- W2088436247 hasRelatedWork W1549981731 @default.
- W2088436247 hasRelatedWork W1982443619 @default.
- W2088436247 hasRelatedWork W2038337506 @default.
- W2088436247 hasRelatedWork W2038745738 @default.
- W2088436247 hasRelatedWork W2079929141 @default.
- W2088436247 hasRelatedWork W2107485221 @default.
- W2088436247 hasRelatedWork W2122794603 @default.
- W2088436247 hasRelatedWork W2127149070 @default.
- W2088436247 hasRelatedWork W2127763310 @default.
- W2088436247 hasRelatedWork W2131034828 @default.
- W2088436247 hasRelatedWork W2131521356 @default.
- W2088436247 hasRelatedWork W2137628484 @default.