Modelling and analysis of the variance in parallelism in parallel computations

In this paper, we introduce an analytical technique based on queueing networks and Petri nets for making a performance analysis of dataflow computations when executed on the Manchester machine. This technique is also applicable for the analysis of parallel computations on multiprocessors. We characterize the parallelism in dataflow computations through a four-parameter characterization, namely, the minimum parallelism, the maximum parallelism, the average parallelism and the variance in parallelism. We observe through detailed investigation of our analytical models that the average parallelism is a good characterization of the dataflow computations only as long as the variance in parallelism is small. However, significant difference in performance measures will result when the variance in parallelism is comparable to or higher than the average parallelism.

Mapping Road Infrastructure in Developing Countries Applying Remote Sensing and GIS - The Case of the Taita Hills, Kenya

Road transport and infrastructure has a fundamental meaning for the developing world. Poor quality and inadequate coverage of roads, lack of maintenance operations and outdated road maps continue to hinder economic and social development in the developing countries. This thesis focuses on studying the present state of road infrastructure and its mapping in the Taita Hills, south-east Kenya. The study is included as a part of the TAITA-project by the Department of Geography, University of Helsinki. The road infrastructure of the study area is studied by remote sensing and GIS based methodology. As the principal dataset, true colour airborne digital camera data from 2004, was used to generate an aerial image mosaic of the study area. Auxiliary data includes SPOT satellite imagery from 2003, field spectrometry data of road surfaces and relevant literature. Road infrastructure characteristics are interpreted from three test sites using pixel-based supervised classification, object-oriented supervised classifications and visual interpretation. Road infrastructure of the test sites is interpreted visually from a SPOT image. Road centrelines are then extracted from the object-oriented classification results with an automatic vectorisation process. The road infrastructure of the entire image mosaic is mapped by applying the most appropriate assessed data and techniques. The spectral characteristics and reflectance of various road surfaces are considered with the acquired field spectra and relevant literature. The results are compared with the experimented road mapping methods. This study concludes that classification and extraction of roads remains a difficult task, and that the accuracy of the results is inadequate regardless of the high spatial resolution of the image mosaic used in this thesis. Visual interpretation, out of all the experimented methods in this thesis is the most straightforward, accurate and valid technique for road mapping. Certain road surfaces have similar spectral characteristics and reflectance values with other land cover and land use. This has a great influence for digital analysis techniques in particular. Road mapping is made even more complicated by rich vegetation and tree canopy, clouds, shadows, low contrast between roads and surroundings and the width of narrow roads in relation to the spatial resolution of the imagery used. The results of this thesis may be applied to road infrastructure mapping in developing countries on a more general context, although with certain limits. In particular, unclassified rural roads require updated road mapping schemas to intensify road transport possibilities and to assist in the development of the developing world.

Paleoseismological evidence of surface faulting along the northeastern Himalayan front, India: Timing, size, and spatial extent of great earthquakes

The similar to 2500 km long Himalayan arc has experienced three large to great earthquakes of M-w 7.8 to 8.4 during the past century, but none produced surface rupture. Paleoseismic studies have been conducted during the last decade to begin understanding the timing, size, rupture extent, return period, and mechanics of the faulting associated with the occurrence of large surface rupturing earthquakes along the similar to 2500 km long Himalayan Frontal Thrust (HFT) system of India and Nepal. The previous studies have been limited to about nine sites along the western two-thirds of the HFT extending through northwest India and along the southern border of Nepal. We present here the results of paleoseismic investigations at three additional sites further to the northeast along the HFT within the Indian states of West Bengal and Assam. The three sites reside between the meizoseismal areas of the 1934 Bihar-Nepal and 1950 Assam earthquakes. The two westernmost of the sites, near the village of Chalsa and near the Nameri Tiger Preserve, show that offsets during the last surface rupture event were at minimum of about 14 m and 12 m, respectively. Limits on the ages of surface rupture at Chalsa (site A) and Nameri (site B), though broad, allow the possibility that the two sites record the same great historical rupture reported in Nepal around A.D. 1100. The correlation between the two sites is supported by the observation that the large displacements as recorded at Chalsa and Nameri would most likely be associated with rupture lengths of hundreds of kilometers or more and are on the same order as reported for a surface rupture earthquake reported in Nepal around A.D. 1100. Assuming the offsets observed at Chalsa and Nameri occurred synchronously with reported offsets in Nepal, the rupture length of the event would approach 700 to 800 km. The easternmost site is located within Harmutty Tea Estate (site C) at the edges of the 1950 Assam earthquake meizoseismal area. Here the most recent event offset is relatively much smaller (<2.5 m), and radiocarbon dating shows it to have occurred after A.D. 1100 (after about A.D. 1270). The location of the site near the edge of the meizoseismal region of the 1950 Assam earthquake and the relatively lesser offset allows speculation that the displacement records the 1950 M-w 8.4 Assam earthquake. Scatter in radiocarbon ages on detrital charcoal has not resulted in a firm bracket on the timing of events observed in the trenches. Nonetheless, the observations collected here, when taken together, suggest that the largest of thrust earthquakes along the Himalayan arc have rupture lengths and displacements of similar scale to the largest that have occurred historically along the world's subduction zones.

Phase separation in critical and off-critical fluids: specific experimental behaviours at criticality

The phase separation in fluids close to a critical point can be observed in the form of either an interconnected pattern (critical case) or a disconnected pattern (off-critical case). These two regimes have been investigated in different ways. First, a sharp change in pattern is shown to occur very close to the critical point when the composition is varied. No crossover has been observed between the t1 behaviour (interconnected) and a t1/3 behaviour (disconnected), where t is time. This latter growth law, which occurs in the case of compact droplets, will be discussed. Second, it has been observed that a growing interconnected pattern leaves a signature in the form of small droplets. The origin of such a distribution will be discussed in terms of coalescence of domains. No distribution of this kind is observed in the off-critical case.

Pressure-induced band gap reduction, orientational ordering and reversible amorphization in single crystals of C70: Photoluminescence and Raman studies

Photoluminescence and Raman scattering experiments have been carried out on single crystals of C70 up to 31 GPa to investigate the effect of pressure on the optical band gap, vibrational modes and stability of the molecule. The photoluminescence band shifts to lower energies and the pressure dependence of the band maxima yields the hydrostatic deformation potential to be 2.15 eV. The slope changes in the pressure dependence of peak positions and linewidths of the Raman modes associated with the intramolecular vibrations at 1 GPa mark the known face-centred cubic-->rhombohedral orientational ordering transition. The reversible amorphization in C70 at P > 20 GPa has been compared with the irreversible amorphization in C60 at P > 22 GPa in terms of carbon-carbon distance between the neighbouring molecules at the threshold transition pressures, in conjunction with the interplay between the intermolecular and intramolecular interactions.

Evidence for correlation effects in Sr2RuO4 from resonant and x-ray photoemission spectroscopy

We study the electronic structure of Sr2RuO4, a noncuprate layered superconductor (T-c=0.93 K), using electron spectroscopy. X-ray photoemission spectroscopy shows that the single particle occupied density of states (DOS) is in fair agreement with the calculated DOS. However, resonant photoemission spectroscopy across the Ru 4p-4d threshold establishes the existence of a correlation satellite to the Ru 4d band. The results indicate substantial charge-transfer character at the Fermi level, with on-site correlations U-dd comparable in magnitude to the Ru-O hopping integral, like the cuprates.

Phase equilibria in the system CaO-CoO-SiO2 and Gibbs energies of formation of the quaternary oxides CaCoSi2O6, Ca2CoSi2O7, and CaCoSiO4

Phase relations in the pseudoternary system CaO-CoO-SiO2 have been established at 1323 K. Three quaternary oxides were found to be stable: CaCoSi2O6 with clinopyroxene (Cpx), Ca2CoSi2O7 with melilite (Mel), and CaCoSiO4 with olivine (Ol) structures. The Gibbs energies of formation of the quaternary oxides from their component binary oxides were measured using solid-state galvanic cells incorporating yttria-stabilized zirconia as the solid electrolyte in the temperature range of 1000-1324 K. The results can be summarized as follows: CoO (rs) + CaO (rs) + 2SiO(2) (Qtz) --> CaCoSi2O6 (Cpx), Delta G(f)(0) = -117920 + 11.26T (+/-150) J/mol CoO (rs) + 2CaO (rs) + 2SiO(2) (Qtz) --> Ca2CoSi2O7 (Mel), Delta G(f)(0) = -192690 + 2.38T (+/-130) J/mol CoO (rs) + CaO (rs) + SiO2 (Qtz) --> CaCoSiO2 (Ol), Delta G(f)(0) = -100325 + 2.55T (+/-100) J/mol where rs = rock salt (NaCl) structure and Qtz = quartz. The uncertainty limits correspond to twice the standard error estimate. The experimentally observed miscibility gaps along the joins CaO-CoO and CaCoSiO4-Co2SiO4 were used to calculate the excess free energies of mixing for the solid solutions CaxCo1-xO and (CayCo1-y)CoSiO4:Delta G(E) = X(1 - X)[31975X + 26736 (1 - X)] J/mol and Delta G(E) = 23100 (+/-250) Y(1 - Y) J/mol. A T-X phase diagram for the binary CaO-CoO was computed from the thermodynamic information; the diagram agrees with information available in the literature. The computed miscibility gap along the CaCoSiO4-Co2SiO4 join is associated with a critical temperature of 1389 (+/-15) K. Stability fields for the various solid solutions and the quaternary compounds are depicted on chemical-potential diagrams for SiO2, CaO, and CoO at 1323 K.

Thermally induced transformations in GexAsyTe100-x-y glasses

Chalcogenide glasses with compositions Ge7.5AsyTe92.5-y (y = 20, 40, 45, 47.5, 50, 52.5, 55) and Ge10AsyTe90-y (y = 15, 20, 22.5, 35, 40, 45, 50) have been prepared by the melt-quenching technique. The amorphous nature of these glasses has been confirmed by X-ray powder diffractometry. The thermal stability of these glasses has been studied using differential scanning calorimetry (DSC). The compositional dependence of the glass transition temperature, T(g), the crystallization temperatures, T(c1) and T(c2), and the melting temperature, T(m), are reported. The glass-forming tendency, K(gl), and the activation energy of crystallization, E, are calculated. The activation energy decreases with increasing tellurium content for both sets of glasses.

The CaO-SrO-CuO-O-2 system: Phase equilibria and thermodynamic properties at 1123 K

Phase relationships in the CaO-SrO-CuO system in pure oxygen at 1.01 x 10(5) Pa pressure were determined by equilibrating different compositions at 1123 K for similar to 120 h and analyzing the phases present in the quenched samples using X-ray diffraction (XRD), optical and scanning electron microscopy, and energy dispersive analysis of X-rays (EDAX). Four solid solution series were observed in the system, The CawSr1-wO monoxide solid solution with rock-salt structure was found to exhibit an asymmetric miscibility gap, The mixing properties of the monoxide system were deduced using a subregular solution model, For the (CaxSr1-x)(2)CuO3 series, a complete solid solution range with orthorhombic space group Immm was obtained. Calcium substituted for strontium up to 68 at. % in SrCuO2+delta and 51.5 at. % in Sr14Cu24O41-delta. The tie lines between the solid solutions were determined accurately, The activity-composition relations in (CaxSr1-x)(2)CuO3, CaySr1-yCuO2+delta, and (Ca2Sr1-z)(14)Cu24O41-delta solid solutions were determined from experimental tie lines. Activities in the (CaxSr1-x)(2)CuO3 and CaySr1-yCuO2+delta series were close to the predictions of the Temkin model, The behavior of the (CazSr1-(z))(14)Cu24O41-delta solid solution was more complex, with the activity of SrCu(24/14)O-(41-delta/14) exhibiting both positive and negative deviations from ideality. Gibbs energy of formation of the CaCuO2+delta metastable phase at 1123 K was deduced from an analysis of the phase diagram.

Irreversibility line and the hierarchy of weak links in Bi2Sr2CaCu2O8+?

The irreversibility line for H?c in a single crystal specimen of Bi2Sr2CaCu2O8+? (Bi2212) has been determined via vanishing of hysteresis in isothermal dc magnetization measurements. The hysteresis loops (H?c) in Bi2212 appear to show signatures of two-component magnetic response in several temperature regions where the temperature dependence of irreversibility field charges sharply. It is proposed that the observed behavior may be a consequence of existence of weak links of varying strength in Bi2212

Potentiometric determination of the gibbs energies of formation of SrZrO3 and BaZrO3

The Gibbs free energies of formation of strontium and barium zirconates have been determined in the temperature range 960 to 1210 K using electrochemical cells incorporating the respective alkaline-earth fluoride single crystals as solid electrolytes. Pure strontium and barium monoxides were used in the reference electrodes. During measurements on barium zirconate, the oxygen partial pressure in the gas phase over the electrodes was maintained at a low value of 18.7 Pa to minimize the solubility of barium peroxide in the monoxide phase. Strontium zirconate was found to undergo a phase transition from orthorhombic perovskite to) with space group Cmcm; D-2h(17) to tetragonal perovskite (t) having the space group 14/mcm; D-4h(18) at 1123 (+/- 10) K. Barium zirconate does not appear to undergo a phase transition in the temperature range of measurement. It has the cubic perovskite (c) structure. The standard free energies of formation of the zirconates from their component binary oxides AO (A = Sr, Ba) with rock salt (rs) and ZrO2 with monoclinic (m) structures can be expressed by the following relations:SrO (rs) + ZrO2 (m) --> SrZrO3 (o) Delta G degrees = -74,880 - 14.2T (+/-200) J mol(-1) SrO (rs) + ZrO2 (m) --> SrZrO3 (t) Delta G degrees = -73,645 - 15.3T (+/-200) J mol(-1) BaO (rs) + ZrO2 (m) --> BaZrO4 (c) Delta G degrees = -127,760 - 1.79T (+/-250) J mol(-1) The results of this study are in reasonable agreement with calorimetric measurements reported in the literature. Systematic trends in the stability of alkaline-earth zirconates having the stoichiometry AZrO(3) are discussed.

Magnetic field-induced metal-insulator transitions in graphite and diluted magnetic semiconductors - Discussion

Two topical subjects related with the effect of magnetic field on electrical conduction and the metal-insulator transition are discussed. The first topic is an electronic phase transition in graphite, which is interpreted as a manifestation of a nestingtype instability inherent to a one-dimensional narrow Landau sub-band. The second topic is spin-dependent tranport in III-V based diluted magnetic semiconductors; in particular, a large negative magnetoresistance observed in the vicinity of metal-nonmetal transition.

Lopsidedness in WHISP galaxies I. Rotation curves and kinematic lopsidedness

The frequently observed lopsidedness of the distribution of stars and gas in disc galaxies is still considered as a major problem in galaxy dynamics. It is even discussed as an imprint of the formation history of discs and the evolution of baryons in dark matter haloes. Here, we analyse a selected sample of 70 galaxies from the Westerbork Hi Survey of Spiral and Irregular Galaxies. The Hi data allow us to follow the morphology and the kinematics out to very large radii. In the present paper, we present the rotation curves and study the kinematic asymmetry. We extract the rotation curves of the receding and approaching sides separately and show that the kinematic behaviour of disc galaxies can be classified into five different types: symmetric velocity fields where the rotation curves of the receding and approaching sides are almost identical; global distortions where the rotation velocities of the receding and approaching sides have an offset that is constant with radius; local distortions leading to large deviations in the inner and negligible deviations in the outer parts (and vice versa); and distortions that divide the galaxies into two kinematic systems that are visible in terms of the different behaviour of the rotation curves of the receding and approaching sides, which leads to a crossing and a change in side. The kinematic lopsidedness is measured from the maximum rotation velocities, averaged over the plateau of the rotation curves. This gives a good estimate of the global lopsidedness in the outer parts of the sample galaxies. We find that the mean value of the perturbation parameter denoting the lopsided potential as obtained from the kinematic data is 0.056. Altogether, 36% of the sample galaxies are globally lopsided, which can be interpreted as the disc responding to a halo that was distorted by a tidal encounter. In Paper II, we study the morphological lopsidedness of the same sample of galaxies.

Lopsidedness in WHISP galaxies II. Morphological lopsidedness

The distribution of stars and gas in many galaxies is asymmetric. This so-called lopsidedness is expected to significantly affect the dynamics and evolution of the disc, including the star formation activity. Here, we measure the degree of lopsidedness for the gas distribution in a selected sample of 70 galaxies from the Westerbork Hi Survey of Spiral and Irregular Galaxies. This complements our earlier work (Paper I) where the kinematic lopsidedness was derived for the same galaxies. The morphological lopsidedness is measured by performing a harmonic decomposition of the surface density maps. The amplitude of lopsidedness A(1), the fractional value of the first Fourier component, is typically quite high (about 0.1) within the optical disc and has a constant phase. Thus, lopsidedness is a common feature in galaxies and indicates a global mode. We measure A(1) out to typically one to four optical radii, sometimes even further. This is, on average, four times larger than the distance to which lopsidedness was measured in the past using near-IR as a tracer of the old stellar component, and therefore provides a new, more stringent constraint on the mechanism for the origin of lopsidedness. Interestingly, the value of A(1) saturates beyond the optical radius. Furthermore, the plot of A(1) versus radius shows fluctuations that we argue are due to local spiral features. We also try to explain the physical origin of this observed disc lopsidedness. No clear trend is found when the degree of lopsidedness is compared to a measure of the isolation or interaction probability of the sample galaxies. However, this does not rule out a tidal origin if the lopsidedness is long-lived. In addition, we find that the early-type galaxies tend to be more morphologically lopsided than the late-type galaxies. Both results together indicate that lopsidedness has a tidal origin.

Preferential condensation of SAR-DNA by histone H1 and its SPKK containing octapeptide repeat motif

Linker histone H1 binds preferentially the scaffold associated region (SAR) DNA elements that contain characteristic oligo dA . dT tracts. In the present study, we have compared the condensation brought about by histone H1 of a SAR DNA fragment in the histone spacer region of Drosophila melanogaster with that of a random DNA (pBR322 EcoRI-SalI) fragment by circular dichroism spectroscopy. The condensation of the SAR DNA fragment by histone H1 is 3-4-fold higher than that of the random DNA fragment. A 16-mer peptide, ATPKKSTKKTPKKAKK, the sequence that is present in the C-terminus of histone H1d, which has recently been shown to possess DIVA and chromatin condensing properties, also condenses the SAR DNA fragment preferentially in a highly cooperative manner. We have proposed a model for the dynamics of chromatin structure involving histone H1-SAR DNA interaction through SPKK containing peptide motifs and its competition by AT-hook peptides present in the nonhistone chromosomal proteins like HMG-I and HMG-Y.