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

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

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.