Prioritized Garbage Collection: Explicit GC Support for Software Caches

Programmers routinely trade space for time to increase performance, often in the form of caching or memoization. In managed languages like Java or JavaScript, however, this space-time tradeoff is complex. Using more space translates into higher garbage collection costs, especially at the limit of available memory. Existing runtime systems provide limited support for space-sensitive algorithms, forcing programmers into difficult and often brittle choices about provisioning. This paper presents prioritized garbage collection, a cooperative programming language and runtime solution to this problem. Prioritized GC provides an interface similar to soft references, called priority references, which identify objects that the collector can reclaim eagerly if necessary. The key difference is an API for defining the policy that governs when priority references are cleared and in what order. Application code specifies a priority value for each reference and a target memory bound. The collector reclaims references, lowest priority first, until the total memory footprint of the cache fits within the bound. We use this API to implement a space-aware least-recently-used (LRU) cache, called a Sache, that is a drop-in replacement for existing caches, such as Google's Guava library. The garbage collector automatically grows and shrinks the Sache in response to available memory and workload with minimal provisioning information from the programmer. Using a Sache, it is almost impossible for an application to experience a memory leak, memory pressure, or an out-of-memory crash caused by software caching.Comment: to appear in OOPSLA 201

On an extension of the notion of Reedy category

We extend the classical notion of a Reedy category so as to allow non-trivial automorphisms. Our extension includes many important examples occuring in topology such as Segal's category Gamma, or the total category of a crossed simplicial group such as Connes' cyclic category Lambda. For any generalized Reedy category R and any cofibrantly generated model category E, the functor category E^R is shown to carry a canonical model structure of Reedy type

Worker Training in a Restructuring Economy: Evidence from the Russian Transition

We use 1994-1998 data from the Russian Longitudinal Monitoring Survey (RLMS) to measure the incidence and determinants of several types of worker training and to estimate the effects of training on workers' interindustry, interfirm, and occupational mobility, their labor force transitions, and their wage growth in Russia compared to the U.S. We hypothesize that the shock of economic liberalization in Russia may raise the benefits of training, particularly retraining for new jobs, but uncertainty concerning the revaluation of skills may raise the costs, with an overall ambiguous effect on the amount of training undertaken. The RLMS indicates a lower rate of formal training than studies have found for the U.S., suggesting that the second effect dominates. Previous schooling is estimated to affect the probability of training positively, but the relationship is much stronger for additional training in the same field than for retraining for new fields, consistent with the hypothesis that schooling and training are complementary but become more substitutable in a restructuring environment. Foreign ownership of the firm also positively affects the probability of undertaking training, providing evidence of active restructuring by foreigner investors. Additional training in workers' current fields is estimated to reduce mobility and earnings, suggesting inertial programs from the pre-transition era. Retraining in new fields increases all types of worker mobility and has higher returns than those typically observed for training in the U.S., but it also raises the variance of earnings and the probability of employment, consistent with a search view of such retraining. Given the large returns to retraining, the efforts of Russian workers to learn new skills may increase as uncertainty is resolved and restructuring proceeds.http://deepblue.lib.umich.edu/bitstream/2027.42/39715/3/wp331.pd

Covering problems in edge- and node-weighted graphs

This paper discusses the graph covering problem in which a set of edges in an edge- and node-weighted graph is chosen to satisfy some covering constraints while minimizing the sum of the weights. In this problem, because of the large integrality gap of a natural linear programming (LP) relaxation, LP rounding algorithms based on the relaxation yield poor performance. Here we propose a stronger LP relaxation for the graph covering problem. The proposed relaxation is applied to designing primal-dual algorithms for two fundamental graph covering problems: the prize-collecting edge dominating set problem and the multicut problem in trees. Our algorithms are an exact polynomial-time algorithm for the former problem, and a 2-approximation algorithm for the latter problem, respectively. These results match the currently known best results for purely edge-weighted graphs.Comment: To appear in SWAT 201

Simultaneous Multiwavelength Observations of Magnetic Activity in Ultracool Dwarfs. IV. The Active, Young Binary NLTT 33370 AB (=2MASS J13142039+1320011)

We present multi-epoch simultaneous radio, optical, H{\alpha}, UV, and X-ray observations of the active, young, low-mass binary NLTT 33370 AB (blended spectral type M7e). This system is remarkable for its extreme levels of magnetic activity: it is the most radio-luminous ultracool dwarf (UCD) known, and here we show that it is also one of the most X-ray luminous UCDs known. We detect the system in all bands and find a complex phenomenology of both flaring and periodic variability. Analysis of the optical light curve reveals the simultaneous presence of two periodicities, 3.7859 $\pm$ 0.0001 and 3.7130 $\pm$ 0.0002 hr. While these differ by only ~2%, studies of differential rotation in the UCD regime suggest that it cannot be responsible for the two signals. The system's radio emission consists of at least three components: rapid 100% polarized flares, bright emission modulating periodically in phase with the optical emission, and an additional periodic component that appears only in the 2013 observational campaign. We interpret the last of these as a gyrosynchrotron feature associated with large-scale magnetic fields and a cool, equatorial plasma torus. However, the persistent rapid flares at all rotational phases imply that small-scale magnetic loops are also present and reconnect nearly continuously. We present an SED of the blended system spanning more than 9 orders of magnitude in wavelength. The significant magnetism present in NLTT 33370 AB will affect its fundamental parameters, with the components' radii and temperatures potentially altered by ~+20% and ~-10%, respectively. Finally, we suggest spatially resolved observations that could clarify many aspects of this system's nature.Comment: emulateapj, 22 pages, 15 figures, ApJ in press; v2: fixes low-impact error in Figure 15; v3: now in-pres

Effect of differences in proton and neutron density distributions on fission barriers

The neutron and proton density distributions obtained in constrained Hartree-Fock-Bogolyubov calculations with the Gogny force along the fission paths of 232Th, 236U, 238U and 240Pu are analyzed. Significant differences in the multipole deformations of neutron and proton densities are found. The effect on potential energy surfaces and on barrier heights of an additional constraint imposing similar spatial distributions to neutrons and protons, as assumed in macroscopic-microscopic models, is studied.Comment: 5 pages in Latex, 4 figures in ep

Next-to-leading order QCD predictions for W+W+jj production at the LHC

Because the LHC is a proton-proton collider, sizable production of two positively charged W-bosons in association with two jets is possible. This process leads to a distinct signature of same sign high-pt leptons, missing energy and jets. We compute the NLO QCD corrections to the QCD-mediated part of pp -> W+W+jj. These corrections reduce the dependence of the production cross-section on the renormalization and factorization scale to about +- 10 percent. We find that a large number of W+W+jj events contain a relatively hard third jet. The presence of this jet should help to either pick up the W+W+jj signal or to reject it as an unwanted background.Comment: 15 pages, 5 (lovely) figures, v3 accepted for publication in JHEP, corrects tables in appendi

Monodromy--like Relations for Finite Loop Amplitudes

We investigate the existence of relations for finite one-loop amplitudes in Yang-Mills theory. Using a diagrammatic formalism and a remarkable connection between tree and loop level, we deduce sequences of amplitude relations for any number of external legs.Comment: 24 pages, 6 figures, v2 typos corrected, reference adde