Focused ion beam Moiré method

A focused ion beam (FIB) Moiré method is proposed to measure the in-plane deformation of object in a micrometer scale. The FIB Moiré is generated by the interference between a prepared specimen grating and FIB raster scan lines. The principle of the FIB Moiré is described. The sensitivity and accuracy of deformation measurement are discussed in detail. Several specimen gratings with 0.14 and 0.20 μm spacing are used to generate FIB Moiré patterns. The FIB Moiré method is successfully used to measure the residual deformation in a micro-electro-mechanical system structure after removing the SiO₂ sacrificial layer with a 5000 lines/mm grating. The results demonstrate the feasibility of this method.     

Physicochemical studies on hydrophobic PEO‐PPO‐PEO triblock copolymer micelles in SDS micellar environment

The shape, size, aggregation, hydration, and correlation times of water insoluble PEO‐PPO‐PEO triblock copolymer micelles with sodium dodecylsulfate (SDS) micelles were investigated using transport studies and dynamic light scattering technique. From the conductance of micellar solutions of the polymer in 25 mM SDS and 5 mM NaCl, the hydration of polymer micelles were determined using the principle of obstruction of electrolyte migration by the polymer. The asymmetry of the micellar particles of polymer and polymer‐SDS mixed micellar systems in 5 mM NaCl and their average axial ratios were calculated using intrinsic viscosity and hydration data obeying Simha–Einstein equation. Hydration number and micellar sizes were variable with temperature. The shape of the polymer micelles has been ellipsoidal rather than spherical. The micellar volume, hydrodynamic radius, radius of gyration, diffusional coefficients as well as translational, rotational and effective correlation times have been calculated from the absolute values of the axes. The partial molal volume of polymer micelles has also been determined and its comparison with the molar volume of pure polymer suggested a volume contraction due to immobilization of the water phase by the hydrophilic head groups of the polymer. The thermodynamic activation parameters for viscous flow favor a more ordered water structure around polymer micelles at higher temperatures. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 2410–2420, 2007     

Emergence of self-replicating structures in a cellular automata space

Past cellular automata models of self-replication have always been initialized with an original copy of the structure that will replicate, and have been based on a transition function that only works for a single, specific structure. This article demonstrates for the first time that it is possible to create cellular automata models in which a self-replicating structure emerges from an initial state having a random density and distribution of individual components. These emergent self-replicating structures employ a fairly general rule set that can support the replication of structures of different sizes and their growth from smaller to larger ones. This rule set also allows “random” interactions of self-replicating structures with each other and with other structures within the cellular automata space. Systematic simulations show that emergence and growth of replicants occurs often and is essentially independent of the cellular space size, initial random pattern of components, and initial density of components, over a broad range of these parameters. The number of replicants and the total number of components they incorporate generally approach quasi-stable values with time.     

Fairness in Scheduling

On-line machine scheduling has been studied extensively, but the fundamental issue of fairness in scheduling is still mostly open. In this paper we explore the issue in settings where there are long-lived processes which should be repeatedly scheduled for various tasks throughout the lifetime of a system. For any such instance we develop a notion ofdesiredload of a process, which is a function of the tasks it participates in. Theunfairnessof a system is the maximum, taken over all processes, of the difference between the desired load and the actual load.An example of such a setting is thecarpool problemsuggested by Fagin and Williams [IBM Journal of Research and Development27(2) (1983), 133–139]. In this problem, a set ofnpeople form a carpool. On each day a subset of the people arrive and one of them is designated as the driver. A scheduling rule is required so that the driver will be determined in a “fair” way.We investigate this problem under various assumptions on the input distribution. We also show that the carpool problems can capture several other problems of fairness in scheduling.