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.

在过去的十年里，人们对所谓的“动态”或“脚本”编程语言产生了极大的兴趣，这种语言强调程序员的生产力，但可能会牺牲运行时的性能。在其他应用中，脚本语言是许多基于网络和移动计算的核心。随着使用的增加和多核处理器的激增，通过并行执行来提高这些语言的性能将不可避免地面临压力。不幸的是，并行脚本的技术水平没有跟上并行体系结构发展的步伐。虽然许多脚本语言支持对来自外部世界的事件进行异步处理，但以程序员为中心的功能，如动态类型，使得事件处理程序和主程序--或主程序的多个方面--很难在现代处理器的不同核心上同时高效地执行。本项目的目标是详细了解脚本语言设计和并行执行性能之间的权衡。这一目标是通过两个主要任务实现的：(1)最小化在并行执行情况下保护语言实现所需的开销；(2)量化不同数据共享和内存一致性模型的边际成本。大部分工作都是在Ruby脚本语言中进行的，该语言被广泛用于Internet服务器开发。这一方法将利用事务性存储器、以读为主的同步和高性能数据结构方面的最新发展。该项目将直接有助于研究生和本科生的培训，以及高级和入门课程的课程设置。更广泛地说，对主流脚本语言中的并行性的有效支持有望在政府、工业、科学、艺术和娱乐业的所有计算机应用程序中显著提高生产率。