Article

Free access

A parallel iterative linear system solver with dynamic load balancing

Author:

Peter ChristenAuthors Info & Claims

ICS '98: Proceedings of the 12th international conference on Supercomputing

Pages 7 - 12

https://doi.org/10.1145/277830.277836

Published: 13 July 1998 Publication History

PDF eReader

References

[1]

Thomas E. Anderson, David E. Culler and David A. Patterson. A case for NOW (networks of workstations). IEEE Micro, 15(1):54-64, February 1995.

Digital Library

Google Scholar

[2]

Jose Nagib Cotrim Arabe, Adam Beguelin, Bruce Lowekamp, Erik Seligman, Mike Starkey and Peter Stephen. Dome: Parallel programming in a heterogeneous multi-user environment. Technical Report CMU- CS-95-137, School of Computer Science, Carnegie Mellon University, Pittsburgh, April 1995.

Digital Library

Google Scholar

[3]

Satish Balay, William Gropp, Lois Curfman McInnes and Barry Smith. PETSc ~.0 Users Manual. Mathematics and Computer Science Division, Aragonne National Laboratory, 1997.

Google Scholar

[4]

Clemens H. Cap. Workstation Cluster Computing aus der Sicht des Anwenders. PIK- Praxis der Informationsverarbeitung und Koramunikation, 17(4):230-237, 1994.

Google Scholar

[5]

Jeremy Casas, Dan Clark, Rabi Konuru, Steve Otto, Robert Prouty and Jonathan Walpole. MPVM: A migration transparent version of P VM. Technical Report 95-002, Department of Computer Science and Engineering, Oregon Graduate Institute of Science and Technology, February 1995.

Digital Library

Google Scholar

[6]

Jermy Casas, Ravi Konuru, Steve W. Otto, Robert Prouty and Jonathan Walpole. Adaptive load migration systems for PVM. Technical Report CS-94- 014, Department of Computer Science and Engineering, Oregon Graduate Institute of Science and Technology, March 1994.

Digital Library

Google Scholar

[7]

M. Colajanni and M. Cermele. DAME: An environment for preserving efficiency of data parallel computations on distributed systems. Technical Report RI.96.01, Dipartimento di Informatica, Sistemi e Produzione, Facolta di Ingegneria, Universita di Roma, 1996.

Google Scholar

[8]

Iain S. Duff, Roger G. Grimes and John G. Lewis. User's guide for Harwell-Boeing sparse matrix test problems collection. Technical Report RAL-92-086, Computing and Information Systems Department, Rutherford Appleton Laboratory, Didcot, UK, 1992.

Google Scholar

[9]

William Gropp, Ewing Lusk, Nathan Doss and Anthony Skjellum. A high-performance, portable implementation of the MPI message passing interface standard. Technical report, Mathematics and Computer Science Division, Aragonne National Laboratory, 1996.

Google Scholar

[10]

Tim Hopkins and Rudnei Dias de Cunha. PiM ~.1 - The Parallel Iterative Methods package for Systems of Linear Equations, User's Guide (Fortran 77 version. Computing Laboratory, University of Kent at Canterbury.

Google Scholar

[11]

Scott A. Hutchinson, John N. Shadid and Ray S. Tuminaro. Aztec User's Guide, Version 1.1. Massively Parallel Computing Research Laboratory, Sandia National Laboratories, Albuquerque, October 1995.

Google Scholar

[12]

Arnold Krommer, Mishi Derakhshan and Sven Hammarling. Solving PDE problems on parallel and distributed computer systems using the NAG parallel library. Technical report, The Numerical Algorithms Group Ltd., Wilkinson House, Jordan Hill Road, Oxford, OX2 8DR, UK, 1997.

Google Scholar

[13]

Ohio Supercomputing Center, The Ohio State University. MPI Primer/Developing With LAM, December 1995.

Google Scholar

[14]

Robert Prouty, Steve Otto and Jonathan Walpole. Adaptive execution of data parallel computations on networks of heterogeneous workstations. Technical Report CSE-94-012, Oregon Graduate institute of Science & Technology, Department of Computer Science and Engineering, March 94.

Digital Library

Google Scholar

[15]

Michael Resch, Alfred Getter and JSrg Zikeli. Messagepassing-systems on workstation clusters and parallel computers - the impact of software and networkarchitectures on applications. In Wolfgang Gentzsch and Uwe Harms, editors, Lecture Notes in Computer Science 797: HPCN Europe 199~1, Proceedings, Munich, April 199~, pages 260-266. Springer, 1994.

Digital Library

Google Scholar

[16]

Samuel H. Russ, Brad Meyers, Jonathan Robinson, Matt Gleeson, Laxman Rajagopalan and Chun-Heong Tan. Dynamic load balancing for MPI jobs under Hector. Technical report, NSF Engineering Research Center for Computational Field Simulation, Mississippi State University, 1996.

Google Scholar

[17]

Yousef Saad and Andrei V. Malevsky. P-SPARSLIB: A PORTABLE LIBRARY OF DISTRIBUTED MEMORY SPARSE iTERATIVE SOLVERS. Technical Report R95-71, Centre de Recherche enCalcul Applique, 5160, boul. Decarle, bureau Montreal(Qebec), CANADA H3X 2H9 400, June 1995.

Google Scholar

[18]

Thomas Schnekenburger. The ALDY load distribution system. Technical Report TUM~19519, institut f/ir Informatik, Technische Universit//t Miinchen, May 1995.

Google Scholar

[19]

BjSrn Tiemann, Hansruedi Vonder Mtihll, Ivo Hazier, Edi Hiltebrand, Anton Gunzinger and Gerhard TrSster. Architecture and implementation of a single-board desktop supercomputer. In Bob Hertzberger and Giuseppe Serazzi, editors, Lecture Notes in Computer Science 919: HPCN Europe 1995, Proceedings, Milan, Italy, May 1995, pages 481-487. Springer, 1995.

Digital Library

Google Scholar

[20]

R/idiger Weiss, Hartmut H/finer and Willi SchSnauer. LINSOL - LINear SOLver, description and user's guide for the parallelized version, draft version 0.96. Technical Report Interner Bericht Nr. 61/95, Universit//t Karlsruhe, Rechenzentrum, Abteilung 'Numerikforschung flit Supercomputer', December 1995.

Google Scholar

Cited By

View all

Larbi O(2022)Optimization of Sparse Distributed ComputationsInternational Journal of Grid and High Performance Computing10.4018/IJGHPC.30158614:1(1-18)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.4018/IJGHPC.301586
Fujii ASuda RNishida A(2005)Parallel Matrix Distribution Library for Sparse Matrix SolversProceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region10.1109/HPCASIA.2005.68Online publication date: 30-Nov-2005
https://dl.acm.org/doi/10.1109/HPCASIA.2005.68
Christen P(2005)Dynamic load balancing within a parallel iterative linear system solverHigh-Performance Computing and Networking10.1007/BFb0037213(860-862)Online publication date: 22-Jun-2005
https://doi.org/10.1007/BFb0037213
Show More Cited By

Recommendations

Dynamic Load Balancing of Iterative Data Parallel Problems on a Workstation Clustering
HPC-ASIA '97: Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97

Dynamic load balancing on the workloads of the clustered workstations has emerged as a powerful solution for overcoming load imbalance. In order to detect such imbalances, some load balancing methods check the average idle-time of the workstations ...
Strategies for Dynamic Load Balancing on Highly Parallel Computers

Dynamic load balancing strategies for minimizing the execution time of single applications running in parallel on multicomputer systems are discussed. Dynamic load balancing (DLB) is essential for the efficient use of highly parallel systems when ...
Dynamic load balancing for parallel program execution on a message-passing multicomputer
SPDP '90: Proceedings of the 1990 IEEE Second Symposium on Parallel and Distributed Processing

Dynamic load balancing solves the remapping problem in a multicomputer system at run time, where many processes need to be allocated evenly to multiple processor nodes. The mean is to migrate processes from busy to idle nodes in order to achieve higher ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICS '98: Proceedings of the 12th international conference on Supercomputing

July 1998

464 pages

ISBN:089791998X

DOI:10.1145/277830

Chairmen:
Greg Egan
Monash Univ.
,
Richard Brent
Oxford Univ.; and Australian National Univ., Canberra, Australia
,
Dennis Gannon
Indiana Univ.

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: 13 July 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ICS98

Sponsor:

SIGARCH
IEEE-CS

ICS98: 1998 International Conference on Supercomputing

Melbourne, Australia

Acceptance Rates

Overall Acceptance Rate 629 of 2,180 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
402
Total Downloads

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

Reflects downloads up to 23 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Larbi O(2022)Optimization of Sparse Distributed ComputationsInternational Journal of Grid and High Performance Computing10.4018/IJGHPC.30158614:1(1-18)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.4018/IJGHPC.301586
Fujii ASuda RNishida A(2005)Parallel Matrix Distribution Library for Sparse Matrix SolversProceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region10.1109/HPCASIA.2005.68Online publication date: 30-Nov-2005
https://dl.acm.org/doi/10.1109/HPCASIA.2005.68
Christen P(2005)Dynamic load balancing within a parallel iterative linear system solverHigh-Performance Computing and Networking10.1007/BFb0037213(860-862)Online publication date: 22-Jun-2005
https://doi.org/10.1007/BFb0037213
Nishida HKuang H(2005)Experiments on asynchronous partial gauss-seidel methodProceedings of the 6th international conference on Advanced Parallel Processing Technologies10.1007/11573937_14(111-120)Online publication date: 27-Oct-2005
https://dl.acm.org/doi/10.1007/11573937_14
Nour MShaheen SEl-Kabbany GHegazy N(2003)Proposal of an analytical solution for the load imbalance problem in parallel systemsSecond International Symposium on Parallel and Distributed Computing, 2003. Proceedings.10.1109/ISPDC.2003.1267660(170-177)Online publication date: 2003
https://doi.org/10.1109/ISPDC.2003.1267660

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

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

Dynamic Load Balancing of Iterative Data Parallel Problems on a Workstation Clustering

Strategies for Dynamic Load Balancing on Highly Parallel Computers

Dynamic load balancing for parallel program execution on a message-passing multicomputer