A multistage linear array assignment problem

The implementation of certain algorithms on parallel processing computing architectures can involve partitioning contiguous elements into a fixed number of groups, each of which is to be handled by a single processor. It is desired to find an assignment of elements to processors that minimizes the sum of the maximum workloads experienced at each stage. This problem can be viewed as a multi-objective network optimization problem. Polynomially-bounded algorithms are developed for the case of two stages, whereas the associated decision problem (for an arbitrary number of stages) is shown to be NP-complete. Heuristic procedures are therefore proposed and analyzed for the general problem. Computational experience with one of the exact problems, incorporating certain pruning rules, is presented with one of the exact problems. Empirical results also demonstrate that one of the heuristic procedures is especially effective in practice

Studies on optimizing potential energy functions for maximal intrinsic hyperpolarizability

We use numerical optimization to study the properties of (1) the class of one-dimensional potential energy functions and (2) systems of point charges in two-dimensions that yield the largest hyperpolarizabilities, which we find to be within 30% of the fundamental limit. We investigate the character of the potential energy functions and resulting wavefunctions and find that a broad range of potentials yield the same intrinsic hyperpolarizability ceiling of 0.709.Comment: 9 pages, 9 figure

Folding transitions of the triangular lattice with defects

A recently introduced model describing the folding of the triangular lattice is generalized allowing for defects in the lattice and written as an Ising model with nearest-neighbor and plaquette interactions on the honeycomb lattice. Its phase diagram is determined in the hexagon approximation of the cluster variation method and the crossover from the pure Ising to the pure folding model is investigated, obtaining a quite rich structure with several multicritical points. Our results are in very good agreement with the available exact ones and extend a previous transfer matrix study.Comment: 16 pages, latex, 5 postscript figure

Automatic Generation of Efficient Sparse Tensor Format Conversion Routines

This paper shows how to generate code that efficiently converts sparse tensors between disparate storage formats (data layouts) such as CSR, DIA, ELL, and many others. We decompose sparse tensor conversion into three logical phases: coordinate remapping, analysis, and assembly. We then develop a language that precisely describes how different formats group together and order a tensor's nonzeros in memory. This lets a compiler emit code that performs complex remappings of nonzeros when converting between formats. We also develop a query language that can extract statistics about sparse tensors, and we show how to emit efficient analysis code that computes such queries. Finally, we define an abstract interface that captures how data structures for storing a tensor can be efficiently assembled given specific statistics about the tensor. Disparate formats can implement this common interface, thus letting a compiler emit optimized sparse tensor conversion code for arbitrary combinations of many formats without hard-coding for any specific combination. Our evaluation shows that the technique generates sparse tensor conversion routines with performance between 1.00 and 2.01$\times$ that of hand-optimized versions in SPARSKIT and Intel MKL, two popular sparse linear algebra libraries. And by emitting code that avoids materializing temporaries, which both libraries need for many combinations of source and target formats, our technique outperforms those libraries by 1.78 to 4.01$\times$ for CSC/COO to DIA/ELL conversion.Comment: Presented at PLDI 202

Analysis of Heme Iron Coordination in DGCR8: The Heme-Binding Component of the Microprocessor Complex

DGCR8 is the RNA-binding partner of the nuclease Drosha. Their complex (the “Microprocessor”) is essential for processing of long, primary microRNAs (pri-miRNAs) in the nucleus. Binding of heme to DGCR8 is essential for pri-miRNA processing. On the basis of the split Soret ultraviolet–visible (UV–vis) spectrum of ferric DGCR8, bis-thiolate sulfur (cysteinate, Cys–) heme iron coordination of DGCR8 heme iron was proposed. We have characterized DGCR8 heme ligation using the Δ276 DGCR8 variant and combined electron paramagnetic resonance (EPR), magnetic circular dichroism (MCD), electron nuclear double resonance, resonance Raman, and electronic absorption spectroscopy. These studies indicate DGCR8 bis-Cys heme iron ligation, with conversion from bis-thiolate (Cys–/Cys–) axial coordination in ferric DGCR8 to bis-thiol (CysH/CysH) coordination in ferrous DGCR8. Pri-miRNA binding does not perturb ferric DGCR8’s optical spectrum, consistent with the axial ligand environment being separated from the substrate-binding site. UV–vis absorption spectra of the FeII and FeII–CO forms indicate discrete species exhibiting peaks with absorption coefficients substantially larger than those for ferric DGCR8 and that previously reported for a ferrous form of DGCR8. Electron–nuclear double resonance spectroscopy data exclude histidine or water as axial ligands for ferric DGCR8 and favor bis-thiolate coordination in this form. UV–vis MCD and near-infrared MCD provide data consistent with this conclusion. UV–vis MCD data for ferrous DGCR8 reveal features consistent with bis-thiol heme iron coordination, and resonance Raman data for the ferrous–CO form are consistent with a thiol ligand trans to the CO. These studies support retention of DGCR8 cysteine coordination upon reduction, a conclusion distinct from those of previous studies of a different ferrous DGCR8 isoform

The Murchison Widefield Array: Design Overview

The Murchison Widefield Array (MWA) is a dipole-based aperture array synthesis telescope designed to operate in the 80-300 MHz frequency range. It is capable of a wide range of science investigations, but is initially focused on three key science projects. These are detection and characterization of 3-dimensional brightness temperature fluctuations in the 21cm line of neutral hydrogen during the Epoch of Reionization (EoR) at redshifts from 6 to 10, solar imaging and remote sensing of the inner heliosphere via propagation effects on signals from distant background sources,and high-sensitivity exploration of the variable radio sky. The array design features 8192 dual-polarization broad-band active dipoles, arranged into 512 tiles comprising 16 dipoles each. The tiles are quasi-randomly distributed over an aperture 1.5km in diameter, with a small number of outliers extending to 3km. All tile-tile baselines are correlated in custom FPGA-based hardware, yielding a Nyquist-sampled instantaneous monochromatic uv coverage and unprecedented point spread function (PSF) quality. The correlated data are calibrated in real time using novel position-dependent self-calibration algorithms. The array is located in the Murchison region of outback Western Australia. This region is characterized by extremely low population density and a superbly radio-quiet environment,allowing full exploitation of the instrumental capabilities.Comment: 9 pages, 5 figures, 1 table. Accepted for publication in Proceedings of the IEE

The giant lobes of Centaurus A observed at 118MHz with the Murchison Widefield Array

We present new wide-field observations of Centaurus A (Cen A) and the surrounding region at 118MHz with the Murchison Widefield Array (MWA) 32-tile prototype, with which we investigate the spectral-index distribution of Cen A’s giant radio lobes. We compare our images to 1.4 GHz maps of Cen A and compute spectral indices using temperature–temperature plots and spectral tomography. We find that the morphologies at 118MHz and 1.4 GHz match very closely apart from an extra peak in the southern lobe at 118 MHz, which provides tentative evidence for the existence of a southern counterpart to the northern middle lobe of Cen A. Our spatially averaged spectral indices for both the northern and southern lobes are consistent with previous analyses, however we find significant spatial variation of the spectra across the extent of each lobe. Both the spectral-index distribution and the morphology at low radio frequencies support a scenario of multiple outbursts of activity from the central engine. Our results are consistent with inverse-Compton modelling of radio and gamma-ray data that support a value for the lobe age of between 10 and 80 Myr

Multicenter, Observational Cohort Study Evaluating Third-Generation Cephalosporin Therapy for Bloodstream Infections Secondary to Enterobacter, Serratia, and Citrobacter Species

Objectives: There is debate on whether the use of third-generation cephalosporins (3GC) increases the risk of clinical failure in bloodstream infections (BSIs) caused by chromosomally-mediated AmpC-producing Enterobacterales (CAE). This study evaluates the impact of definitive 3GC therapy versus other antibiotics on clinical outcomes in BSIs due to Enterobacter, Serratia, or Citrobacter species. Methods: This multicenter, retrospective cohort study evaluated adult hospitalized patients with BSIs secondary to Enterobacter, Serratia, or Citrobacter species from 1 January 2006 to 1 September 2014. Definitive 3GC therapy was compared to definitive therapy with other non-3GC antibiotics. Multivariable Cox proportional hazards regression evaluated the impact of definitive 3GC on overall treatment failure (OTF) as a composite of in-hospital mortality, 30-day hospital readmission, or 90-day reinfection. Results: A total of 381 patients from 18 institutions in the southeastern United States were enrolled. Common sources of BSIs were the urinary tract and central venous catheters (78 (20.5%) patients each). Definitive 3GC therapy was utilized in 65 (17.1%) patients. OTF occurred in 22/65 patients (33.9%) in the definitive 3GC group vs. 94/316 (29.8%) in the non-3GC group (p = 0.51). Individual components of OTF were comparable between groups. Risk of OTF was comparable with definitive 3GC therapy vs. definitive non-3GC therapy (aHR 0.93, 95% CI 0.51–1.72) in multivariable Cox proportional hazards regression analysis. Conclusions: These outcomes suggest definitive 3GC therapy does not significantly alter the risk of poor clinical outcomes in the treatment of BSIs secondary to Enterobacter, Serratia, or Citrobacter species compared to other antimicrobial agents

First Spectroscopic Imaging Observations of the Sun at Low Radio Frequencies with the Murchison Widefield Array Prototype

We present the first spectroscopic images of solar radio transients from the prototype for the Murchison Widefield Array, observed on 2010 March 27. Our observations span the instantaneous frequency band 170.9– 201.6 MHz. Though our observing period is characterized as a period of “low” to “medium” activity, one broadband emission feature and numerous short-lived, narrowband, non-thermal emission features are evident. Our data represent a significant advance in low radio frequency solar imaging, enabling us to follow the spatial, spectral, and temporal evolution of events simultaneously and in unprecedented detail. The rich variety of features seen here reaffirms the coronal diagnostic capability of low radio frequency emission and provides an early glimpse of the nature of radio observations that will become available as the next generation of low-frequency radio interferometers come online over the next few years