Search Results - "Distributed-memory computers"

Structure-adaptive parallel solution of sparse triangular linear systems by Totoni, Ehsan, Heath, Michael T., Kale, Laxmikant V.

“…•We develop a novel parallel algorithm for solution of sparse triangular linear systems.•We describe its implementation on a distributed memory parallel…”
Get full text

Using the VBARMS method in parallel computing by Carpentieri, Bruno, Liao, Jia, Sosonkina, Masha, Bonfiglioli, Aldo, Baars, Sven

“…•We introduce a new graph compression algorithm for block construction, which extends the method by Ashcraft and requires one simple to use parameter.•We…”
Get full text

A repartitioning hypergraph model for dynamic load balancing by Catalyurek, Umit V., Boman, Erik G., Devine, Karen D., Bozdağ, Doruk, Heaphy, Robert T., Riesen, Lee Ann

“…In parallel adaptive applications, the computational structure of the applications changes over time, leading to load imbalances even though the initial load…”
Get full text

A framework for scalable greedy coloring on distributed-memory parallel computers by Bozdağ, Doruk, Gebremedhin, Assefaw H., Manne, Fredrik, Boman, Erik G., Catalyurek, Umit V.

“…We present a scalable framework for parallelizing greedy graph coloring algorithms on distributed-memory computers. The framework unifies several existing…”
Get full text

Graded Delaunay Decoupling Method for Parallel Guaranteed Quality Planar Mesh Generation by Linardakis, Leonidas, Chrisochoides, Nikos

“…We present a method for creating large two-dimensional graded Delaunay meshes on parallel machines. The method decouples the mesh generation procedure for each…”
Get full text

Delaunay Decoupling Method for Parallel Guaranteed Quality Planar Mesh Refinement by Linardakis, Leonidas, Chrisochoides, Nikos

“…Creating in parallel guaranteed quality large unstructured meshes is a challenging problem. Parallel mesh generation procedures decompose the original mesh…”
Get full text

Computational challenges in the numerical treatment of large air pollution models by Dimov, I., Georgiev, K., Ostromsky, Tz, Zlatev, Z.

“…Air pollution, especially the reduction of the air pollution to some acceptable levels, is an important environmental problem, which will become even more…”
Get full text

The Scalable Modeling System: directive-based code parallelization for distributed and shared memory computers by Govett, M., Hart, L., Henderson, T., Middlecoff, J., Schaffer, D.

“…A directive-based parallelization tool called the Scalable Modeling System (SMS) is described. The user inserts directives in the form of comments into…”
Get full text

On runtime parallel scheduling for processor load balancing by Wu, Min-You

“…Parallel scheduling is a new approach for load balancing. In parallel scheduling, all processors cooperate to schedule work. Parallel scheduling is able to…”
Get full text

Parallel Algorithms for Adaptive Mesh Refinement by Jones, Mark T., Plassmann, Paul E.

“…Computational methods based on the use of adaptively constructed nonuniform meshes reduce the amount of computation and storage necessary to perform many…”
Get full text

Reducing the effect of global communication in GMRES( m) and CG on parallel distributed memory computers by de Sturler, E., van der Vorst, H.A.

“…In this paper we study possibilities for the reduction of communication overhead introduced by inner products in the iterative solution methods CG and GMRES(…”
Get full text

Parallel solutions of compressible flows using overlapping and non-overlapping mesh partitioning strategies by Lanteri, S.

“…Defining a good strategy for the parallelisation of an unstructured mesh based solver is a challenge, particularly when one aims at reaching a high level of…”
Get full text

Efficient algorithms for array redistribution by Thakur, R., Choudhary, A., Ramanujam, J.

“…Dynamic redistribution of arrays is required very often in programs on distributed presents efficient algorithms for redistribution between different cyclic(k)…”
Get full text

Numerics of High Performance Computers and Benchmark Evaluation of Distributed Memory Computers by Krishna, H. S., Singh, K. P.

“…The internal representation of numerical data, their speed of manipulation to generate the desired result through efficient utilisation of central processing…”
Get full text

An improved spectral bisection algorithm and its application to dynamic load balancing by Van Driessche, R., Roose, D.

“…The efficient parallel execution of grid-oriented scientific calculations requires a partitioning of the grid that minimises both load imbalance and…”
Get full text

Incomplete block LU preconditioners on slightly overlapping subdomains for a massively parallel computer by de Sturler, E.

“…The ILU (Meijerink and van der Vorst, 1977; 1981) and MILU (Gustafsson, 1978) preconditioners have become more or less the standard for preconditioning. On…”
Get full text

Flexible Linear Algebra Development and Scheduling with Cholesky Factorization by Haidar, Azzam, YarKhan, Asim, Chongxiao Cao, Luszczek, Piotr, Tomov, Stanimire, Dongarra, Jack

“…Modern high performance computing environments are composed of networks of compute nodes that often contain a variety of heterogeneous compute resources, such…”
Get full text

Runtime incremental parallel scheduling (RIPS) on distributed memory computers by SHU, W, WU, M.-Y

“…Runtime Incremental Parallel Scheduling (RIPS) is an alternative strategy to the commonly used dynamic scheduling. In this scheduling strategy, the system…”
Get full text

The parallel ‘Deutschland-Modell’ — A message-passing version for distributed memory computers by Schättler, Ulrich, Krenzien, Elisabeth

“…The parallel ‘Deutschland-Modell’ and its implementation on distributed memory parallel computers using the message-passing library PARMACS 6.0 is described…”
Get full text

High-level programming of massively parallel computers based on shared virtual memory by Gerndt, Michael

“…Highly parallel machines needed to solve compute-intensive scientific applications are based on the distribution of physical memory across the compute nodes…”
Get full text