AitF: FULL: Collaborative Research: Better Hashing for Applications: From Nuts & Bolts to Asymptotics
AitF: FULL: Collaborative Research: Better Hashing for Applications: From Nuts & Bolts to Asymptotics
批准号:
1535821
负责人:
David Andersen
金额:
$25.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2015
资助国家:
美国
项目状态:
已结题
起止时间:
2015-09-01 至 2019-08-31
中文摘要
该项目聘请了卡内基梅隆大学和哈佛大学的系统和网络算法专家,以改进系统的基于散列的数据结构。散列是一种将可变长度字符串转换为小的固定长度值的方法。散列提供了一个简短、一致的指纹,用于识别较大的数据,用于快速有效地存储和定位数据项。散列为存储、测量和管理数据的复杂方法提供了一个关键的构建块。基于散列的数据结构相应地被广泛接受,通常是整个系统和网络的关键工具。该项目将在散列领域的理论和系统之间创造协同效应,并采用各种方法产生持久的更广泛的影响。原型代码将被释放的新算法和数据结构的过程中创建的项目。将编制和分发以项目材料为重点的课程材料。该项目将为两所大学的研究生和本科生提供各种复杂程度的广泛研究机会。该团队将理论设计和分析方面的专业知识与系统设计和分析方面的专业知识结合起来,使思想和见解在双方之间流动。这项工作从最低级别的选择使用什么样的哈希函数开始,通过设计和分析一般数据结构,到开发利用基于哈希的数据结构来提供最高性能的应用程序。项目目标包括改进现有的结构,如Bloom过滤器和布谷鸟哈希表在实际系统中开发相关问题的新结构,如维护小结构的快速功能评估的关键集和协调的数据集。
英文摘要
This project engages experts in systems and network algorithms from Carnegie Mellon University and Harvard University to improve hashing-based data structures for systems. Hashing is an approach that turns a variable length string into a small, fixed-length value. Hashing provides a short, consistent fingerprint used to identify larger pieces of data, for uses including storing and locating data items quickly and effectively. Hashing provides a key building block for sophisticated approaches to storing, measuring, and managing data. Hashing-based data structures have correspondingly become widely accepted, often key workhorses throughout systems and networking. This project will create synergies between theory and systems in the area of hashing, with various approaches for lasting broader impact. Prototype code will be released for new algorithms and data structures created in the course of the project. Curricular materials focused on project material will be developed and distributed. The project will offer a wide range of research opportunities at various levels of sophistication for graduate and undergraduate students at both universities. The team unites expertise with theoretical design and analysis with expertise in systems design and analysis, allowing ideas and insights to flow between the two sides. The work starts from the lowest level of what choice of what hash functions to use, through the design and analysis of general data structures, to the development of applications that utilize hashing-based data structures to provide top performance. Project goals include both improving existing structures such as Bloom filters and cuckoo hash tables in practical systems to developing new structures for related problems such as maintaining small structures for fast function evaluation on key sets and reconciliation of datasets.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
CSR: Medium: Distributed Inference Algorithms for Machine Learning and Optimization
-
批准号:1409802
-
项目类别:Continuing Grant
-
资助金额:$120.0万
-
财政年份:2014
-
负责人:David Andersen
-
依托单位:
NeTS: Large: Collaborative Research: HCPN: Hybrid Circuit/Packet Networking
-
批准号:1314721
-
项目类别:Continuing Grant
-
资助金额:$59.94万
-
财政年份:2013
-
负责人:David Andersen
-
依托单位:
Student Travel Support for the Eighth Symposium on Networked Systems Design and Implementation (NSDI)
-
批准号:1110708
-
项目类别:Standard Grant
-
资助金额:$1.2万
-
财政年份:2011
-
负责人:David Andersen
-
依托单位:
DC: Medium: Designing and Programming a Low-Power Cluster Architecture for Data-Intensive Workloads
-
批准号:0964474
-
项目类别:Standard Grant
-
资助金额:$60.0万
-
财政年份:2010
-
负责人:David Andersen
-
依托单位:
Collaborative Research: CT-T: Toward a More Accountable Internet
-
批准号:0716287
-
项目类别:Continuing Grant
-
资助金额:$30.0万
-
财政年份:2007
-
负责人:David Andersen
-
依托单位:
MRI: Development of a Shared Network Measurement Storage and Analysis Infrastructure
-
批准号:0619525
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2006
-
负责人:David Andersen
-
依托单位:
CAREER: An Evolvable Architecture for Internet Data Transfer
-
批准号:0546551
-
项目类别:Continuing Grant
-
资助金额:$50.0万
-
财政年份:2006
-
负责人:David Andersen
-
依托单位:
Nonlinear Optical Telecommunications Switch Technology
-
批准号:9800592
-
项目类别:Continuing Grant
-
资助金额:$18.07万
-
财政年份:1998
-
负责人:David Andersen
-
依托单位:
Managing Dynamic Policy Systems: Mental Models and Performance
-
批准号:9211521
-
项目类别:Standard Grant
-
资助金额:$7.72万
-
财政年份:1992
-
负责人:David Andersen
-
依托单位:
Ultrafast Dark Spatial Solitary Wave Propagation Phenomena: Physics and Device Applications
-
批准号:9105660
-
项目类别:Continuing Grant
-
资助金额:$19.05万
-
财政年份:1992
-
负责人:David Andersen
-
依托单位:
Visualization of a Nonlinear Interface Simulation
-
批准号:8813464
-
项目类别:Standard Grant
-
资助金额:$1.9万
-
财政年份:1989
-
负责人:David Andersen
-
依托单位:
Device Applications of the Nonlinear Optical Properties of (Zn,Mn)Se Epilayers Superlattices and Multiple Quantum Well Structures
-
批准号:8618954
-
项目类别:Continuing Grant
-
资助金额:$10.05万
-
财政年份:1987
-
负责人:David Andersen
-
依托单位:
Integrating Managerial Judgment With Dynamics Models of Social Systems
-
批准号:8213433
-
项目类别:Standard Grant
-
资助金额:$5.61万
-
财政年份:1983
-
负责人:David Andersen
-
依托单位:
国内基金
海外基金
钴基Full-Heusler合金的掺杂效应和薄膜噪声特性研究
-
批准号:51871067
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2018
-
负责人:吴晟
-
依托单位: