vix.ing · top · new · best · stats · spec

Graph partition method based on finite projective planes

2023/12/21 by Oleg Kruglov, Kruglov, Oleg, Anna Mastikhina +7 · 1 citation
Engineering · Computer Science · #VLSI and FPGA Design Techniques #Interconnection Networks and Systems #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2312.13861

Abstract

We present a novel graph partition algorithm with a theoretical bound for the replication factor of √(n), which improves known constrained approaches (grid: 2* √(n)-1, torus: 1.5*√(n)+1) and provides better performance

Cited by

Related