On Efficiency of Multi-job Grid Allocation Based on Statistical Trace Data

The ever growing number of computation-intensive applications calls for utilizing large-scale, potentially interoperable distributed infrastructures. Nowadays, such distributed systems enable the management of heterogeneous scientific workflows of considerable sizes, where job scheduling and resource management is a crucial issue. In this paper we focus on the challenges of scheduling parameter sweep applications, a specific and commonly used type of workflows where ordering of job executions is irrelevant. A parameter sweep has a large set of independent job instances, called a multi-job, submitted for execution in a single step. In order to cope with the high uncertainty and unpredictable load of resources, and the simultaneous submissions of multi-job instances, we propose a statistics-based brokering approach for allocating jobs to resources so that the makespan is minimised. Earlier studies claim that users’ predictions on job runtime are inaccurate and unusable for scheduling. Our aim is to examine, whether statistical trace data for the same purpose is efficient compared to randomized allocation.     

Characterizing Grids: Attributes, Definitions, and Formalisms

Grid systems and technologies have evolved over nearly a decade; yet, there is still no widely accepted definition for Grids. In particular, the essential attributes that distinguish Grids from other distributed computing environments have not been articulated. Most approaches to definition adopt a static view and consider only the properties and components of, or the applications supported by, Grids. The definition proposed in this paper is based on the runtime semantics of distributed systems. Rather than attempt to simply compare static characteristics of Grids and other distributed computing environments, this paper analyzes operational differences, from the viewpoint of an application executing in both environments. Our definition is expressed formally as an Abstract State Machine that facilitates the analysis of existing Grid systems or the design of new ones with rigor and precision. This new, semantical approach proposes an alternative to the currently accepted models for determining whether or not a distributed system is a Grid.     

Degree-constrained decompositions of graphs: Bounded treewidth and planarity

We study the problem of decomposing the vertex set V$V$ of a graph into two nonempty parts _V1,_V2$V_1,V_2$ which induce subgraphs where each vertex v∈_V1$v\in V_1$ has degree at least a(v)$a(v)$ inside _V1$V_1$ and each v∈_V2$v\in V_2$ has degree at least b(v)$b(v)$ inside _V2$V_2$. We give a polynomial-time algorithm for graphs with bounded treewidth which decides if a graph admits a decomposition, and gives such a decomposition if it exists. This result and its variants are then applied to designing polynomial-time approximation schemes for planar graphs where a decomposition does not necessarily exist but the local degree conditions should be met for as many vertices as possible.     

Five-beam interference pattern controlled through phases and wave vectors for diamondlike photonic crystals

We demonstrate, for what is believed to be the first time, the design of diamondlike photonic crystals made by holographic lithography based on five-beam interference. All five beams are launched from the same half-space, and the exposure can easily be realized by a single diffractive optical element. The photonic structure can be constructed through the translation of the interference pattern controlled by the phase shift of laser beams. The proposed holographic lithography is capable of creating series photonic crystals with large photonic bandgaps by adjusting the phase and the wave vector of interfering beams.     

Near-infrared diode laser based spectroscopic detection of ammonia: a comparative study of photoacoustic and direct optical absorption methods

A photoacoustic spectroscopic (PAS) and a direct optical absorption spectroscopic (OAS) gas sensor, both using continuous-wave room-temperature diode lasers operating at 1531.8 nm, were compared on the basis of ammonia detection. Excellent linear correlation between the detector signals of the two systems was found. Although the physical properties and the mode of operation of both sensors were significantly different, their performances were found to be remarkably similar, with a sub-ppm level minimum detectable concentration of ammonia and a fast response time in the range of a few minutes.     

Influence of inhomogeneous static magnetic field-exposure on patients with erosive gastritis: a randomized,self- and placebo-controlled,double-blind,single centre,pilot study

This pilot study was devoted to the effect of static magnetic field (SMF)-exposure on erosive gastritis. The randomized, self- and placebo-controlled, double-blind, pilot study included 16 patients of the 2nd Department of Internal Medicine, Semmelweis University diagnosed with erosive gastritis. The instrumental analysis followed a qualitative (pre-intervention) assessment of the symptoms by the patient: lower heartburn (in the ventricle), upper heartburn (in the oesophagus), epigastric pain, regurgitation, bloating and dry cough. Medical diagnosis included a double-line upper panendoscopy followed by 30 min local inhomogeneous SMF-exposure intervention at the lower sternal region over the stomach with peak-to-peak magnetic induction of 3 mT and 30 mT m⁻¹ gradient at the target site. A qualitative (post-intervention) assessment of the same symptoms closed the examination. Sham- or SMF-exposure was used in a double-blind manner. The authors succeeded in justifying the clinically and statistically significant beneficial effect of the SMF- over sham-exposure on the symptoms of erosive gastritis, the average effect of inhibition was 56% by p = 0.001, n = 42 + 96. This pilot study was aimed to encourage gastroenterologists to test local, inhomogeneous SMF-exposure on erosive gastritis patients, so this intervention may become an evidence-based alternative or complementary method in the clinical use especially in cases when conventional therapy options are contraindicated.     

Nonresonant referenced laser-induced thermal acoustics thermometry in air

We report a detailed investigation of nonresonant laser-induced thermal acoustics (LITA) for the single-shot measurement of the speed of sound (v(S)) in an oven containing room air. A model for the speed of sound that includes important acoustic relaxation effects is used to convert the speed of sound into temperature. A reference LITA channel is used to reduce uncertainties in v(S). Comparing thermocouple temperatures with temperatures deduced from our v(S) measurements and model, we find the mean temperature difference from 300 to 650 K to be 1% (+/-2sigma). The advantages of using a reference LITA channel are discussed.     

In situ X-ray diffraction study of self-forming barriers from a Cu-Mn alloy in 100 nm Cu/low-k damascene interconnects using synchrotron radiation

An in situ study of self-forming barriers from a Cu-Mn alloy was performed to investigate the barrier growth using X-ray diffraction on damascene lines. The associated evolution in interconnect texture and Cu stress was also observed. The shift in Cu diffraction peak position was used to determine the change in Mn concentration and hence, estimate the thickness of the MnSi_xO_y barrier. The observed peak shift followed a log(t) behaviour and is described well by metal oxidation kinetics, following the field enhanced diffusion model. We used multiple anneal temperatures to study the activation of the formation process, demonstrating a faster barrier formation with higher ion excitation. A strong [1 1 1] Cu texture was shown to develop during the anneal in contrast to traditional PVD barrier systems. Finally, the stress in the 100 nm Cu lines was calculated, observing a large in-plane relaxation when using a self-forming barrier due to reduced confinement.     

Wear Performance of Laser Processed Tantalum Coatings

This first generation investigation evaluates the in vitro tribological performance of laser-processed Ta coatings on Ti for load-bearing implant applications. Linear reciprocating wear tests in simulated body fluid showed one order of magnitude less wear rate, of the order of 10(-4)mm(3)(N.m)(-1), for Ta coatings compared to Ti. Our results demonstrate that Ta coatings can potentially minimize the early-stage bone-implant interface micro-motion induced wear debris generation due to their excellent bioactivity comparable to that of hydroxyapatite (HA), high wear resistance and toughness compared to popular HA coatings.