Multicoloring of grid-structured PDE solvers on shared-memorymultiprocessors

In order to execute a parallel PDE (partial differential equation) solver on a shared-memory multiprocessor, we have to avoid memory conflicts in accessing multidimensional data grids. A new multicoloring technique is proposed for speeding sparse matrix operations. The new technique enables parallel access of grid-structured data elements in the shared memory without causing conflicts. The coloring scheme is formulated as an algebraic mapping which can be easily implemented with low overhead on commercial multiprocessors. The proposed multicoloring scheme bas been tested on an Alliant FX/80 multiprocessor for solving 2D and 3D problems using the CGNR method. Compared to the results reported by Saad (1989) on an identical Alliant system, our results show a factor of 30 times higher performance in Mflops. Multicoloring transforms sparse matrices into ones with a diagonal diagonal block (DDB) structure, enabling parallel LU decomposition in solving PDE problems. The multicoloring technique can also be extended to solve other scientific problems characterized by sparse matrices.published_or_final_versio

An effective placement method for the single container loading problem

© 2016 Elsevier Ltd. All rights reserved. This study investigates a three-dimensional single container loading problem, which aims to pack a given set of unequal-size rectangular boxes into a single container such that the length of the occupied space in the container is minimized. Motivated by the practical logistics instances in literature, the problem under study is formulated as a zero-one mixed integer linear programming model. Due to the NP-hardness of the studied problem, a simple but effective loading placement heuristic is proposed for solving large-size instances. The experimental results demonstrate that the developed heuristic is capable of solving the instances with more than two hundred boxes and more efficient than the state-of-the-art mixed integer linear program and existing heuristic methods

1000 nm tunable acousto-optic filter based on photonic crystal fiber

Author name used in this publication: W. JinAuthor name used in this publication: J. Ju2007-2008 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe

ITPKC Single Nucleotide Polymorphism Associated with the Kawasaki Disease in a Taiwanese Population

Kawasaki disease (KD) is characterized by systemic vasculitis with unknown etiology. Previous studies from Japan indicated that a gene polymorphism of ITPKC (rs28493229) is responsible for susceptibility to KD. We collected DNA samples from 1,531 Taiwanese subjects (341 KD patients and 1,190 controls) for genotyping ITPKC. In this study, no significant association was noted for the ITPKC polymorphism (rs28493229) between the controls and KD patients, although the CC genotype was overrepresented. We further combined our data with previously published case/control KD studies in the Taiwanese population and performed a meta-analysis. A significant association between rs28493229 and KD was found (Odds Ratio:1.36, 95% Confidence Interval 1.12–1.66). Importantly, a significant association was obtained between rs28493229 and KD patients with aneurysm formation (P = 0.001, under the recessive model). Taken together, our results indicated that C-allele of ITPKC SNP rs28493229 is associated with the susceptibility and aneurysm formation in KD patients in a Taiwanese population

Evidence for the Accretion of Gas in Star-forming Galaxies: High N/O Abundances in Regions of Anomalously Low Metallicity

While all models for the evolution of galaxies require the accretion of gas to sustain their growth via on-going star formation, it has proven difficult to directly detect this inflowing material. In this paper we use data of nearby star-forming galaxies in the SDSS IV Mapping Nearby Galaxies at Apache Point Observatory (MaNGA) survey to search for evidence of accretion imprinted in the chemical composition of the interstellar medium. We measure both the O/H and N/O abundance ratios in regions previously identified as having anomalously low values of O/H. We show that the unusual locations of these regions in the N/O vs. O/H plane indicate that they have been created through the mixing of disk gas having higher metallicity with accreted gas having lower metallicity. Taken together with previous analysis on these anomalously low-metallicity regions, these results imply that accretion of metal-poor gas can probably sustain star formation in present-day late-type galaxies.ERC STF

A Condensation-Ordering Mechanism in Nanoparticle-Catalyzed Peptide Aggregation

Nanoparticles introduced in living cells are capable of strongly promoting the aggregation of peptides and proteins. We use here molecular dynamics simulations to characterise in detail the process by which nanoparticle surfaces catalyse the self- assembly of peptides into fibrillar structures. The simulation of a system of hundreds of peptides over the millisecond timescale enables us to show that the mechanism of aggregation involves a first phase in which small structurally disordered oligomers assemble onto the nanoparticle and a second phase in which they evolve into highly ordered beta-sheets as their size increases

Biosafety of Non-Surface Modified Carbon Nanocapsules as a Potential Alternative to Carbon Nanotubes for Drug Delivery Purposes

BACKGROUND: Carbon nanotubes (CNTs) have found wide success in circuitry, photovoltaics, and other applications. In contrast, several hurdles exist in using CNTs towards applications in drug delivery. Raw, non-modified CNTs are widely known for their toxicity. As such, many have attempted to reduce CNT toxicity for intravenous drug delivery purposes by post-process surface modification. Alternatively, a novel sphere-like carbon nanocapsule (CNC) developed by the arc-discharge method holds similar electric and thermal conductivities, as well as high strength. This study investigated the systemic toxicity and biocompatibility of different non-surface modified carbon nanomaterials in mice, including multi-walled carbon nanotubes (MWCNTs), single-walled carbon nanotubes (SWCNTs), carbon nanocapsules (CNCs), and C ₆₀ fullerene (C ₆₀). The retention of the nanomaterials and systemic effects after intravenous injections were studied. METHODOLOGY AND PRINCIPAL FINDINGS: MWCNTs, SWCNTs, CNCs, and C ₆₀ were injected intravenously into FVB mice and then sacrificed for tissue section examination. Inflammatory cytokine levels were evaluated with ELISA. Mice receiving injection of MWCNTs or SWCNTs at 50 µg/g b.w. died while C ₆₀ injected group survived at a 50% rate. Surprisingly, mortality rate of mice injected with CNCs was only at 10%. Tissue sections revealed that most carbon nanomaterials retained in the lung. Furthermore, serum and lung-tissue cytokine levels did not reveal any inflammatory response compared to those in mice receiving normal saline injection. CONCLUSION: Carbon nanocapsules are more biocompatible than other carbon nanomaterials and are more suitable for intravenous drug delivery. These results indicate potential biomedical use of non-surface modified carbon allotrope. Additionally, functionalization of the carbon nanocapsules could further enhance dispersion and biocompatibility for intravenous injection