Non-dominated sorting procedure for Pareto dominance ranking on multicore CPU and/or GPU

Evolutionary multi-objective optimization algorithms aim at finding an approximation of the Pareto set. For hard to solve problems with many conflicting objectives, the number of functions evaluations to represent the Pareto front can be large and time consuming. Parallel computing can reduce the wall-clock time of such algorithms. Previous studies tackled the parallelization of a particular evolutionary algorithm. In this research, we focus on improving one of the most time consuming procedures—the non-dominated sorting—, which is used in the state-of-the-art multi-objective genetic algorithms. Here, three parallel versions of the non-dominated sorting procedure are developed: (1) a multicore (based on Pthreads); (2) a Graphic Processing Unit (GPU) (based on CUDA interface); and (3) a hybrid (based on Pthreads and CUDA). The user can select the most suitable option to efficiently compute the non-dominated sorting procedure depending on the available hardware. Results show that the use of GPU computing provides a substantial improvement in terms of performance. The hybrid approach has the best performance when a good load balance is established among cores and GPU.     

pH-induced changes in the fabrication of multilayers of poly(acrylic acid) and chitosan: fabrication, properties, and tests as a drug storage and delivery system

Multilayers of poly(acrylic acid), PAA, and chitosan, CHI, have been built by the layer-by-layer (LbL) method from aqueous solutions at different pH values and analyzed by the dissipative quartz crystal microbalance (D-QCM) and ellipsometry. The results showed that under all of the assembly conditions considered the growth of the films is nonlinear. The thickness of the PAA layers increases as the pH of the assembling solutions decreases, whereas the adsorption of CHI is almost unaffected by the pH conditions. The comparison of the thickness obtained by D-QCM and by ellipsometry has allowed us to calculate the water content of the films, showing that the multilayers are highly hydrated, with an average water content higher than 20%. The analysis of D-QCM data has provided high-frequency values of the complex shear modulus that are in the megapascal range and shows a transition from mainly viscous to mainly elastic behavior for the added PAA layers, depending on the pH. The monomer surface density in each layer (obtained from the combination of ellipsometry and differential refractive index measurements) indicated that the monomer density depends on the assembly conditions. It was found that the adsorption kinetics is a bimodal process, with characteristic times that depend on the number and nature of the layers. Finally, the possibility of using of these multilayers as a drug storage and delivery system has been evaluated.     

Rheology of poly(methyl methacrylate) Langmuir monolayers: percolation transition to a soft glasslike system

An experimental study of the equilibrium properties and of the surface rheology of Langmuir monolayers of poly(methyl methacrylate) (PMMA) at the air/water interface has been carried out as a function of polymer concentration (Γ) and molecular weight (M(w)). Dilational and shear complex elasticity moduli covering a frequency range from 10(-3) to 0.2 Hz have been discussed. It was found that the air∕water interface behaves as a poor solvent for PMMA monolayers, thus suggesting that the polymer coils take collapsed soft-disks (pancakes) shape at the interface. The equilibrium and dynamic results suggest a fluid-to-soft-glass transition as the polymer concentration increases above a critical packing fraction at constant temperature. This two-dimensional transition is in agreement with results previously discussed for the dilational rheology of poly(4-hydroxystyrene) [F. Monroy, F. Ortega, R. G. Rubio, H. Ritacco, and D. Langevin, J. Chem. Phys. 95, 056103 (2005)]. Furthermore, the Γ-dependence of the relaxation dynamics of the monolayers suggests that the gel state may be considered as a fragile soft glass.     

Effect of substituents and hydrogen bonding on barrier heights in dehydration reactions of carbon and silicon geminal diols

Activation barrier heights for the dehydration reaction of geminal carbinols and silanediols R'R″X(OH)(2) (X = C, Si) were estimated at the B3LYP and MP2 levels of theory employing Dunning's correlation-consistent triple-zeta basis sets. It was shown that the barrier height for carbon derivatives steadily decreases upon substitution by R groups, usually termed as electron-donating, such as alkyl and amino groups. Substitution by electron-withdrawing groups leads, however, only to small changes in barrier heights compared to that of methanediol. A similar tendency was also found for silicon derivatives, but high activation barriers of this reaction remain even for amino group substituted silanediols. Introduction of additional water molecules into the reactive space of carbinol dehydration drastically reduces barrier heights and brings the transition state energy for methanediol close to the experimental value. The difference between dehydration barrier heights for both methanediol and carbinols with electron-rich substituents becomes well-defined for dimeric species. The higher acidity of the hydroxyl group protons in molecules containing halogens and C==O groups brings about a noticeable growth in the dehydration barrier heights of these compounds. This difference in barrier heights for oligomeric species may be the reason for the stability of carbinols with electron-rich substituents.     

Nitrogen/gold codoping of the TiO2(101) anatase surface. A theoretical study based on DFT calculations

The interaction between implanted nitrogen atoms, adsorbed gold atoms, and oxygen vacancies at the anatase TiO(2)(101) surface is investigated by means of periodic density functional theory calculations. Substitutional and interstitial configurations for the N-doping have been considered, as well as several adsorption sites for Au adatoms and different types of vacancies. Our total energy calculations suggest that a synergetic effect takes place between the nitrogen doping on one hand and the adsorption of gold and vacancy formation on the other hand. Thus, while pre-implanted nitrogen increases the adsorption energy for gold and decreases the energy required for the formation of an oxygen vacancy, pre-adsorbed gold or the presence of oxygen vacancies favors the nitrogen doping of anatase. The analysis of the electronic structure and electron densities shows that a charge transfer takes place between implanted-N, adsorbed Au and oxygen vacancies. Moreover, it is predicted that the creation of vacancies on the anatase surface modified with both implanted nitrogen and supported gold atoms produces migration of substitutional N impurities from bulk to surface sites. In any case, the most stable configurations are those where N, Au and vacancies are close to each other.     

Carleson measures for weighted holomorphic Besov spaces

We obtain characterizations of positive Borel measures μ on B ⁿ so that some weighted holomorphic Besov spaces B _s ^p (ω,B ⁿ ) are embedded in L ^p (d μ).     

Quantum mechanics: cleaning up metaphysical baggage

The dynamic electronic structure of atoms and molecules can be directly observed by means of the (e, 2e) reaction, which measures the distribution of energies and momenta of two electrons in coincidence after a knockout reaction initiated by an electron beam of known momentum incident on a molecular gas target. The molecular state for each event is identified by the electron separation energy. The recoil momentum for each event is known from the difference of measured initial and final momenta. It has been verified that values of this momentum are equal under suitable conditions to the momentum of the electron in the target immediately before knockout. Thus the spherically-averaged electron momentum distribution for each molecular orbital is measured. This is directly related to molecular orbitals calculated by the methods of quantum chemistry. Properties obtained by this method for different types of molecules are discussed.     

Pulsed laser deposition of Co and growth of CoSi2 on Si(111)

Monolayers of Co were prepared by pulsed laser deposition (PLD) and thermal deposition (TD) on Si(111) substrates. The surface structure and morphology were studied as a function of annealing temperature with scanning tunneling microscopy and low-energy electron diffraction (LEED). Comparing PLD to TD in the monolayer regime, we find surface phases with lower Co content in the top layer for annealing temperatures below 500 °C, indicating an implantation of Co into the Si substrate. The implanted Co leads to an increased intermixing of Co and Si and a higher density of nucleation centers for Co multilayers produced by PLD compared to TD. Multilayer PLD films therefore show an improved film quality, which is detected by an increased intensity of the LEED reflectivity. PACS 68.37.Ef; 61.14.Hg; 68.55.-a     

A Mixed Heuristic for Circuit Partitioning

As general-purpose parallel computers are increasingly being used to speed up different VLSI applications, the development of parallel algorithms for circuit testing, logic minimization and simulation, HDL-based synthesis, etc. is currently a field of increasing research activity. This paper describes a circuit partitioning algorithm which mixes Simulated Annealing (SA) and Tabu Search (TS) heuristics. The goal of such an algorithm is to obtain a balanced distribution of the target circuit among the processors of the multicomputer allowing a parallel CAD application for Test Pattern Generation to provide good efficiency. The results obtained indicate that the proposed algorithm outperforms both a pure Simulated Annealing and a Tabu Search. Moreover, the usefulness of the algorithm in providing a balanced workload distribution is demonstrated by the efficiency results obtained by a topological partitioning parallel test-pattern generator in which the proposed algorithm has been included. An extented algorithm that works with general graphs to compare our approach with other state of the art algorithms has been also included.