Memory Management for Union-Find Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1997

Memory Management for Union-Find Algorithms

Résumé

We provide a general tool to improve the real time performance of a broad class of Union-Find algorithms. This is done by minimizing the random access memory that is used and thus to avoid the well-known von Neumann bottleneck of synchronizing CPU and memory. A main application to image segmentation algorithms is demonstrated where the real time performance is drastically improved.

Dates et versions

inria-00549664 , version 1 (22-12-2010)

Identifiants

Citer

Christophe Fiorio, Jens Gustedt. Memory Management for Union-Find Algorithms. STACS: Symposium on Theoretical Aspects of Computer Science, Feb 1997, Lübeck, Germany. pp.67-79, ⟨10.1007/BFb0023449⟩. ⟨inria-00549664⟩
80 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More