Redistribution Mechanisms for Assignment of Heterogeneous Objects

There are p heterogeneous objects to be assigned to n competing agents (n > p) each with unit demand. It is required to design a Groves mechanism for this assignment problem satisfying weak budget balance, individual rationality, and minimizing the budget imbalance. This calls for designing an appropriate rebate function. When the objects are identical, this problem has been solved which we refer as WCO mechanism. We measure the performance of such mechanisms by the redistribution index. We first prove an impossibility theorem which rules out linear rebate functions with non-zero redistribution index in heterogeneous object assignment. Motivated by this theorem,we explore two approaches to get around this impossibility. In the first approach, we show that linear rebate functions with non-zero redistribution index are possible when the valuations for the objects have a certain type of relationship and we design a mechanism with linear rebate function that is worst case optimal. In the second approach, we show that rebate functions with non-zero efficiency are possible if linearity is relaxed. We extend the rebate functions of the WCO mechanism to heterogeneous objects assignment and conjecture them to be worst case optimal.

A Raman study of CdSe and ZnSe nanostructures

Raman studies have been carried out on CdSe nanotubes and ZnSe nanorods produced by surfactant-assisted synthesis. The Raman spectrum of CdSe nanotubes shows modes at 207.5 and 198 cm(-1); the former arises from the longitudinal optic phonon mode red-shifted with respect to the bulk mode because of phonon confinement, and the latter is the I = 1 surface phonon. Analysis based on the phonon confinement model demonstrates that the size of the nanoparticle responsible for the red-shift is about 4 nm, close to the estimate from the blue-shift of the photoluminescence. The Raman spectrum of ZnSe,nanorods shows modes at 257 and 213 cm(-1), assigned to longitudinal and transverse optic phonons, blue-shifted with respect to the bulk ZnSe modes because of compressive strain. The mode at 237 cm(-1) is the surface phonon.

Surfactant-mediated Synthesis of Functional Metal Oxide Nanostructures via Microwave Irradiation-assisted Chemical Synthesis

Nanostructured materials have attracted considerable interest in recent years due to their properties which differ strongly from their bulk phase and potential applications in nanoscale electronic and optoelectronic devices. Metal oxide nanostructures can be synthesized by variety of different synthesis techniques developed in recent years such as thermal decomposition, sol-gel technique, chemical coprecipitation, hydrothermal process, solvothermal process, spray pyrolysis, polyol process etc. All the above processes go through a tedious synthesis procedure followed by prolonged heat treatment at elevated temperature and are time consuming. In the present work we describe a rapid microwave irradiation-assisted chemical synthesis technique for the growth of nanoparticles, nanorods, and nanotubes of a variety of metal oxides in the presence of an appropriate surfactant, without the use of any templates The method is simple, inexpensive, and helps one to prepare nanostructures in a very simple way, and in a very short time, measured in minutes. The synthesis procedure employs high quality metalorganic complexes (typically -diketonates) featuring a direct metal-to-oxygen bond in its molecular structure. The complex is dissolved in a suitable solvent, often with a surfactant added, and the solution then subjected to microwave irradiation in a domestic microwave oven operating at 2.45 GHz frequency with power varying from 160-800 W, from a few seconds to a few minutes, leading to the formation of corresponding metal oxides. This method has been used successfully to synthesize nanostructures of a variety of binary and ternary metal oxides such as ZnO, CdO, Fe2O3, CuO, Ga2O3, Gd2O3, ZnFe2O4, etc. There is an observed variation in the morphology of the nanostructures with the change of different parameters such as microwave power, irradiation time, appropriate solvent, surfactant type and concentration. Cationic, anionic, nonionic and polymeric surfactants have been used to generate a variety of nanostructures. Even so, to remove the surfactant, there is either no need of heat treatment or a very brief exposure to heat suffices, to yield highly pure and crystalline oxide materials as prepared. By adducting the metal complexes, the shape of the nanostructures can be controlled further. In this manner, very well formed, single-crystalline, hexagonal nanorods and nanotubes of ZnO have been formed. Adducting the zinc complex leads to the formation of tapered ZnO nanorods with a very fine tip, suitable for electron emission applications. Particle size and their monodispersity can be controlled by a suitable choice of a precursor complex, the surfactant, and its concentration. The resulting metal oxide nanostructures have been characterized by X-ray diffraction, field emission scanning electron microscopy, transmission electron microscopy, FTIR spectroscopy, photoluminescence, and electron emission measurements.

A Study of Nanostructures of Thin Films in B–C–N System Produced by Pulsed Laser Deposition and Nitrogen Ion-Beam-Assisted Pulsed Laser Deposition

We report the synthesis of thin films of B–C–N and C–N deposited by N+ ion-beam-assisted pulsed laser deposition (IBPLD) technique on glass substrates at different temperatures. We compare these films with the thin films of boron carbide synthesized by pulsed laser deposition without the assistance of ion-beam. Electron diffraction experiments in the transmission electron microscope shows that the vapor quenched regions of all films deposited at room temperature are amorphous. In addition, shown for the first time is the evidence of laser melting and subsequent rapid solidification of B4C melt in the form of micrometer- and submicrometer-size round particulates on the respective films. It is possible to amorphize B4C melt droplets of submicrometer sizes. Solidification morphologies of micrometer-size droplets show dispersion of nanocrystallites of B4C in amorphous matrix within the droplets. We were unable to synthesize cubic carbon nitride using the current technique. However, the formation of nanocrystalline turbostratic carbo- and boron carbo-nitrides were possible by IBPLD on substrate at elevated temperature and not at room temperature. Turbostraticity relaxes the lattice spacings locally in the nanometric hexagonal graphite in C–N film deposited at 600 °C leading to large broadening of diffraction rings.

Size-dependent and strain rate effects in quantum dot nanostructures with molecular dynamic simulations

Size and strain rate effects are among several factors which play an important role in determining the response of nanostructures, such as their deformations, to the mechanical loadings. The mechanical deformations in nanostructure systems at finite temperatures are intrinsically dynamic processes. Most of the recent works in this context have been focused on nanowires [1, 2], but very little attention has been paid to such low dimensional nanostructures as quantum dots (QDs). In this contribution, molecular dynamics (MD) simulations with an embedded atom potential method(EAM) are carried out to analyse the size and strain rate effects in the silicon (Si) QDs, as an example. We consider various geometries of QDs such as spherical, cylindrical and cubic. We choose Si QDs as an example due to their major applications in solar cells and biosensing. The analysis has also been focused on the variation in the deformation mechanisms with the size and strain rate for Si QD embedded in a matrix of SiO2 [3] (other cases include SiN and SiC matrices).It is observed that the mechanical properties are the functions of the QD size, shape and strain rate as it is in the case for nanowires [2]. We also present the comparative study resulted from the application of different EAM potentials in particular, the Stillinger-Weber (SW) potential, the Tersoff potentials and the environment-dependent interatomic potential (EDIP) [1]. Finally, based on the stabilized structural properties we compute electronic bandstructures of our nanostructures using an envelope function approach and its finite element implementation.

Automatic Compilation of MATLAB Programs for Synergistic Execution on Heterogeneous Processors

MATLAB is an array language, initially popular for rapid prototyping, but is now being increasingly used to develop production code for numerical and scientific applications. Typical MATLAB programs have abundant data parallelism. These programs also have control flow dominated scalar regions that have an impact on the program's execution time. Today's computer systems have tremendous computing power in the form of traditional CPU cores and throughput oriented accelerators such as graphics processing units(GPUs). Thus, an approach that maps the control flow dominated regions to the CPU and the data parallel regions to the GPU can significantly improve program performance. In this paper, we present the design and implementation of MEGHA, a compiler that automatically compiles MATLAB programs to enable synergistic execution on heterogeneous processors. Our solution is fully automated and does not require programmer input for identifying data parallel regions. We propose a set of compiler optimizations tailored for MATLAB. Our compiler identifies data parallel regions of the program and composes them into kernels. The problem of combining statements into kernels is formulated as a constrained graph clustering problem. Heuristics are presented to map identified kernels to either the CPU or GPU so that kernel execution on the CPU and the GPU happens synergistically and the amount of data transfer needed is minimized. In order to ensure required data movement for dependencies across basic blocks, we propose a data flow analysis and edge splitting strategy. Thus our compiler automatically handles composition of kernels, mapping of kernels to CPU and GPU, scheduling and insertion of required data transfer. The proposed compiler was implemented and experimental evaluation using a set of MATLAB benchmarks shows that our approach achieves a geometric mean speedup of 19.8X for data parallel benchmarks over native execution of MATLAB.

Multi-agent search using?sensors with heterogeneous capabilities

In this thesis we address the problem of multi-agent search. We formulate two deploy and search strategies based on optimal deployment of agents in search space so as to maximize the search effectiveness in a single step. We show that a variation of centroidal Voronoi configuration is the optimal deployment. When the agents have sensors with different capabilities, the problem will be heterogeneous in nature. We introduce a new concept namely, generalized Voronoi partition in order to formulate and solve the heterogeneous multi-agent search problem. We address a few theoretical issues such as optimality of deployment, convergence and spatial distributedness of the control law and the search strategies. Simulation experiments are carried out to compare performances of the proposed strategies with a few simple search strategies.

Structural Rigidity of Paranemic Crossover and Juxtapose DNA Nanostructures

Crossover motifs are integral components for designing DNA-based nanostructures and nanomechanical devices due to their enhanced rigidity compared to the normal B-DNA. Although the structural rigidity of the double helix B-DNA has been investigated extensively using both experimental and theoretical tools, to date there is no quantitative information about structural rigidity and the mechanical strength of parallel crossover DNA motifs. We have used fully atomistic molecular dynamics simulations in explicit solvent to get the force-extension curve of parallel DNA nanostructures to characterize their mechanical rigidity. In the presence of monovalent Na(+) ions, we find that the stretch modulus (gamma(1)) of the paranemic crossover and its topoisomer JX DNA structure is significantly higher (similar to 30%) compared to normal B-DNA of the same sequence and length. However, this is in contrast to the original expectation that these motifs are almost twice as rigid compared to the double-stranded B-DNA. When the DNA motif is surrounded by a solvent with Mg(2+) counterions, we find an enhanced rigidity compared to Na(+) environment due to the electrostatic screening effects arising from the divalent nature of Mg(2+) ions. To our knowledge, this is the first direct determination of the mechanical strength of these crossover motifs, which can be useful for the design of suitable DNA for DNA-based nanostructures and nanomechanical devices with improved structural rigidity.

New Insights into Selective Heterogeneous Nucleation of Metal Nanoparticles on Oxides by Microwave-Assisted Reduction: Rapid Synthesis of High-Activity Supported Catalysts

Microwave-based methods are widely employed to synthesize metal nanoparticles on various substrates. However, the detailed mechanism of formation of such hybrids has not been addressed. In this paper, we describe the thermodynamic and kinetic aspects of reduction of metal salts by ethylene glycol under microwave heating conditions. On the basis of this analysis, we identify the temperatures above which the reduction of the metal salt is thermodynamically favorable and temperatures above which the rates of homogeneous nucleation of the metal and the heterogeneous nucleation of the metal on supports are favored. We delineate different conditions which favor the heterogeneous nucleation of the metal on the supports over homogeneous nucleation in the solvent medium based on the dielectric loss parameters of the solvent and the support and the metal/solvent and metal/support interfacial energies. Contrary to current understanding, we show that metal particles can be selectively formed on the substrate even under situations where the temperature of the substrate Is lower than that of the surrounding medium. The catalytic activity of the Pt/CeO(2) and Pt/TiO(2) hybrids synthesized by this method for H(2) combustion reaction shows that complete conversion is achieved at temperatures as low as 100 degrees C with Pt-CeO(2) catalyst and at 50 degrees C with Pt-TiO(2) catalyst. Our method thus opens up possibilities for rational synthesis of high-activity supported catalysts using a fast microwave-based reduction method.

Synthesis of one-dimensional N-doped Ga2O3 nanostructures: different morphologies and different mechanisms

N-doped monoclinic Ga2O3 nanostructures of different morphologies have been synthesized by heating Ga metal in ambient air at 1150 degrees C to 1350 degrees C for 1 to 5 h duration. Neither catalyst nor any gas flow has been used for the synthesis of N-doped Ga2O3 nanostructures. The morphology was controlled by monitoring the curvature of the Ga droplet. Plausible growth mechanisms are discussed to explain the different morphology of the nanostructures. Elemental mapping by electron energy loss spectroscopy of the nanostructures indicate uniform distribution of Ga, O and N. It is interesting to note that we have used neither nitride source nor any gas flow but the synthesis was carried out in ambient air. We believe that ambient nitrogen acts as the source of nitrogen. Unintentional nitrogen doping of the Ga2O3 nanostructures is a straightforward method and such nanostructures could be promising candidates for white light emission.

Factors Affecting Laser-Excited Photoluminescence from ZnO Nanostructures

The role of defects on laser-excited photoluminescence of various ZnO nanostructures has been investigated. The study shows that defects present in ZnO nanostructures, specially Zn-related defects play a crucial role in determining the laser-excited photoluminescence intensity (LEI). ZnO nanoparticles as well as nanorods (NR) annealed in oxygen atmosphere exhibit remarkable enhancement in LEI. A similar enhancement is also shown by Al-doped ZnO NR. © 2012 Springer Science+Business Media, LLC.

Factors Affecting Laser-Excited Photoluminescence from ZnO Nanostructures

The role of defects on laser-excited photoluminescence of various ZnO nanostructures has been investigated. The study shows that defects present in ZnO nanostructures, specially Zn-related defects play a crucial role in determining the laser-excited photoluminescence intensity (LEI). ZnO nanoparticles as well as nanorods (NR) annealed in oxygen atmosphere exhibit remarkable enhancement in LEI. A similar enhancement is also shown by Al-doped ZnO NR.