Scalable and fault tolerant failure detection and consensus

Future extreme-scale high-performance computing systems will be required to work under frequent component failures. The MPI Forum's User Level Failure Mitigation proposal has introduced an operation, MPI_Comm_shrink, to synchronize the alive processes on the list of failed processes, so that applications can continue to execute even in the presence of failures by adopting algorithm-based fault tolerance techniques. This MPI_Comm_shrink operation requires a fault tolerant failure detection and consensus algorithm. This paper presents and compares two novel failure detection and consensus algorithms. The proposed algorithms are based on Gossip protocols and are inherently fault-tolerant and scalable. The proposed algorithms were implemented and tested using the Extreme-scale Simulator. The results show that in both algorithms the number of Gossip cycles to achieve global consensus scales logarithmically with system size. The second algorithm also shows better scalability in terms of memory and network bandwidth usage and a perfect synchronization in achieving global consensus.

Emergence dynamics of barnyardgrass and jimsonweed from two depths when switching from conventional to reduced and no-till conditions

A cylinder experiment was conducted in northern Greece during 2005 and 2006 to assess emergence dynamics of barnyardgrass (Echinochloa crus-galli (L.) Beauv.) and jimsonweed (Datura stramonium L.) in the case of a switch from conventional to conservation tillage systems (CT). Emergence was surveyed from two burial depths (5 and 10 cm) and with simulation of reduced tillage (i.e. by soil disturbance) and no-till conditions. Barnyardgrass emergence was significantly affected by burial depth, having greater emergence from 5 cm depth (96%) although even 78% of seedlings emerged from 10 cm depth after the two years of study. Emergence of barnyardgrass was stable across years from the different depths and tillage regimes. Jimsonweed seeds showed lower germination than barnyardgrass during the study period, whereas its emergence was significantly affected by soil disturbance having 41% compared to 28% without disturbance. A burial depth x soil disturbance interaction was also determined, which showed higher emergence from 10 cm depth with soil disturbance. Jimsonweed was found to have significantly higher emergence from 10 cm depth with soil disturbance in Year 2. Seasonal emergence timing of barnyardgrass did not vary between the different burial depth and soil disturbance regimes, as it started in April and lasted until end of May in both years. Jimsonweed showed a bimodal pattern, with first emergence starting end of April until mid-May and the second ranging from mid-June to mid-August from 10 cm burial depth and from mid-July to mid-August from 5 cm depth, irrespective of soil disturbance in both cases.