1,410 research outputs found
Indexed dependence metadata and its applications in software performance optimisation
To achieve continued performance improvements, modern microprocessor design is tending to concentrate
an increasing proportion of hardware on computation units with less automatic management
of data movement and extraction of parallelism. As a result, architectures increasingly include multiple
computation cores and complicated, software-managed memory hierarchies. Compilers have
difficulty characterizing the behaviour of a kernel in a general enough manner to enable automatic
generation of efficient code in any but the most straightforward of cases.
We propose the concept of indexed dependence metadata to improve application development and
mapping onto such architectures. The metadata represent both the iteration space of a kernel and the
mapping of that iteration space from a given index to the set of data elements that iteration might
use: thus the dependence metadata is indexed by the kernel’s iteration space. This explicit mapping
allows the compiler or runtime to optimise the program more efficiently, and improves the program
structure for the developer. We argue that this form of explicit interface specification reduces the need
for premature, architecture-specific optimisation. It improves program portability, supports intercomponent
optimisation and enables generation of efficient data movement code.
We offer the following contributions: an introduction to the concept of indexed dependence metadata
as a generalisation of stream programming, a demonstration of its advantages in a component
programming system, the decoupled access/execute model for C++ programs, and how indexed dependence
metadata might be used to improve the programming model for GPU-based designs. Our
experimental results with prototype implementations show that indexed dependence metadata supports
automatic synthesis of double-buffered data movement for the Cell processor and enables aggressive
loop fusion optimisations in image processing, linear algebra and multigrid application case
studies
Ethnic Heterogeneity of Social Networks and Cross-Ethnic Friendships of Elementary School Boys and Girls
The present study examines the ethnic heterogeneity of children’s social networks and cross-ethnic friendships as a function of gender, age, and time in an ethnically diverse school. Subjects were 350 children in first through sixth grades. Mutual peer nominations of 350 children yielded 956 reciprocal dyads and 88 social network groups. Girls had larger and more ethnically diverse social networks than boys. Girls were more likely to belong to a social network group and less likely than boys to be isolates as the school year progressed. At roughly fifth and sixth grade, girls had more reciprocal friends than boys, and at roughly third and fourth grade, girls were more likely than boys to have cross-ethnic friends. With regard to friendship stability, same-ethnic/same-gender (girl) dyads were most stable and cross-ethnic/mixed-gender (boy-girl) dyads were least stable
HRF-relaxed: Adapting HRF to the complexities of industrial heterogeneous memory models
Memory consistency models, or memory models, allow both programmers and program language implementers to reason about concurrent accesses to one or more memory locations. Memory model specifications balance the often conflicting needs for precise semantics, implementation flexibility, and ease of understanding. Toward that end, popular programming languages like Java, C, and C++ have adopted memory models built on the conceptual foundation of Sequential Consistency for Data-Race-Free programs (SC for DRF). These SC for DRF languages were created with general-purpose homogeneous CPU systems in mind, and all assume a single, global memory address space. Such a uniform address space is usually power and performance prohibitive in heterogeneous Systems on Chips (SoCs), and for that reason most heterogeneous languages have adopted split address spaces and operations with nonglobal visibility.There have recently been two attempts to bridge the disconnect between the CPU-centric assumptions of the SC for DRF framework and the realities of heterogeneous SoC architectures. Hower et al. proposed a class of Heterogeneous-Race-Free (HRF) memory models that provide a foundation for understanding many of the issues in heterogeneous memory models. At the same time, the Khronos Group developed the OpenCL 2.0 memory model that builds on the C++ memory model. The OpenCL 2.0 model includes features not addressed by HRF: primarily support for relaxed atomics and a property referred to as scope inclusion. In this article, we generalize HRF to allow formalization of and reasoning about more complicated models using OpenCL 2.0 as a point of reference. With that generalization, we (1) make the OpenCL 2.0 memory model more accessible by introducing a platform for feature comparisons to other models, (2) consider a number of shortcomings in the current OpenCL 2.0 model, and (3) propose changes that could be adopted by future OpenCL 2.0 revisions or by other, related, models
Best friends: children use mutual gaze to identify friendships in others
This study examined children’s ability to use mutual eye gaze as a cue to friendships in others. In Experiment 1, following a discussion about friendship, 4-, 5-, and 6-year-olds were shown animations in which three cartoon children looked at one another, and were told that one target character had a best friend. Although all age groups accurately detected the mutual gaze between the target and another character, only 5- and 6-year-olds used this cue to infer friendship. Experiment 2 replicated the effect with 5- and 6-year-olds when the target character was not explicitly identified. Finally, in Experiment 3, where the attribution of friendship could only be based on synchronized mutual gaze, 6-year-olds made this attribution, while 4- and 5-year-olds did not. Children occasionally referred to mutual eye gaze when asked to justify their responses in Experiments 2 and 3, but it was only by the age of 6 that reference to these cues correlated with the use of mutual gaze in judgements of affiliation. Although younger children detected mutual gaze, it was not until 6 years of age that children reliably detected and justified mutual gaze as a cue to friendship
An investigation of children's peer trust across culture: is the composition of peer trust universal?
The components of children's trust in same-gender peers (trust beliefs, ascribed trustworthiness, and dyadic reciprocal trust) were examined in samples of 8- to 11-year-olds from the UK, Italy, and Japan. Trust was assessed by children's ratings of the extent to which same-gender classmates kept promises and kept secrets. Social relations analyses confirmed that children from each country showed significant: (a) actor variance demonstrating reliable individual differences in trust beliefs, (b) partner variance demonstrating reliable individual differences in ascribed trustworthiness, and (c ) relationship variance demonstrating unique relationships between interaction partners. Cultural differences in trust beliefs and ascribed trustworthiness also emerged and these differences were attributed to the tendency for children from cultures that value societal goals to share personal information with the peer group
Particle scattering in turbulent plasmas with amplified wave modes
High-energy particles stream during coronal mass ejections or flares through the plasma of the solar wind. This causes instabilities, which lead to wave growth at specific resonant wave numbers, especially within shock regions. These amplified wave modes influence the turbulent scattering process significantly. In this paper, results of particle transport and scattering in turbulent plasmas with excited wave modes are presented. The method used is a hybrid simulation code, which treats the heliospheric turbulence by an incompressible magnetohydrodynamic approach separately from a kinetic particle description. Furthermore, a semi-analytical model using quasilinear theory (QLT) is compared to the numerical results. This paper aims at a more fundamental understanding and interpretation of the pitch-angle scattering coefficients. Our calculations show a good agreement of particle simulations and the QLT for broad-band turbulent spectra; for higher turbulence levels and particle beam driven plasmas, the QLT approximation gets worse. Especially the resonance gap at μ = 0 poses a well-known problem for QLT for steep turbulence spectra, whereas test-particle computations show no problems for the particles to scatter across this region. The reason is that the sharp resonant wave-particle interactions in QLT are an oversimplification of the broader resonances in test-particle calculations, which result from nonlinear effects not included in the QLT. We emphasise the importance of these results for both numerical simulations and analytical particle transport approaches, especially the validity of the QLT.
Appendices A-D are available in electronic form at http://www.aanda.or
Striatal dopamine D₂/₃ receptors in medication-naïve schizophrenia: an [¹²³I] IBZM SPECT study
BACKGROUND: The hyper-function of the striatal dopamine system has been suggested to underlie key pathophysiological mechanisms in schizophrenia. Moreover, patients have been observed to present a significant elevation of dopamine receptor availability compared to healthy controls. Although it is difficult to measure dopamine levels directly in humans, neurochemical imaging techniques such as single-photon emission computed tomography (SPECT) provide indirect indices of in vivo dopamine synthesis and release, and putative synaptic levels. METHODS: We focused on the role of dopamine postsynaptic regulation using [123I] iodobenzamide (IBZM) SPECT. We compared D2/3 receptor availability between 53 healthy controls and 21 medication-naive patients with recent-onset schizophrenia. RESULT: The mean specific striatal binding showed no significant difference between patients and controls (estimated difference = 0.001; 95% CI -0.11 to 0.11; F = 0.00, df = 1, 69; p = 0.99). There was a highly significant effect of age whereby IBZM binding declined with advancing age [estimated change per decade of age = -0.01(binding ratio); 95% CI -0.01 to -0.004; F = 11.5, df = 1, 69; p = 0.001]. No significant correlations were found between the mean specific striatal binding and psychopathological or cognitive rating scores. CONCLUSIONS: Medication-naïve patients with recent-onset schizophrenia have similar D2/3 receptor availability to healthy controls. We suggest that, rather than focusing exclusively on postsynaptic receptors, future treatments should target the presynaptic control of dopamine synthesis and release
Horseradish and soybean peroxidases: comparable tools for alternative niches?
Horseradish and soybean peroxidases (HRP and SBP, respectively) are useful biotechnological tools. HRP is often termed the classical plant heme peroxidase and although it has been studied for decades, our understanding has deepened since its cloning and subsequent expression, enabling numerous mutational and protein engineering studies. SBP, however, has been neglected until recently, despite offering a real alternative to HRP: SBP actually outperforms HRP in terms of stability and is now used in numerous biotechnological applications, including biosensors. Review of both is timely. This article summarizes and discusses the main insights into the structure and mechanism of HRP, with special emphasis on HRP mutagenesis, and outlines its use in a variety of applications. It also reviews the current knowledge and applications to date of SBP, particularly biosensors. The final paragraphs speculate on the future of plant heme-based peroxidases, with probable trends outlined and explored
A multinuclear solid state NMR, density functional theory and X-Ray diffraction study of hydrogen bonding in Group I hydrogen dibenzoates
An NMR crystallographic approach incorporating multinuclear solid state NMR (SSNMR), X-ray structure determinations and density functional theory (DFT) are used to characterise the H bonding arrangements in benzoic acid (BZA) and the corresponding Group I alkali metal hydrogen dibenzoates (HD) systems. Since the XRD data often cannot precisely confirm the proton position within the hydrogen bond, the relationship between the experimental SSNMR parameters and the ability of gauge included plane augmented wave (GIPAW) DFT to predict them becomes a powerful constraint that can assist with further structure refinement. Both the 1H and 13C MAS NMR methods provide primary descriptions of the H bonding via accurate measurements of the 1H and 13C isotropic chemical shifts, and the individual 13C chemical shift tensor elements; these are unequivocally corroborated by DFT calculations, which together accurately describe the trend of the H bonding strength as the size of the monovalent cation changes. In addition, 17O MAS and DOR NMR form a powerful combination to characterise the O environments, with the DOR technique providing highly resolved 17O NMR data which helps verify unequivocally the number of inequivalent O positions for the conventional 17O MAS NMR to process. Further multinuclear MAS and static NMR studies involving the quadrupolar 7Li, 39K, 87Rb and 133Cs nuclei, and the associated DFT calculations, provide trends and a corroboration of the H bond geometry which assist in the understanding of these arrangements. Even though the crystallographic H positions in each H bonding arrangement reported from the single crystal X-ray studies are prone to uncertainty, the good corroboration between the measured and DFT calculated chemical shift and quadrupole tensor parameters for the Group I alkali species suggest that these reported H positions are reliable
- …