Search papers, labs, and topics across Lattice.
This paper adapts the Asynchronous Many-Task (AMT) parallel programming model for Space Edge Computing (SEC) by introducing a neighbor-only work stealing strategy tailored for the sparse mesh topology of Low Earth Orbit (LEO) satellite constellations. The proposed method circumvents the latency issues associated with multi-hop communication by allowing workers to only steal tasks from directly connected neighbors. Analytical models and preliminary experiments show that this approach achieves performance comparable to global work stealing while offering significant latency advantages as constellation size increases.
Neighbor-only work stealing in satellite constellations can match global strategies while significantly reducing communication latency as the network scales.
Asynchronous Many-Task (AMT) is a parallel programming model used in High Performance Computing (HPC). An AMT runtime can distribute fine-grained tasks across processing units called workers, through work stealing: when a worker has no tasks left to process, it tries to steal tasks from other workers. Workers are not restricted to a single compute node but can also be distributed across multiple nodes of an HPC cluster. Existing AMT runtimes assume a fully connected network with low, uniform latency and perform global work stealing, selecting another worker at random from all workers in the system. Space Edge Computing (SEC) uses constellations of satellites in Low Earth Orbit (LEO) as distributed compute clusters. Unlike HPC clusters, LEO satellites communicate through inter-satellite links that form a sparse mesh topology. Reaching a distant satellite requires multiple hops, each adding latency. As a step toward adapting AMT to SEC, this paper proposes a neighbor-only work stealing strategy in which workers steal exclusively from directly connected neighbors, avoiding multi-hop communication. An analytical model shows that restricting stealing this way yields a per-attempt latency advantage that grows with constellation size. Preliminary experiments on an HPC cluster with an emulated mesh over uniform low-latency links isolate the effect of victim selection: the neighbor-only strategy performs within ~2.2% of global stealing on both balanced and irregular workloads, indicating that restricting the victim set does not harm load balancing in this setting. Taken together, the experiments suggest that neighbor-only stealing can be on a par with global stealing, and the model suggests that neighbor-only stealing becomes preferable at scale.
