Active data structures on GPGPUs

Active data structures support operations that may affect a large number of elements of an aggregate data structure. They are well suited for extremely fine grain parallel systems, including circuit parallelism. General purpose GPUs were designed to support regular graphics algorithms, but their intermediate level of granularity makes them potentially viable also for active data structures. We consider the characteristics of active data structures and discuss the feasibility of implementing them on GPGPUs. We describe the GPU implementations of two such data structures (ESF arrays and index intervals), assess their performance, and discuss the potential of active data structures as an unconventional programming model that can exploit the capabilities of emerging fine grain architectures such as GPUs

Self-similar static solutions admitting a two-space of constant curvature

A recent result by Haggag and Hajj-Boutros is reviewed within the framework of self-similar space-times, extending, in some sense, their results and presenting a family of metrics consisting of all the static spherically symmetric perfect fluid solutions admitting a homothety.Comment: 6 page

Asymptotic analysis of a system of algebraic equations arising in dislocation theory

The system of algebraic equations given by\ud \ud $\sum_{j=0, j \neq i}^n sgn(x_i - x_j) / |x_i - x_j|^a = 1, i = 1, 2, \ldots n, x_0 = 0,$\ud \ud appears in dislocation theory in models of dislocation pile-ups. Specifically, the case a = 1 corresponds to the simple situation where n dislocations are piled up against a locked dislocation, while the case a = 3 corresponds to n dislocation dipoles piled up against a locked dipole.\ud \ud We present a general analysis of systems of this type for a > 0 and n large. In the asymptotic limit n -> ∞, it becomes possible to replace the system of discrete equations with a continuum equation for the particle density. For 0 < a < 2, this takes the form of a singular integral equation, while for a > 2 it is a first-order differential equation. The critical case a = 2 requires special treatment but, up to corrections of logarithmic order, it also leads to a differential equation.\ud \ud The continuum approximation is only valid for i not too small nor too close to n. The boundary layers at either end of the pile-up are also analyzed, which requires matching between discrete and continuum approximations to the main problem

A novel model for one-dimensional morphoelasticity. Part I - Theoretical foundations

While classical continuum theories of elasticity and viscoelasticity have long been used to describe the mechanical behaviour of solid biological tissues, they are of limited use for the description of biological tissues that undergo continuous remodelling. The structural changes to a soft tissue associated with growth and remodelling require a mathematical theory of ‘morphoelasticity’ that is more akin to plasticity than elasticity. However, previously-derived mathematical models for plasticity are difficult to apply and interpret in the context of growth and remodelling: many important concepts from the theory of plasticity do not have simple analogues in biomechanics.\ud \ud In this work, we describe a novel mathematical model that combines the simplicity and interpretability of classical viscoelastic models with the versatility of plasticity theory. While our focus here is on one-dimensional problems, our model builds on earlier work based on the multiplicative decomposition of the deformation gradient and can be adapted to develop a three-dimensional theory. The foundation of this work is the concept of ‘effective strain’, a measure of the difference between the current state and a hypothetical state where the tissue is mechanically relaxed. We develop one-dimensional equations for the evolution of effective strain, and discuss a number of potential applications of this theory. One significant application is the description of a contracting fibroblast-populated collagen lattice, which we further investigate in Part II

A novel model for one-dimensional morphoelasticity. Part II - Application to the contraction of fibroblast-populated collagen lattices

Fibroblast-populated collagen lattices are commonly used in experiments to study the interplay between fibroblasts and their pliable environment. Depending on the method by which\ud they are set, these lattices can contract significantly, in some cases contracting to as little as 10% of their initial lateral (or vertical) extent. When the reorganisation of such lattices by fibroblasts is interrupted, it has been observed that the gels re-expand slightly but do not return to their original size. In order to describe these phenomena, we apply our theory of one-dimensional morphoelasticity derived in Part I to obtain a system of coupled ordinary differential equations, which we use to describe the behaviour of a fibroblast-populated collagen lattice that is tethered by a spring of known stiffness. We obtain approximate solutions that describe the behaviour of the system at short times as well as those that are valid for long times. We also obtain an exact description of the behaviour of the system in the case where the lattice reorganisation is interrupted. In addition, we perform a perturbation analysis in the limit of large spring stiffness to obtain inner and outer asymptotic expansions for the solution, and examine the relation between force and traction stress in this limit. Finally, we compare predicted numerical values for the initial stiffness and viscosity of the gel with corresponding values for previously obtained sets of experimental data and also compare the qualitative behaviour with that of our model in each case. We find that our model captures many features of the observed behaviour of fibroblast-populated collagen lattices

Surface roughness detector Patent

Roughness detector for recording surface pattern of irregularitie