Some Fast Elliptic Solvers on Parallel Architectures and Their Complexities PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Some Fast Elliptic Solvers on Parallel Architectures and Their Complexities PDF full book. Access full book title Some Fast Elliptic Solvers on Parallel Architectures and Their Complexities by National Aeronautics and Space Administration (NASA). Download full books in PDF and EPUB format.
Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781722785109
Category :
Languages : en
Pages : 34
Get Book Here
Book Description
The discretization of separable elliptic partial differential equations leads to linear systems with special block triangular matrices. Several methods are known to solve these systems, the most general of which is the Block Cyclic Reduction (BCR) algorithm which handles equations with nonconsistant coefficients. A method was recently proposed to parallelize and vectorize BCR. Here, the mapping of BCR on distributed memory architectures is discussed, and its complexity is compared with that of other approaches, including the Alternating-Direction method. A fast parallel solver is also described, based on an explicit formula for the solution, which has parallel computational complexity lower than that of parallel BCR. Gallopoulos, E. and Saad, Youcef Unspecified Center NSF MIP-84-10110; NSF DCR-85-09970; NSF CCR-87-17942; NCC2-387...
Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781722785109
Category :
Languages : en
Pages : 34
Get Book Here
Book Description
The discretization of separable elliptic partial differential equations leads to linear systems with special block triangular matrices. Several methods are known to solve these systems, the most general of which is the Block Cyclic Reduction (BCR) algorithm which handles equations with nonconsistant coefficients. A method was recently proposed to parallelize and vectorize BCR. Here, the mapping of BCR on distributed memory architectures is discussed, and its complexity is compared with that of other approaches, including the Alternating-Direction method. A fast parallel solver is also described, based on an explicit formula for the solution, which has parallel computational complexity lower than that of parallel BCR. Gallopoulos, E. and Saad, Youcef Unspecified Center NSF MIP-84-10110; NSF DCR-85-09970; NSF CCR-87-17942; NCC2-387...
Author: David Padua
Publisher: Springer Science & Business Media
ISBN: 0387097651
Category : Computers
Languages : en
Pages : 2211
Get Book Here
Book Description
Containing over 300 entries in an A-Z format, the Encyclopedia of Parallel Computing provides easy, intuitive access to relevant information for professionals and researchers seeking access to any aspect within the broad field of parallel computing. Topics for this comprehensive reference were selected, written, and peer-reviewed by an international pool of distinguished researchers in the field. The Encyclopedia is broad in scope, covering machine organization, programming languages, algorithms, and applications. Within each area, concepts, designs, and specific implementations are presented. The highly-structured essays in this work comprise synonyms, a definition and discussion of the topic, bibliographies, and links to related literature. Extensive cross-references to other entries within the Encyclopedia support efficient, user-friendly searchers for immediate access to useful information. Key concepts presented in the Encyclopedia of Parallel Computing include; laws and metrics; specific numerical and non-numerical algorithms; asynchronous algorithms; libraries of subroutines; benchmark suites; applications; sequential consistency and cache coherency; machine classes such as clusters, shared-memory multiprocessors, special-purpose machines and dataflow machines; specific machines such as Cray supercomputers, IBM’s cell processor and Intel’s multicore machines; race detection and auto parallelization; parallel programming languages, synchronization primitives, collective operations, message passing libraries, checkpointing, and operating systems. Topics covered: Speedup, Efficiency, Isoefficiency, Redundancy, Amdahls law, Computer Architecture Concepts, Parallel Machine Designs, Benmarks, Parallel Programming concepts & design, Algorithms, Parallel applications. This authoritative reference will be published in two formats: print and online. The online edition features hyperlinks to cross-references and to additional significant research. Related Subjects: supercomputing, high-performance computing, distributed computing
Author:
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 704
Get Book Here
Book Description
Author: K. Gallivan
Publisher: SIAM
ISBN: 0898712602
Category : Mathematics
Languages : en
Pages : 204
Get Book Here
Book Description
Mathematics of Computing -- Parallelism.
Author:
Publisher:
ISBN:
Category : Mathematical statistics
Languages : en
Pages : 800
Get Book Here
Book Description
Author:
Publisher:
ISBN:
Category : Government publications
Languages : en
Pages : 952
Get Book Here
Book Description
Author:
Publisher:
ISBN:
Category : Mathematics
Languages : en
Pages : 678
Get Book Here
Book Description
Author:
Publisher:
ISBN:
Category : Science
Languages : en
Pages : 532
Get Book Here
Book Description
Author: University of Illinois at Urbana-Champaign. Engineering Documents Center
Publisher:
ISBN:
Category : Engineering
Languages : en
Pages : 178
Get Book Here
Book Description
Author: University of Illinois at Urbana Champaign. Center for Supercomputing Research and Development
Publisher:
ISBN:
Category : Supercomputers
Languages : en
Pages : 36
Get Book Here
Book Description
