Optimal processor assignment for pipeline computations

The availability of large scale multitasked parallel architectures introduces the following processor assignment problem for pipelined computations. Given a set of tasks and their precedence constraints, along with their experimentally determined individual responses times for different processor sizes, find an assignment of processor to tasks. Two objectives are of interest: minimal response given a throughput requirement, and maximal throughput given a response time requirement. These assignment problems differ considerably from the classical mapping problem in which several tasks share a processor; instead, it is assumed that a large number of processors are to be assigned to a relatively small number of tasks. Efficient assignment algorithms were developed for different classes of task structures. For a p processor system and a series parallel precedence graph with n constituent tasks, an O(np2) algorithm is provided that finds the optimal assignment for the response time optimization problem; it was found that the assignment optimizing the constrained throughput in O(np2log p) time. Special cases of linear, independent, and tree graphs are also considered

Using Asymmetry to Your Advantage: Learning to Acquire and Accept External Assistance During Prolonged Split-belt Walking

People can learn to exploit external assistance during walking to reduce energetic cost. For example, walking on a split-belt treadmill affords the opportunity for people to redistribute the mechanical work performed by the legs to gain assistance from the difference in belts’ speed and reduce energetic cost. Though we know what people should do to acquire this assistance, this strategy is not observed during typical adaptation studies. We hypothesized that extending the time allotted for adaptation would result in participants adopting asymmetric step lengths to increase the assistance they can acquire from the treadmill. Here, participants walked on a split-belt treadmill for 45 min while we measured spatiotemporal gait variables, metabolic cost, and mechanical work. We show that when people are given sufficient time to adapt, they naturally learn to step further forward on the fast belt, acquire positive mechanical work from the treadmill, and reduce the positive work performed by the legs. We also show that spatiotemporal adaptation and energy optimization operate over different timescales: people continue to reduce energetic cost even after spatiotemporal changes have plateaued. Our findings support the idea that walking with symmetric step lengths, which is traditionally thought of as the endpoint of adaptation, is only a point in the process by which people learn to take advantage of the assistance provided by the treadmill. These results provide further evidence that reducing energetic cost is central in shaping adaptive locomotion, but this process occurs over more extended timescales than those used in typical studies

The growth of central and satellite galaxies in cosmological smoothed particle hydrodynamics simulations

We examine the accretion and merger histories of central and satellite galaxies in a smoothed particle hydrodynamics (SPH) cosmological simulation that resolves galaxies down to 7 × 109 M⊙. Most friends-of-friends haloes in the simulation have a distinct central galaxy, typically 2–5 times more massive than the most massive satellite. As expected, satellites have systematically higher assembly redshifts than central galaxies of the same baryonic mass, and satellites in more massive haloes form earlier. However, contrary to the simplest expectations, satellite galaxies continue to accrete gas and convert it to stars; the gas accretion declines steadily over a period of 0.5–1 Gyr after the satellite halo merges with a larger parent halo. Satellites in a cluster mass halo eventually begin to lose baryonic mass. Typically, satellites in our simulation are 0.1–0.2 mag bluer than in models that assume no gas accretion on to satellites after a halo merger. Since z= 1, 27 per cent of central galaxies (above 3 × 1010 M⊙) and 22 per cent of present-day satellite galaxies have merged with a smaller system above a 1:4 mass ratio; about half of the satellite mergers occurred after the galaxy became a satellite and half before. In effect, satellite galaxies can remain ‘central’ objects of halo substructures, with continuing accretion and mergers, making the transition in assembly histories and physical properties a gradual one. Implementing such a gradual transformation in semi-analytic models would improve their agreement with observed colour distributions of satellite galaxies in groups and with the observed colour dependence of galaxy clustering

Studies on immunocytochemical localization of inhibin-like material in human prostatic tissue: comparison of its distribution in normal, benign and malignant prostates.

A specific antiserum has been generated against inhibin-like material (ILM) of prostatic origin. Using the immunoperoxidase technique, localization of ILM has been examined in a total of 114 prostates including normal (4 specimens), malignant (46) and hyperplastic (55) tissues. ILM positive immunocytochemical reactions were confined to the cytoplasm and not the nucleus of the prostatic acinar cells in the three categories of prostate, whereas the stroma showed negative reactions. The intensity of positive reactions decreased in the following order: Hyperplasia, incidental and moderately differentiated carcinomas, poorly differentiated carcinomas, whereas metaplasia and granulomatous prostatitis gave negative reactions for ILM. Using this experimental protocol, 200 non-prostatic tissue were found to be completely negative, demonstrating the specificity of the test for prostatic epithelium. These findings indicate a potential use of ILM as a marker of prostatic tissue

Rheology of Active-Particle Suspensions

We study the interplay of activity, order and flow through a set of coarse-grained equations governing the hydrodynamic velocity, concentration and stress fields in a suspension of active, energy-dissipating particles. We make several predictions for the rheology of such systems, which can be tested on bacterial suspensions, cell extracts with motors and filaments, or artificial machines in a fluid. The phenomena of cytoplasmic streaming, elastotaxis and active mechanosensing find natural explanations within our model.Comment: 3 eps figures, submitted to Phys Rev Let

Nonequilibrium statistical mechanics of shear flow: invariant quantities and current relations

In modeling nonequilibrium systems one usually starts with a definition of the microscopic dynamics, e.g., in terms of transition rates, and then derives the resulting macroscopic behavior. We address the inverse question for a class of steady state systems, namely complex fluids under continuous shear flow: how does an externally imposed shear current affect the microscopic dynamics of the fluid? The answer can be formulated in the form of invariant quantities, exact relations for the transition rates in the nonequilibrium steady state, as discussed in a recent letter [A. Baule and R. M. L. Evans, Phys. Rev. Lett. 101, 240601 (2008)]. Here, we present a more pedagogical account of the invariant quantities and the theory underlying them, known as the nonequilibrium counterpart to detailed balance (NCDB). Furthermore, we investigate the relationship between the transition rates and the shear current in the steady state. We show that a fluctuation relation of the Gallavotti-Cohen type holds for systems satisfying NCDB.Comment: 24 pages, 11 figure

General Variability Leads to Specific Adaptation Toward Energy Optimal Policies

Our nervous systems can learn optimal control policies in response to changes to our bodies, tasks, and movement contexts. For example, humans can learn to adapt their control policy in walking contexts where the energy-optimal policy is shifted along variables such as step frequency or step width. However, it is unclear how the nervous system determines which ways to adapt its control policy. Here, we asked how human participants explore through variations in their control policy to identify more optimal policies in new contexts. We created new contexts using exoskeletons that apply assistive torques to each ankle at each walking step. We analyzed four variables that spanned the levels of the whole movement, the joint, and the muscle: step frequency, ankle angle range, total soleus activity, and total medial gastrocnemius activity. We found that, across all of these analyzed variables, variability increased upon initial exposure to new contexts and then decreased with experience. This led to adaptive changes in the magnitude of specific variables, and these changes were correlated with reduced energetic cost. The timescales by which adaptive changes progressed and variability decreased were faster for some variables than others, suggesting a reduced search space within which the nervous system continues to optimize its policy. These collective findings support the principle that exploration through general variability leads to specific adaptation toward optimal movement policies

Thermal Degradation of Adsorbed Bottle-Brush Macromolecules: Molecular Dynamics Simulation

The scission kinetics of bottle-brush molecules in solution and on an adhesive substrate is modeled by means of Molecular Dynamics simulation with Langevin thermostat. Our macromolecules comprise a long flexible polymer backbone with $L$ segments, consisting of breakable bonds, along with two side chains of length $N$, tethered to each segment of the backbone. In agreement with recent experiments and theoretical predictions, we find that bond cleavage is significantly enhanced on a strongly attractive substrate even though the chemical nature of the bonds remains thereby unchanged. We find that the mean bond life time decreases upon adsorption by more than an order of magnitude even for brush molecules with comparatively short side chains $N=1 \div 4$. The distribution of scission probability along the bonds of the backbone is found to be rather sensitive regarding the interplay between length and grafting density of side chains. The life time declines with growing contour length $L$ as $\propto L^{-0.17}$, and with side chain length as $\propto N^{-0.53}$. The probability distribution of fragment lengths at different times agrees well with experimental observations. The variation of the mean length $L(t)$ of the fragments with elapsed time confirms the notion of the thermal degradation process as a first order reaction.Comment: 15 pages, 7 figure

CRACK-TIP SHIELDING AND ANTI-SHIELDING BY A BIMATERIAL INTERFACE

Abstract Spacial variations of the mechanical properties have a shielding or anti-shielding effect on the crack tip by inducing an additional crack driving force term, the material inhomogeneity term, C inh . This paper explores this effect by studying the influence of a sharp bimaterial interface on the effective crack driving force in a fracture mechanics specimen. Linear elastic or elastic -ideally plastic materials are assumed with a mismatch in the elastic modulus and/or yield stress at the interface. Following a numerical stress analysis, the material inhomogeneity term, C inh , is obtained by post-processing. This parametric study is especially focused on the effect of the distance between the crack tip and the interface