12,237 research outputs found
Analysis of Unbalanced Black Ring Solutions within the Quasilocal Formalism
We investigate the properties of rotating asymptotically flat black ring
solutions in five-dimensional Einstein-Maxwell-dilaton gravity with the
Kaluza-Klein coupling. Within the quasilocal formalism, the balance condition
for these solutions is derived by using the conservation of the renormalized
boundary stress-energy tensor, which is a new method proposed by Dumitru
Astefanesei and his collaborators. We also study the thermodynamics of
unbalanced black rings. The conserved charges and the thermodynamical
quantities are computed. Due to the existence of a conical singularity in the
boundary, these quantities differ from the original regular ones. It is shown
that the Smarr relation and the quantum statistical relation are still
satisfied. However, we get an extra term in the first law of thermodynamics. As
the balance condition is imposed this extra term vanishes.Comment: 10 page
Step Optimal Implementations of Large Single-Writer Registers
We present two wait-free algorithms for simulating an l-bit single-writer register from k-bit single-writer registers, for any k >= 1. Our first algorithm has big-theta(l/k) step complexity for both Read and Write and uses big-theta (4^(l-k)) registers. An interesting feature of the algorithm is that Read operations do not write to shared variables. Our second algorithm has big-theta (l/k + (log n)/k) step complexity for both Read and Write, where n is the number of readers, but uses only big-theta (nl/k + n(log n)/k) registers. Combining both algorithms gives an implementation with big-theta (l/k) step complexity using big-theta (nl/k) space for any 1 <= k < l.
We also prove that any implementation with big-O (l/k) step complexity for Read requires big-omega (l/k) step complexity for Write. Since reading l-bits requires at least ceiling(l/k) reads of k-bit registers, our lower bound shows that our implementation is step optimal
- …
