PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 3, 2026Software Practice and Experience0 citations

Operator Rebinding for Stream Processing on NUMA Machines

View Full Paper
XDXiaorui DuAPAndrea PiccioneAPAdriano Pimpini

Key Points

  • The aim is to develop a mechanism that dynamically reallocates operator tasks to enhance performance in NUMA architectures.
  • Introduced a lock-free, NUMA-aware operator rebinding mechanism.
  • Utilized an autonomic controller to address queue imbalances.
  • Implemented a two-level policy combining NUMA partitioning and thread-level refinements.
  • Achieved significant throughput improvements in urban traffic analytics workloads.
  • Reduced latency compared to existing static and METIS-based methods.
  • Lowered latency variance by an order of magnitude.

Abstract

ABSTRACT Introduction Modern stream processing engines are increasingly deployed on high‐core‐count servers with Non‐Uniform Memory Access (NUMA) architectures, where the cost of inter‐socket memory access poses a significant challenge to achieving low latency and high throughput. Existing approaches to operator placement either rely on static assignments that degrade under workload variations or employ dynamic migrations that incur excessive overhead due to blocking synchronization or global barriers. Methods This paper introduces a lock‐free, NUMA‐aware operator rebinding mechanism that dynamically reallocates operator tasks across threads with minimal disruption. The mechanism uses an autonomic controller to detect imbalance in per‐thread queues and enacts rebinding via control messages and atomic updates, ensuring correctness without stalling execution. A two‐level policy is proposed, combining NUMA‐level partitioning with intra‐node thread‐level refinements, triggered by latency thresholds. Results Extensive experiments using a 300‐query urban traffic analytics workload demonstrate that the proposed method achieves non‐negligible throughput improvement and reduces latency compared to state‐of‐the‐art static and METIS‐based approaches. Furthermore, it reduces latency variance by an order of magnitude, illustrating the importance of fine‐grained NUMA‐aware scheduling in memory‐bound stream processing.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Du et al. (2026) studied this question.

synapsesocial.com/papers/69cf5e015a333a821460c0eehttps://doi.org/10.1002/spe.70064
Ask AI
Helpful
Bookmark
Share
View Full Paper