并行进程空间的优化
Optimizing Space of Parallel Processes
摘要:
本文是一个贡献,探索和分析空间的改进,并发程序设计语言,特别是在功能过程演算CHF。空间改进被定义为确定性纯函数语言中相应概念的推广。本文的主要部分是O(n*log n)算法SpOptN的离线空间优化的多个并行独立的进程。该算法的应用是:(i)确认特定类别的程序变换的空间改进变换;(ii)支持基于解释器的方法来反驳空间改进;以及(iii)作为并行进程的空间(或类似资源)的独立离线优化器。
英文摘要:
This paper is a contribution to exploring and analyzing space-improvements in concurrent programming languages, in particular in the functional process-calculus CHF. Space-improvements are defined as a generalization of the corresponding notion in deterministic pure functional languages. The main part of the paper is the O(n*log n) algorithm SpOptN for offline space optimization of several parallel independent processes. Applications of this algorithm are: (i) affirmation of space improving transformations for particular classes of program transformations; (ii) support of an interpreter-based method for refuting space-improvements; and (iii) as a stand-alone offline-optimizer for space (or similar resources) of parallel processes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。