Concurrent Structural Optimization on a Massively Parallel Supercomputer

2020 ◽  
pp. 147-182
Author(s):  
Hojjat Adeli ◽  
Sanjay Kumar
1992 ◽  
Vol 03 (04) ◽  
pp. 605-610 ◽  
Author(s):  
G.V. BHANOT ◽  
S.L. ADLER

We describe and implement a multi-scale acceleration algorithm for spin models on a massively parallel supercomputer, the Connection Machine CM-200. Unlike usual cluster algorithms, our algorithm is completely parallelizable. The time to update all variables in a system of volume Ld scales as Ld log 2L. We prove this by computing the time for one lattice sweep for the 2-d XY model for our algorithm on lattices of size up to 2048×2048.


1995 ◽  
Vol 48 (1) ◽  
pp. 19
Author(s):  
R Sinclair

In order to isolate the leading divergence of a particle-particle ladder graph, we wish to study the most positive eigenvalue, and its eigenfunction, of the operator describing the addition of one rung. We discuss issues of computational efficiency associated with the setting up and solving of the resulting eigenvalue problem, with an emphasis on the use of inherent symmetries to reduce the size of the problem, and the choice of machine and algorithms appropriate for the calculation. In particular, we compare various load-balancing techniques for a problem involving a large number of independent integrals, requiring greatly differing amounts of computer time, which we have implemented on an Intel Paragon massively parallel supercomputer. We find that a stack-based parallel adaptive integration algorithm performs significantly better than a more natural recursive implementation when load-balancing is a priority.


Sign in / Sign up

Export Citation Format

Share Document