Displaying similar documents to “Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids”

EasyMSG : tools and techniques for an adaptive overlapping in SPMD programming

Pascal Havé (2002)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

During the development of a parallel solver for Maxwell equations by integral formulations and Fast Multipole Method (FMM), we needed to optimize a critical part including a lot of communications and computations. Generally, many parallel programs need to communicate, but choosing explicitly the way and the instant may decrease the efficiency of the overall program. So, the overlapping of computations and communications may be a way to reduce this drawback. We will see a implementation...

Composite grid finite element method: Implementation and iterative solution with inexact subproblems

Radim Blaheta, P. Byczanski, Roman Kohut (2002)

Applications of Mathematics

Similarity:

This paper concerns the composite grid finite element (FE) method for solving boundary value problems in the cases which require local grid refinement for enhancing the approximating properties of the corresponding FE space. A special interest is given to iterative methods based on natural decomposition of the space of unknowns and to the implementation of both the composite grid FEM and the iterative procedures for its solution. The implementation is important for gaining all benefits...

Experiments with Krylov subspace methods on a massively parallel computer

Martin Hanke, Marlis Hochbruck, Wilhelm Niethammer (1993)

Applications of Mathematics

Similarity:

In this note, we compare some Krylov subspace iterative methods on the MASPAR, a massively parallel computer with 16K processors. In particular, we apply these methods to solve large sparse nonsymmetric linear systems arising from elliptic partial differential equations. The methods under consideration include conjugate gradient type methods, semiiterative methods, and a hybrid variant. Our numerical results show that, on the MASPAR, one should compare iterative methods rather on the...

Fast Information Retrieval in the Open Grid Service Architecture

Berka, Tobias, Vajteršic, Marian (2011)

Serdica Journal of Computing

Similarity:

This is an extended version of an article presented at the Second International Conference on Software, Services and Semantic Technologies, Sofia, Bulgaria, 11–12 September 2010. In research, grid computing is an established way of providing computer resources for information retrieval. However, e-science grids also contain, process and produce documents - thereby acting as digital libraries and requiring means for information discovery. In this paper, we discuss how distributed...

Minimization of the total completion time for asynchronous transmission in a packet data-transmission system

Adam Piórkowski, Jan Werewka (2010)

International Journal of Applied Mathematics and Computer Science

Similarity:

The minimization of the total completion time for asynchronous transmission in distributed systems is discussed. Attention is focused on the problem of message scheduling on part of the sender. Messages to be sent form a queue, and the order in which they are to be sent has to be first established. The methods of scheduling messages, which minimize the factor of the total completion time, are presented herein. The message-scheduling problem becomes considerably complicated when the stream...

Application of a Java-based framework to parallel simulation of large-scale systems

Ewa Niewiadomska-Szynkiewicz, Maciej Żmuda, Maciej Żmuda (2003)

International Journal of Applied Mathematics and Computer Science

Similarity:

Large-scale systems, such as computer and telecommunication networks, complex control systems and many others, operate in inherently parallel environments. It follows that there are many opportunities to admit parallelism into both the algorithm of control implementation and simulation of the system operation considered. The paper addresses issues associated with the application of parallel discrete event simulation (PDES). We discuss the PDES terminology and methodology. Particular...