Experiments with a Fast Object Swapper

Abstract : In object-oriented systems, runtime memory is composed of an object graph in which objects refer to other objects. This graph of objects evolves while the system is running. Graph exporting and swapping are two important object graph operations. Exporting refers to copying the graph to some other memory so that it can be loaded by another system. Swapping refers to moving the graph to a secondary memory (e.g., a hard disk) to temporary release part of the primary memory. While exporting and swapping are achieved in different ways, each of them faces a common and central problem which is the speed of the approach in presence of large object graphs. Nevertheless, most of the existing solutions do not address well this issue. Another challenge is to deal with extremely common situations where objects outside the exported/swapped graph point to objects inside the graph. To correctly load back an exported subgraph, it is necessary to compute and export extra information that is not explicit in the object subgraph. This extra information is needed because certain objects may require to be reinitialized or recreated, to run specific code before or after the loading, to be updated to a new class definition, etc. In this paper, we present most of the general problems of object exporting and swapping. As a case of study, we present an analysis of ImageSegment, a fast solution to export and swap object graphs, developed by Dan Ingalls. ImageSegment addresses the speed problems in an efficient way, as shown by the results of several benchmarks we have conducted using Pharo Smalltalk. However, ImageSegment is not a panacea since it still has other problems that hampers its general use.
Type de document :
Communication dans un congrès
Smalltalks'2010, Nov 2010, Buenos Ares, Argentina. 2010
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00531565
Contributeur : Lse Lse <>
Soumis le : mercredi 3 novembre 2010 - 10:20:07
Dernière modification le : jeudi 11 janvier 2018 - 06:22:25
Document(s) archivé(s) le : vendredi 26 octobre 2012 - 14:45:48

Fichier

Mart10b-Smalltalks2010-Swapper...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00531565, version 1

Citation

Mariano Martinez Peck, Noury Bouraqadi, Marcus Denker, Stéphane Ducasse, Luc Fabresse. Experiments with a Fast Object Swapper. Smalltalks'2010, Nov 2010, Buenos Ares, Argentina. 2010. 〈inria-00531565〉

Partager

Métriques

Consultations de la notice

259

Téléchargements de fichiers

106