跳到主要内容
10.1145/2628071.2671429高级会议文章/章节视图摘要出版物页面协定会议记录会议集合
海报
免费访问

在内存受限系统上处理大数据图

出版:2014年8月24日 出版历史
  • 获取引文提醒
  • 摘要

    随着大数据的出现,快速处理大图形变得越来越重要。大多数现有的方法要么使用内存中的处理技术(只能处理完全适合RAM的图形),要么使用牺牲性能的基于磁盘的技术。
    在这项工作中,我们提出了一种新的RAM-磁盘混合方法来进行图形处理,该方法可以很好地从单个共享内存节点扩展到大型分布式内存系统。它的工作原理是将图形划分为适合RAM的子图,并使用类似分页的技术加载子图。我们表明,在不修改算法的情况下,这种方法可以从小型内存约束系统(如平板电脑)扩展到具有16000多个内核的大规模分布式机器。

    工具书类

    [1]
    Y.-J.Chiang、M.T.Goodrich、E.F.Grove、R.Tamassia、D.E.Vengroff和J.S.Vitter。外部存储器图形算法。《ACM-SIAM离散算法研讨会论文集》,第139-149页,美国,1995年。
    [2]
    Harshvardhan、A.Fidel、N.M.Amato和L.Rauchwerger。STAPL并行图形库。《并行计算的语言和编译器》,《计算机科学讲义》,第46-60页,施普林格出版社,2012年。
    [3]
    Harshvardhan、A.Fidel、N.M.Amato和L.Rauchwerger。Kla:一种新的并行图计算算法范例。《第23届并行体系结构和编译技术国际会议论文集》,PACT’14,第27-38页,美国,2014年。ACM公司。
    [4]
    A.Kyrola、G.Blelloch和C.Guestrin。GraphChi:仅在PC上进行大规模图形计算。USENIX操作系统设计与实现会议,OSDI’12,第31-46页。
    [5]
    M.H.Nodine、M.T.Goodrich和J.S.Vitter。阻止外部图形搜索。《美国计算机学会数据库系统原理研讨会论文集》,第222-232页,美国,1993年。

    引用人

    查看全部
    • (2018)通过动态边缘修剪加速单服务器上的第一幅图搜索并行与分布式计算杂志2016年10月10日/j.jpdc.2017.09.007120:C(383-394)在线发布日期:2018年10月1日

    建议

    评论

    信息和贡献者

    问询处

    发布于

    封面图片ACM会议
    第14届会议:第23届并行体系结构和编译国际会议记录
    2014年8月
    514页
    国际标准图书编号:9781450328098
    内政部:10.1145/2628071
    如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的部分或全部数字或硬拷贝以供个人或课堂使用。必须尊重本作品第三方组件的版权。对于所有其他用途,请联系所有者/作者。

    赞助商

    出版商

    计算机协会

    美国纽约州纽约市

    出版历史

    出版:2014年8月24日

    检查更新

    作者标记

    1. 大数据
    2. 分布式计算
    3. 图形分析
    4. 核心外图算法
    5. 并行图形处理

    限定符

    • 海报

    资金来源

    会议

    2014年10月
    赞助商:
    PACT’14:并行体系结构和编译国际会议
    2014年8月24日至27日
    AB,加拿大埃德蒙顿

    接受率

    PACT’14论文接受率144份提交中的54份,38%;
    471份提交文件中的总体接受率121份,26%

    即将召开的会议

    24年10月
    并行体系结构和编译技术国际会议
    2024年10月14日至16日
    南加利福尼亚州,加利福尼亚州,美国

    贡献者

    其他指标

    文献计量学和引文

    文献计量学

    文章指标

    • 下载次数(过去12个月)16
    • 下载次数(最近6周)2

    其他指标

    引文

    引用人

    查看全部
    • (2018)通过动态边缘修剪加速单服务器上的第一幅图搜索并行与分布式计算杂志2016年10月10日/j.jpdc.2017.09.007120:C(383-394)在线发布日期:2018年10月1日

    视图选项

    查看选项

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用联机查看电子阅读器.

    电子阅读器

    获取访问权限

    登录选项

    完全访问权限

    媒体

    数字

    其他

    桌子

    分享

    分享

    共享此出版物链接

    在社交媒体上分享