Article

Free access

Implementing the beam and warming method on the hypercube

Authors:

J. Bruno,

P. R. CappelloAuthors Info & Claims

C³P: Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2

Pages 1073 - 1087

https://doi.org/10.1145/63047.63061

Published: 03 January 1989 Publication History

PDF eReader

Abstract

Numerical simulation of a wide range of physical phenomena typically involves enormous amounts of computation and, for scores of practical problems, these simulations cannot be carried out even on today's fastest supercomputers. The economic and scientific importance of many of these problems is driving the explosive research in computer architecture, especially the work aimed at achieving ultra high-speed computation by exploiting concurrent processing. Correspondingly, there is great interest in the design and analysis of numerical algorithms which are suitable for implementation on concurrent processor systems.

In this paper we consider the implementation of the Beam and Warming implicit factored method on a hypercube concurrent processor system. We present a set of equations and give the numerical method in sufficient detail to illustrate and analyze the problems which arise in implementing this numerical method. We show that there are mappings of the computational domain onto the nodes of a hypercube concurrent processor system which maintain the efficiency of the numerical method. We also show that better methods do not exist.

Cited By

View all

Mellor-Crummey JHiranandani SSethi A(2014)Author retrospectiveACM International Conference on Supercomputing 25th Anniversary Volume10.1145/2591635.2591651(29-31)Online publication date: 10-Jun-2014
https://dl.acm.org/doi/10.1145/2591635.2591651
Van der Wijngaart RSridharan SLee VHollingsworth J(2012)Extending the BT NAS parallel benchmark to exascale computingProceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis10.5555/2388996.2389124(1-9)Online publication date: 10-Nov-2012
https://dl.acm.org/doi/10.5555/2388996.2389124
Van der Wijngaart RSridharan SLee V(2012)Extending the BT NAS Parallel Benchmark to exascale computingProceedings of the 2012 International Conference for High Performance Computing, Networking, Storage and Analysis10.1109/SC.2012.55(1-9)Online publication date: 10-Nov-2012
https://dl.acm.org/doi/10.1109/SC.2012.55
Show More Cited By

Index Terms

Implementing the beam and warming method on the hypercube

Recommendations

The Banyan-Hypercube Networks

The authors introduce a family of networks that are a synthesis of banyans and hypercubes and are called the banyan-hypercubes (BH). They combine the advantageous features of banyans and hypercubes and thus have better communication capabilities.The ...
Personalized broadcasting in banyan-hypercube networks
ICCCN '95: Proceedings of the 4th International Conference on Computer Communications and Networks

Abstract: The banyan-hypercube (BH) is one of the recently introduced hypercube-based interconnection networks. Due to the importance of communication in the overall system performance in a multiprocessing environment, this paper presents a near-optimal ...
Implementing Distributed Read-Only Transactions

This paper presents an efficient scheme for eliminating conflicts between distributed read-only transactions and distributed update transactions, thereby reducing synchronization delays. The scheme makes use of a multiversion mechanism in order to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

C³P: Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2

January 1989

1787 pages

ISBN:0897912780

DOI:10.1145/63047

Editor:
Geoffrey Fox
California Institute of Technology, Pasadena, CA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 January 1989

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

Hypercube88

Sponsor:

SIGARCH

Hypercube88: Third Conference on Hypercube Concurrent Computers and Applications

California, Pasadena, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
405
Total Downloads

Downloads (Last 12 months)55
Downloads (Last 6 weeks)15

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mellor-Crummey JHiranandani SSethi A(2014)Author retrospectiveACM International Conference on Supercomputing 25th Anniversary Volume10.1145/2591635.2591651(29-31)Online publication date: 10-Jun-2014
https://dl.acm.org/doi/10.1145/2591635.2591651
Van der Wijngaart RSridharan SLee VHollingsworth J(2012)Extending the BT NAS parallel benchmark to exascale computingProceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis10.5555/2388996.2389124(1-9)Online publication date: 10-Nov-2012
https://dl.acm.org/doi/10.5555/2388996.2389124
Van der Wijngaart RSridharan SLee V(2012)Extending the BT NAS Parallel Benchmark to exascale computingProceedings of the 2012 International Conference for High Performance Computing, Networking, Storage and Analysis10.1109/SC.2012.55(1-9)Online publication date: 10-Nov-2012
https://dl.acm.org/doi/10.1109/SC.2012.55
de Carvalho Junior FRezende C(2011)Component-Based Refactoring of Parallel Numerical Simulation ProgramsProceedings of the 2011 23rd International Symposium on Computer Architecture and High Performance Computing10.1109/SBAC-PAD.2011.28(199-206)Online publication date: 26-Oct-2011
https://dl.acm.org/doi/10.1109/SBAC-PAD.2011.28
Brown JZagha M(2005)Optimizing the NAS parallel BT application for the POWER CHALLENGEarrayApplied Parallel Computing Industrial Computation and Optimization10.1007/3-540-62095-8_13(117-122)Online publication date: 7-Jun-2005
https://doi.org/10.1007/3-540-62095-8_13
Yiran Wang Li Chen Zhao-Qing Zhang (2004)Global partial replicate computation partitioningInternational Conference on Parallel Processing, 2004. ICPP 2004.10.1109/ICPP.2004.1327910(108-115 vol.1)Online publication date: 2004
https://doi.org/10.1109/ICPP.2004.1327910
Darte AMellor-Crummey JFowler RChavarría-Miranda D(2003)Generalized multipartitioning of multi-dimensional arrays for parallelizing line-sweep computationsJournal of Parallel and Distributed Computing10.1016/S0743-7315(03)00103-563:9(887-911)Online publication date: 1-Sep-2003
https://dl.acm.org/doi/10.1016/S0743-7315%2803%2900103-5
Chavarría-Miranda DMellor-Crummey J(2002)An Evaluation of Data-Parallel Compiler Support for Line-Sweep ApplicationsProceedings of the 2002 International Conference on Parallel Architectures and Compilation Techniques10.5555/645989.674320(7-17)Online publication date: 22-Sep-2002
https://dl.acm.org/doi/10.5555/645989.674320
Chavarría-Miranda DDarte AFowler RMellor-Crummey J(2002)Generalized Multipartitioning for Multi-Dimensional ArraysProceedings of the 16th International Parallel and Distributed Processing Symposium10.5555/645610.757950Online publication date: 15-Apr-2002
https://dl.acm.org/doi/10.5555/645610.757950
Chavarria-Miranda DMellor-Crummey J(2002)An evaluation of data-parallel compiler support for line-sweep applicationsProceedings.International Conference on Parallel Architectures and Compilation Techniques10.1109/PACT.2002.1105969(7-17)Online publication date: 2002
https://doi.org/10.1109/PACT.2002.1105969
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

The Banyan-Hypercube Networks

Personalized broadcasting in banyan-hypercube networks

Implementing Distributed Read-Only Transactions