PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 4, 2026Scientific Reports0 citationsOpen Access

Topology-aware adaptive scheduling algorithm for heterogeneous AI-PC collaborative computing environments

SSShijia ShaoXDXinyi DingBZBiao Zhao

Key Points

  • The aim is to develop a scheduling algorithm that efficiently manages resources in environments with diverse AI processing units and dynamic neural network topologies.
  • Developed a topology-aware adaptive scheduling algorithm incorporating real-time computational graph analysis.
  • Implemented a lightweight runtime topology extraction module and a predictive resource modeling system.
  • Conducted experiments on six neural architectures across three heterogeneous AI-PC platforms.
  • Achieved a 13.5% reduction in latency while using the proposed algorithm.
  • Increased throughput by 15.6% compared to state-of-the-art methods.
  • Enhanced NPU utilization by 30.1% and improved energy efficiency by 16.1%.

Abstract

The proliferation of AI-enabled personal computers with heterogeneous processing units (CPU, GPU, NPU) introduces substantial complexity into resource scheduling due to dynamic neural network topologies that vary across inference phases and model architectures. This paper proposes a topology-aware adaptive scheduling algorithm that integrates real-time computational graph analysis into heterogeneous resource coordination mechanisms. The algorithm comprises three synergistic components: a lightweight runtime topology extraction module that captures evolving neural network structures, a predictive resource modeling system that forecasts device availability patterns, and an adaptive scheduling optimizer that jointly considers topology dependencies, device heterogeneity, and temporal resource fluctuations. Experimental evaluation across six representative neural architectures (ResNet-50, MobileNetV3, YOLOv8, BERT-Base, Vision Transformer, EfficientNet-B4) and three heterogeneous AI-PC platforms demonstrates substantial performance improvements: 13.5% latency reduction, 15.6% throughput increase, 30.1% NPU utilization gain, and 16.1% energy efficiency improvement compared to state-of-the-art baselines. The algorithm exhibits robust performance under dynamic workload conditions and diverse topological structures, maintaining functional operation even under resource failures and measurement uncertainties.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Shao et al. (2026) studied this question.

synapsesocial.com/papers/6a211591d499ed480b16e994https://doi.org/10.1038/s41598-026-54606-w
Ask AI
Helpful
Bookmark
Share
View Full Paper