CSR:Small:Parallelism and Concurrency in Scripting Languages

CSR：小：脚本语言中的并行性和并发性

• 批准号: 1116109
• 负责人: Michael Scott
• 金额: $ 25万
• 依托单位: University of Rochester
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-08-15 至 2014-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1116109&HistoricalAwards=false
• 关键词: CSR; Small; Parallelism; Concurrency; Scripting

The past decade has seen an explosion of interest in so-called "dynamic" or "scripting" programming languages, which emphasize programmer productivity at the possible expense of run-time performance. Among other applications, scripting languages are central to much web-based and mobile computing. With increasing use, and with the proliferation of multicore processors, there will be inevitable pressure to improve the performance of these languages through parallel execution. Unfortunately, the state of the art in parallel scripting has not kept pace with parallel architecture developments. While many scripting languages support asynchronous handling of events from the external world, programmer-centric features, like dynamic typing, make it very difficult for event handlers and the main program-- or multiple aspects of the main program -- to execute efficiently and simultaneously on separate cores of a modern processor.The goal of this project is to build a detailed understanding of the tradeoffs between scripting language design and the performance of parallel execution. This goal is accomplished through two main tasks: (1) minimizing the overhead necessary to safeguard the language implementation in the face of parallel execution, and (2) quantifying the marginal cost of different models of data sharing and memory consistency. The bulk of the work takes place in the Ruby scripting language, widely used for Internet server development. This approach will leverage recent developments in transactional memory, read-mostly synchronization, and high-performance data structures.This project will contribute directly to the training of students at both the graduate and undergraduate level, and to curricula for courses at both the advanced and introductory level. More broadly, effective support for parallelism in mainstream scripting languages can be expected to produce significant improvements in productivity across the full range of computer applications, in government, industry, science, the arts, and entertainment.

在过去的十年中，人们对所谓的“动态”或“脚本”编程语言引起了人们的兴趣，该语言强调程序员的生产力可能会花费运行时性能的费用。 在其他应用程序中，脚本语言对于许多基于Web和移动计算都是至关重要的。 随着使用的越来越多，随着多核心处理器的扩散，将不可避免的压力通过并行执行来提高这些语言的性能。 不幸的是，并行脚本的最新技术并没有跟上平行的建筑发展。 While many scripting languages support asynchronous handling of events from the external world, programmer-centric features, like dynamic typing, make it very difficult for event handlers and the main program-- or multiple aspects of the main program -- to execute efficiently and simultaneously on separate cores of a modern processor.The goal of this project is to build a detailed understanding of the tradeoffs between scripting language design and the performance of parallel execution. 该目标是通过两个主要任务来实现的：（1）最大程度地减少面对并行执行中维护语言实现所需的间接费用，以及（2）量化不同模型数据共享和内存一致性的边际成本。 大部分工作都是在红宝石脚本语言中进行的，该语言广泛用于Internet服务器开发。 这种方法将利用交易记忆的最新发展，大量同步和高性能数据结构。该项目将直接有助于研究生和本科水平的学生培训，并为高级和入门水平的课程提供课程。 更广泛的，在主流脚本语言中对并行性的有效支持可以预期，在政府，工业，科学，艺术和娱乐中的整个计算机应用程序中，生产率都有显着提高。