Dynamic load balancing in parallel KD-tree k-means

One among the most influential and popular data mining methods is the k-Means algorithm for cluster analysis. Techniques for improving the efficiency of k-Means have been largely explored in two main directions. The amount of computation can be significantly reduced by adopting geometrical constraints and an efficient data structure, notably a multidimensional binary search tree (KD-Tree). These techniques allow to reduce the number of distance computations the algorithm performs at each iteration. A second direction is parallel processing, where data and computation loads are distributed over many processing nodes. However, little work has been done to provide a parallel formulation of the efficient sequential techniques based on KD-Trees. Such approaches are expected to have an irregular distribution of computation load and can suffer from load imbalance. This issue has so far limited the adoption of these efficient k-Means variants in parallel computing environments. In this work, we provide a parallel formulation of the KD-Tree based k-Means algorithm for distributed memory systems and address its load balancing issue. Three solutions have been developed and tested. Two approaches are based on a static partitioning of the data set and a third solution incorporates a dynamic load balancing policy.

Stages of organizational transformation in transition economies: A dynamic capabilities approach

How do organizations previously dominated by the state develop dynamic capabilities that would support their growth in a competitive market economy? We develop a theoretical framework of organizational transformation that explains the processes by which organizations learn and develop dynamic capabilities in transition economies. Specifically, the framework theorizes about the importance of, and inter-relationships between, leadership, organizational learning, dynamic capabilities, and performance over three stages of transformation. Propositions derived from this framework explain the pre-conditions enabling organizational learning, the linkages between types of learning and functions of dynamic capabilities, and the feedback from dynamic capabilities to organizational learning that allows firms in transition economies to regain their footing and build long-term competitive advantage. We focus on transition contexts, where these processes have been magnified and thus offer new insights into strategizing in radically altered environments.

Dynamic causal modeling applied to fMRI data shows high reliability

Sensitivity, specificity, and reproducibility are vital to interpret neuroscientific results from functional magnetic resonance imaging (fMRI) experiments. Here we examine the scan–rescan reliability of the percent signal change (PSC) and parameters estimated using Dynamic Causal Modeling (DCM) in scans taken in the same scan session, less than 5 min apart. We find fair to good reliability of PSC in regions that are involved with the task, and fair to excellent reliability with DCM. Also, the DCM analysis uncovers group differences that were not present in the analysis of PSC, which implies that DCM may be more sensitive to the nuances of signal changes in fMRI data.

Process planning methodology: dynamic short-term planning for off-site construction in Slovenia

Planning is a vital element of project management but it is still not recognized as a process variable. Its objective should be to outperform the initially defined processes, and foresee and overcome possible undesirable events. Detailed task-level master planning is unrealistic since one cannot accurately predict all the requirements and obstacles before work has even started. The process planning methodology (PPM) has thus been developed in order to overcome common problems of the overwhelming project complexity. The essential elements of the PPM are the process planning group (PPG), including a control team that dynamically links the production/site and management, and the planning algorithm embodied within two continuous-improvement loops. The methodology was tested on a factory project in Slovenia and in four successive projects of a similar nature. In addition to a number of improvement ideas and enhanced communication, the applied PPM resulted in 32% higher total productivity, 6% total savings and created a synergistic project environment.

Indirect population dynamic benefits of altered life-history trade-offs in response to egg harvesting

Variations in demographic rates due to differential resource allocation between individuals are important considerations in the development of accurate population dynamic models. Systematic harvesting can alter age structure and/or reduce population density, conferring indirect positive benefits on the source population as a result of a consequent redistribution of resources between the remaining individuals. Independently of effects mediated through changes in density and competition, demographic rates can also be influenced by within-individual competition for resources. Harvesting dependent life stages can reduce an individual's current reproductive costs, allowing increased investment in its future fecundity and survival. Although such changes in demographic rates are well known, there has been little exploration of the potential impact on population dynamics. We use empirical data collected from a successfully reintroduced population of the Mauritius kestrel Falco punctatus to explore the population consequences of manipulating reproductive effort through harvesting. Consequent increases in an individual's future fecundity and survival allow source populations to withstand longer and more intensive harvesting regimes without being exposed to an increase in extinction risk, increasing maximum sustainable yields. These effects may also buffer populations against the impacts of stochastic events, but directional shifts in environmental conditions that increase reproductive costs may have detrimental population-level effects.

Viral nucleolar localisation signals determine dynamic trafficking within the nucleolus

Localisation of both viral and cellular proteins to the nucleolus is determined by a variety of factors including nucleolar localisation signals (NoLSs), but how these signals operate is not clearly understood. The nucleolar trafficking of wild type viral proteins and chimeric proteins, which contain altered NoLSs, were compared to investigate the role of NoLSs in dynamic nucleolar trafficking. Three viral proteins from diverse viruses were selected which localised to the nucleolus; the coronavirus infectious bronchitis virus nucleocapsid (N) protein, the herpesvirus saimiri ORF57 protein and the HIV-1 Rev protein. The chimeric proteins were N protein and ORF57 protein which had their own NoLS replaced with those from ORF57 and Rev proteins, respectively. By analysing the sub-cellular localisation and trafficking of these viral proteins and their chimeras within and between nucleoli using confocal microscopy and photo-bleaching we show that NoLSs are responsible for different nucleolar localisations and trafficking rates.

The vibrational spectrum and ultimate modulus of polyethylene

We have performed the first completely ab initio lattice dynamics calculation of the full orthorhombic cell of polyethylene using periodic density functional theory in the local density approximation (LDA) and the generalized gradient approximation (GGA). Contrary to current perceptions, we show that LDA accurately describes the structure whereas GGA fails. We emphasize that there is no parametrization of the results. We then rigorously tested our calculation by computing the phonon dispersion curves across the entire Brillouin zone and comparing them to the vibrational spectra, in particular the inelastic neutron scattering (INS) spectra, of polyethylene (both polycrystalline and aligned) and perdeuteriopolyethylene. The F-point frequencies (where the infrared and Raman active modes occur) are in good agreement with the latest low temperature data. The near-perfect reproduction of the INS spectra, gives confidence in the results and allows Lis to deduce a number of physical properties including the elastic moduli, parallel and perpendicular to the chain. We find that the Young's modulus for an infinitely long, perfectly crystalline polyethylene is 360.2 GPa at 0 K. The highest experimental value is 324 GPa, indicating that current high modulus fibers are similar to 90% of their maximum possible strength.

Effect of ethanol on the micellization and gelation of Pluronic P123

In certain applications copolymer P123 (E21P67E21) is dissolved in water-ethanol mixtures, initially to form micellar solutions and eventually to gel. For P123 in 10, 20, and 30 wt % aqueous ethanol we used dynamic light scattering from dilute solutions to confirm micellization, oscillatory rheometry, and visual observation of mobility (tube inversion) to determine gel formation in concentrated solutions and small-angle X-ray scattering (SAXS) to determine gel structure. Except for solutions in 30 wt % aqueous ethanol, a clear-turbid transition was encountered on heating dilute and concentrated micellar solutions alike, and as for solutions in water alone (Chaibundit et al. Langmuir 2007, 23, 9229) this could be ascribed to formation of wormlike micelles. Dense clouding, typical of phase separation, was observed at higher temperatures. Regions of isotropic and birefringent gel were defined for concentrated solutions and shown (by SAXS) to have Cubic (fcc and hcp) and hexagonal structures, consistent with packed spherical and elongated micelles, respectively. The cubic gels (0, 10, and 20 wt % ethanol) were clear, while the hex gels were either turbid (0 and 10 wt % ethanol), turbid enclosing a clear region (20 wt % ethanol), or entirely clear (30 wt % ethanol). The SAXS profile was unchanged between turbid and clear regions of the 20 wt % ethanol gel. Temperature scans of dynamic moduli showed (as expected) a clear distinction between high-modulus cubic gels (G'(max) approximate to 20-30 kPa) and lower modulus hex gels (G'(max) < 10 kPa).

Solvent-induced dynamic single-crystal-to-single-crystal transformation of a synthetic peptide-based cyclic compound

Solvent induced single-crystal-to-single-crystal transformation has been demonstrated indicating the dynamic behavior of one dimensional arrays obtained from a self-assembled new synthetic cyclic peptide.

Structure, rheology and shear alignment of Pluronic block copolymer mixtures

The structure and flow behaviour of binary mixtures of Pluronic block copolymers P85 and P123 is investigated by small-angle scattering, rheometry and mobility tests. Micelle dimensions are probed by dynamic light scattering. The micelle hydrodynamic radius for the 50/50 mixture is larger than that for either P85 or P123 alone, Clue to the formation of mixed micelles with a higher association number. The phase diagram for 50/50 mixtures contains regions Of Cubic and hexagonal phases similar to those for the parent homopolymers, however the region of stability of the cubic phase is enhanced at low temperature and concentrations above 40 wt%. This is ascribed to favourable packing of the mixed micelles containing core blocks with two different chain lengths, but similar corona chain lengths. The shear flow alignment of face-centred cubic and hexagonal phases is probed by in situ small-angle X-ray or neutron scattering with simultaneous rheology. The hexagonal phase can be aligned using steady shear in a Couette geometry, however the high modulus Cubic phase cannot be aligned well in this way. This requires the application of oscillatory shear or compression. (C) 2008 Elsevier Inc. All rights reserved.

Rapid, uncatalyzed ring-opening polymerization of individual macrocyclic poly(arylene thioether ketone)s under dynamic heating conditions

Uncatalyzed, ring-opening polymerization of individual macrocyclic poly(arylene thioether ketone)s (1-4) and mixtures (5) under dynamic heating conditions has been demonstrated for the first time. High-molecular-weight, film-forming products were obtained after heating of the macrocycles up to 480 degreesC, with a heating rate of 10-20 degreesC /min. Depending on the macrocyclic structure and heat treatment conditions, the polymers obtained were amorphous or semicrystalline, soluble or slightly crosslinked. NMR analyses of the soluble polymers revealed their linear, highly regular structure. According to NMR, DSC, and TGA studies, the polymers obtained do not contain any residual macrocycles. The polymers with thio-p-arylene moieties in the main chain were thermally stabile. The catalyzed ring opening polymerization of 5 carried out in diphenyl sulfone solution is also reported for comparison. Using quantum mechanical calculations of the ring opening of macrocycles, a reaction mechanism is suggested. Preparation of nanosized poly(thioether ketone) fibrils by a replication method is described.