RUI: Storage Management Algorithms Based on Object Clustering

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

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.