A comparative study of the semi-elastic and fully-elastic MapReduce models

MapReduce is a computation model for processing large data sets in parallel on large clusters of machines, in a reliable, fault-tolerant manner. A MapReduce computation is broken down into a number of map tasks and reduce tasks, which are performed by so called mappers and reducers, respectively. The placement of the mappers and reducers on the machines directly affects the performance and cost of the MapReduce computation in cloud computing. From the computational point of view, the mappers/reducers placement problem is a generation of the classical bin packing problem, which is NP-complete. Thus, in this paper we propose a new heuristic algorithm for the mappers/reducers placement problem in cloud computing and evaluate it by comparing with other several heuristics on solution quality and computation time by solving a set of test problems with various characteristics. The computational results show that our heuristic algorithm is much more efficient than the other heuristics and it can obtain a better solution in a reasonable time. Furthermore, we verify the effectiveness of our heuristic algorithm by comparing the mapper/reducer placement for a benchmark problem generated by our heuristic algorithm with a conventional mapper/reducer placement which puts a fixed number of mapper/reducer on each machine. The comparison results show that the computation using our mapper/reducer placement is much cheaper than the computation using the conventional placement while still satisfying the computation deadline.

A more efficient and effective heuristic algorithm for the MapReduce placement problem in cloud computing

The placement of the mappers and reducers on the machines directly affects the performance and cost of the MapReduce computation in cloud computing. From the computational point of view, the mappers/reducers placement problem is a generalization of the classical bin packing problem, which is NP-complete. Thus, in this paper we propose a new heuristic algorithm for the mappers/reducers placement problem in cloud computing and evaluate it by comparing with other several heuristics on solution quality and computation time by solving a set of test problems with various characteristics. The computational results show that our heuristic algorithm is much more efficient than the other heuristics. Also, we verify the effectiveness of our heuristic algorithm by comparing the mapper/reducer placement for a benchmark problem generated by our heuristic algorithm with a conventional mapper/reducer placement. The comparison results show that the computation using our mapper/reducer placement is much cheaper while still satisfying the computation deadline.

A new grouping genetic algorithm for the MapReduce placement problem in cloud computing

MapReduce is a computation model for processing large data sets in parallel on large clusters of machines, in a reliable, fault-tolerant manner. A MapReduce computation is broken down into a number of map tasks and reduce tasks, which are performed by so called mappers and reducers, respectively. The placement of the mappers and reducers on the machines directly affects the performance and cost of the MapReduce computation. From the computational point of view, the mappers/reducers placement problem is a generation of the classical bin packing problem, which is NPcomplete. Thus, in this paper we propose a new grouping genetic algorithm for the mappers/reducers placement problem in cloud computing. Compared with the original one, our grouping genetic algorithm uses an innovative coding scheme and also eliminates the inversion operator which is an essential operator in the original grouping genetic algorithm. The new grouping genetic algorithm is evaluated by experiments and the experimental results show that it is much more efficient than four popular algorithms for the problem, including the original grouping genetic algorithm.

Poly(2,5-bis(2-octyldodecyl)-3,6-di(furan-2-yl)-2,5-dihydro-pyrrolo[3,4-c] pyrrole-1,4-dione-co-thieno[3,2-b]thiophene): A high performance polymer semiconductor for both organic thin film transistors and organic photovoltaics

A new diketopyrrolopyrrole (DPP)-containing donor-acceptor polymer, poly(2,5-bis(2-octyldodecyl)-3,6-di(furan-2-yl)-2,5-dihydro-pyrrolo[3,4-c] pyrrole-1,4-dione-co-thieno[3,2-b]thiophene) (PDBF-co-TT), is synthesized and studied as a semiconductor in organic thin film transistors (OTFTs) and organic photovoltaics (OPVs). High hole mobility of up to 0.53 cm 2 V -1 s -1 in bottom-gate, top-contact OTFT devices is achieved owing to the ordered polymer chain packing and favoured chain orientation, strong intermolecular interactions, as well as uniform film morphology of PDBF-co-TT. The optimum band gap of 1.39 eV and high hole mobility make this polymer a promising donor semiconductor for the solar cell application. When paired with a fullerene acceptor, PC 71BM, the resulting OPV devices show a high power conversion efficiency of up to 4.38% under simulated standard AM1.5 solar illumination.

Annealing-free high-mobility diketopyrrolopyrrole-quaterthiophene copolymer for solution-processed organic thin film transistors

A donor-acceptor polymer semiconductor, PDQT, comprising diketopyrrolopyrrole (DPP) and β-unsubstituted quaterthiophene (QT) for organic thin film transistors (OTFTs) is reported. This polymer forms ordered layer-by-layer lamellar packing with an edge-on orientation in thin films even without thermal annealing. The strong intermolecular interactions arising from the fused aromatic DPP moiety and the DPP-QT donor-acceptor interaction facilitate the spontaneous self-assembly of the polymer chains into close proximity and form a large π-π overlap, which are favorable for intermolecular charge hopping. The well-interconnected crystalline grains form efficient intergranular charge transport pathways. The desirable chemical, electronic, and morphological structures of PDQT bring about high hole mobility of up to 0.97 cm2/(V·s) in OTFTs with polymer thin films annealed at a mild temperature of 100 °C and similarly high mobility of 0.89 cm2/(V·s) for polymer thin films even without thermal annealing.

Synthesis, characterization and comparative OFET behaviour of indenofluorene-bithiophene and terthiophene alternating copolymers

The synthesis of alternating copolymers of tetraalkylindenofluorene with bithiophene and terthiophene using Suzuki polycondensation route is reported. We report on the optical and electrochemical properties of these copolymers. AFM analysis of the microscopic morphology of thin deposits showed that the copolymer with terthiophene units produced the more ordered films, with well-defined fibrillar structures, resulting from highly-regular dense packing due to strong π-π interchain interactions, in contrast to the amorphous bithiophene copolymer. Upon testing these materials in FETs the terthienyl copolymers displayed the higher charge mobilities among the studied compounds, with values of over 10-4 cm2 V-1 s-1 being obtained.

High performance all-carbon thin film supercapacitors

We fabricated high performance supercapacitors by using all carbon electrodes, with volume energy in the order of 10−3 Whcm−3, comparable to Li-ion batteries, and power densities in the range of 10 Wcm−3, better than laser-scribed-graphene supercapacitors. All-carbon supercapacitor electrodes are made by solution processing and filtering electrochemically-exfoliated graphene sheets mixed with clusters of spontaneously entangled multiwall carbon nanotubes. We maximize the capacitance by using a 1:1 weight ratio of graphene to multi-wall carbon nanotubes and by controlling their packing in the electrode film so as to maximize accessible surface and further enhance the charge collection. This electrode is transferred onto a plastic-paper-supported double-wall carbon nanotube film used as current collector. These all-carbon thin films are combined with plastic paper and gelled electrolyte to produce solid-state bendable thin film supercapacitors. We assembled supercapacitor cells in series in a planar configuration to increase the operating voltage and find that the shape of our supercapacitor film strongly affects its capacitance. An in-line superposition of rectangular sheets is superior to a cross superposition in maintaining high capacitance when subject to fast charge/discharge cycles. The effect is explained by addressing the mechanism of ion diffusion into stacked graphene sheets.

Design of high mobility DPP-based polymer semiconductors for organic thin film transistors

π-Conjugated polymers are the most promising semiconductor materials to enable printed organic thin film transistors (OTFTs) due to their excellent solution processability and mechanical robustness. However, solution-processed polymer semiconductors have shown poor charge transport properties mainly originated from the disordered polymer chain packing in the solid state as compared to the thermally evaporated small molecular organic semiconductors. The low charge carrier mobility, typically < 0.1 cm2 /V.s, of polymer semiconductors poses a challenge for most intended applications such as displays and radio-frequency identification (RFID) tags. Here we present our recent results on the dike topyrrolopyrrole (DPP)-based polymers and demonstrate that when DPP is combined with appropriate electron donating moieties such as thiophene and thienothiophene, very high charge carrier mobility values of ~1 cm2/V.s could be achieved.

Inorganic-organic composite particle as a staged delivery platform for plasmid DNA-based biopharmaceuticals

Infectious diseases such as SARS, influenza and bird flu may spread exponentially throughout communities. In fact, most infectious diseases remain major health risks due to the lack of vaccine or the lack of facilities to deliver the vaccines. Conventional vaccinations are based on damaged pathogens, live attenuated viruses and viral vectors. If the damage was not complete, the vaccination itself may cause adverse effects. Therefore, researchers have been prompted to prepare viable replacements for the attenuated vaccines that would be more effective and safer to use. DNA vaccines are generally composed of a double stranded plasmid that includes a gene encoding the target antigen under the transcriptional directory and control of a promoter region which is active in cells. Plasmid DNA (pDNA) vaccines allow the foreign genes to be expressed transiently in cells, mimicking intracellular pathogenic infection and inducing both humoral and cellular immune responses. Currently, because of their highly evolved and specialized components, viral systems are the most effective means for DNA delivery, and they achieve high efficiencies (generally >90%), for both DNA delivery and expression. As yet, viral-mediated deliveries have several limitations, including toxicity, limited DNA carrying capacity, restricted target to specific cell types, production and packing problems, and high cost. Thus, nonviral systems, particularly a synthetic DNA delivery system, are highly desirable in both research and clinical applications.

Chiral molecular self-assembly of phospholipid tubules: A circular dichroism study

We report on spectroscopic studies of the chiral structure in phospholipid tubules formed in mixtures of alcohol and water. Synthetic phospholipids containing diacetylenic moieties in the acyl chains self-assemble into hollow, cylindrical tubules in appropriate conditions. Circular dichroism provides a direct measure of chirality of the molecular structure. We find that the CD spectra of tubules formed in mixtures of alcohol and water depends strongly on the alcohol used and the lipid concentration. The relative spectral intensity of different circular dichroism bands correlates with the number of bilayers observed using microscopy. The results provide experimental evidence that tubule formation is based on chiral packing of the lipid molecules and that interbilayer interactions are important to the tubule structure

Small-angle neutron scattering study of micellar structures of dimeric surfactants

Dimeric or gemini surfactants consist of two hydrophobic chains and two hydrophilic head groups co; valently connected by a hydrocarbon spacer. Small-angle neutron scattering measurements from bis-cationic C16H33N+(CH3)(2)-(CH2)(m)-N+(CH3)(2)C(16)H(33)2Br(-) dimeric surfactants, referred to-as 16-m-16, for different length of hydrocarbon spacers m-3-6, 8, 10, and 12, are reported. The measurements have been carried out at various concentrations: C=2.5 and 10 mM for all m and C=30 and 50 mM for m greater than or equal to 5. It is found that micellar structure depends on the length of the spacer. Micelles are disks for m=3, cylindrical for m=4, and prolate ellipsoidals for other values of m. These structural results are in agreement with the theoretical predictions based on the packing parameter. It has also been observed that conformation of the spacer and the hydrophobic chains in the interior of the micelle change as the length of the spacer is increased. The concentration dependence for m greater than or equal to 5 shows that the effect of surfactant concentration on the size of the micelle is more pronounced for m=5 and 12 than for the intermediate spacers. The fractional charge on the micelle increases with the increase in spacer length and decreases when the concentration is increased.

3-Phenylisoquinolin-1(2H)-one

The title compound, C15H11NO, consists of a planar isoquinolinone group to which a phenyl ring is attached in a twisted fashion [dihedral angle = 39.44 (4)degrees]. The crystal packing is dominated by intermolecular N-H center dot center dot center dot O and C-H center dot center dot center dot O hydrogen bonds which define centrosymmetric dimeric entitities.

2,4-Dichloro-6-methoxyquinoline

The title compound, C10H7Cl2NO, features a planar molecule, excluding the methyl H atoms [maximum deviation = 0.0385 (1) angstrom]. The crystal packing is stabilized by pi-pi stacking interactions across inversion centres [centroid-to-centroid distance = 3.736 (3) angstrom].

Unusual photodimerization of 7-fluoro-4-methylcoumarin and 6-fluoro-4-methylcoumarin in the solid state

Photodimerization of 7-fluoro-4-methylcoumarin 1 is topochemical while 6-fluoro-4-methylcoumarin 2 does not lead to the expected product based on the topochemical principles. Compound 1 yield an anti-MT photodimer with a lower dimer conversion while compound 2 results in a syn-HH photodimer. The packing features of 1, 2 and 2a (the photodimer of 2) have been unequivocally established by single crystal X-ray diffraction studies. The rationale for the significant lower dimer conversion in 1 is provided. The defect induced dimerization reaction in 2 as a function of temperature is analyzed which verifies that the reaction proceeds with an induction period. The details of the interactions involving fluorine are analyzed.

Substrate, molecular structure, and solvent effects in 2D self-assembly via hydrogen and halogen bonding

Recently, halogen···halogen interactions have been demonstrated to stabilize two-dimensional supramolecular assemblies at the liquid–solid interface. Here we study the effect of changing the halogen, and report on the 2D supramolecular structures obtained by the adsorption of 2,4,6-tris(4-bromophenyl)-1,3,5-triazine (TBPT) and 2,4,6-tris(4-iodophenyl)-1,3,5-triazine (TIPT) on both highly oriented pyrolytic graphite and the (111) facet of a gold single crystal. These molecular systems were investigated by combining room-temperature scanning tunneling microscopy in ambient conditions with density functional theory, and are compared to results reported in the literature for the similar molecules 1,3,5-tri(4-bromophenyl)benzene (TBPB) and 1,3,5-tri(4-iodophenyl)benzene (TIPB). We find that the substrate exerts a much stronger effect than the nature of the halogen atoms in the molecular building blocks. Our results indicate that the triazine core, which renders TBPT and TIPT stiff and planar, leads to stronger adsorption energies and hence structures that are different from those found for TBPB and TIPB. On the reconstructed Au(111) surface we find that the TBPT network is sensitive to the fcc- and hcp-stacked regions, indicating a significant substrate effect. This makes TBPT the first molecule reported to form a continuous monolayer at room temperature in which molecular packing is altered on the differently reconstructed regions of the Au(111) surface. Solvent-dependent polymorphs with solvent coadsorption were observed for TBPT on HOPG. This is the first example of a multicomponent self-assembled molecular networks involving the rare cyclic, hydrogen-bonded hexamer of carboxylic groups, R66(24) synthon.