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

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

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.