-
Keigo: Co-designing Log-Structured Merge Key-Value Stores with a Non-Volatile, Concurrency-aware Storage Hierarchy (Extended Version)
Authors:
Rúben Adão,
Zhongjie Wu,
Changjun Zhou,
Oana Balmau,
João Paulo,
Ricardo Macedo
Abstract:
We present Keigo, a concurrency- and workload-aware storage middleware that enhances the performance of log-structured merge key-value stores (LSM KVS) when they are deployed on a hierarchy of storage devices. The key observation behind Keigo is that there is no one-size-fits-all placement of data across the storage hierarchy that optimizes for all workloads. Hence, to leverage the benefits of com…
▽ More
We present Keigo, a concurrency- and workload-aware storage middleware that enhances the performance of log-structured merge key-value stores (LSM KVS) when they are deployed on a hierarchy of storage devices. The key observation behind Keigo is that there is no one-size-fits-all placement of data across the storage hierarchy that optimizes for all workloads. Hence, to leverage the benefits of combining different storage devices, Keigo places files across different devices based on their parallelism, I/O bandwidth, and capacity. We introduce three techniques - concurrency-aware data placement, persistent read-only caching, and context-based I/O differentiation. Keigo is portable across different LSMs, is adaptable to dynamic workloads, and does not require extensive profiling. Our system enables established production KVS such as RocksDB, LevelDB, and Speedb to benefit from heterogeneous storage setups. We evaluate Keigo using synthetic and realistic workloads, showing that it improves the throughput of production-grade LSMs up to 4x for write- and 18x for read-heavy workloads when compared to general-purpose storage systems and specialized LSM KVS.
△ Less
Submitted 17 June, 2025;
originally announced June 2025.
-
Quantum random walks in coupled photonic ring resonators
Authors:
Ricardo M. R. Adão,
Manuel Caño-García,
Jana B. Nieder,
Ernesto F. Galvão
Abstract:
Quantum random walks use interference to obtain faster state space exploration, which can be used for algorithmic purposes. Photonic technologies provide a natural platform for many recent experimental demonstrations. Here we analyze quantum random walks implemented by coherent light propagation in series-coupled photonic ring resonators. We propose a family of graphs modeling these devices and co…
▽ More
Quantum random walks use interference to obtain faster state space exploration, which can be used for algorithmic purposes. Photonic technologies provide a natural platform for many recent experimental demonstrations. Here we analyze quantum random walks implemented by coherent light propagation in series-coupled photonic ring resonators. We propose a family of graphs modeling these devices and compare quantum and classical random walks on these structures, calculating steady-state and time-dependent solutions. We obtain conditions for quantum advantage in this setting and show how to recover classical random walks by averaging over quantum phases. Preliminary device feasibility tests are carried out via simulations and experimental results using polymeric directional couplers.
△ Less
Submitted 3 March, 2022;
originally announced March 2022.
-
Shift-Share Designs: Theory and Inference
Authors:
Rodrigo Adão,
Michal Kolesár,
Eduardo Morales
Abstract:
We study inference in shift-share regression designs, such as when a regional outcome is regressed on a weighted average of sectoral shocks, using regional sector shares as weights. We conduct a placebo exercise in which we estimate the effect of a shift-share regressor constructed with randomly generated sectoral shocks on actual labor market outcomes across U.S. Commuting Zones. Tests based on c…
▽ More
We study inference in shift-share regression designs, such as when a regional outcome is regressed on a weighted average of sectoral shocks, using regional sector shares as weights. We conduct a placebo exercise in which we estimate the effect of a shift-share regressor constructed with randomly generated sectoral shocks on actual labor market outcomes across U.S. Commuting Zones. Tests based on commonly used standard errors with 5\% nominal significance level reject the null of no effect in up to 55\% of the placebo samples. We use a stylized economic model to show that this overrejection problem arises because regression residuals are correlated across regions with similar sectoral shares, independently of their geographic location. We derive novel inference methods that are valid under arbitrary cross-regional correlation in the regression residuals. We show using popular applications of shift-share designs that our methods may lead to substantially wider confidence intervals in practice.
△ Less
Submitted 9 August, 2019; v1 submitted 20 June, 2018;
originally announced June 2018.
