Matches in SemOpenAlex for { <https://semopenalex.org/work/W2137346785> ?p ?o ?g. }
- W2137346785 abstract "We formulate array robustness theorems (ARTs) for efficient computation and communication on faulty arrays. No hardware redundancy is required and no assumption is made about the availability of a complete submesh or subtorus. Based on ARTs, a very wide variety of problem, including sorting, FFT, total exchange, permutation, and some matrix operations, can be solved with a slowdown factor of 1+o(1). The number of faults tolerated by ARTs ranges from o(min (n/sup 1-1/d/, n/d, n/h)) for n-ary d-cubes with worst-case faults to as large as o(N) for most N-node 2-D meshes or tori with random faults, where h is the number of data items per processor The resultant running times are the best results reported thus far for solving many problems on faulty arrays. Based on ARTs and several other components such as robust libraries, the priority emulation discipline, and X'Y' routing, we introduce the robust adaptation interface layer (RAIL) as a middleware between ordinary algorithms/programs and the faulty network/hardware. In effect, RAIL provides a virtual fault-free network to higher layers, while ordinary algorithms/programs are transformed through RAIL into corresponding robust algorithms/programs that can run on faulty networks." @default.
- W2137346785 created "2016-06-24" @default.
- W2137346785 creator A5031344857 @default.
- W2137346785 creator A5071714488 @default.
- W2137346785 date "2003-06-25" @default.
- W2137346785 modified "2023-09-26" @default.
- W2137346785 title "ART: robustness of meshes and tori for parallel and distributed computation" @default.
- W2137346785 cites W1495665289 @default.
- W2137346785 cites W1537714433 @default.
- W2137346785 cites W1566364654 @default.
- W2137346785 cites W1568785325 @default.
- W2137346785 cites W1574944018 @default.
- W2137346785 cites W1603765807 @default.
- W2137346785 cites W197256032 @default.
- W2137346785 cites W1986416735 @default.
- W2137346785 cites W2010898730 @default.
- W2137346785 cites W2012216209 @default.
- W2137346785 cites W2072174708 @default.
- W2137346785 cites W2107979983 @default.
- W2137346785 cites W2113113620 @default.
- W2137346785 cites W2118501680 @default.
- W2137346785 cites W2122545984 @default.
- W2137346785 cites W2130736662 @default.
- W2137346785 cites W2132305254 @default.
- W2137346785 cites W2154647115 @default.
- W2137346785 cites W2160083733 @default.
- W2137346785 cites W2162822961 @default.
- W2137346785 cites W2253935813 @default.
- W2137346785 cites W2259993487 @default.
- W2137346785 cites W2263250534 @default.
- W2137346785 cites W2536002037 @default.
- W2137346785 cites W42780094 @default.
- W2137346785 cites W78947073 @default.
- W2137346785 doi "https://doi.org/10.1109/icpp.2002.1040903" @default.
- W2137346785 hasPublicationYear "2003" @default.
- W2137346785 type Work @default.
- W2137346785 sameAs 2137346785 @default.
- W2137346785 citedByCount "1" @default.
- W2137346785 crossrefType "proceedings-article" @default.
- W2137346785 hasAuthorship W2137346785A5031344857 @default.
- W2137346785 hasAuthorship W2137346785A5071714488 @default.
- W2137346785 hasBestOaLocation W21373467852 @default.
- W2137346785 hasConcept C104317684 @default.
- W2137346785 hasConcept C11413529 @default.
- W2137346785 hasConcept C120314980 @default.
- W2137346785 hasConcept C151319957 @default.
- W2137346785 hasConcept C173608175 @default.
- W2137346785 hasConcept C185592680 @default.
- W2137346785 hasConcept C187691185 @default.
- W2137346785 hasConcept C24337046 @default.
- W2137346785 hasConcept C2524010 @default.
- W2137346785 hasConcept C31258907 @default.
- W2137346785 hasConcept C33923547 @default.
- W2137346785 hasConcept C41008148 @default.
- W2137346785 hasConcept C45374587 @default.
- W2137346785 hasConcept C55493867 @default.
- W2137346785 hasConcept C63479239 @default.
- W2137346785 hasConcept C63540848 @default.
- W2137346785 hasConcept C80444323 @default.
- W2137346785 hasConceptScore W2137346785C104317684 @default.
- W2137346785 hasConceptScore W2137346785C11413529 @default.
- W2137346785 hasConceptScore W2137346785C120314980 @default.
- W2137346785 hasConceptScore W2137346785C151319957 @default.
- W2137346785 hasConceptScore W2137346785C173608175 @default.
- W2137346785 hasConceptScore W2137346785C185592680 @default.
- W2137346785 hasConceptScore W2137346785C187691185 @default.
- W2137346785 hasConceptScore W2137346785C24337046 @default.
- W2137346785 hasConceptScore W2137346785C2524010 @default.
- W2137346785 hasConceptScore W2137346785C31258907 @default.
- W2137346785 hasConceptScore W2137346785C33923547 @default.
- W2137346785 hasConceptScore W2137346785C41008148 @default.
- W2137346785 hasConceptScore W2137346785C45374587 @default.
- W2137346785 hasConceptScore W2137346785C55493867 @default.
- W2137346785 hasConceptScore W2137346785C63479239 @default.
- W2137346785 hasConceptScore W2137346785C63540848 @default.
- W2137346785 hasConceptScore W2137346785C80444323 @default.
- W2137346785 hasLocation W21373467851 @default.
- W2137346785 hasLocation W21373467852 @default.
- W2137346785 hasOpenAccess W2137346785 @default.
- W2137346785 hasPrimaryLocation W21373467851 @default.
- W2137346785 hasRelatedWork W1577966200 @default.
- W2137346785 hasRelatedWork W1598310430 @default.
- W2137346785 hasRelatedWork W1619329474 @default.
- W2137346785 hasRelatedWork W1992532028 @default.
- W2137346785 hasRelatedWork W2005329581 @default.
- W2137346785 hasRelatedWork W2010731468 @default.
- W2137346785 hasRelatedWork W2013973629 @default.
- W2137346785 hasRelatedWork W2069031809 @default.
- W2137346785 hasRelatedWork W2072904937 @default.
- W2137346785 hasRelatedWork W2115652678 @default.
- W2137346785 hasRelatedWork W2117886086 @default.
- W2137346785 hasRelatedWork W2120296673 @default.
- W2137346785 hasRelatedWork W2121907012 @default.
- W2137346785 hasRelatedWork W2125289044 @default.
- W2137346785 hasRelatedWork W2128564847 @default.
- W2137346785 hasRelatedWork W2137407285 @default.
- W2137346785 hasRelatedWork W2184018934 @default.
- W2137346785 hasRelatedWork W2220584184 @default.
- W2137346785 hasRelatedWork W2296592722 @default.
- W2137346785 hasRelatedWork W307481649 @default.