Towards Efficient Execution of MPI Applications on the Grid: Porting and Optimization Issues

The message passing interface (MPI) is a standard used by many parallel scientific applications. It offers the advantage of a smoother migration path for porting applications from high performance computing systems to the Grid. In this paper Grid-enabled tools and libraries for developing MPI applications are presented. The first is MARMOT, a tool that checks the adherence of an application to the MPI standard. The second is PACX-MPI, an implementation of the MPI standard optimized for Grid environments. Besides the efficient development of the program, an optimal execution is of paramount importance for most scientific applications. We therefore discuss not only performance on the level of the MPI library, but also several application specific optimizations, e.g., for a sparse, parallel equation solver and an RNA folding code, like latency hiding, prefetching, caching and topology-aware algorithms.     

Are Reviews an Alternative to Pair Programming?

From the first presentation of extreme programming on, pair programming has attracted a wide range of programmers to work together in front of one display. The proposed advantages of pair programming are a faster development cycle and code with higher quality. However, the nearly doubled personnel cost when compared to single developers seems to outweigh these advantages. Instead of showing the superiority of pair programming, we seek an alternative. Can a single developer be assisted by an already known technique with which he produces the quality of pairs with only a fraction of the cost? The answer with some restrictions is: yes, he can. Reviews are a reasonable candidate with respect to code quality and cost.     

Inverse Analysis of Impact Test Data: Experimental Study on Polymeric Materials Displaying Brittle Behaviour

This paper deals with the influence of the testing equipment on impact load measurements. A previously developed method of analysis and processing of the experimental data based on a refined analogical model of the impact event and inverse problem techniques is used. This method makes it possible to obtain the mechanical response of the material, notwithstanding the disturbance of the dynamic effects associated to the test. Results from tests carried out both on falling weight and swing pendulum instrumented testing machines are compared. It is shown that this method can give an accurate estimation of the actual bending force in impact testing independent of the testing equipment.     

Psychological and Social Predictors of Changes in Fruit and Vegetable Consumption Over 12 Months Following Behavioral and Nutrition Education Counseling.

This study assessed psychological and social factors predicting 12-month changes in fruit and vegetable consumption achieved by 271 men and women from a low-income population randomized to brief behavioral and nutrition education counseling. Greater increases in fruit and vegetable intake were achieved in the behavioral than in the nutrition education condition (1.49 vs. 0.87 portions per day, p=.021). Increases were predicted by baseline social support for dietary change but not by baseline psychological measures. However, short-term (8-week) changes in dietary self-efficacy, encouragement, anticipated regret, perceived benefits, and knowledge of recommended intake predicted 12-month changes in fruit and vegetable consumption independently of gender, age, ethnicity, income, and baseline intake. These factors accounted for 51% of the superiority of behavioral counseling over nutrition education. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Multipurpose modular experimental station for the DiProI beamline of Fermi@Elettra free electron laser

We present a compact modular apparatus with a flexible design that will be operated at the DiProI beamline of the Fermi@Elettra free electron laser (FEL) for performing static and time-resolved coherent diffraction imaging experiments, taking advantage of the full coherence and variable polarization of the short seeded FEL pulses. The apparatus has been assembled and the potential of the experimental setup is demonstrated by commissioning tests with coherent synchrotron radiation. This multipurpose experimental station will be open to general users after installation at the Fermi@Elettra free electron laser in 2011.     

Reconciling fault-tolerant distributed computing and systems-on-chip

Classic distributed computing abstractions do not match well the reality of digital logic gates, which are the elementary building blocks of Systems-on-Chip (SoCs) and other Very Large Scale Integrated (VLSI) circuits: Massively concurrent, continuous computations undermine the concept of sequential processes executing sequences of atomic zero-time computing steps, and very limited computational resources at gate-level make even simple operations prohibitively costly. In this paper, we introduce a modeling and analysis framework based on continuous computations and zero-bit message channels, and employ this framework for the correctness & performance analysis of a distributed fault-tolerant clocking approach for Systems-on-Chip (SoCs). Starting out from a “classic” distributed Byzantine fault-tolerant tick generation algorithm, we show how to adapt it for direct implementation in clockless digital logic, and rigorously prove its correctness and derive analytic expressions for worst case performance metrics like synchronization precision and clock frequency. Rather than on absolute delay values, both the algorithm’s correctness and the achievable synchronization precision depend solely on the ratio of certain path delays. Since these ratios can be mapped directly to placement & routing constraints, there is typically no need for changing the algorithm when migrating to a faster implementation technology and/or when using a slightly different layout in an SoC.     

Optimal Filters from Calibration Data for Image Deconvolution with Data Acquisition Error

Data acquisition errors due to dead pixels or other hardware defects can cause undesirable artifacts in imaging applications. Compensating for these defects typically requires knowledge such as a defective pixel map, which can be difficult or costly to obtain and which is not necessarily static. However, recent calibration data is readily available in many applications. In this paper, we compute optimal filters for image deconvolution with denoising using only this calibration data, by minimizing the empirical Bayes risk. We derive a bound on how the reconstruction changes as the number of dead pixels grows. We show that our approach is able to reconstruct missing information better than standard filtering approaches and is robust even in the presence of a large number of defects and to defects that arise after calibration.