arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1902.00525cs.PL
收藏

ParaSail:一种用于不规则计算的无指针普适并行语言

ParaSail: A Pointer-Free Pervasively-Parallel Language for Irregular Computations

S. Tucker Taft

摘要:

ParaSail是一种专门设计用于简化程序构造的语言,即使在处理潜在的不规则数据结构时,也能充分、安全地使用并行硬件。随着并行硬件的激增,迫切需要能够简化正确并行程序编写的语言。ParaSail主要通过简化语言来实现这些目标,而不是通过添加大量规则。特别是,ParaSail消除了全局变量,参数别名,最重要的是,可重新分配的指针。ParaSail采用了一种无指针的方法来定义复杂的数据结构。ParaSail不使用指针,而是使用基于区域的存储管理实现的可扩展(和可收缩)对象以及广义索引来支持灵活的数据结构。通过消除全局变量、参数别名和指针,ParaSail降低了程序员的复杂性,同时仍然允许ParaSail为不规则计算提供灵活、普遍、安全的并行编程。在作者和一群ParaSail用户六年多的使用过程中,也许在这种语言开发工作中最有趣的发现是,它可以同时简化语言,支持使用高级数据结构的并行编程,并保持灵活性和效率。

英文摘要:

ParaSail is a language specifically designed to simplify the construction of programs that make full, safe use of parallel hardware even while manipulating potentially irregular data structures. As parallel hardware has proliferated, there has been an urgent need for languages that ease the writing of correct parallel programs. ParaSail achieves these goals largely through simplification of the language, rather than by adding numerous rules. In particular, ParaSail eliminates global variables, parameter aliasing, and most significantly, re-assignable pointers. ParaSail has adopted a pointer-free approach to defining complex data structures. Rather than using pointers, ParaSail supports flexible data structuring using expandable (and shrinkable) objects implemented using region-based storage management, along with generalized indexing. By eliminating global variables, parameter aliasing, and pointers, ParaSail reduces the complexity for the programmer, while still allowing ParaSail to provide flexible, pervasive, safe, parallel programming for irregular computations. Perhaps the most interesting discovery in this language development effort, based on over six years of use by the author and a group of ParaSail users, has been that it is possible to simultaneously simplify the language, support parallel programming with advanced data structures, and maintain flexibility and efficiency.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑