Author: Marshall W. Bern
Publisher: Springer Science & Business Media
ISBN: 1461215560
Category : Mathematics
Languages : en
Pages : 191
Book Description
This IMA Volume in Mathematics and its Applications GRID GENERATION AND ADAPTIVE ALGORITHMS is based on the proceedings of a workshop with the same title. The work shop was an integral part of the 1996-97 IMA program on "MATHEMAT ICS IN HIGH-PERFORMANCE COMPUTING. " I would like to thank Marshall Bern (Xerox, Palo Alto Research Cen ter), Joseph E. Flaherty (Department of Computer Science, Rensselaer Polytechnic Institute), and Mitchell Luskin (School of Mathematics, Uni versity of Minnesota), for their excellent work as organizers of the meeting and for editing the proceedings. I also take this opportunity to thank the National Science Founda tion (NSF), Department of Energy (DOE), and the Army Research Office (ARO), whose financial support made the workshop possible. Willard Miller, Jr. , Professor and Director v PREFACE Scientific and engineering computation has become so complex that traditional numerical computation on uniform meshes is generally not pos sible or too expensive. Mesh generation must reflect both the domain geometry and the expected solution characteristics. Meshes should, fur thermore, be related to the solution through computable estimates of dis cretization errors. This, suggests an automatic and adaptive process where an initial mesh is enriched with the goal of computing a solution with prescribed accuracy specifications in an optimal manner. While automatic mesh generation procedures and adaptive strategies are becoming available, major computational challenges remain. Three-dimensional mesh genera tion is still far from automatic.
Grid Generation and Adaptive Algorithms
Author: Marshall W. Bern
Publisher: Springer Science & Business Media
ISBN: 1461215560
Category : Mathematics
Languages : en
Pages : 191
Book Description
This IMA Volume in Mathematics and its Applications GRID GENERATION AND ADAPTIVE ALGORITHMS is based on the proceedings of a workshop with the same title. The work shop was an integral part of the 1996-97 IMA program on "MATHEMAT ICS IN HIGH-PERFORMANCE COMPUTING. " I would like to thank Marshall Bern (Xerox, Palo Alto Research Cen ter), Joseph E. Flaherty (Department of Computer Science, Rensselaer Polytechnic Institute), and Mitchell Luskin (School of Mathematics, Uni versity of Minnesota), for their excellent work as organizers of the meeting and for editing the proceedings. I also take this opportunity to thank the National Science Founda tion (NSF), Department of Energy (DOE), and the Army Research Office (ARO), whose financial support made the workshop possible. Willard Miller, Jr. , Professor and Director v PREFACE Scientific and engineering computation has become so complex that traditional numerical computation on uniform meshes is generally not pos sible or too expensive. Mesh generation must reflect both the domain geometry and the expected solution characteristics. Meshes should, fur thermore, be related to the solution through computable estimates of dis cretization errors. This, suggests an automatic and adaptive process where an initial mesh is enriched with the goal of computing a solution with prescribed accuracy specifications in an optimal manner. While automatic mesh generation procedures and adaptive strategies are becoming available, major computational challenges remain. Three-dimensional mesh genera tion is still far from automatic.
Publisher: Springer Science & Business Media
ISBN: 1461215560
Category : Mathematics
Languages : en
Pages : 191
Book Description
This IMA Volume in Mathematics and its Applications GRID GENERATION AND ADAPTIVE ALGORITHMS is based on the proceedings of a workshop with the same title. The work shop was an integral part of the 1996-97 IMA program on "MATHEMAT ICS IN HIGH-PERFORMANCE COMPUTING. " I would like to thank Marshall Bern (Xerox, Palo Alto Research Cen ter), Joseph E. Flaherty (Department of Computer Science, Rensselaer Polytechnic Institute), and Mitchell Luskin (School of Mathematics, Uni versity of Minnesota), for their excellent work as organizers of the meeting and for editing the proceedings. I also take this opportunity to thank the National Science Founda tion (NSF), Department of Energy (DOE), and the Army Research Office (ARO), whose financial support made the workshop possible. Willard Miller, Jr. , Professor and Director v PREFACE Scientific and engineering computation has become so complex that traditional numerical computation on uniform meshes is generally not pos sible or too expensive. Mesh generation must reflect both the domain geometry and the expected solution characteristics. Meshes should, fur thermore, be related to the solution through computable estimates of dis cretization errors. This, suggests an automatic and adaptive process where an initial mesh is enriched with the goal of computing a solution with prescribed accuracy specifications in an optimal manner. While automatic mesh generation procedures and adaptive strategies are becoming available, major computational challenges remain. Three-dimensional mesh genera tion is still far from automatic.
Impact of Load Balancing on Unstructured Adaptive Grid Computations for Distributed-memory Multiprocessors
Author: Andrew Sohn
Publisher:
ISBN:
Category : Fluid dynamics
Languages : en
Pages : 14
Book Description
Abstract: "The computational requirements for an adaptive solution of unsteady problems change as the simulation progresses. This causes workload imbalance among processors on a parallel machine which, in turn, requires significant data movement at runtime. We present a new dynamic load-balancing framework, called JOVE, that balances the workload across all processors with a global view. Whenever the computational mesh is adapted, JOVE is activated to eliminate the load imbalance. JOVE has been implemented on an IBM SP2 distributed-memory machine in MPI for portability. Experimental results for two model meshes demonstrate that mesh adaption with load balancing gives more than a sixfold improvement over one without load balancing. We also show that JOVE gives a 24-fold speedup on 64 processors compared to sequential execution."
Publisher:
ISBN:
Category : Fluid dynamics
Languages : en
Pages : 14
Book Description
Abstract: "The computational requirements for an adaptive solution of unsteady problems change as the simulation progresses. This causes workload imbalance among processors on a parallel machine which, in turn, requires significant data movement at runtime. We present a new dynamic load-balancing framework, called JOVE, that balances the workload across all processors with a global view. Whenever the computational mesh is adapted, JOVE is activated to eliminate the load imbalance. JOVE has been implemented on an IBM SP2 distributed-memory machine in MPI for portability. Experimental results for two model meshes demonstrate that mesh adaption with load balancing gives more than a sixfold improvement over one without load balancing. We also show that JOVE gives a 24-fold speedup on 64 processors compared to sequential execution."
High Performance Computing
Author: Constantine Polychronopoulos
Publisher: Springer Science & Business Media
ISBN: 9783540659693
Category : Computers
Languages : en
Pages : 428
Book Description
This book constitutes the refereed proceedings of the Second International Symposium on High-Performance Computing, ISHPC'99, held in Kyoto, Japan in May 1999. The 23 revised full papers presented were carefully selected from a total of 61 submissions. Also included are the abstracts of several invited talks and 12 reviewed short papers corresponding to the poster presentations given at the symposium. The papers address many current issues in high-performance computing and communication, regarding hardware and network architectures as well as regarding software and theoretical foundations; also advanced applications are studied in a variety of fields including modeling, visualisation, and computational science.
Publisher: Springer Science & Business Media
ISBN: 9783540659693
Category : Computers
Languages : en
Pages : 428
Book Description
This book constitutes the refereed proceedings of the Second International Symposium on High-Performance Computing, ISHPC'99, held in Kyoto, Japan in May 1999. The 23 revised full papers presented were carefully selected from a total of 61 submissions. Also included are the abstracts of several invited talks and 12 reviewed short papers corresponding to the poster presentations given at the symposium. The papers address many current issues in high-performance computing and communication, regarding hardware and network architectures as well as regarding software and theoretical foundations; also advanced applications are studied in a variety of fields including modeling, visualisation, and computational science.
Global Load Balancing with Parallel Mesh Adaption on Distributed-memory Systems
Author: Rupak Biswas
Publisher:
ISBN:
Category : Cache memory
Languages : en
Pages : 24
Book Description
Abstract: "Dynamic mesh adaption on unstructured grids is a powerful tool for efficiently computing unsteady problems to resolve solution features of interest. Unfortunately, this causes load imbalance among processors on a parallel machine. This paper describes the parallel implementation of a tetrahedral mesh adaption scheme and a new global load balancing method. A heuristic remapping algorithm is presented that assigns partitions to processors such that the redistribution cost is minimized. Results indicate that the parallel performance of the mesh adaption code depends on the nature of the adaption region and show a 35.5X speedup on 64 processors of an SP2 when 35% of the mesh is randomly adapted. For large-scale scientific computations, our load balancing strategy gives almost a sixfold reduction in solver execution times over non-balanced loads. Furthermore, our heuristic remapper yields processor assignments that are less than 3% off the optimal solutions but requires only 1% of the computational time."
Publisher:
ISBN:
Category : Cache memory
Languages : en
Pages : 24
Book Description
Abstract: "Dynamic mesh adaption on unstructured grids is a powerful tool for efficiently computing unsteady problems to resolve solution features of interest. Unfortunately, this causes load imbalance among processors on a parallel machine. This paper describes the parallel implementation of a tetrahedral mesh adaption scheme and a new global load balancing method. A heuristic remapping algorithm is presented that assigns partitions to processors such that the redistribution cost is minimized. Results indicate that the parallel performance of the mesh adaption code depends on the nature of the adaption region and show a 35.5X speedup on 64 processors of an SP2 when 35% of the mesh is randomly adapted. For large-scale scientific computations, our load balancing strategy gives almost a sixfold reduction in solver execution times over non-balanced loads. Furthermore, our heuristic remapper yields processor assignments that are less than 3% off the optimal solutions but requires only 1% of the computational time."
Fourth International Conference on High Performance Computing
Author: IEEE Computer Society. Technical Committee on Parallel Processing
Publisher: Institute of Electrical & Electronics Engineers(IEEE)
ISBN:
Category : Computers
Languages : en
Pages : 576
Book Description
This text on high-performance computing includes coverage of the topics: applications; I/O and compilers; scientific computing; data and file management; interconnection networks; compilers; image and signal processing; distributed systems; algorithms; architecture; and parallel programming.
Publisher: Institute of Electrical & Electronics Engineers(IEEE)
ISBN:
Category : Computers
Languages : en
Pages : 576
Book Description
This text on high-performance computing includes coverage of the topics: applications; I/O and compilers; scientific computing; data and file management; interconnection networks; compilers; image and signal processing; distributed systems; algorithms; architecture; and parallel programming.
8th IEEE Symposium on Parallel and Distributed Processing
Author:
Publisher: Institute of Electrical & Electronics Engineers(IEEE)
ISBN:
Category : Computers
Languages : en
Pages : 650
Book Description
Proceedings of the October 1996 symposium, with 84 papers in sections on applications, networks and routing, distributed systems, scheduling and data mapping, graph theory and networks, parallel architectures, wormhole routing, sorting and selection, synchronization techniques, load balancing, datab"
Publisher: Institute of Electrical & Electronics Engineers(IEEE)
ISBN:
Category : Computers
Languages : en
Pages : 650
Book Description
Proceedings of the October 1996 symposium, with 84 papers in sections on applications, networks and routing, distributed systems, scheduling and data mapping, graph theory and networks, parallel architectures, wormhole routing, sorting and selection, synchronization techniques, load balancing, datab"
Monthly Catalog of United States Government Publications
Author:
Publisher:
ISBN:
Category : Government publications
Languages : en
Pages : 148
Book Description
Publisher:
ISBN:
Category : Government publications
Languages : en
Pages : 148
Book Description
Numerical Analysis 1997
Author: D.F. Griffiths
Publisher: CRC Press
ISBN: 9780582312616
Category : Mathematics
Languages : en
Pages : 268
Book Description
This book forms a valuable guide to the direction in which current numerical analysis research is heading. It will be of particular interest to graduate students and researchers concerned with the theoretical and practical issues associated with scientific computation. The main topics include ordinary and partial differential equations, fluid flow, optimization, linear algebra, and approximation theory. Two recurring themes are the need for adaptive and structure preserving numerical methods. The work presented here has a list of direct applications that include colliding black holes, molecular dynamics, blow-up problems, and card shuffling.
Publisher: CRC Press
ISBN: 9780582312616
Category : Mathematics
Languages : en
Pages : 268
Book Description
This book forms a valuable guide to the direction in which current numerical analysis research is heading. It will be of particular interest to graduate students and researchers concerned with the theoretical and practical issues associated with scientific computation. The main topics include ordinary and partial differential equations, fluid flow, optimization, linear algebra, and approximation theory. Two recurring themes are the need for adaptive and structure preserving numerical methods. The work presented here has a list of direct applications that include colliding black holes, molecular dynamics, blow-up problems, and card shuffling.
Annual ACM Symposium on Parallel Algorithms and Architectures
Author:
Publisher:
ISBN:
Category : Computer algorithms
Languages : en
Pages : 358
Book Description
Publisher:
ISBN:
Category : Computer algorithms
Languages : en
Pages : 358
Book Description
Progress in Computer Research
Author: Frank H. Columbus
Publisher: Nova Publishers
ISBN: 9781590330111
Category : Computers
Languages : en
Pages : 260
Book Description
Contains 17 papers written by an international group of academic and industrial specialists in computer science. Some of the topics addressed include the design and implementation of video servers in video-on-demand systems; a framework for the development of globally convergent adaptive learning rate algorithms; a vector-based approach to analysis of file space properties; load balancing for unstructured mesh applications; musical composition based on genetic algorithms and fuzzy transformations of traditional Greek music patterns; and frequency-adaptive join for shared nothing machines. Most papers consist of an abstract, key words, an introduction, discussion, conclusions, suggestions for future research, and references. Several contributions are printed in a rather dark, compacted font that is difficult to read. c. Book News Inc.
Publisher: Nova Publishers
ISBN: 9781590330111
Category : Computers
Languages : en
Pages : 260
Book Description
Contains 17 papers written by an international group of academic and industrial specialists in computer science. Some of the topics addressed include the design and implementation of video servers in video-on-demand systems; a framework for the development of globally convergent adaptive learning rate algorithms; a vector-based approach to analysis of file space properties; load balancing for unstructured mesh applications; musical composition based on genetic algorithms and fuzzy transformations of traditional Greek music patterns; and frequency-adaptive join for shared nothing machines. Most papers consist of an abstract, key words, an introduction, discussion, conclusions, suggestions for future research, and references. Several contributions are printed in a rather dark, compacted font that is difficult to read. c. Book News Inc.