CSR: Small: Delegation Systems for Efficient and Safe Multi-Core Programming

该项目帮助高度并行(多核)计算机上的软件更高效地访问共享数据结构。传统的方法是基于各个核心轮流访问数据结构。然而，每次数据结构易手都会有相当大的减速，而其他内核则在等待轮换时浪费宝贵的时间。委派是一种替代方法。这里，单个核(服务器)负责数据结构，并根据其他核的请求执行工作。考虑到高性能的委托设计，专注于一项工作会使服务器的效率更高，这往往远远超过委托的成本。该项目分为三个主要任务。首先，使用当前的硬件，委派理论上应该比现在快10倍。该项目调查了目前阻碍委派绩效的因素，并达到了委派绩效的基本限制。其次，委派目前依赖于某种程度的手动调整参数来实现峰值吞吐量。该项目调查了允许授权自动调整以适应当前条件的机制，从而提高了易用性。最后，今天的委派基本上是面向客户端-服务器的。该项目调查完全分布式模型是否可以在理论和实践中获得进一步的收益。该项目的目标是使委派既具有极高的性能，又易于使用。如果项目成功，如果委派结果在软件开发人员中得到采用，结果将是程序在相同的硬件上运行得更快。这进而减少了执行相同工作量所需的计算硬件数量，从而降低了设备成本和电力消耗。在这个项目的过程中产生的软件制品将在研究实验室的GitHub页面上公开提供：http://github.com/bitslab，，在那里它们将在项目期后很长时间保持。该奖项反映了美国国家科学基金会的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。

This project helps software on highly parallel (multi-core) computers access shared data structures more efficiently. The conventional approach is based on individual cores taking turns to access the data structure. However, every time the data structure changes hands there is a considerable slowdown, while other cores waste valuable time awaiting their turn. Delegation is an alternative approach. Here, a single core (server) is in charge of the data structure, and performs work as requested by other cores. Focusing on one job makes the server more efficient, often by far outweighing the costs of delegation, given a high-performance delegation design.The project is divided into three main tasks. First, delegation should theoretically be 10x faster than it is today, using current hardware. The project investigates what currently holds back delegation performance, and reaches for the fundamental performance limits of delegation. Second, delegation currently relies on some degree of hand-tuning of parameters to achieve peak throughput. The project investigates mechanisms to allow delegation to automatically adjust to current conditions, improving ease of use. Finally, delegation today is fundamentally client-server oriented. The project investigates whether a fully distributed model can achieve further gains, both theoretically and in practice. The aim of the project is to make delegation both extremely high-performing, and easy to use. If the project is successful, and if delegation as a result sees adoption among software developers, the result will be programs running considerably faster on the same hardware. This, in turn, reduces the amount of computing hardware required to perform the same amount of work, thereby reducing both equipment cost and electricity consumption. Software artifacts produced in the course of this project will be made publicly available on the research lab's github page: http://github.com/bitslab, where they will remain well beyond the project period.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.