PC-CUBE: A Personal Computer Based Hypercube

PC-CUBE is an ensemble of IBM PCs or close compatibles connected in the hypercube topology with ordinary computer cables. Communication occurs at the rate of 115.2 K-band via the RS-232 serial links. Available for PC-CUBE is the Crystalline Operating System III (CrOS III), Mercury Operating System, CUBIX and PLOTIX which are parallel I/O and graphics libraries. A CrOS performance monitor was developed to facilitate the measurement of communication and computation time of a program and their effects on performance. Also available are CXLISP, a parallel version of the XLISP interpreter; GRAFIX, some graphics routines for the EGA and CGA; and a general execution profiler for determining execution time spent by program subroutines. PC-CUBE provides a programming environment similar to all hypercube systems running CrOS III, Mercury and CUBIX. In addition, every node (personal computer) has its own graphics display monitor and storage devices. These allow data to be displayed or stored at every processor, which has much instructional value and enables easier debugging of applications. Some application programs which are taken from the book Solving Problems on Concurrent Processors (Fox 88) were implemented with graphics enhancement on PC-CUBE. The applications range from solving the Mandelbrot set, Laplace equation, wave equation, long range force interaction, to WaTor, an ecological simulation

On Wrapping Spheres and Cubes with Rectangular Paper

What is the largest cube or sphere that a given rectangular piece of paper can wrap? This natural problem, which has plagued gift-wrappers everywhere, remains very much unsolved. Here we introduce new upper and lower bounds and consolidate previous results. Though these bounds rarely match, our results significantly reduce the gap

In pursuit of the dynamic optimality conjecture

In 1985, Sleator and Tarjan introduced the splay tree, a self-adjusting binary search tree algorithm. Splay trees were conjectured to perform within a constant factor as any offline rotation-based search tree algorithm on every sufficiently long sequence---any binary search tree algorithm that has this property is said to be dynamically optimal. However, currently neither splay trees nor any other tree algorithm is known to be dynamically optimal. Here we survey the progress that has been made in the almost thirty years since the conjecture was first formulated, and present a binary search tree algorithm that is dynamically optimal if any binary search tree algorithm is dynamically optimal.Comment: Preliminary version of paper to appear in the Conference on Space Efficient Data Structures, Streams and Algorithms to be held in August 2013 in honor of Ian Munro's 66th birthda

Making Investments Transparent (in English Education)

ELA educators situate the relevancy of disciplinary content, while facing sociopolitical narratives that often challenge those contributions. “Making Investments Transparent” frames pre-service teachers’ reflections within an approach to English Education that illumines investments in students—a methodology applicable to students entering professional careers across disciplines

Analytical representations for relaxation functions of glasses

Analytical representations in the time and frequency domains are derived for the most frequently used phenomenological fit functions for non-Debye relaxation processes. In the time domain the relaxation functions corresponding to the complex frequency dependent Cole-Cole, Cole-Davidson and Havriliak-Negami susceptibilities are also represented in terms of $H$-functions. In the frequency domain the complex frequency dependent susceptibility function corresponding to the time dependent stretched exponential relaxation function is given in terms of $H$-functions. The new representations are useful for fitting to experiment.Comment: 6 pages, Late

Flexibly accounting for exposure misclassification with external validation data

Measurement error is common in epidemiology, but few studies use quantitative methods to account for bias due to mismeasurement. One potential barrier is that some intuitive approaches that readily combine with methods to account for other sources of bias, like multiple imputation for measurement error (MIME), rely on internal validation data, which are rarely available. Here, we present a reparameterized imputation approach for measurement error (RIME) that can be used with internal or external validation data. We illustrate the advantages of RIME over a naive approach that ignores measurement error and MIME using a hypothetical example and a series of simulation experiments. In both the example and simulations, we combine MIME and RIME with inverse probability weighting to account for confounding when estimating hazard ratios and counterfactual risk functions. MIME and RIME performed similarly when rich external validation data were available and the prevalence of exposure did not vary between the main study and the validation data. However, RIME outperformed MIME when validation data included only true and mismeasured versions of the exposure or when exposure prevalence differed between the data sources. RIME allows investigators to leverage external validation data to account for measurement error in a wide range of scenarios

Horizontal density structure and restratification of the Arctic Ocean surface layer

Author Posting. © American Meteorological Society, 2012. This article is posted here by permission of American Meteorological Society for personal use, not for redistribution. The definitive version was published in Journal of Physical Oceanography 42 (2012): 659–668, doi:10.1175/JPO-D-11-0125.1.Ice-tethered profiler (ITP) measurements from the Arctic Ocean’s Canada Basin indicate an ocean surface layer beneath sea ice with significant horizontal density structure on scales of hundreds of kilometers to the order 1 km submesoscale. The observed horizontal gradients in density are dynamically important in that they are associated with restratification of the surface ocean when dense water flows under light water. Such restratification is prevalent in wintertime and competes with convective mixing upon buoyancy forcing (e.g., ice growth and brine rejection) and shear-driven mixing when the ice moves relative to the ocean. Frontal structure and estimates of the balanced Richardson number point to the likelihood of dynamical restratification by isopycnal tilt and submesoscale baroclinic instability. Based on the evidence here, it is likely that submesoscale processes play an important role in setting surface-layer properties and lateral density variability in the Arctic Ocean.Funding was provided by the National Science Foundation Office of Polar Programs Arctic Sciences Section under Awards ARC-0519899, ARC-0856479, and ARC-0806306. Support was also provided by the Woods Hole Oceanographic Institution Arctic Research Initiative.2012-10-0

Social and gender analysis report: Barotse Floodplain, Western Province,Zambia

There is increasing awareness that integrating gender into development frameworks is critical for effective implementation of development strategies. In working to alleviate rural poverty, the CGIAR Research Program on Aquatic Agricultural Systems (AAS) recognizes that “business as usual” gender integration approaches will not deliver lasting and widespread improvements in agricultural productivity, poverty reduction and food security. In response, AAS operationalized a gender transformative approach. The approach is informed by conceptual frameworks that explicitly recognize the potent influence of social relations on creating and perpetuating gender inequalities. In this way, AAS aims to address the underlying causes of rural poverty and gender inequality in Zambia’s Barotse Floodplain, where people rely extensively on riverine and wetland ecosystems for food and livelihood security. A central question guiding the research program is “How do social norms and gendered power relations influence agricultural development outcomes?” The findings presented in this report provide insights that help answer this question. The report presents a review of literature relevant to livelihoods, ecosystem services, and gender and social relations in Zambia, with a specific focus on Western Province, where AAS is currently implemented. It also presents a synthesis of findings of a social and gender analysis conducted in 2013 in 10 focal communities situated in and around the Barotse Floodplain

Gravitational Lensing by Galaxy Groups in the Hubble Deep Field

We investigate strong lensing of galaxies in the Hubble Deep Field by foreground groups and clusters of galaxies with masses from $10^{13}$ to 10^{15} \MSun. Over this mass range, groups with the profile of Navarro, Frenk, & White (1995) are less efficient than singular isothermal spheres at producing multiple images of galaxies, by factors of $5 \times 10^{- 2}$ to $10^{- 3}$. This difference highlights the sensitivity of the lensing cross section to the central density profile. Nonetheless, with either profile we find that the expected number of galaxies lensed by groups in the Hubble Deep Field is at most $\lesssim 1$, consistent with the lack of clearly identified group lens systems.Comment: 33 pages, 12 EPS figures, accepted by Ap