Author: Xian-He Sun
Publisher:
ISBN:
Category : Hypercube
Languages : en
Pages : 24
Book Description
Abstract: "Many CFD (computational fluid dynamics) and other scientific applications can be partitioned into subproblems. However, in general the partitioned subproblems are very large. They demand high performance computing power themselves, and the solutions of the subproblems have to be combined at each time step. In this paper, the cube-connect cube (CCCube) architecture is studied. The CCCube architecture is an extended hypercube structure with each node represented as a cube. It requires fewer physical links between nodes than the hypercube, and provides the same communication support as the hypercube does on many applications. The reduced physical links can be used to enhance the bandwidth of the remanding links and, therefore, enhance the overall performance. The concept and the method to obtain optimal CCCubes, which are the CCCubes with a minimum number of links under a given total number of nodes, are proposed. The superiority of optimal CCCubes over standard hypercubes has also been shown in terms of the link usage in the embedding of a binomial tree. A useful computation structure based on a semi-binomial tree for divide-and-conquer type of parallel algorithms has been identified. We have shown that this structure can be implemented in optimal CCCubes without performance degradation compared with regular hypercubes. The result presented in this paper should provide a useful approach to design of scientific parallel computers."
Optimal Cube-connected Cube Multiprocessors
Author: Xian-He Sun
Publisher:
ISBN:
Category : Hypercube
Languages : en
Pages : 24
Book Description
Abstract: "Many CFD (computational fluid dynamics) and other scientific applications can be partitioned into subproblems. However, in general the partitioned subproblems are very large. They demand high performance computing power themselves, and the solutions of the subproblems have to be combined at each time step. In this paper, the cube-connect cube (CCCube) architecture is studied. The CCCube architecture is an extended hypercube structure with each node represented as a cube. It requires fewer physical links between nodes than the hypercube, and provides the same communication support as the hypercube does on many applications. The reduced physical links can be used to enhance the bandwidth of the remanding links and, therefore, enhance the overall performance. The concept and the method to obtain optimal CCCubes, which are the CCCubes with a minimum number of links under a given total number of nodes, are proposed. The superiority of optimal CCCubes over standard hypercubes has also been shown in terms of the link usage in the embedding of a binomial tree. A useful computation structure based on a semi-binomial tree for divide-and-conquer type of parallel algorithms has been identified. We have shown that this structure can be implemented in optimal CCCubes without performance degradation compared with regular hypercubes. The result presented in this paper should provide a useful approach to design of scientific parallel computers."
Publisher:
ISBN:
Category : Hypercube
Languages : en
Pages : 24
Book Description
Abstract: "Many CFD (computational fluid dynamics) and other scientific applications can be partitioned into subproblems. However, in general the partitioned subproblems are very large. They demand high performance computing power themselves, and the solutions of the subproblems have to be combined at each time step. In this paper, the cube-connect cube (CCCube) architecture is studied. The CCCube architecture is an extended hypercube structure with each node represented as a cube. It requires fewer physical links between nodes than the hypercube, and provides the same communication support as the hypercube does on many applications. The reduced physical links can be used to enhance the bandwidth of the remanding links and, therefore, enhance the overall performance. The concept and the method to obtain optimal CCCubes, which are the CCCubes with a minimum number of links under a given total number of nodes, are proposed. The superiority of optimal CCCubes over standard hypercubes has also been shown in terms of the link usage in the embedding of a binomial tree. A useful computation structure based on a semi-binomial tree for divide-and-conquer type of parallel algorithms has been identified. We have shown that this structure can be implemented in optimal CCCubes without performance degradation compared with regular hypercubes. The result presented in this paper should provide a useful approach to design of scientific parallel computers."
Optimal Cu-connected Cube Multiprocessors
Author: Jie Wu
Publisher:
ISBN:
Category :
Languages : en
Pages : 14
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 14
Book Description
Scientific and Technical Aerospace Reports
Author:
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 836
Book Description
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 836
Book Description
Parallel Computing on Distributed Memory Multiprocessors
Author: Füsun Özgüner
Publisher: Springer Science & Business Media
ISBN: 3642580661
Category : Computers
Languages : en
Pages : 327
Book Description
Advances in microelectronic technology have made massively parallel computing a reality and triggered an outburst of research activity in parallel processing architectures and algorithms. Distributed memory multiprocessors - parallel computers that consist of microprocessors connected in a regular topology - are increasingly being used to solve large problems in many application areas. In order to use these computers for a specific application, existing algorithms need to be restructured for the architecture and new algorithms developed. The performance of a computation on a distributed memory multiprocessor is affected by the node and communication architecture, the interconnection network topology, the I/O subsystem, and the parallel algorithm and communication protocols. Each of these parametersis a complex problem, and solutions require an understanding of the interactions among them. This book is based on the papers presented at the NATO Advanced Study Institute held at Bilkent University, Turkey, in July 1991. The book is organized in five parts: Parallel computing structures and communication, Parallel numerical algorithms, Parallel programming, Fault tolerance, and Applications and algorithms.
Publisher: Springer Science & Business Media
ISBN: 3642580661
Category : Computers
Languages : en
Pages : 327
Book Description
Advances in microelectronic technology have made massively parallel computing a reality and triggered an outburst of research activity in parallel processing architectures and algorithms. Distributed memory multiprocessors - parallel computers that consist of microprocessors connected in a regular topology - are increasingly being used to solve large problems in many application areas. In order to use these computers for a specific application, existing algorithms need to be restructured for the architecture and new algorithms developed. The performance of a computation on a distributed memory multiprocessor is affected by the node and communication architecture, the interconnection network topology, the I/O subsystem, and the parallel algorithm and communication protocols. Each of these parametersis a complex problem, and solutions require an understanding of the interactions among them. This book is based on the papers presented at the NATO Advanced Study Institute held at Bilkent University, Turkey, in July 1991. The book is organized in five parts: Parallel computing structures and communication, Parallel numerical algorithms, Parallel programming, Fault tolerance, and Applications and algorithms.
Reliable Designs for Massively Connected Multiprocessors
Author: Renben Shu
Publisher:
ISBN:
Category :
Languages : en
Pages : 200
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 200
Book Description
Controlling and Simulating Connection Networks on a Cube Connected Cycle Array of Processors
Author: Vijay K. Naik
Publisher:
ISBN:
Category : Multiprocessors
Languages : en
Pages : 362
Book Description
Publisher:
ISBN:
Category : Multiprocessors
Languages : en
Pages : 362
Book Description
Hypercube Multiprocessors, 1987
Author: Michael T. Heath
Publisher: SIAM
ISBN: 9780898712155
Category : Computers
Languages : en
Pages : 796
Book Description
Proceedings -- Parallel Computing.
Publisher: SIAM
ISBN: 9780898712155
Category : Computers
Languages : en
Pages : 796
Book Description
Proceedings -- Parallel Computing.
Hypercube Multiprocessors 1986
Author: Michael T. Heath
Publisher: SIAM
ISBN: 9780898712094
Category : Hypercube networks (Computer networks)
Languages : en
Pages : 304
Book Description
Proceedings -- Parallel Computing.
Publisher: SIAM
ISBN: 9780898712094
Category : Hypercube networks (Computer networks)
Languages : en
Pages : 304
Book Description
Proceedings -- Parallel Computing.
Monthly Catalog of United States Government Publications
Author:
Publisher:
ISBN:
Category : Government publications
Languages : en
Pages :
Book Description
Publisher:
ISBN:
Category : Government publications
Languages : en
Pages :
Book Description
Large Scale Eigenvalue Problems
Author: J. Cullum
Publisher: Elsevier
ISBN: 0080872387
Category : Mathematics
Languages : en
Pages : 339
Book Description
Results of research into large scale eigenvalue problems are presented in this volume. The papers fall into four principal categories: novel algorithms for solving large eigenvalue problems, novel computer architectures, computationally-relevant theoretical analyses, and problems where large scale eigenelement computations have provided new insight.
Publisher: Elsevier
ISBN: 0080872387
Category : Mathematics
Languages : en
Pages : 339
Book Description
Results of research into large scale eigenvalue problems are presented in this volume. The papers fall into four principal categories: novel algorithms for solving large eigenvalue problems, novel computer architectures, computationally-relevant theoretical analyses, and problems where large scale eigenelement computations have provided new insight.