21,548 research outputs found
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 0.0001 and 3.7130
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
- âŠ