Live memory analysis for garbage collection in embedded systems

被引：4

作者：

Persson, P ^{[1
]}

机构：

[1] Univ Lund, Dept Comp Sci, SE-22100 Lund, Sweden

来源：

ACM SIGPLAN NOTICES | 1999年 / 34卷 / 07期

关键词：

D O I：

10.1145/315253.314440

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Real-time garbage collection is essential if object-oriented languages (in particular, Java) are to become predictable enough for real-time embedded systems. Although techniques for hard real-time garbage collection exist, they are based on estimations of the maximum amount of referenced (live) memory. Such estimations may be difficult to derive manually for complex programs. We present techniques for predicting the maximum amount of live memory in object-oriented languages with inheritance and virtual methods. Annotations are used to bound recursively defined data structures. The annotations may also be used for timing analysis of code traversing annotated structures. A prototype live memory analysis tool has been developed. The tool interactively provides predictions of the maximum amount of live memory referenced from an arbitrary reference or block in an object-oriented program.

引用

页码：45 / 54

页数：10

共 50 条

[31] A Garbage Collection Technique for Embedded Multithreaded Multicore Processors [J].

Uhrig, Sascha ;

Ungerer, Theo .

ARCHITECTURE OF COMPUTING SYSTEMS-ARCS 2009, 22ND INTERNATIONAL CONFERENCE, 2009, 5455 :207-218

[32] Garbage collection in an embedded Java']Java virtual machine [J].

Cha, Chang-Il ;

Kim, Hyung-Jun ;

Hwang, Kyu-Jeong ;

Kim, Sang-Wook ;

Lee, Sang-Yun ;

Won, Hee-Sun .

KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2006, 4251 :443-450

[33] Parallel garbage collection for shared memory multiprocessors [J].

Flood, CH ;

Detlefs, D ;

Shavit, N ;

Zhang, XL .

USENIX ASSOCIATION PROCEEDINGS JAVA(TM) VIRTUAL MACHINE RESEARCH AND TECHNOLOGY SYMPOSIUM, 2001, :185-194

[34] Garbage collection schemes for shared memory multiprocessors [J].

Ali, KA ;

Omara, FA ;

Elshakankiry, OA .

COMPUTERS AND THEIR APPLICATIONS, 2004, :302-307

[35] Conservative garbage collection for general memory allocators [J].

Rodriguez-Rivera, G ;

Spertus, M ;

Fiterman, C .

ACM SIGPLAN NOTICES, 2001, 36 (01) :71-79

[36] Tuning garbage collection in an embedded Java']Java environment [J].

Chen, G ;

Shetty, R ;

Kandemir, M ;

Vijaykrishnan, N ;

Irwin, MJ ;

Wolczko, M .

EIGHTH INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITECTURE, PROCEEDINGS, 2002, :92-103

[37] On Thorough Garbage Collection in distributed systems [J].

Liu, YL ;

Chen, JL .

THIRD IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1998, :576-581

[38] Research and analysis of garbage collection mechanism for real-time embedded Java']Java [J].

Liu, W ;

Chen, ZL ;

Tu, ST .

PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOL 1, 2004, :462-468

[39] Performance Analysis and Optimization of Full Garbage Collection in Memory-hungry Environments [J].

Yu, Yang ;

Lei, Tianyang ;

Zhang, Weihua ;

Chen, Haibo ;

Zang, Binyu .

ACM SIGPLAN NOTICES, 2016, 51 (07) :123-130

[40] Migration Cost Sensitive Garbage Collection Technique for Non-Volatile Memory Systems [J].

Hwang, Sang-Ho ;

Choi, Ju Hee ;

Kwak, Jong Wook .

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2016, E99D (12) :3177-3180

← 1 2 3 4 5 →