专栏名称: 数据派THU
本订阅号是“THU数据派”的姊妹账号，致力于传播大数据价值、培养数据思维。
目录
51好读  ›  专栏  ›  数据派THU

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

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

正文

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


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






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


推荐文章
大数据文摘  ·  AI超级碗！英伟达GTC大会宣布Blackwell升级架构及下三代GPU，黄仁勋展现AI大布局！
14 小时前
数据派THU  ·  10²⁶参数，AGI还需70年！清华人大预测届时GPU总价达4000万倍苹果市值
昨天
数据派THU  ·  大模型推理更可能是概率模式匹配？北大团队从蒙特卡洛语言树的新视角解读GPT，思维链原理也有新的理解
2 天前
DataFunTalk  ·  进群免费领取电子书《一本朴实无华的大数据电子书》
昨天
DataFunTalk  ·  进群免费领取电子书《一本朴实无华的大数据电子书》
昨天
江苏工信  ·  一组数据看1—2月我国工业经济向新向好发展
昨天
158Lab  ·  请不要再抱着什么欧洲梦移民了！｜Sisy Big Bang
8 年前
美美娱乐  ·  陈凯歌小儿子神似吴亦凡颜值逆天，却是欧阳娜娜的迷弟！欧阳娜娜真成了新一代直男斩？
8 年前
一条  ·  上门拜年，带什么最合适？
8 年前
新财富投研圈  ·  百日新政受阻，特朗普或“恢复正常”
7 年前
瞭望智库  ·  终于轮到我们限制技术出口了！
7 年前
Sov5搜索   ·   小百科   ·   今天看啥   ·   移动版
51好读 - 好文章就要读起来!