CASCH: a tool for computer-aided scheduling

A software tool called Computer-Aided Scheduling (CASCH) for parallel processing on distributed-memory multiprocessors in a complete parallel programming environment is presented. A compiler automatically converts sequential applications into parallel codes to perform program parallelization. The parallel code that executes on a target machine is optimized by CASCH through proper scheduling and mapping.published_or_final_versio

Performance of Monolayer Graphene Nanomechanical Resonators with Electrical Readout

The enormous stiffness and low density of graphene make it an ideal material for nanoelectromechanical (NEMS) applications. We demonstrate fabrication and electrical readout of monolayer graphene resonators, and test their response to changes in mass and temperature. The devices show resonances in the MHz range. The strong dependence of the resonant frequency on applied gate voltage can be fit to a membrane model, which yields the mass density and built-in strain. Upon removal and addition of mass, we observe changes in both the density and the strain, indicating that adsorbates impart tension to the graphene. Upon cooling, the frequency increases; the shift rate can be used to measure the unusual negative thermal expansion coefficient of graphene. The quality factor increases with decreasing temperature, reaching ~10,000 at 5 K. By establishing many of the basic attributes of monolayer graphene resonators, these studies lay the groundwork for applications, including high-sensitivity mass detectors

Evacuating Two Robots from a Disk: A Second Cut

We present an improved algorithm for the problem of evacuating two robots from the unit disk via an unknown exit on the boundary. Robots start at the center of the disk, move at unit speed, and can only communicate locally. Our algorithm improves previous results by Brandt et al. [CIAC'17] by introducing a second detour through the interior of the disk. This allows for an improved evacuation time of $5.6234$. The best known lower bound of $5.255$ was shown by Czyzowicz et al. [CIAC'15].Comment: 19 pages, 5 figures. This is the full version of the paper with the same title accepted in the 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO'19

Changes in nasopharyngeal carriage and serotype distribution of antibiotic-resistant Streptococcus pneumoniae before and after the introduction of 7-valent pneumococcal conjugate vaccine in Hong Kong

This study assessed the changes in serotype distribution and antibiotic resistance of Streptococcus pneumoniae isolates in children before and after introduction of the 7-valent pneumococcal conjugate vaccine (PCV7) in Hong Kong. Nasopharyngeal specimens were collected from 1978 and 2211 children (ages, 2 to 6 years) attending day care centers or kindergartens in period 1 (1999-2000) and period 2 (2009-2010), respectively. Carriage of PCV7 serotypes decreased from 12.8% to 8.6% (P < 0.01). The relative contribution of PCV7 serotypes 14 and 18C had decreased, whereas that for non-PCV7 serotypes 19A, 6A, 6C, 23A, and 15B had increased. In period 2, PCV7 penetration rate (at least 1 dose) for children aged 2, 3, 4, and 5 years was 43%, 35.7%, 26.7%, and 20.4%, respectively. In multivariate analysis, PCV7 use was the only independent variable associated with fewer PCV7 serotype carriages (odds ratio 0.5; P = 0.001). In period 2, high rates of dual penicillin/erythromycin nonsusceptibility were found in serotypes 6B (77.3%), 14 (100%), 19F (100%), 23F (78%), 19A (75%), 6A (87.8%), 6C (59.3%), and 23A (78.9%).postprin

The Very Young Type Ia Supernova 2012cg: Discovery and Early-Time Follow-Up Observations

On 2012 May 17.2 UT, only 1.5 +/- 0.2 d after explosion, we discovered SN 2012cg, a Type Ia supernova (SN Ia) in NGC 4424 (d ~ 15 Mpc). As a result of the newly modified strategy employed by the Lick Observatory SN Search, a sequence of filtered images was obtained starting 161 s after discovery. Utilizing recent models describing the interaction of SN ejecta with a companion star, we rule out a ~1 M_Sun companion for half of all viewing angles and a red-giant companion for nearly all orientations. SN 2012cg reached a B-band maximum of 12.09 +/- 0.02 mag on 2012 June 2.0 and took ~17.3 d from explosion to reach this, typical for SNe Ia. Our pre-maximum brightness photometry shows a narrower-than-average B-band light curve for SN 2012cg, though slightly overluminous at maximum brightness and with normal color evolution (including some of the earliest SN Ia filtered photometry ever obtained). Spectral fits to SN 2012cg reveal ions typically found in SNe Ia at early times, with expansion velocities >14,000 km/s at 2.5 d past explosion. Absorption from C II is detected early, as well as high-velocity components of both Si II 6355 Ang. and Ca II. Our last spectrum (13.5 d past explosion) resembles that of the somewhat peculiar SN Ia 1999aa. This suggests that SN 2012cg will have a slower-than-average declining light curve, which may be surprising given the faster-than-average rising light curve.Comment: re-submitted to ApJL, 4 figures, 1 tabl

Acceleration of generalized hypergeometric functions through precise remainder asymptotics

We express the asymptotics of the remainders of the partial sums {s_n} of the generalized hypergeometric function q+1_F_q through an inverse power series z^n n^l \sum_k c_k/n^k, where the exponent l and the asymptotic coefficients {c_k} may be recursively computed to any desired order from the hypergeometric parameters and argument. From this we derive a new series acceleration technique that can be applied to any such function, even with complex parameters and at the branch point z=1. For moderate parameters (up to approximately ten) a C implementation at fixed precision is very effective at computing these functions; for larger parameters an implementation in higher than machine precision would be needed. Even for larger parameters, however, our C implementation is able to correctly determine whether or not it has converged; and when it converges, its estimate of its error is accurate.Comment: 36 pages, 6 figures, LaTeX2e. Fixed sign error in Eq. (2.28), added several references, added comparison to other methods, and added discussion of recursion stabilit