专栏名称: 数据派THU
本订阅号是“THU数据派”的姊妹账号，致力于传播大数据价值、培养数据思维。
目录
相关文章推荐
DataFunTalk  ·  进群免费领取电子书《一本朴实无华的大数据电子书》 ·  10 小时前  
DataFunTalk  ·  进群免费领取电子书《一本朴实无华的大数据电子书》 ·  10 小时前  
数据派THU  ·  大模型在心理治疗中的应用调研：当前格局与未来方向 ·  2 天前  
数据派THU  ·  【CVPR2025】GEN3C：基于3D信息 ... ·  2 天前  
数据派THU  ·  朱松纯：大模型为什么不是AGI？ ·  4 天前  
大数据文摘  ·  重磅论文！何恺明、Yann ... ·  4 天前  
51好读  ›  专栏  ›  数据派THU

【博士论文】利用图结构加速稀疏计算

数据派THU  · 公众号  · 大数据  · 2025-03-16 17:00

正文

来源：专知
本文约1000字，建议阅读5分钟
本论文介绍了利用稀疏数据结构特性的新算法、框架和模型。


图片
稀疏计算（如图问题和稀疏矩阵算法中的计算）对于解决生物学、编译器设计和机器学习等领域的复杂问题至关重要。然而，在现代异构计算环境中，高效处理大规模、不规则的稀疏数据结构提出了重大挑战，必须在可扩展性和效率之间仔细权衡。现有的并行算法和计算模型通常未能充分利用稀疏数据中的固有结构，导致效率低下和可扩展性有限。这对于NP难问题尤其成问题，因为最坏情况下的解决方案速度较慢，而对于稀疏矩阵内核来说，它们是稀疏神经网络和科学计算中的瓶颈。
本论文介绍了利用稀疏数据结构特性的新算法、框架和模型。我们的贡献包括：
  1. 固定参数可解算法 ：用于子图同构和k-团列举，利用平面性和缺乏密集子图的特性减少计算深度或工作量，从而提高并行环境中的可扩展性和效率。
  2. 参数化模板图框架 ：高效处理执行图中的重复结构，优化并行程序分析中的数据移动。
  3. 空间计算机模型与竞争模型 ：针对空间数据流架构的挑战，通过考虑空间局部性和竞争成本来优化稀疏通信模式。
  4. 局部性优化的图布局






请到「今天看啥」查看全文


推荐文章
DataFunTalk  ·  进群免费领取电子书《一本朴实无华的大数据电子书》
10 小时前
DataFunTalk  ·  进群免费领取电子书《一本朴实无华的大数据电子书》
10 小时前
数据派THU  ·  大模型在心理治疗中的应用调研：当前格局与未来方向
2 天前
数据派THU  ·  【CVPR2025】GEN3C：基于3D信息的世界一致性视频生成与精确相机控制
2 天前
数据派THU  ·  朱松纯：大模型为什么不是AGI？
4 天前
大数据文摘  ·  重磅论文！何恺明、Yann LeCun等改造Transformer，CVPR 2025已收录
4 天前
爱范儿  ·  国行 Note 7 也爆炸了？三星说，那是外部加热导致的
8 年前
36氪  ·  五块钱看一场的“网络大电影”，想象力在哪？
8 年前
数据宝  ·  什么情况？这58股被股东套现超10亿
8 年前
苏米的星座馆  ·  荐号 | 男生的高潮从来不是因为你的身体
8 年前
编织人生  ·  还在跟风钩彩虹开衫？其实这样改一改，更随性自然（附教程）
7 年前
Sov5搜索   ·   小百科   ·   今天看啥   ·   移动版
51好读 - 好文章就要读起来!