Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997831587> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1997831587 abstract "Numerous algorithms for computationally intensive tasks that are suitable for execution on hypercube multiprocessors have been developed by researchers. In this thesis, we look at parallel algorithm design from a different perspective: the provision of on-line detection of hardware errors using software techniques without any hardware modifications. This approach is called Algorithm-based error detection. We report on the implementation of system-level error detection mechanisms for four parallel applications on a 16-processor Intel iPSC-2/D4/MX hypercube multiprocessor: (1) matrix multiplication; (2) Fast Fourier Transform; (3) QR factorization; (4) singular value decomposition. We describe extensive studies of the error coverage of our system-level error detection schemes in the presence of finite precision arithmetic which affects our system-level encodings.We also provide an in-depth study of the various issues and trade-offs available in Algorithm-based error detection. We illustrate the approach on an extremely useful computation in the field of numerical linear algebra: QR factorization. We discuss the implementation and investigation of numerous ways of applying Algorithm-based error detection using different system-level encoding strategies for QR factorization. Different schemes have been observed to result in varying error coverages and time overheads. We report the result of our studies performed on the Intel iPSC-2 hypercube.Finally, we address the difficult task of synthesizing algorithm-based checking techniques for general applications. We approach the problem at the compiler level by identifying linear transformations in Fortran DO loops, restructuring program statements to convert nonlinear transformations to linear ones, and propose system-level checks based on this property. We discuss the implementation of a source-to-source restructuring compiler for the synthesis of low-cost system-level checks for general numerical Fortran programs, based on the above approach. We present the results of the application of this compiler to various routines from the LINPACK and EISPACK libraries, and from the Perfect Benchmark Suite. We also provide a detailed evaluation of compiler-assisted techniques for the LINPACK routine, DGEFA, and demonstrate the feasibility of our concept experimentally on the Intel iPSC-2 hypercube." @default.
- W1997831587 created "2016-06-24" @default.
- W1997831587 creator A5087496784 @default.
- W1997831587 date "1992-01-01" @default.
- W1997831587 modified "2023-09-26" @default.
- W1997831587 title "The analysis and synthesis of efficient algorithm-based error detection schemes for hypercube multiprocessors" @default.
- W1997831587 hasPublicationYear "1992" @default.
- W1997831587 type Work @default.
- W1997831587 sameAs 1997831587 @default.
- W1997831587 citedByCount "5" @default.
- W1997831587 countsByYear W19978315872014 @default.
- W1997831587 countsByYear W19978315872018 @default.
- W1997831587 crossrefType "journal-article" @default.
- W1997831587 hasAuthorship W1997831587A5087496784 @default.
- W1997831587 hasConcept C103088060 @default.
- W1997831587 hasConcept C11413529 @default.
- W1997831587 hasConcept C121332964 @default.
- W1997831587 hasConcept C139352143 @default.
- W1997831587 hasConcept C158693339 @default.
- W1997831587 hasConcept C169590947 @default.
- W1997831587 hasConcept C173608175 @default.
- W1997831587 hasConcept C188060507 @default.
- W1997831587 hasConcept C199115840 @default.
- W1997831587 hasConcept C199360897 @default.
- W1997831587 hasConcept C22789450 @default.
- W1997831587 hasConcept C2524010 @default.
- W1997831587 hasConcept C33923547 @default.
- W1997831587 hasConcept C41008148 @default.
- W1997831587 hasConcept C42355184 @default.
- W1997831587 hasConcept C4822641 @default.
- W1997831587 hasConcept C50820777 @default.
- W1997831587 hasConcept C62520636 @default.
- W1997831587 hasConceptScore W1997831587C103088060 @default.
- W1997831587 hasConceptScore W1997831587C11413529 @default.
- W1997831587 hasConceptScore W1997831587C121332964 @default.
- W1997831587 hasConceptScore W1997831587C139352143 @default.
- W1997831587 hasConceptScore W1997831587C158693339 @default.
- W1997831587 hasConceptScore W1997831587C169590947 @default.
- W1997831587 hasConceptScore W1997831587C173608175 @default.
- W1997831587 hasConceptScore W1997831587C188060507 @default.
- W1997831587 hasConceptScore W1997831587C199115840 @default.
- W1997831587 hasConceptScore W1997831587C199360897 @default.
- W1997831587 hasConceptScore W1997831587C22789450 @default.
- W1997831587 hasConceptScore W1997831587C2524010 @default.
- W1997831587 hasConceptScore W1997831587C33923547 @default.
- W1997831587 hasConceptScore W1997831587C41008148 @default.
- W1997831587 hasConceptScore W1997831587C42355184 @default.
- W1997831587 hasConceptScore W1997831587C4822641 @default.
- W1997831587 hasConceptScore W1997831587C50820777 @default.
- W1997831587 hasConceptScore W1997831587C62520636 @default.
- W1997831587 hasLocation W19978315871 @default.
- W1997831587 hasOpenAccess W1997831587 @default.
- W1997831587 hasPrimaryLocation W19978315871 @default.
- W1997831587 hasRelatedWork W122693729 @default.
- W1997831587 hasRelatedWork W1806217369 @default.
- W1997831587 hasRelatedWork W2033722498 @default.
- W1997831587 hasRelatedWork W2079267511 @default.
- W1997831587 hasRelatedWork W2083613288 @default.
- W1997831587 hasRelatedWork W2128564847 @default.
- W1997831587 hasRelatedWork W2153120456 @default.
- W1997831587 hasRelatedWork W2158612529 @default.
- W1997831587 hasRelatedWork W2159979920 @default.
- W1997831587 hasRelatedWork W2186610842 @default.
- W1997831587 hasRelatedWork W2569997548 @default.
- W1997831587 hasRelatedWork W2777574104 @default.
- W1997831587 hasRelatedWork W2986004760 @default.
- W1997831587 hasRelatedWork W3015152879 @default.
- W1997831587 hasRelatedWork W3089351008 @default.
- W1997831587 hasRelatedWork W3091706545 @default.
- W1997831587 hasRelatedWork W3123222496 @default.
- W1997831587 hasRelatedWork W3156467657 @default.
- W1997831587 hasRelatedWork W3201974244 @default.
- W1997831587 hasRelatedWork W64510583 @default.
- W1997831587 isParatext "false" @default.
- W1997831587 isRetracted "false" @default.
- W1997831587 magId "1997831587" @default.
- W1997831587 workType "article" @default.