Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100099926> ?p ?o ?g. }
- W2100099926 endingPage "560" @default.
- W2100099926 startingPage "550" @default.
- W2100099926 abstract "In this paper, we develop algorithms in order of efficiency for all-to-all broadcast problem in an N=2/sup n/-node n-dimensional faulty SIMD hypercube, Q/sub n/, with up to n-1 node faults. The algorithms use a property of a certain ordering of dimensions. Our analysis includes startup time (/spl alpha/) and transfer time (/spl beta/). We have established the lower bound for such an algorithm to be n/spl alpha/+(2N-3)L/spl beta/ in a faulty hypercube with at most n-1 faults (each node has a value of L bytes). Our best algorithm requires 2n/spl alpha/+2NL/spl beta/ and is near-optimal. We develop an optimal algorithm for matrix multiplication in a faulty hypercube using all-to-all broadcast and compare the efficiency of all-to-all broadcast approach with broadcast approach and global sum approach for matrix multiplication. The algorithms are congestion-free and applicable in the context of available hypercube machines." @default.
- W2100099926 created "2016-06-24" @default.
- W2100099926 creator A5015982779 @default.
- W2100099926 creator A5016623651 @default.
- W2100099926 date "1998-06-01" @default.
- W2100099926 modified "2023-10-16" @default.
- W2100099926 title "All-to-all broadcast and matrix multiplication in faulty SIMD hypercubes" @default.
- W2100099926 cites W1488799559 @default.
- W2100099926 cites W1497802586 @default.
- W2100099926 cites W1509342228 @default.
- W2100099926 cites W1535437188 @default.
- W2100099926 cites W1594100290 @default.
- W2100099926 cites W1975906491 @default.
- W2100099926 cites W2005280076 @default.
- W2100099926 cites W2028667550 @default.
- W2100099926 cites W2038781106 @default.
- W2100099926 cites W2070874629 @default.
- W2100099926 cites W2078760000 @default.
- W2100099926 cites W2096949883 @default.
- W2100099926 cites W2101641524 @default.
- W2100099926 cites W2101677737 @default.
- W2100099926 cites W2104487100 @default.
- W2100099926 cites W2110054602 @default.
- W2100099926 cites W2122056736 @default.
- W2100099926 cites W2122343781 @default.
- W2100099926 cites W2125530786 @default.
- W2100099926 cites W2127111677 @default.
- W2100099926 cites W2132806150 @default.
- W2100099926 cites W2134934190 @default.
- W2100099926 cites W2135302178 @default.
- W2100099926 cites W2141784238 @default.
- W2100099926 cites W2143157170 @default.
- W2100099926 cites W2144283452 @default.
- W2100099926 cites W2150156895 @default.
- W2100099926 cites W2152732518 @default.
- W2100099926 cites W2158365276 @default.
- W2100099926 cites W2170426799 @default.
- W2100099926 cites W2170563778 @default.
- W2100099926 cites W2252787620 @default.
- W2100099926 doi "https://doi.org/10.1109/71.689442" @default.
- W2100099926 hasPublicationYear "1998" @default.
- W2100099926 type Work @default.
- W2100099926 sameAs 2100099926 @default.
- W2100099926 citedByCount "3" @default.
- W2100099926 countsByYear W21000999262013 @default.
- W2100099926 countsByYear W21000999262014 @default.
- W2100099926 crossrefType "journal-article" @default.
- W2100099926 hasAuthorship W2100099926A5015982779 @default.
- W2100099926 hasAuthorship W2100099926A5016623651 @default.
- W2100099926 hasConcept C106487976 @default.
- W2100099926 hasConcept C11413529 @default.
- W2100099926 hasConcept C114614502 @default.
- W2100099926 hasConcept C121332964 @default.
- W2100099926 hasConcept C127413603 @default.
- W2100099926 hasConcept C134306372 @default.
- W2100099926 hasConcept C150552126 @default.
- W2100099926 hasConcept C151730666 @default.
- W2100099926 hasConcept C159985019 @default.
- W2100099926 hasConcept C17349429 @default.
- W2100099926 hasConcept C173608175 @default.
- W2100099926 hasConcept C192562407 @default.
- W2100099926 hasConcept C2779343474 @default.
- W2100099926 hasConcept C2780595030 @default.
- W2100099926 hasConcept C33923547 @default.
- W2100099926 hasConcept C41008148 @default.
- W2100099926 hasConcept C50820777 @default.
- W2100099926 hasConcept C62520636 @default.
- W2100099926 hasConcept C62611344 @default.
- W2100099926 hasConcept C66938386 @default.
- W2100099926 hasConcept C77553402 @default.
- W2100099926 hasConcept C84114770 @default.
- W2100099926 hasConcept C86803240 @default.
- W2100099926 hasConceptScore W2100099926C106487976 @default.
- W2100099926 hasConceptScore W2100099926C11413529 @default.
- W2100099926 hasConceptScore W2100099926C114614502 @default.
- W2100099926 hasConceptScore W2100099926C121332964 @default.
- W2100099926 hasConceptScore W2100099926C127413603 @default.
- W2100099926 hasConceptScore W2100099926C134306372 @default.
- W2100099926 hasConceptScore W2100099926C150552126 @default.
- W2100099926 hasConceptScore W2100099926C151730666 @default.
- W2100099926 hasConceptScore W2100099926C159985019 @default.
- W2100099926 hasConceptScore W2100099926C17349429 @default.
- W2100099926 hasConceptScore W2100099926C173608175 @default.
- W2100099926 hasConceptScore W2100099926C192562407 @default.
- W2100099926 hasConceptScore W2100099926C2779343474 @default.
- W2100099926 hasConceptScore W2100099926C2780595030 @default.
- W2100099926 hasConceptScore W2100099926C33923547 @default.
- W2100099926 hasConceptScore W2100099926C41008148 @default.
- W2100099926 hasConceptScore W2100099926C50820777 @default.
- W2100099926 hasConceptScore W2100099926C62520636 @default.
- W2100099926 hasConceptScore W2100099926C62611344 @default.
- W2100099926 hasConceptScore W2100099926C66938386 @default.
- W2100099926 hasConceptScore W2100099926C77553402 @default.
- W2100099926 hasConceptScore W2100099926C84114770 @default.
- W2100099926 hasConceptScore W2100099926C86803240 @default.
- W2100099926 hasIssue "6" @default.
- W2100099926 hasLocation W21000999261 @default.
- W2100099926 hasOpenAccess W2100099926 @default.