13,084 research outputs found
Symmetric confidence regions and confidence intervals for normal map formulations of stochastic variational inequalities
Stochastic variational inequalities (SVI) model a large class of equilibrium
problems subject to data uncertainty, and are closely related to stochastic
optimization problems. The SVI solution is usually estimated by a solution to a
sample average approximation (SAA) problem. This paper considers the normal map
formulation of an SVI, and proposes a method to build asymptotically exact
confidence regions and confidence intervals for the solution of the normal map
formulation, based on the asymptotic distribution of SAA solutions. The
confidence regions are single ellipsoids with high probability. We also discuss
the computation of simultaneous and individual confidence intervals
Improving the Performance and Endurance of Persistent Memory with Loose-Ordering Consistency
Persistent memory provides high-performance data persistence at main memory.
Memory writes need to be performed in strict order to satisfy storage
consistency requirements and enable correct recovery from system crashes.
Unfortunately, adhering to such a strict order significantly degrades system
performance and persistent memory endurance. This paper introduces a new
mechanism, Loose-Ordering Consistency (LOC), that satisfies the ordering
requirements at significantly lower performance and endurance loss. LOC
consists of two key techniques. First, Eager Commit eliminates the need to
perform a persistent commit record write within a transaction. We do so by
ensuring that we can determine the status of all committed transactions during
recovery by storing necessary metadata information statically with blocks of
data written to memory. Second, Speculative Persistence relaxes the write
ordering between transactions by allowing writes to be speculatively written to
persistent memory. A speculative write is made visible to software only after
its associated transaction commits. To enable this, our mechanism supports the
tracking of committed transaction ID and multi-versioning in the CPU cache. Our
evaluations show that LOC reduces the average performance overhead of memory
persistence from 66.9% to 34.9% and the memory write traffic overhead from
17.1% to 3.4% on a variety of workloads.Comment: This paper has been accepted by IEEE Transactions on Parallel and
Distributed System
- …