Scalability analysis of multidimensional wavefront algorithms on large-scale SMP clusters

Implementation and Performance Modeling of Deterministic Particle Transport (Sweep3D) on the IBM Cell/B.E.

“…In this section, we give a brief explanation of the basic algorithm and data dependences in the Sweep3D application (a similar explanation is also given in [6]). Sweep3D is a deterministic implementation of discrete ordinates neutron transport [9].…”

“…Varying the number of planes in K-blocks changes the relative ratio of compute-to-communicate times. The performance of this parallelization strategy has been modeled and validated [6]. In a later section, we apply this model to our Sweep3D implementation on the Cell/B.E.…”

Buffered coscheduling: a new methodology for multitasking parallel jobs on distributed systems

“…Based on these figures, we observe an uneven and inefficient use of system resources. These characteristics are shared by many SPMD programs, including unclassified ASCI application codes such as Sweep3D [8]. Hence, there is tremendous potential for increasing resource utilization in a parallel machine.…”

Flexible coscheduling: mitigating load imbalance and improving utilization of heterogeneous resources

“…The basic "building-block" job has four processes (running on two nodes), communicating in a ring pattern every U ms, which was chosen to be a granularity fine enough to be representative of scientific applications [8]. Running such a job in isolation takes approximatively V f s, but could vary by up to f y d e due to noise.…”

“…SWEEP3D [8] is a time-independent, Cartesian-grid, single-group, discrete ordinates, deterministic, particle transport code taken from the ASCI workload. SWEEP3D represents the core of a widely used method of solving the Boltzmann transport equation.…”