《 共享内存并行性：简洁、快速且可扩展 》
- 共享内存并行性确定性并行编程Ligra图遍历图压缩后缀树构建三角形计算
- #学术研究 #高性能并行计算 #编程框架设计 #算法理论实践 #图处理技术 #字符串处理 #ACM博士学位论文奖 #多核时代技术
- 选题分类：计算机理论 程序设计
- 原版语种：英语（可提供图书翻译服务）
- 原出版地：美国
- 出版日期：2017年06月
- 页数：445页
- 图书定价：89.95 美元
- 开本：（不详）
- 内文印刷：（不详）
- 字数：（不详）
申请样书样章
您正在通过本网站在线提交出版评估申请。
若您的申请获得通过，您将可以在线对本作品的电子样书进行查看。
特别提示：
1、一旦提交本申请，则表示您承诺自愿通过成都锐拓传媒广告有限公司申请上述图书的中文版权，并承诺在申请日起18个月内，不会向任何第三方（包括但不限于图书作者、出版方及其他代理商等）申请或联系上述图书的中文简体版权。否则，我公司有权关闭您在本网站的使用权限，且不再与您进行任何业务合作，并有权要求您支付不低于人民币5000元/本的违约金，或将上述违约金直接从您的账户余额中予以扣除。
2、您通过本功能在线申请样书样章而支付的费用仅为样书样章在线查阅的费用，不代表我公司对上述图书的中文版权授权事宜向您作出任何承诺。除非发生我公司无法向您提交样书或样章的情况，否则无论最终是否与您达成中文版权的交易合作，该费用概不退还。
申请翻译样章
您正在通过本网站在线提交翻译样章申请。
若您的申请获得通过，您将可以在线对本作品的翻译样章进行查看。
特别提示：
1、一旦提交本申请，则表示您承诺自愿通过成都锐拓传媒广告有限公司申请上述图书的中文版权，并承诺在申请日起18个月内，不会向任何第三方（包括但不限于图书作者、出版方及其他代理商等）申请或联系上述图书的中文简体版权。否则，我公司有权关闭您在本网站的使用权限，且不再与您进行任何业务合作，并有权要求您支付不低于人民币5000元/本的违约金，或将上述违约金直接从您的账户余额中予以扣除。
2、您通过本功能在线申请样书样章而支付的费用仅为样书样章在线查阅的费用，不代表我公司对上述图书的中文版权授权事宜向您作出任何承诺。除非发生我公司无法向您提交样书或样章的情况，否则无论最终是否与您达成中文版权的交易合作，该费用概不退还。
版权推荐
★首创并行图遍历框架Ligra及升级版本Ligra+，代码精简且性能卓越，较分布式内存系统提速最高达数个数量级，兼具空间与性能优势。
内容简介
论文的第一部分介绍了面向确定性并行编程的工具与技术，其中包括利用强大的可交换构建块封装非确定性的方法，以及一种全新的、用于并行执行串行迭代循环的框架，这些技术能够催生理论和实践层面均具备高效性的确定性并行算法。论文的第二部分提出了首个面向并行图遍历算法的高级共享内存框架——Ligra。该框架支持程序员以极为精炼简洁的代码实现图遍历算法，其性能可与高度优化的代码相媲美，并且相较于现有的分布式内存专用系统，性能提升最高可达数个数量级。这一部分还介绍了 Ligra+，该框架在 Ligra 的基础上融入了图压缩技术，能够在减少内存占用的同时提升并行性能，也是首个支持内存中图压缩的图处理系统。
论文的第三和第四部分通过提出一系列面向图与字符串领域关键问题的算法，搭建起了并行算法设计理论与实践之间的桥梁，这些算法在理论和实践层面均表现出高效性。例如，论文提出了首个兼具实用性、线性计算量与多对数深度的后缀树构建和图连通性算法；同时还设计出一种计算量高效、多对数深度且缓存友好的共享内存三角形计算算法，在 40 核处理器环境下，该算法相较于现有最优算法，性能提升可达 2-5 倍。
本书是荣获2015年美国计算机协会博士学位论文奖的论文修订版本。
作者介绍
师从盖伊·布莱洛克（Guy Blelloch），获卡内基梅隆大学计算机科学博士学位，本科毕业于加州大学伯克利分校计算机科学专业。在攻读博士学位期间，朱利安研发了面向共享内存大规模图处理的 Ligra 框架，同时设计出一系列理论与实践兼具高效性的图和文本分析算法。他还提出了编写确定性并行程序的相关方法，并构建了用于并行程序基准测试的基于问题的基准测试套件。朱利安目前担任加州大学伯克利分校米勒研究员。
★首创并行图遍历框架Ligra及升级版本Ligra+，代码精简且性能卓越，较分布式内存系统提速最高达数个数量级，兼具空间与性能优势。
请输入分享的Email地址：
