| DC 欄位 |
值 |
語言 |
| DC.contributor | 資訊工程學系 | zh_TW |
| DC.creator | 宋定遠 | zh_TW |
| DC.creator | Ting-yuan Sung | en_US |
| dc.date.accessioned | 2009-7-23T07:39:07Z | |
| dc.date.available | 2009-7-23T07:39:07Z | |
| dc.date.issued | 2009 | |
| dc.identifier.uri | http://ir.lib.ncu.edu.tw:444/thesis/view_etd.asp?URN=965202093 | |
| dc.contributor.department | 資訊工程學系 | zh_TW |
| DC.description | 國立中央大學 | zh_TW |
| DC.description | National Central University | en_US |
| dc.description.abstract | 隨著計算資源成本的降低和網際網路的普及，建置分散式系統的門檻已大大的降低了，許多以分散式計算為基礎的新型服務也應運而生，因此設計分散式系統時對於自動化管理和可程式化的需求也因此而提高了；為了提高實作分散式系統時的便利性我們引入了主動物件計算模型的概念，希望能藉此降低實作分散式程式的困難度。此外，我們也建議使用自動化記憶體管理機制來減輕人為控制可能產生的風險並進而提昇系統的穩定度。
然而，主動物件計算模型的特性可能會使垃圾收集機制發生誤差，例如，不同步訊息傳遞會使垃圾收集演算法產生競賽情況，這會降低自動化記憶體管理的正確性。因此為了使垃圾收集機制能完全整合在主動物件計算模型之中，我們提出了權重參照計數演算法，並針對可能的錯誤做了必要的修改。最後，我們會藉由比較使用各種垃圾收集機制時程式的執行速度和可用記憶體的容量來彰顯權重參照計數演算法的成效。
| zh_TW |
| dc.description.abstract | In the past decade, the cost of computational resources is getting lower
while the computing power of them is getting better. Meanwhile, Internet
connects numerous computational resources and promotes the use of
distributed computing. To facilitate the development of distributed
computing applications, automatics resource management and
programmability are critical to help build distributed systems. Automatic
garbage collection simplifies memory management and improves
programmability. It reclaims garbage memory cells automatically and has
been used in many distributed programming languages such as Java. The
idea of automatics garbage collection can apply to the actor model, a
distributed model that reasons about distributed systems with the properties
of encapsulated state, autonomous computing, and asynchronous
communication. Unfortunately, the properties of the actor model prevent
direct use of traditional garbage collection algorithms in actor-based
systems.
In this thesis, we present a distributed actor garbage collection algorithm
and implement it in an actor-based programming language, SALSA. The
algorithm adopts weighted reference counting of traditional distributed
garbage collection because it generates few systems messages. We add new
mechanisms in the algorithm to support distributed actor garbage collection
which generates the same number of system messages as that of the
traditional weighted reference counting algorithm. Our experimental results
show that our implementation is practical for actor-based systems.
| en_US |
| DC.subject | 主動物件計算計算模型 | zh_TW |
| DC.subject | 權重參照計數 | zh_TW |
| DC.subject | 垃圾收集 | zh_TW |
| DC.subject | Actor Model | en_US |
| DC.subject | Garbage Collection | en_US |
| DC.subject | Weighted Reference Counting | en_US |
| DC.title | 用權重參照計數演算法執行主動物件垃圾收集 | zh_TW |
| dc.language.iso | zh-TW | zh-TW |
| DC.title | Actor Garbage Collection Using Weighted Reference Counting. | en_US |
| DC.type | 博碩士論文 | zh_TW |
| DC.type | thesis | en_US |
| DC.publisher | National Central University | en_US |