Borrow it
 African Studies Library
 Alumni Medical Library
 Astronomy Library
 Fineman and Pappas Law Libraries
 Frederick S. Pardee Management Library
 Howard Gotlieb Archival Research Center
 Mugar Memorial Library
 Music Library
 Pikering Educational Resources Library
 School of Theology Library
 Science & Engineering Library
 Stone Science Library
The Resource New parallel algorithms for direct solution of linear equations, C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru
New parallel algorithms for direct solution of linear equations, C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru
Resource Information
The item New parallel algorithms for direct solution of linear equations, C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in Boston University Libraries.This item is available to borrow from all library branches.
Resource Information
The item New parallel algorithms for direct solution of linear equations, C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in Boston University Libraries.
This item is available to borrow from all library branches.
 Summary

 "Linear systems of equations frequently arise in engineering system analysis and have therefore been the focus of intense research in recent decades. Yet attempts at designing faster solution methods have often been hampered by the sequentiality of multiple solution phases and various other drawbacks of direct and iterative algorithms. In this work, three computer scientists propose a novel approach for the highspeed solution of linear equations."
 "Rather than parallelizing sequential algorithms, the authors develop new backsubstitution free parallel algorithms, using a bidirectional elimination technique for the solution of both dense and sparse linear equations. They provide full coverage of bidirectional parallel algorithms based on Gaussian elimination, LU factorization, Householder reductions and modified GramSchmidt orthogonalization, Givens rotations, sparse Cholesky factorization, and sparse factorization, clearly demonstrating how the bidirectional approach allows for improved speedup, numerical stability, and efficient implementation on multiprocessor systems."
 "Plus, the book offers a useful survey of the vast literature on direct methods, introductory material on solving systems of linear equations, and exercises. It is an invaluable resource for computer scientists, researchers in parallel linear algebra, and anyone with an interest in parallel programming."BOOK JACKET
 Language
 eng
 Extent
 x, 167 p.
 Note
 "A WileyInterscience publication."
 Contents

 Static Interconnection Networks
 Dynamic Multistage Interconnection Networks
 Communication Schemes
 Model of Parallel Computation
 Logical Mesh Topology
 Bidirectional Gaussian Elimination
 Sequential Gaussian Elimination (GE) Algorithm
 Pivoting Used in GEBased Algorithms
 Some Fundamental Concepts of Pairwise Pivoting
 Parallel Elimination Schemes with Pairwise Pivoting
 Solving Linear Equations
 DivisionFree GE Algorithm
 Parallel Bidirectional Gaussian Elimination (BGE) Algorithm
 Memory Requirements
 Error Analysis
 DivisionFree BGE Algorithm
 Parallel Implementation of BGE Algorithm
 Parallel Time of the BGE Algorithm
 Parallel Time of the GE Algorithm
 Comparison of BGE and GE Algorithms
 Bidirectional LU Factorization
 A Brief Survey of Parallel Linear System Solvers
 LU Factorization Algorithm
 Bidirectional LU Decomposition (BLU) Algorithm
 Multiplier Duplication Phase (MDP)
 Modified Bidirectional Forward Substitution Phase (BFSP)
 Parallel Implementation of BLU Algorithm
 Bidirectional Householder Reductions and Modified GramSchmidt Orthogonalization
 QR DecompositionBased Methods
 Householder Reductions Method
 GramSchmidt Orthogonal Factorization Method
 Bidirectional Algorithms
 Dense Linear Systems
 Bidirectional Householder Reductions (BHR) Algorithm
 Sparse Linear Systems
 Parallel Computational Model and Algorithm Design Issues
 The Need for Parallel Computing
 Goals of Parallel Algorithm Design
 Parallel Architectures
 Isbn
 9780471361657
 Label
 New parallel algorithms for direct solution of linear equations
 Title
 New parallel algorithms for direct solution of linear equations
 Statement of responsibility
 C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru
 Subject

 Computer algorithms
 Computer algorithms
 Computer algorithms
 Differential equations, Linear  Data processing
 Differential equations, Linear  Data processing
 Differential equations, Linear  Data processing
 Differential equations, Linear  Data processing
 Direkte Methode
 Lineares Gleichungssystem
 Parallel processing (Electronic computers)
 Parallel processing (Electronic computers)
 Parallel processing (Electronic computers)
 Parallel processing (Electronic computers)
 Paralleler Algorithmus
 Computer algorithms
 Language
 eng
 Summary

 "Linear systems of equations frequently arise in engineering system analysis and have therefore been the focus of intense research in recent decades. Yet attempts at designing faster solution methods have often been hampered by the sequentiality of multiple solution phases and various other drawbacks of direct and iterative algorithms. In this work, three computer scientists propose a novel approach for the highspeed solution of linear equations."
 "Rather than parallelizing sequential algorithms, the authors develop new backsubstitution free parallel algorithms, using a bidirectional elimination technique for the solution of both dense and sparse linear equations. They provide full coverage of bidirectional parallel algorithms based on Gaussian elimination, LU factorization, Householder reductions and modified GramSchmidt orthogonalization, Givens rotations, sparse Cholesky factorization, and sparse factorization, clearly demonstrating how the bidirectional approach allows for improved speedup, numerical stability, and efficient implementation on multiprocessor systems."
 "Plus, the book offers a useful survey of the vast literature on direct methods, introductory material on solving systems of linear equations, and exercises. It is an invaluable resource for computer scientists, researchers in parallel linear algebra, and anyone with an interest in parallel programming."BOOK JACKET
 Cataloging source
 DLC
 http://library.link/vocab/creatorName
 Murthy, C. Siva Ram
 Illustrations
 illustrations
 Index
 index present
 LC call number
 QA372
 LC item number
 .M92 2001
 Literary form
 non fiction
 Nature of contents
 bibliography
 http://library.link/vocab/relatedWorkOrContributorName

 Murthy, K. N. Balasubramanya
 Aluru, Srinivas
 http://library.link/vocab/subjectName

 Differential equations, Linear
 Computer algorithms
 Parallel processing (Electronic computers)
 Direkte Methode
 Lineares Gleichungssystem
 Paralleler Algorithmus
 Computer algorithms
 Differential equations, Linear
 Parallel processing (Electronic computers)
 Label
 New parallel algorithms for direct solution of linear equations, C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru
 Note
 "A WileyInterscience publication."
 Bibliography note
 Includes bibliographical references (p. 152163) and index
 Contents

 Static Interconnection Networks
 Dynamic Multistage Interconnection Networks
 Communication Schemes
 Model of Parallel Computation
 Logical Mesh Topology
 Bidirectional Gaussian Elimination
 Sequential Gaussian Elimination (GE) Algorithm
 Pivoting Used in GEBased Algorithms
 Some Fundamental Concepts of Pairwise Pivoting
 Parallel Elimination Schemes with Pairwise Pivoting
 Solving Linear Equations
 DivisionFree GE Algorithm
 Parallel Bidirectional Gaussian Elimination (BGE) Algorithm
 Memory Requirements
 Error Analysis
 DivisionFree BGE Algorithm
 Parallel Implementation of BGE Algorithm
 Parallel Time of the BGE Algorithm
 Parallel Time of the GE Algorithm
 Comparison of BGE and GE Algorithms
 Bidirectional LU Factorization
 A Brief Survey of Parallel Linear System Solvers
 LU Factorization Algorithm
 Bidirectional LU Decomposition (BLU) Algorithm
 Multiplier Duplication Phase (MDP)
 Modified Bidirectional Forward Substitution Phase (BFSP)
 Parallel Implementation of BLU Algorithm
 Bidirectional Householder Reductions and Modified GramSchmidt Orthogonalization
 QR DecompositionBased Methods
 Householder Reductions Method
 GramSchmidt Orthogonal Factorization Method
 Bidirectional Algorithms
 Dense Linear Systems
 Bidirectional Householder Reductions (BHR) Algorithm
 Sparse Linear Systems
 Parallel Computational Model and Algorithm Design Issues
 The Need for Parallel Computing
 Goals of Parallel Algorithm Design
 Parallel Architectures
 Dimensions
 25 cm.
 Extent
 x, 167 p.
 Isbn
 9780471361657
 Isbn Type
 (cloth : acidfree paper)
 Lccn
 99086570
 Other physical details
 ill.
 System control number

 (OCoLC)43167931
 (OCoLC)ocm43167931
 Label
 New parallel algorithms for direct solution of linear equations, C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru
 Note
 "A WileyInterscience publication."
 Bibliography note
 Includes bibliographical references (p. 152163) and index
 Contents

 Static Interconnection Networks
 Dynamic Multistage Interconnection Networks
 Communication Schemes
 Model of Parallel Computation
 Logical Mesh Topology
 Bidirectional Gaussian Elimination
 Sequential Gaussian Elimination (GE) Algorithm
 Pivoting Used in GEBased Algorithms
 Some Fundamental Concepts of Pairwise Pivoting
 Parallel Elimination Schemes with Pairwise Pivoting
 Solving Linear Equations
 DivisionFree GE Algorithm
 Parallel Bidirectional Gaussian Elimination (BGE) Algorithm
 Memory Requirements
 Error Analysis
 DivisionFree BGE Algorithm
 Parallel Implementation of BGE Algorithm
 Parallel Time of the BGE Algorithm
 Parallel Time of the GE Algorithm
 Comparison of BGE and GE Algorithms
 Bidirectional LU Factorization
 A Brief Survey of Parallel Linear System Solvers
 LU Factorization Algorithm
 Bidirectional LU Decomposition (BLU) Algorithm
 Multiplier Duplication Phase (MDP)
 Modified Bidirectional Forward Substitution Phase (BFSP)
 Parallel Implementation of BLU Algorithm
 Bidirectional Householder Reductions and Modified GramSchmidt Orthogonalization
 QR DecompositionBased Methods
 Householder Reductions Method
 GramSchmidt Orthogonal Factorization Method
 Bidirectional Algorithms
 Dense Linear Systems
 Bidirectional Householder Reductions (BHR) Algorithm
 Sparse Linear Systems
 Parallel Computational Model and Algorithm Design Issues
 The Need for Parallel Computing
 Goals of Parallel Algorithm Design
 Parallel Architectures
 Dimensions
 25 cm.
 Extent
 x, 167 p.
 Isbn
 9780471361657
 Isbn Type
 (cloth : acidfree paper)
 Lccn
 99086570
 Other physical details
 ill.
 System control number

 (OCoLC)43167931
 (OCoLC)ocm43167931
Subject
 Computer algorithms
 Computer algorithms
 Computer algorithms
 Differential equations, Linear  Data processing
 Differential equations, Linear  Data processing
 Differential equations, Linear  Data processing
 Differential equations, Linear  Data processing
 Direkte Methode
 Lineares Gleichungssystem
 Parallel processing (Electronic computers)
 Parallel processing (Electronic computers)
 Parallel processing (Electronic computers)
 Parallel processing (Electronic computers)
 Paralleler Algorithmus
 Computer algorithms
Member of
Library Locations

African Studies LibraryBorrow it771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US42.350723 71.108227


Astronomy LibraryBorrow it725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US42.350259 71.105717

Fineman and Pappas Law LibrariesBorrow it765 Commonwealth Avenue, Boston, MA, 02215, US42.350979 71.107023

Frederick S. Pardee Management LibraryBorrow it595 Commonwealth Avenue, Boston, MA, 02215, US42.349626 71.099547

Howard Gotlieb Archival Research CenterBorrow it771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US42.350723 71.108227


Music LibraryBorrow it771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US42.350723 71.108227

Pikering Educational Resources LibraryBorrow it2 Silber Way, Boston, MA, 02215, US42.349804 71.101425

School of Theology LibraryBorrow it745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US42.350494 71.107235

Science & Engineering LibraryBorrow it38 Cummington Mall, Boston, MA, 02215, US42.348472 71.102257

Embed
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.bu.edu/portal/Newparallelalgorithmsfordirectsolutionof/5dogo1Hka0Y/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.bu.edu/portal/Newparallelalgorithmsfordirectsolutionof/5dogo1Hka0Y/">New parallel algorithms for direct solution of linear equations, C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.bu.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.bu.edu/">Boston University Libraries</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data  Experimental
Data Citation of the Item New parallel algorithms for direct solution of linear equations, C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.bu.edu/portal/Newparallelalgorithmsfordirectsolutionof/5dogo1Hka0Y/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.bu.edu/portal/Newparallelalgorithmsfordirectsolutionof/5dogo1Hka0Y/">New parallel algorithms for direct solution of linear equations, C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.bu.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.bu.edu/">Boston University Libraries</a></span></span></span></span></div>