Search for: All records

Disaggregated memory architecture decouples computing and memory resources into separate pools connected via high-speed interconnect technologies, offering substantial advantages in scalability and resource utilization. However, this architecture also poses unique challenges in designing effective index structures and concurrency protocols due to increased remote memory access overhead and its shared-everything nature. In this paper, we present DART, a lock-free two-layer hashed Adaptive Radix Tree (ART) designed to minimize remote memory access while ensuring high concurrency and crash consistency in the disaggregated memory architecture. DART incorporates a hash-based Express Skip Table at its upper layer, which reduces the round trips of remote memory access during index traversal. In the base layer, DART employs an Adaptive Hashed Layout within ART nodes, confining remote memory accesses during in-node searches to small hash buckets. By further leveraging Decoupled Metadata Organization, DART achieves lock-free atomic updates, enabling high scalability and ensuring crash consistency. Our evaluation demonstrates that DART outperforms state-of-the-art counterparts by up to 5.8X in YCSB workloads. 

Understanding the mechanisms that dictate the localization of cytoskeletal filaments is crucial for elucidating cell shape regulation in prokaryotes. The actin homolog MreB plays a pivotal role in maintaining the shape of many rod-shaped bacteria such asEscherichia coliby directing cell-wall synthesis according to local curvature cues. However, the basis of MreB’s curvature-dependent localization has remained elusive. Here, we develop a biophysical model for the energetics of a filament binding to a surface that integrates the complex interplay between filament twist and bending and the two-dimensional surface geometry. Our model predicts that the spatial localization of a filament like MreB with substantial intrinsic twist is governed by both the mean and Gaussian curvatures of the cell envelope, which strongly covary in rod-shaped cells. Using molecular dynamics simulations to estimate the mechanical properties of MreB filaments, we show that their thermodynamic preference for regions with lower mean and Gaussian curvatures matches experimental observations for physiologically relevant filament lengths of ~50 nm. We find that the experimentally measured statistical curvature preference is maintained in the absence of filament motion and after a cycle of depolymerization, repolymerization, and membrane rebinding, indicating that equilibrium energetics can explain MreB localization. These findings provide critical insights into the physical principles underlying cytoskeletal filament localization and suggest design principles for synthetic shape-sensing nanomaterials.