权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

CSR: Small: Data Structure Designs and Implementations for Modern Multicore Architectures and Applications

CSR：小型：现代多核架构和应用的数据结构设计和实现

基本信息

批准号：
1814974
负责人：
Roberto Palmieri
金额：
$ 50万
依托单位：
Lehigh University
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2018
资助国家：
美国
起止时间：
2018-07-01 至 2022-06-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1814974&HistoricalAwards=false
关键词：
CSR Small Data Structure Designs

项目摘要

Data Structures are the conventional way to store data managed by applications and system software. Developing data structures that function correctly even in the presence of multiple simultaneous operations has been one of the most important topics in the last decade. This project moves research on data structures ahead by targeting the way these data structures interact with the underlying hardware infrastructure. The project proposes innovative software designs and features that allow data structure implementations to improve performance when deployed on modern servers equipped with hundreds of processors, and to meet new application necessities.This project investigates data structure designs and implementations that exploit the hardware organization of modern multicore architectures, where memory is partitioned in multiple zones and each zone is subject to an access latency that is influenced by the source and destination zone (also known as Non-Uniform Memory Access, or NUMA, architectures), to improve application performance. The core intuition is to divide the data structure into independent layers, avoid synchronization across them, and distributed them among NUMA zones. The proposal identifies four research tasks, ranging from hardware optimizations to scalable bulk operations over the data within the data structures.The outcomes of this project include delivering to programmers, industry, and academia a new open-source data structure library that scales its performance in modern multicore architectures and meets emerging application needs. The results of this research will provide a basis for a new module focused on data structures in a course that includes concurrency in its curriculum, and will influence the materials that will be included in a reference textbook on principles and best practices of concurrent programming. Findings of this project will enable new engagement with local communities and public schools to inspire next generation of practitioners.Any data produced in the context of this project will be made available to the public and rigorously maintained throughout the duration of the project and beyond. Developed source code will initially be maintained in a private repository (Bitbucket), with periodic public deliverables. After the software becomes stable, it will transition to a public repository (Github) so that a larger open-source community can use and maintain it. Technical reports will be registered into arXiv.org. Published results will be made available at: http://www.cse.lehigh.edu/~palmieri/. The Github account for public code release is the following: "https://github.com/robertopalmieri/dev".This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

数据结构是存储由应用程序和系统软件管理的数据的传统方式。在过去十年中，开发即使在存在多个同时操作的情况下也能正确运行的数据结构一直是最重要的主题之一。该项目以数据结构与底层硬件基础设施的交互方式为目标，推动了对数据结构的研究。该项目提出了创新的软件设计和功能，允许数据结构实现在配备数百个处理器的现代服务器上部署时提高性能，并满足新的应用程序需求。该项目研究了利用现代多核体系结构的硬件组织的数据结构设计和实现，其中内存分区到多个区域，每个区域受到源和目标区域(也称为非一致内存访问，或NUMA架构)影响的访问延迟的影响，以提高应用程序性能。核心直觉是将数据结构划分为独立的层，避免跨层同步，并将它们分布在NUMA区域中。该提案确定了四项研究任务，范围从硬件优化到对数据结构中的数据进行可扩展的批量操作。该项目的成果包括向程序员、工业界和学术界交付一个新的开源数据结构库，该库可扩展其在现代多核体系结构中的性能，并满足新兴的应用程序需求。这项研究的结果将为在课程中包括并发性的课程中侧重于数据结构的新模块提供基础，并将影响将列入关于并发编程的原则和最佳做法的参考教科书的材料。该项目的结果将使与当地社区和公立学校的新接触能够激励下一代从业者。在该项目的背景下产生的任何数据都将向公众提供，并在整个项目期间及以后得到严格维护。开发的源代码最初将维护在私有存储库(BitBucket)中，并定期公开交付。在软件变得稳定后，它将过渡到公共存储库(Github)，以便更大的开源社区可以使用和维护它。技术报告将在arxiv.org上注册。公布的结果将在以下网站上公布：http://www.cse.lehigh.edu/~palmieri/.Github对公开代码发布的描述如下：“https://github.com/robertopalmieri/dev”.This奖反映了美国国家科学基金会的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

期刊论文数量（19）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

On Building Modular and Elastic Data Structures with Bulk Operations

关于通过批量操作构建模块化和弹性数据结构

DOI：
10.1145/3427796.3433932
发表时间：
2021
期刊：
International Conference on Distributed Computing and Networking 2021 (ICDCN '21
影响因子：
0
作者：
Williams, Kevin;Foster, Joe;Srivirote, Athicha;Hassan, Ahmed;Tassarotti, Joseph;Tseng, Lewis;Palmieri, Roberto
通讯作者：
Palmieri, Roberto

KVCG: a heterogeneous key-value store for skewed workloads