Publications

Results 84401–84425 of 96,771

Search results

Jump to search filters

Analyzing the impact of overlap, offload, and independent progress for MPI

Proposed for publication in the International Journal of High Performance Computing Applications.

Brightwell, Ronald B.; Riesen, Rolf; Underwood, Keith

The overlap of computation and communication has long been considered to be a significant performance benefit for applications. Similarly, the ability of the Message Passing Interface (MPI) to make independent progress (that is, to make progress on outstanding communication operations while not in the MPI library) is also believed to yield performance benefits. Using an intelligent network interface to offload the work required to support overlap and independent progress is thought to be an ideal solution, but the benefits of this approach have not been studied in depth at the application level. This lack of analysis is complicated by the fact that most MPI implementations do not sufficiently support overlap or independent progress. Recent work has demonstrated a quantifiable advantage for an MPI implementation that uses offload to provide overlap and independent progress. The study is conducted on two different platforms with each having two MPI implementations (one with and one without independent progress). Thus, identical network hardware and virtually identical software stacks are used. Furthermore, one platform, ASCI Red, allows further separation of features such as overlap and offload. Thus, this paper extends previous work by further qualifying the source of the performance advantage: offload, overlap, or independent progress.

More Details
TYPE Journal Article YEAR 2005
OSTI

Deconstructing Nowicki and Smutnickis i-TSAB tabu search algorithm for the job-shop scheduling problem

Proposed for publication in Computers and Operations Research.

Watson, Jean-Paul W.

Over the last decade and a half, tabu search algorithms for machine scheduling have gained a near-mythical reputation by consistently equaling or establishing state-of-the-art performance levels on a range of academic and real-world problems. Yet, despite these successes, remarkably little research has been devoted to developing an understanding of why tabu search is so effective on this problem class. In this paper, we report results that provide significant progress in this direction. We consider Nowicki and Smutnicki's i-TSAB tabu search algorithm, which represents the current state-of-the-art for the makespan-minimization form of the classical jobshop scheduling problem. Via a series of controlled experiments, we identify those components of i-TSAB that enable it to achieve state-of-the-art performance levels. In doing so, we expose a number of misconceptions regarding the behavior and/or benefits of tabu search and other local search metaheuristics for the job-shop problem. Our results also serve to focus future research, by identifying those specific directions that are most likely to yield further improvements in performance.

More Details
TYPE Journal Article YEAR 2005
OSTI

Measurement and analysis of x-ray absorption in Al and MgF2 plasmas heated by Z-pinch radiation

Proposed for publication in Physical Review E.

Bailey, James E.

High-power Z pinches on Sandia National Laboratories Z facility can be used in a variety of experiments to radiatively heat samples placed some distance away from the Z-pinch plasma. In such experiments, the heating radiation spectrum is influenced by both the Z-pinch emission and the re-emission of radiation from the high-Z surfaces that make up the Z-pinch diode. To test the understanding of the amplitude and spectral distribution of the heating radiation, thin foils containing both Al and MgF{sub 2} were heated by a 100-130 TW Z pinch. The heating of these samples was studied through the ionization distribution in each material as measured by x-ray absorption spectra. The resulting plasma conditions are inferred from a least-squares comparison between the measured spectra and calculations of the Al and Mg 1s {yields} 2p absorption over a large range of temperatures and densities. These plasma conditions are then compared to radiation-hydrodynamics simulations of the sample dynamics and are found to agree within 1{sigma} to the best-fit conditions. This agreement indicates that both the driving radiation spectrum and the heating of the Al and MgF{sub 2} samples is understood within the accuracy of the spectroscopic method.

More Details
TYPE Journal Article YEAR 2005
OSTI
Results 84401–84425 of 96,771
Results 84401–84425 of 96,771