SHF:Small: Accelerating Graph Analytics Through Coordinated Storage, Memory and Computing Advances
SHF:Small: Accelerating Graph Analytics Through Coordinated Storage, Memory and Computing Advances
批准号:
1719074
负责人:
Murali Annavaram
金额:
$40.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2017
资助国家:
美国
项目状态:
已结题
起止时间:
2017-09-15 至 2020-08-31
中文摘要
图形表示不同实体之间的关系,并且是不同领域中的选择的表示,例如网页排名、社交网络、药物相互作用和传染病传播。由于这些重要领域中的图的庞大规模,数十亿个顶点和数百亿条边,图处理是一项数据密集型任务。图形的大小预计将远远超过许多计算机系统中可用的主存储器的大小。因此,图形分析将因无法从计算机存储中快速访问图形顶点和边而受到阻碍。当前的存储系统大多是基于块的,因此将图形数据视为组织成页面的字节集合。可负担得起的固态驱动器(SSD)的出现允许人们设想SSD可以在语义上感知底层图形存储的未来。语义感知使SSD能够在决定如何布局顶点和边以及如何有效访问图形元素时考虑图形结构,而不是将存储视为块的集合。这项研究提出了语义图存储的愿景,提出了SSD控制器处理图形顶点和边作为第一类对象。 特别是,本研究将设计和实现一组应用程序编程接口(API),允许应用程序开发人员和算法设计人员使用面向图的访问请求来指定图布局和查询存储系统,例如查找给定顶点的所有邻居。还将开发一个新的SSD运行时层,以利用语义感知来提高SSD的耐用性,垃圾收集和缓存。语义图存储的好处将通过重新思考图信号处理算法的实现以实现性能的数量级改进来证明。这种巨大的性能改进反过来将带来各种引人注目的社会效益,例如加速药物发现。 这项研究还为新一代学生提供了在实验性SSD平台上研究、实现和优化图分析的机会,并研究了干净抽象与抽象的性能影响之间的权衡。
英文摘要
Graphs represent the relationship between different entities and are the representation of choice in diverse domains, such as web page ranking, social networks, drug interactions, and communicable disease spreading. Due to the sheer size of graphs in these important domains, billions of vertices with tens of billions of edges, graph processing is a data intensive task. The size of the graphs is expected to far exceed the size of the main memory available in many computer systems. As such graph analytics will be hobbled by their inability to quickly access graph vertices and edges from computer storage. Current storage systems are mostly block based and hence treat graph data as a collection of bytes organized into pages. The advent of affordable solid state drives (SSDs) allows one to envision a future where SSDs can be made semantically aware of the underlying graph storage. Rather than treating storage as a collection of blocks, semantic awareness enables SSDs to consider graph structure while deciding on how vertices and edges are laid out, and how to access the graph elements efficiently. This research advances the vision of semantic graph storage by proposing to make the SSD controller treat graph vertices and edges as first class objects. In particular, this research will design and implement a set of application programming interfaces (APIs) that allow application developers and algorithmic designers to specify graph layout and query storage systems using graph-oriented access requests, such as finding all the neighbors of a given vertex. A new runtime layer for SSDs will also be developed to exploit the semantic awareness to improve SSD endurance, garbage collection and caching. The benefits of semantic graph storage will be demonstrated by rethinking the implementation of graph signal processing algorithms to achieve an order magnitude improvement in performance. Such dramatic performance improvements in turn will enable a variety of compelling societal benefits such as accelerated drug discovery. This research also provides opportunities for a new generation of students to study, implement and optimize graph analytics on experimental SSD platforms and to study the tradeoffs between clean abstractions and the performance impact of abstractions.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SHF: Small: ML Accelerator Cohort Architecture
-
批准号:2224319
-
项目类别:Standard Grant
-
资助金额:$60.0万
-
财政年份:2022
-
负责人:Murali Annavaram
-
依托单位:
Student Travel Support for the 2018 International Symposium on Computer Architecture (ISCA)
-
批准号:1812942
-
项目类别:Standard Grant
-
资助金额:$2.5万
-
财政年份:2018
-
负责人:Murali Annavaram
-
依托单位:
SHF:Small: Benchmarking of Transient and Intermittent Errors and Their Application to Microarchitecture
-
批准号:1219186
-
项目类别:Standard Grant
-
资助金额:$40.0万
-
财政年份:2012
-
负责人:Murali Annavaram
-
依托单位:
IEEE International Symposium on Workload Characterization (IISWC) Student Subsidy Proposal
-
批准号:1104542
-
项目类别:Standard Grant
-
资助金额:$0.5万
-
财政年份:2011
-
负责人:Murali Annavaram
-
依托单位:
CAREER: From Nonstop-Monitoring to Nano-ISA: An Adaptive Multi-Dimensional Framework for Processor Reliability
-
批准号:0954211
-
项目类别:Continuing Grant
-
资助金额:$42.77万
-
财政年份:2010
-
负责人:Murali Annavaram
-
依托单位:
CSR-PSCE,SM: Trade-offs Between Static Power, Performance and Reliability in Future Chip Multiprocessors
-
批准号:0834799
-
项目类别:Standard Grant
-
资助金额:$20.0万
-
财政年份:2008
-
负责人:Murali Annavaram
-
依托单位:
CSR-PSCE,SM: A Holistic Design Approach to Reliability Using 3D Stacked
-
批准号:0834798
-
项目类别:Standard Grant
-
资助金额:$40.29万
-
财政年份:2008
-
负责人:Murali Annavaram
-
依托单位:
CT-ISG: A Game Theoretic Framework for Privacy Preservation in Community-Based Mobile Applications
-
批准号:0831545
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2008
-
负责人:Murali Annavaram
-
依托单位:
国内基金
海外基金
登录
查看更多内容
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:
-
依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:10.0万元
-
批准年份:2022
-
负责人:张祥忠
-
依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
-
批准号:32000033
-
项目类别:青年科学基金项目
-
资助金额:24.0万元
-
批准年份:2020
-
负责人:林平
-
依托单位:
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
-
批准号:31972324
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2019
-
负责人:高学文
-
依托单位:
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
-
批准号:81900988
-
项目类别:青年科学基金项目
-
资助金额:21.0万元
-
批准年份:2019
-
负责人:毛梦莹
-
依托单位:
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
-
批准号:31870821
-
项目类别:面上项目
-
资助金额:56.0万元
-
批准年份:2018
-
负责人:陈江宁
-
依托单位:
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
-
批准号:31802058
-
项目类别:青年科学基金项目
-
资助金额:26.0万元
-
批准年份:2018
-
负责人:麻慧
-
依托单位:
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
-
批准号:31772128
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2017
-
负责人:吴建国
-
依托单位:
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
-
批准号:81704176
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2017
-
负责人:赵继梦
-
依托单位:
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
-
批准号:91640114
-
项目类别:重大研究计划
-
资助金额:85.0万元
-
批准年份:2016
-
负责人:何祖华
-
依托单位: