ISSN:
1573-0484
Keywords:
vectorization
;
parallel algorithm
;
coarse/fine grain
;
branching
;
sparse operation
;
gather
;
scatter
;
molecular aerodynamics
;
Monte Carlo
;
Direct Simulation Monte Carlo
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract A fully vectorized version of a Monte Carlo algorithm applied to molecular aerodynamics is presented. The algorithm is applied to the one-dimensional Rayleigh problem, an impulsively accelerated, heated flat plate, and is implemented on the CYBER 205. Issues relating to the details of vectorization, including the use of bit-type vectors, the maintaining of long vector lengths, and vector gather/scatter use, are discussed. Timings as functions of problem size are presented for various facets of the algorithm, and the problem of the “tail” due to stragglers is examined and quantified. Asymptotic speedup factors due to vectorization in the neighborhood of 7 to 8 are reported, depending upon problem parameters. The results indicate that, under certain circumstances, the problem performs well on vector architectures.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00128168
Permalink