RUI: Storage Management Algorithms Based on Object Clustering

RUI：基于对象集群的存储管理算法

• 批准号: 8902360
• 负责人: Thomas Murtagh
• 金额: $ 2.78万
• 依托单位: Williams College
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1990
• 资助国家: 美国
• 起止时间: 1990-06-01 至 1991-11-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8902360&HistoricalAwards=false
• 关键词: RUI; Storage; Management; Algorithms; Based

Storage management mechanisms play a significant role in the implementation of modern programming languages. Language facilities for dynamic allocation of data objects and the local environments of procedures require the support of both stack and heap based allocation schemes. One property shared by almost all storage management techniques is their cost decreases as the number of objects decreases even if the amount of memory involved remains constant. The investigator has developed techniques that can reduce the allocation overhead associated with procedure calls by exploiting this property. This is a project in which these techniques will be extended to other domains, including the allocation of memory for procedures in languages requiring retention of activation records and the allocation of dynamically allocated data objects.

存储管理机制在现代编程语言的实现中扮演着重要的角色。用于动态分配数据对象和过程的本地环境的语言工具需要支持基于堆栈和堆的分配方案。几乎所有存储管理技术共有的一个特性是，即使所涉及的内存量保持不变，它们的成本也会随着对象数量的减少而降低。调查员已经开发了一些技术，可以通过利用这一属性来减少与过程调用相关的分配开销。在这个项目中，这些技术将扩展到其他领域，包括为需要保留激活记录的语言的程序分配内存，以及分配动态分配的数据对象。