A strategy for scheduling tightly coupled parallel applications on clusters

Although various strategies have been developed for scheduling parallel applications with independent tasks, very little work exists for scheduling tightly coupled parallel applications on cluster environments. In this paper, we compare four different strategies based on performance models of tightly coupled parallel applications for scheduling the applications on clusters. In addition to algorithms based on existing popular optimization techniques, we also propose a new algorithm called Box Elimination that searches the space of performance model parameters to determine the best schedule of machines. By means of real and simulation experiments, we evaluated the algorithms on single cluster and multi-cluster setups. We show that our Box Elimination algorithm generates up to 80% more efficient schedule than other algorithms. We also show that the execution times of the schedules produced by our algorithm are more robust against the performance modeling errors.

Vertex-Fused Metallaborane Clusters: Synthesis, Characterization and Electronic Structure of [(eta(5)-C5Me5Mo)(3)MoB9H18]

The reaction of the [(eta(5)-C5Me5)MoCl4] complex with [LiBH4 - TH F] in toluene at - 70 degrees C, followed by pyrolysis at 110 degrees C, afforded dark brown [(eta(5)-C5Me5Mo)(3)MoB9H18], 2, in parallel with the known [(eta(5)-C5Me5Mo)(2)B5H9], 1. Compound 2 has been characterized in solution by H-1, B-11, and C-13 NMR spectroscopy and elemental analysis, and the structural types were unequivocally established by crystallographic studies. The title compound represents a novel class of vertex-fused clusters in which a Mo atom has been fused in a perpendicular fashion between two molybdaborane clusters. Electronic structure calculations employing density functional theory yield geometries in agreement with the structure determinations, and on grounds of density functional theory calculations, we have analyzed the bonding patterns in the structure,

Cost Sharing Mechanisms for Business Clusters with Strategic Firms

A business cluster is a co-located group of micro, small, medium scale enterprises. Such firms can benefit significantly from their co-location through shared infrastructure and shared services. Cost sharing becomes an important issue in such sharing arrangements especially when the firms exhibit strategic behavior. There are many cost sharing methods and mechanisms proposed in the literature based on game theoretic foundations. These mechanisms satisfy a variety of efficiency and fairness properties such as allocative efficiency, budget balance, individual rationality, consumer sovereignty, strategyproofness, and group strategyproofness. In this paper, we motivate the problem of cost sharing in a business cluster with strategic firms and illustrate different cost sharing mechanisms through the example of a cluster of firms sharing a logistics service. Next we look into the problem of a business cluster sharing ICT (information and communication technologies) infrastructure and explore the use of cost sharing mechanisms.

Electrochemical Functionalization of a Gold Electrode with Redox-Active Self-Assembled Monolayer for Electroanalytical Application

The electrochemical functionalization of a Au electrode with a redox-active monolayer and the electroanalytical applications of the functionalized electrode are described. Reaction of the electrochemically derived o-quinone on the self-assembled monolayer (SAM) of 6-mercaptopurine (MPU) on a Au electrode gives a redox-active 4-(6-mercapto-purin-9-yl)benzene-1,2-diol (MPBD) self-assembly under optimized conditions. Electrochemical quartz crystal microbalance technique has been employed to follow the functionalization of the electrode in real time. Electrochemically derived o-quinone reacts at the N(9) position of the self-assembled MPU in neutral pH. Raman spectral measurement confirms the reaction of o-quinone on MPU self-assembly. MPBD shows a well-defined reversible redox response, characteristic of a surface-confined redox mediator at 0.21 V in neutral pH. The anodic peak potential (Epa) of MPBD shifts by −60 mV while changing the solution pH by 1 unit, indicating that the redox reaction involves two electrons and two protons. The surface coverage (Γ) of MPBD was 7.2 ± 0.3 × 10-12 mol/cm2. The apparent heterogeneous rate constant (ksapp) for MPBD was 268 ± 6 s-1. MPBD efficiently mediates the oxidation of nicotinamide adenine dinucleotide (NADH) and ascorbate (AA). A large decrease in the overpotential and significant increase in the peak current with respect to the unmodified electrode has been observed. Surface-confined MPBD has been successfully used for the amperometric sensing of NADH and AA in neutral pH at the nanomolar level.

Influence of magnetic clusters on electrical and magnetic properties of In1-xMnxSb/GaAs dilute magnetic semiconductor grown by liquid phase epitaxy

In1-xMnxSb films have been grown with different Mn doping concentrations (x = 0.0085, 0.018, 0.029 and 0.04) beyond the equilibrium 14 solubility limit by liquid phase epitaxy. We have studied temperature dependent resistivity, the Hall effect, magnetoresistance and magnetization for all compositions. Saturation in magnetization observed even at room temperature suggests the existence of ferromagnetic clusters in the film which has been verified by scanning electron microscopy studies. The anomalous Hall coefficient is found to be negative. Remnant field present on the surface of the clusters seems to affect the anomalous Hall effect at very low fields (below 350 Gauss). In the zero field resistivity, a variable-range hopping conduction mechanism dominates below 3.5 K for all samples above which activated behavior is predominant. The temperature dependence of the magnetization measurement shows a magnetic ordering below 10 K which is consistent with electrical measurements. (c) 2007 Elsevier Ltd. All rights reserved.

Modeling of formation of gold nanoparticles by citrate method

Properties of nanoparticles are size dependent, and a model to predict particle size is of importance. Gold nanoparticles are commonly synthesized by reducing tetrachloroauric acid with trisodium citrate, a method pioneered by Turkevich et al (Discuss. Faraday Soc. 1951, 11, 55). Data from several investigators that used this method show that when the ratio of initial concentrations of citrate to gold is varied from 0.4 to similar to 2, the final mean size of the particles formed varies by a factor of 7, while subsequent increases in the ratio hardly have any effect on the size. In this paper, a model is developed to explain this widely varying dependence. The steps that lead to the formation of particles are as follows: reduction of Au3+ in solution, disproportionation of Au+ to gold atoms and their nucleation, growth by disproportionation on particle surface, and coagulation. Oxidation of citrate results in the formation of dicarboxy acetone, which aids nucleation but also decomposes into side products. A detailed kinetic model is developed on the basis of these steps and is combined with population balance to predict particle-size distribution. The model shows that, unlike the usual balance between nucleation and growth that determines the particle size, it is the balance between rate of nucleation and degradation of dicarboxy acetone that determines the particle size in the citrate process. It is this feature that is able to explain the unusual dependence of the mean particle size on the ratio of citrate to gold salt concentration. It is also found that coagulation plays an important role in determining the particle size at high concentrations of citrate.

Structural aspects of semantic-directed clusters

Knowledge-based clusters are studied from the structural point of view. Generalized descriptions for such clusters are stated and illustrated. Peculiarities of certain knowledge-based cluster configurations are highlighted. The adequacy of the connectives logical and (“and”) logical or (“exclusive-or”) in describing such clusters is justified. The definition of “concept” is elaborated from the clustering point of view and used to establish the equivalence between, descriptions of clusters and concepts. The order-independence of semantic-directed clustering approach is established formally based on axiomatic considerations.

Analysis of network architectures for zigbee sensor clusters

We provide a comparative performance analysis of network architectures for beacon enabled Zigbee sensor clusters using the CSMA/CA MAC defined in the IEEE 802.15.4 standard, and organised as (i) a star topology, and (ii) a two-hop topology. We provide analytical models for obtaining performance measures such as mean network delay, and mean node lifetime. We find that the star topology is substantially superior both in delay performance and lifetime performance than the two-hop topology.

Electrochemical reduction of oxygen on gold and boron-doped diamond electrodes in ambient temperature, molten acetamide-urea-ammonium nitrate eutectic melt

The electrochemical reduction of oxygen has been studied on gold, boron-doped diamond (BDD) and glassy carbon (GC) electrodes in a ternary eutectic mixture of acetamide (CH3CONH2), urea (NH2CONH2) and ammonium nitrate (NH4NO3). Cyclic voltammetry (CV), differential pulse voltammetry (DPV), chronoamperometry and rotating disk electrode (RDE) voltammetry techniques have been employed to follow oxygen reduction reaction (ORR). The mechanism for the electrochemical reduction of oxygen on polycrystalline gold involves 2-step. 2-electron pathways of O-2 to H2O2 and further reduction of H2O2 to H2O. The first 2-electron reduction of O-2 to H2O2 passes through superoxide intermediate by 1-electron reduction of oxygen. Kinetic results suggest that the initial 1-electron reduction of oxygen to HO2 is the rate-determining step of ORR on gold surfaces. The chronoamperometric and ROE studies show a potential dependent change in the number of electrons on gold electrode. The oxygen reduction reaction on boron-doped diamond (BOO) seems to proceed via a direct 4-electron process. The reduction of oxygen on the glassy carbon (GC) electrode is a single step, irreversible, diffusion limited 2-electron reduction process to peroxide. (C) 2010 Elsevier Ltd. All rights reserved.

Electronic structure of square planar CuO46− clusters

The results of spin-polarized MSXagr calculations show that the ground state of the CuO 4 6– cluster is essentially non-magnetic in spite of odd number of electrons in the system for short Cu–O distances (1.90 Å) as found in the highT c superconductors. This arises due to the fact that the unpaired electron resides in a molecular orbital with primarily oxygen 3s character. The stability of this molecular orbital is found to be sensitive to the cluster geometry and thus, increase in Cu–O distance (as well as other changes affecting oxygen-oxygen distance) tend to favour a magnetic state. From these calculations we have also estimated the Coulomb correlation strength within the Cu 3d to be about 5.3 eV.

An algorithm to detect linearly separable clusters of binary patterns

The clusters of binary patterns can be considered as Boolean functions of the (binary) features. Such a relationship between the linearly separable (LS) Boolean functions and LS clusters of binary patterns is examined. An algorithm is presented to answer the questions of the type: “Is the cluster formed by the subsets of the (binary) data set having certain features AND/NOT having certain other features, LS from the remaining set?” The algorithm uses the sequences of Numbered Binary Form (NBF) notation and some elementary (NPN) transformations of the binary data.

An algorithm to detect linearly separable clusters of binary patterns

The clusters of binary patterns can be considered as Boolean functions of the (binary) features. Such a relationship between the linearly separable (LS) Boolean functions and LS clusters of binary patterns is examined. An algorithm is presented to answer the questions of the type: “Is the cluster formed by the subsets of the (binary) data set having certain features AND/NOT having certain other features, LS from the remaining set?” The algorithm uses the sequences of Numbered Binary Form (NBF) notation and some elementary (NPN) transformations of the binary data.

Thermal gap conductance at low contact pressures (<1 MPa): Effect of gold plating and plating thickness

Thermal contact conductance (TCC) measurements are made on bare and gold plated (<= 0.5 mu m) oxygen free high conductivity (OFHC) Cu and brass contacts in vacuum, nitrogen, and argon environments. It is observed that the TCC in gaseous environment is significantly higher than that in vacuum due to the enhanced thermal gap conductance. It is found that for a given contact load and gas pressure, the thermal gap conductance for bare OFHC Cu contacts is higher than that for gold plated contacts. It is due to the difference in the molecular weights of copper and gold, which influences the exchange of kinetic energy between the gas molecules and contact surfaces. Furthermore, the gap conductance is found to increase with increasing thickness of gold plating. Topography measurements and scanning electron microscopy (SEM) analysis of contact surfaces revealed that surfaces become smoother with increasing gold plating thickness, thus resulting in smaller gaps and consequently higher gap conductance. (C) 2010 Elsevier Ltd. All rights reserved.

Interdiffusion study in binary gold-tin system

Solid state reactive diffusion in binary Au-Sn system has been studied using the diffusion couple consisting of pure elements Au and Sn annealed in the temperature range of 180-100 degrees C for 25 h Interdiffusion zone consists of four intermetallic phases Au5Sn, AuSn, AuSn2, and AuSn4 Activation energy for parabolic growth constant and integrated diffusivity for each phase has been calculated to indicate about the possible mechanism for diffusion controlled growth process Parabolic growth constant of individual phases has also been compared Kirkendall marker plane position has been indicated in the interdiffusion zone and furthermore the ratio of intrinsic diffusivities of species has also been determined. (C) 2010 Elsevier Ltd. All rights reserved.