Static worksharing strategies for heterogeneous computers with unrecoverable interruptions

One has a large computational workload that is “divisible” (its constituent tasks’ granularity can be adjusted arbitrarily) and one has access to p remote computers that can assist in computing the workload. How can one best utilize the computers? Two features complicate this question. First, the remote computers may differ from one another in speed. Second, each remote computer is subject to interruptions of known likelihood that kill all work in progress on it. One wishes to orchestrate sharing the workload with the remote computers in a way that maximizes the expected amount of work completed. We deal with three versions of this problem. The simplest version ignores communication costs but allows computers to differ in speed (a heterogeneous set of computers). The other two versions account for communication costs, first with identical remote computers (a homogeneous set of computers), and then with computers that may differ in speed. We provide exact expressions for the optimal work expectation for all three versions of the problem - via explicit closed-form expressions for the first two versions, and via a recurrence that computes this optimal value for the last, most general version.     

A multi-level, multi-theory perspective of information technology implementation

Abstract.  Much of information technology (IT) implementation research has focused on individuals' acceptance of IT by examining their behaviour when faced with new IT and the antecedents of these behaviours. As they are frequently undertaken within a project framework, IT implementations also entail the application of project management practices in order to be successful. Based on the premise that antecedents of lower level theories are frequently determined by the outcomes of a higher level theory, the present paper illustrates how organizational-level decisions, examined from the perspective of economics theories, can help explain the antecedents of project risk management at the project and individual levels. To do so, the paper describes an IT implementation effort which went through three phases; the first two of which were abandoned versions of the same project. An organizational-level analysis of the case from an economics perspective and its project-level analysis from a risk management perspective show how organizational-level decisions influenced the antecedents at the project and individual levels, providing a more complete understanding of the IT implementation in question, an understanding which neither a theory approach nor a level perspective could provide on its own.     

3D posture estimation using geodesic distance maps

This paper presents a novel technique for three-dimensional (3D) human motion capture using a set of two non-calibrated cameras. The user’s five extremities (head, hands and feet) are extracted, labeled and tracked after silhouette segmentation. As they are the minimal number of points that can be used in order to enable whole body gestural interaction, we will henceforth refer to these features as crucial points. Features are subsequently labelled using 3D triangulation and inter-image tracking. The crucial point candidates are defined as the local maxima of the geodesic distance with respect to the center of gravity of the actor region that lie on the silhouette boundary. Due to its low computational complexity, the system can run at real-time paces on standard personal computers, with an average error rate range between 4% and 9% in realistic situations, depending on the context and segmentation quality.

Impact of violence on children and adolescents: report from a community-based child psychiatry clinic

The Children's National Medical Center is located in the inner-city area of Washington, DC. As is nationally now well publicized, the drug-related violence in Washington has earned the area the dubious title of "murder capital of the world." Our outpatient child and adolescent psychiatry clinic at Children's Hospital provides walk-in services during daytime hours, Monday through Friday. Access to services is available at other times through the emergency room.     

Estimating postprandial glucose fluxes using hierarchical Bayes modelling

A new stochastic computational method was developed to estimate the endogenous glucose production, the meal-related glucose appearance rate (R(a meal)), and the glucose disposal (R(d)) during the meal tolerance test. A prior probability distribution was adopted which assumes smooth glucose fluxes with individualized smoothness level within the context of a Bayes hierarchical model. The new method was contrasted with the maximum likelihood method using data collected in 18 subjects with type 2 diabetes who ingested a mixed meal containing [U-(13)C]glucose. Primed [6,6-(2)H(2)]glucose was infused in a manner that mimicked the expected endogenous glucose production. The mean endogenous glucose production, R(a meal), and R(d) calculated by the new method and maximum likelihood method were nearly identical. However, the maximum likelihood gave constant, nonphysiological postprandial endogenous glucose production in two subjects whilst the new method gave plausible estimates of endogenous glucose production in all subjects. Additionally, the two methods were compared using a simulated triple-tracer experiment in 12 virtual subjects. The accuracy of the estimates of the endogenous glucose production and R(a meal) profiles was similar [root mean square error (RMSE) 1.0±0.3 vs. 1.4±0.7μmol/kg/min for EGP and 2.6±1.0 vs. 2.9±0.9μmol/kg/min for R(a meal); new method vs. maximum likelihood method; P=NS, paired t-test]. The accuracy of R(d) estimates was significantly increased by the new method (RMSE 5.3±1.9 vs. 4.2±1.3; new method vs. ML method; P<0.01, paired t-test). We conclude that the new method increases plausibility of the endogenous glucose production and improves accuracy of glucose disposal compared to the maximum likelihood method.     

Estimation of catchment-scale water-balance with a soil-vegetation-atmosphere transfer model

Catchments with a small elevation range and relatively long dry periods in high radiation conditions may be described as an array of vertical one-dimensional pathways for water and energy. Such a representation enhances the ability of SVAT modeling to simulate mass exchanges across the catchment. This note reports on a comparison of a Soil-Vegetation-Atmosphere Transfer (SVAT) model (Braud et al., 1995), a deterministic hydrological model (Dawes and Hatton, 1993) and a stochastic hydrological model (Sivapalan and Woods, 1995; Kalma et al., 1995). The original version of the SVAT model only considers vertical transport and this one-dimensional representation must be aggregated to describe the entire catchment. Therefore, two new versions have been developed: a deterministic SVAT model which sub-divides the catchment into 40 sub-regions linked by surface flow, and a stochastic model which provides a distribution of the output fluxes as related to the spatial distribution of initial water content and/or soil properties. All simulations have been made for a 60-day period.     

Massively parallel implementation of the mesoscale compressible community model

Computational fluid dynamics and meteorology in particular are among the major consumers of high performance computer technology. The next generation of atmospheric models will be capable of representing fluid flow phenomena at very small scales in the atmosphere. The mesoscale compressible community (MC2) model represents one of the first successful applications of a semi-implicit, semi-Lagrangian scheme to integrate the compressible governing equations for atmospheric flow in a limited area domain. A distributed-memory SPMD implementation of the MC2 model is described and the convergence rates of various parallel preconditioners for a Krylov type GMRES elliptic solver are reported. Parallel performance of the model on the Cray T3E MPP and NEC SX-4/32 SMP is also presented.     

Morphological and chemical studies of pathological human and mice brain at the subcellular level: correlation between light, electron, and nanosims microscopies

Neurodegenerative diseases induce morphological and chemical alterations in well-characterized regions of the brain. Understanding their pathological processes requires the use of methods that assess both morphological and chemical alterations in the tissues. In the past, microprobe approaches such as scanning electron microscopy combined with an X-ray spectrometer, Proton induced X-ray emission, secondary ion mass spectrometry (SIMS), and laser microprobe mass analysis have been used for the study of pathological human brain with limited success. At the present, new SIMS instruments have been developed, such as the NanoSIMS-50 ion microprobe, that allow the simultaneous identification of five elements with high sensitivity, at subcellular spatial resolution (about 50-100 nm with the Cs(+) source and about 150-200 nm with O(-) source). Working in scanning mode, 2D distribution of five elements (elemental maps) can be obtained, thus providing their exact colocalization. The analysis can be performed on semithin or ultrathin embedded sections. The possibility of using transmission electron microscopy and SIMS on the same ultrathin sections allows the correlation between structural and analytical observations at subcellular and ultrastructural level to be established. Our observations on pathological brain areas allow us to establish that the NanoSIMS-50 ion microprobe is a highly useful instrument for the imaging of the morphological and chemical alterations that take place in these brain areas. In the human brain our results put forward the subcellular distribution of iron-ferritin-hemosiderin in the hippocampus of Alzheimer disease patients. In the thalamus of transgenic mice, our results have shown the presence of Ca-Fe mineralized amyloid deposits.