Cyclic reference counting by typed reference fields |
| |
| Affiliation: | 1. Department of Electrical and Computer Engineering, Iowa Sate University, Ames, IA 50011, USA;2. Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei 106, Taiwan;1. Fundación Argentina de Smalltalks (FAST) & DCyT- Universidad Nacional de Quilmes (UNQ), Buenos Aires, Argentina;2. RMod research group, INRIA, Lille-Nord Europe, France;1. Sri SaiRam Engineering College, Chennai, India;2. Adhiparasakthi Engineering College, Chennai, India;3. MVSR Engineering College, Hyderabad, India;1. Department of Mathematics and Informatics, Faculty of Sciences, University of Novi Sad, Trg D. Obradovića 4, 21000 Novi Sad, Serbia;2. Faculty of Philosophy, University of Novi Sad, Dr Zorana Đinđića 2, 21000 Novi Sad, Serbia;1. Department of Mechanical Engineering, University of Guilan, P.O. Box 3756, Rasht, Iran;2. Young Researchers and Elite Club, Langarud Branch, Islamic Azad University, Langarud, Guilan, Iran |
| |
| Abstract: | Reference counting strategy is a natural choice for real-time garbage collection, but the cycle collection phase which is required to ensure the correctness for reference counting algorithms can introduce heavy scanning overheads. This degrades the efficiency and inflates the pause time required for garbage collection. In this paper, we present two schemes to improve the efficiency of reference counting algorithms. First, in order to make better use of the semantics of a given program, we introduce a novel classification model to predict the behavior of objects precisely. Second, in order to reduce the scanning overheads, we propose an enhancement for cyclic reference counting algorithms by utilizing strongly-typed reference features of the Java language. We implement our proposed algorithm in Jikes RVM and measure the performance over various Java benchmarks. Our results show that the number of scanned objects can be reduced by an average of 37.9% during cycle collection phase. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
