Exploring PGAS-based Gossiping Algorithms for Knödel Graphs
Vahag Bejanyan, Hrachya V. Astsatryan · Baltic Journal of Modern Computing · 2023
Knödel graphs of even order n and degree 1 ≤ δ ≤ log 2 (n), W δ,n , are regular graphs that have an underlying topology that is time optimal for algorithms gossiping among n nodes.Because of their distinctive properties, Knödel graphs act as a time-optimal topology for broadcasting and gossiping, thus arising in many settings, including social and communication networks or agent-based modeling simulations.Experimentation, often based on the extensive generation and analysis of complex networks, relies on high-performance computational resources to efficiently simulate the flow of information.The efficacy of such processing commonly depends on parallel processing and proper provisioning of distributed resources.This article aims to introduce a runtime in the partitioned global address space model that is optimized for performance and designed to improve the processing of Knödel graphs.The sequential and parallel generation of synthetic datasets, and simulation of push-based, and broadcast-based gossiping algorithms with detailed analysis of resource usage and runtime have been studied.