IXThinker·2025-05-15 12:10

北大團隊攻k-Center並行計算難題

北京大學姜少峰課題組聯同華威大學Artur Czumaj及MIT的Mohsen Ghaffari完成的論文獲ICALP 2025接收，提出歐氏空間k-Center問題在大規模並行計算下的完全可擴展算法。

聚焦大規模並行

研究以大規模並行計算（MPC）模型為框架，處理歐氏空間中的k-Center聚類問題。該模型是描述現代分散式集群計算的理論抽象，貼近實際的大規模數據處理場景。