Data-Parallel Implementations of Dense Simplex Methods on the Connection Machine CM-2

1995 ◽  
Vol 7 (4) ◽  
pp. 402-416 ◽  
Author(s):  
Jonathan Eckstein ◽  
İ. İlkay Boduroğlu ◽  
Lazaros C. Polymenakos ◽  
Donald Goldfarb
1993 ◽  
Vol 04 (01) ◽  
pp. 127-136 ◽  
Author(s):  
PETER OSSADNIK

We study numerically the growth of a crack in an elastic medium under the influence of a travelling shockwave. We describe the implementation of a fast algorithm which is perfectly suited for a data parallel computer. Using large scale simulations on the Connection Machine we generate cracks with more than 10000 sites on a 1024 × 1024 lattice. We show that the resulting patterns are fractal with a fractal dimension that depends on the chosen breaking criterion and varies between 1. and 2.


1992 ◽  
Vol 03 (04) ◽  
pp. 709-731
Author(s):  
ERNESTO BONOMI ◽  
MARCO TOMASSINI

In light of present day data-parallel computers, an appraisal of molecular dynamics simulations of large N-particle systems, isolated or in contact with a heat-bath, is given. Special attention is focused 011 the Connection Machine CM-2. Particularly the cases of long-range potentials and impulsive hard-core interactions are discussed in detail. Data-parallel strategies including data distribution, communications and computation are presented and compared with well-known sequential approaches. The conclusion offered is that the methods described here are easy to design and offer the possibility of reasonably fast implementations for the reliable simulation of macroscopic samples of matter.


Author(s):  
Y. ANSEL TENG ◽  
DANIEL DEMENTHON ◽  
LARRY S. DAVIS

In this paper, we propose a method for solving visibility-based terrain path planning problems for groups of vehicles using data parallel machines. The discussion focuses on path planning for two groups of vehicles so that they move in a bounding overwatch manner. Furthermore, the planned paths for the vehicles themselves are subject to intervisibility constraints, configuration constraints, and different terrain traversabilities due to variations in terrain type and slope. A spatial-temporal sampling approach is adopted to discretize the solution space and facilitate fast computation on a data parallel machine. One of the key computations in the planning is the region-to-region visibility analysis, which is computationally expensive but essential to the choice of subgoals to carry out reconnaissance activities. A parallel algorithm for this analysis is developed. By reducing the communication complexity, our algorithm achieves much faster running time than traditional methods. The algorithms are implemented on a Connection Machine CM-2, and the experimental results show that the planning system effectively generates good paths.


1993 ◽  
Vol 04 (01) ◽  
pp. 107-119 ◽  
Author(s):  
MARK SMITH

We introduce Reaction-Evolution-Migration Systems and explain their importance in the scientific field. Details are given of data parallel implementations of such systems, and how a naïve attempt can give very poor performance for stochastic simulations. Thus details are given of a number of dynamic load-balancing strategies to counter this problem, along with comparisons of the performance and ease of implementation of these strategies.


1993 ◽  
Vol 04 (01) ◽  
pp. 85-96
Author(s):  
NICOLAS PARIS

POMPC is a parallel language dedicated to the programming of Massively Parallel Computers according to a synchronous Data Parallel model. It is an extension of the ANSI C language and follows its philosophy. Parallelism is explicitly handled by the definition of collections of parallel variables and the definition of communication primitives. A methodology is presented in order to easily port the language on different target architectures. Virtualization is introduced to handle simultaneously several collections of different sizes and shapes. Virtualization management is a key point of the compilation process. Programmer, architecture, compilation and system points of view lead to a special implementation of the virtualization mixing physical and virtual parallel objects. The implementation of the virtualization is adapted for the development of communication libraries and also adapted to enlarge the asynchronous sections of code for SPMD architecture. The portability of the POMPC language is validated by several implementations for mono/multi-process simulation on UNIX machines, for the Connection Machine CM-2, for the MasPar MP-1 and a compiler is in preparation for the iPSC-860.


Sign in / Sign up

Export Citation Format

Share Document