Slmmen, M\_, Comments on broadcast algorithms for two-dimensional grids, Parallel Computing 17 (1991) 109-112. In a recent paper, Saad and Schultz discussed several algorithms for broadcasting data in loosely coupled two-dimensional processor grids. This note disputes a claim made about the perform
A two-dimensional monotonical logical grid algorithm
β Scribed by Sieghard Weinketz
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 434 KB
- Volume
- 74
- Category
- Article
- ISSN
- 0010-4655
No coin nor oath required. For personal study only.
β¦ Synopsis
This paper describes a two-dimensional implementation of a monotonical logical grid (MLG) algorithm for a Monte Carlo study of a two-dimensional Lennard-Jones fluid, and compares its performance with a conventional link-cell algorithm with the same purpose. It is obtained that the MLG scales approximately linear with the number of particles N, instead of the conventional N 2 cost for the link-cell method.
the computer memory (i.e., to a matrix structure), so that particles that are adjacent in the physical
π SIMILAR VOLUMES
In this paper, we present several new and generalized parallel dense matrix multiplication algorithms of the form C = Ξ±AB + Ξ²C on two-dimensional process grid topologies. These algorithms can deal with rectangular matrices distributed on rectangular grids. We classify these algorithms coherently int
In order to emphasize the possible relatmn between discontinuous and continuous approximations on different meshes, a two-grids method for the resolution of parabolic variational mequality problems is presented. The numemcal methodology combines a time splitting algorithm to decouple a diffusion phe
In this paper we characterize the class of plane graphs that can be embedded on the twodimensional grid with at most one bend on each edge. In addition, we provide an algorithm that either detects a forbidden conΓΏguration or generates an embedding with at most one bend on each edge.