SGER: The Chaotic Behavior of Automatic Memory Management

SGER：自动内存管理的混乱行为

• 批准号: 0836542
• 负责人: J. Eliot Moss
• 金额: --
• 依托单位: University of Massachusetts Amherst
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-09-15 至 2010-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0836542&HistoricalAwards=false
• 关键词: SGER; Chaotic; Behavior; Automatic; Memory

"Garbage collection" is the quaint name for automatic storage management, a feature common to many modern programming languages, notably Java. It has always been a cause of varying performance, though advances in garbage collection (GC) algorithms and tuning over the past two decades have made it tolerable for some production applications.Chaos, as popularized by the saying that the flapping of a butterfly's wings might determine whether a hurricane occurs halfway around the globe, is the study of complex non-linear systems. Chaotic systems are not random, just very complex, requiring different tools to analyze and understand them. Chaos also places bounds on what we can know or predict about a system, and on how we can control it.Over the last twenty years there was some evidence collected that GC, and computer systems in general, are chaotic. This SGER project will try to build evidence one way or the other. The implications are significant in terms of the predictability and controllability of this aspect of computer systems. However, the work is also significant as a focused step in understanding the possible chaotic nature of many aspects of computer systems, as a few researchers have begun to collect evidence.

“垃圾收集”是自动存储管理的一个古怪的名称，这是许多现代编程语言（尤其是Java）的共同特性。它一直是导致性能变化的一个原因，尽管在过去二十年中，垃圾收集（GC）算法的进步和调优已经使某些生产应用程序可以容忍它。混沌是对复杂非线性系统的研究，正如蝴蝶扇动翅膀可能决定半个地球上是否会发生飓风这句话所普及的那样。混沌系统不是随机的，只是非常复杂，需要不同的工具来分析和理解它们。混沌还限制了我们对一个系统的了解或预测，以及我们如何控制它。在过去的二十年里，收集到的一些证据表明，GC和一般的计算机系统是混乱的。这个SGER项目将试图以这样或那样的方式建立证据。就计算机系统这方面的可预测性和可控性而言，其含义是重要的。然而，随着一些研究人员开始收集证据，这项工作也很重要，因为它是理解计算机系统许多方面可能存在的混沌本质的一个重点步骤。