Pipelined ring algorithm for matrix multiplication on transputer networks: performance analysis and estimation

A parallel matrix multiplication algorithm is presented, and studies of its performance and estimation are discussed. The algorithm is implemented on a network of transputers connected in a ring topology. An efficient scheme for partitioning the input matrices is introduced which enables overlapping computation with communication. This makes the algorithm achieve near-ideal speed-up for reasonably large matrices. Analytical expressions for the execution time of the algorithm have been derived by analysing its computation and communication characteristics. These expressions are validated by comparing the theoretical results of the performance with the experimental values obtained on a four-transputer network for both square and irregular matrices. The analytical model is also used to estimate the performance of the algorithm for a varying number of transputers and varying problem sizes. Although the algorithm is implemented on transputers, the methodology and the partitioning scheme presented in this paper are quite general and can be implemented on other processors which have the capability of overlapping computation with communication. The equations for performance prediction can also be extended to other multiprocessor systems.

Density-matrix renormalization-group studies of the spin-1/2 Heisenberg system with dimerization and frustration

Using the density-matrix renormalization-group technique, we study the ground-state phase diagram and other low-energy properties of an isotropic antiferromagnetic spin-1/2 chain with both dimerization and frustration, i.e., an alternation delta of the nearest-neighbor exchanges and a next-nearest-neighbor exchange J(2). For delta = 0, the system is gapless for J(2) < J(2c) and has a gap for J(2) > J(2c) where J(2c) is about 0.241. For J(2) = J(2c) the gap above the ground state grows as delta to the power 0.667 +/- 0.001. In the J(2)-delta plane, there is a disorder line 2J(2) + delta = 1. To the left of this line, the peak in the static structure factor S(q) is at q(max) = pi (Neel phase), while to the right of the line, q(max) decreases from pi to pi/2 as J(2) is increased to large values (spiral phase). For delta = 1, the system is equivalent to two coupled chains as on a ladder and it is gapped for all values of the interchain coupling.

Photocytotoxicity and DNA photocleavage activity of La(III) and Gd(III) complexes of phenanthroline bases

Lanthanide(II) complexes La(B)(acac)(3)] (1-3) and Gd(B)(acac)(3)] (4-6), where B is a N,N-donor phenanthroline base, viz., 1,10-phenanthroline (phen in 1, 4), dipyrido3,2-d:2',3'-f]quinoxaline (dpq in 2, 5) and dipyrido3,2-a:2',3'-c]phenazine (dppz in 3, 6), have been prepared and characterized. The Gd(111) complexes 4 6 are structurally characterized by single crystal X-ray crystallography. The complexes display GdO6N2 coordination with the ligands showing bidentate chelating mode of bonding. The complexes are non-electrolytic in aqueous DMF and exhibit ligand-centered absorption bands in the UV region. The dppz complexes show a band at 380 nm in DMF. The La(111) complexes are diamagnetic. The Gd(III) complexes are paramagnetic with magnetic moment that corresponds to seven unpaired electrons. The Complexes are avid binders to calf thymus DNA giving K-b values in the range of 4.7 x 10(4) 6.1 x 10(5) M-1 with a relative binding order: 3, 6 (dppz) > 2, 5 (dpq) > 1, 4 (phen). The binding data suggest DNA surface and/or groove binding nature of the complexes. The dpq and dppz complexes efficiently cleave SC DNA to its nicked circular form in UV-A light of 365 nm via formation of both singlet oxygen (O-1(2)) and hydroxyl radical (HO center dot) species. The dppz complexes 3 and 6 exhibit significant PDT effect in He La cervical cancer cells giving respective IC50 value of 460(+/- 50) and 530(+/- 30) nM in UV-A light of 365 rim, and are essentially non-toxic in dark with an IC50 value of >100 mu M. The dppz ligand alone is cytotoxic in dark and UV-A light. A significant decrease in the dark toxicity of the dppz base is observed on binding to the Ln(III) ion while retaining its photocytotoxicity.

Theoretical studies of the spin states of macrocyclic aza-amido binuclear copper (II) complexes

The spin and charge excitation gaps and charge and spin density distributions have been studied in macrocyclic binuclear aza-amido copper (II) complexes employing a model Hamiltonian. The spin gaps depend on the σ-orbital occupancies, and for small gaps, the exchange integral between the σ orbitals of the bridging oxygen atoms, KOO, which is sensitive to geometry, determines the low-lying spin excitations. The singlet—singlet gaps also depend upon the σ-orbital occupancy but are weakly dependent upon KOO.

Theoretical Analysis of the Electromotive Force of a Cell Incorporating a Composition Gradient Solid Electrolyte

New composition gradient solid electrolytes have been designed for application in high temperature solid-state galvanic sensors and in thermodynamic measurements. The functionally gradient electrolyte consists of a solid solution between two or more ionic conductors with a common ion and gradual variation in composition of the other ionic species. Unequal rates of migration of the ions, caused by the presence of the concentration gradient, may result in the development of space charge, manifesting as diffusion potential. Presented is a theoretical analysis of the EMF of cells incorporating gradient solid electrolytes. An analytical expression is derived for diffusion potential, using the thermodynamics of irreversible processes, for different types of concentration gradients and boundary conditions at the electrode/electrolyte interfaces. The diffusion potential of an isothermal cell incorporating these gradient electrolytes becomes negligible if there is only one mobile ion and the transport numbers of the relatively immobile polyionic species and electrons approach zero. The analysis of the EMF of a nonisothermal cell incorporating a composition gradient solid electrolyte indicates that the cell EMF can be expressed in terms of the thermodynamic parameters at the electrodes and the Seebeck coefficient of the gradient electrolyte under standard conditions when the transport number of one of the ions approaches unity.

The Tevatron Higgs exclusion limits and theoretical uncertainties: A critical appraisal

We examine the exclusion limits set by the CDF and D0 experiments on the Standard Model Higgs boson mass from their searches at the Tevatron in the light of large theoretical uncertainties on the signal and background cross sections. We show that when these uncertainties are consistently taken into account, the sensitivity of the experiments becomes significantly lower and the currently excluded mass range M-H = 158-175 GeV could be entirely reopened. The necessary luminosity required to recover the current sensitivity is found to be a factor of two higher than the present one. (C) 2011 Elsevier B.V. All rights reserved.

Spin state and exchange in the quasi-one-dimensional antiferromagnet KFeS2

We report the optical spectra and single crystal magnetic susceptibility of the one-dimensional antiferromagnet KFeS2. Measurements have been carried out to ascertain the spin state of Fe3+ and the nature of the magnetic interactions in this compound. The optical spectra and magnetic susceptibility could be consistently interpreted using a S = 1/2 spin ground state for the Fe3+ ion. The features in the optical spectra have been assigned to transitions within the d-electron manifold of the Fe3+ ion, and analysed in the strong field limit of the ligand field theory. The high temperature isotropic magnetic susceptibility is typical of a low-dimensional system and exhibits a broad maximum at similar to 565 K. The susceptibility shows a well defined transition to a three dimensionally ordered antiferromagnetic state at T-N = 250 K. The intra and interchain exchange constants, J and J', have been evaluated from the experimental susceptibilities using the relationship between these quantities, and chi(max), T-max, and T-N for a spin 1/2 one-dimensional chain. The values are J = -440.71 K, and J' = 53.94 K. Using these values of J and J', the susceptibility of a spin 1/2 Heisenberg chain was calculated. A non-interacting spin wave model was used below T-N. The susceptibility in the paramagnetic region was calculated from the theoretical curves for an infinite S = 1/2 chain. The calculated susceptibility compares well with the experimental data of KFeS2. Further support for a one-dimensional spin 1/2 model comes from the fact that the calculated perpendicular susceptibility at 0K (2.75 x 10(-4) emu/mol) evaluated considering the zero point reduction in magnetization from spin wave theory is close to the projected value (2.7 x 10(-4) emu/mol) obtained from the experimental data.

Theoretical analysis of x-ray-absorption near-edge fine structure at the O and metal K edges of LaFeO3 and LaCoO3

We present experimental x-ray-absorption spectra at the oxygen and 3d transition-metal K edges of LaFeO3 and LaCoO3. We interpret the experimental results in terms of detailed theoretical calculations based on multiple-scattering theory. Along with providing an understanding of the origin of various experimental features, we investigate the effects of structural distortions and the core-hole potential in determining the experimental spectral shape. The results indicate that the core-hole potential as well as many-body effects within the valence electrons do not have any strong effect on the spectra suggesting that the spectral features can be directly interpreted in terms of the electronic structure of such compounds.

Magnetization properties of some quantum spin ladders

The experimental realization of various spin ladder systems has prompted their detailed theoretical investigations. Hen we study the evolution of ground-state magnetization with an external magnetic field for two different antiferromagnetic systems: a three-legged spin-1/2 ladder, and a two-legged spin-1/2 ladder with an additional diagonal interaction. The finite system density-matrix renormalization-group method is employed for numerical studies of the three-chain system, and an effective low-energy Hamiltonian is used in the limit of strong interchain coupling to study the two- and three-chain systems. The three-chain system has a magnetization plateau at one-third of the saturation magnetization. The two-chain system has a plateau at zero magnetization due to a gap above the singlet ground state. It also has a plateau at half of the saturation magnetization for a certain range of values of the couplings. We study the regions of transitions between plateaus numerically and analytically, and find that they are described, at first order in a strong-coupling expansion, by an XXZ spin-1/2 chain in a magnetic field; the second-order terms give corrections to the XXZ model, We also study numerically some low-temperature properties of the three-chain system, such as the magnetization, magnetic susceptibility and specific heat. [S0163-1829(99)303001-5].

[n]peristylanes and [n]oxa[n]peristylanes (n = 3-6): A theoretical study

Theoretical studies at the HF and Becke3LYP levels using 6-31G* basis sets were carried out on a series of [n]peristylanes and [n]oxa[n]peristylanes (n = 3-6) to understand their structure and energetics. The structures of the [3]- and [4]peristylanes (1, 2) and their era-derivatives (5, 6) were calculated to have the anticipated high symmetry, C-nv. In contrast, a C-s structure (9) at HF/6-31G* and another (25) at the Becke3LYP/6-31G* level were calculated for the [5]oxa[5]peristylane. The energy difference between them is extremely small even though there are major differences in the structures indicating every soft potential energy surface: On the other hand, the potential energy surface of [6]oxa[6]peristylane is not as soft. Similar structures were also calculated for the top rings. Calculations on the seco-compounds 11-14 and 15-19 (Table 4) indicate that there is no unusual strain involved in the formation of 27 from 19. The Li+ interaction energies of the [n]oxa[n]peristylanes are 61.7 (n = 3), 72.8 (n = 4), 84.2 (n = 5) and 91.7 (n = 6) kcal mol(-1) at the Becke3LYP/6-3IG* level. Dramatic differences between the C-C bond lengths obtained from the solid state X-ray diffraction studies and those from the calculations for the [n]oxa[n]peristylanes were also observed.

Zinc-substituted alpha-nickel hydroxide as an electrode material for alkaline secondary cells

Double hydroxides of the formula, Ni1-xZn2x (OH)(2) (CO3)(x). nH(2)O (x = 0.1 to 0.25) having the same structure as that of alpha-nickel hydroxide have been synthesized by partial substitution of zinc for nickel. The hydroxide having the composition x = 0.25 exhibits prolonged stability in 6 M KOH. Pasted electrodes comprising this material are rechargeable with a stabilized reversible discharge capacity of 410 +/- 15 mAh g(-1) of nickel even under suboptimal conditions of electrode fabrication. This compares favorably with the capacity values achieved for beta-nickel hydroxide (221 mAh g(-1)', This work; 297 mAh g(-1), Delahaye-Vidal and Figlarz;(1) 456 mAh g(-1), theoretical). (C) 1999 The Electrochemical Society. S0013-4651(98)01-071-4. All rights reserved.

A game theoretical multiple resource interaction approach to resource allocation in an air campaign

In this paper we propose a multiple resource interaction model in a game-theoretical framework to solve resource allocation problems in theater level military campaigns. An air raid campaign using SEAD aircraft and bombers against an enemy target defended by air defense units is considered as the basic platform. Conditions for the existence of saddle point in pure strategies is proved and explicit feedback strategies are obtained for a simplified model with linear attrition function limited by resource availability. An illustrative example demonstrates the key features.

Aryl monosulphides and symmetrical disulphides based second order nonlinear optical chromophores with transparency in the visible

A series of aryl monosulphides and disulphides have been synthesized and characterized. Their molecular hyperpolarizability (beta) has been measured in solution with the hyper-Rayleigh Scattering technique and also calculated by semiempirical AMI method. The trend in the observed and calculated values of first hyperpolarizability of these compounds has been found to be in good agreement. These compounds show moderate P values and excellent transparency in the visible region.

A study on determining the theoretical dispersion curve for Rayleigh wave propagation

A method has been presented to establish the theoretical dispersion curve for performing the inverse analysis for the Rayleigh wave propagation. The proposed formulation is similar to the one available in literature, and is based on the finite difference formulation of the governing partial differential equations of motion. The method is framed in such a way that it ultimately leads to an Eigen value problem for which the solution can be obtained quite easily with respect to unknown frequency. The maximum absolute value of the vertical displacement at the ground surface is formed as the basis for deciding the governing mode of propagation. With the proposed technique, the numerical solutions were generated for a variety of problems, comprising of a number of different layers, associated with both ground and pavements. The results are found to be generally satisfactory. (C) 2011 Elsevier Ltd. All rights reserved.