Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/53307
Title: Parallel implementation of the trie structure
Authors: Chan, I.W. 
Lim, C.Y. 
Issue Date: 1994
Source: Chan, I.W.,Lim, C.Y. (1994). Parallel implementation of the trie structure. Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS : 538-543. ScholarBank@NUS Repository.
Abstract: In this paper we present two simple algorithms for implementing the trie structure based on the MIMD (Multiple Instruction Streams Multiple Data Streams) model of computation. Unlike the sequential implementation, our schemes allow concurrent operations on the trie structure by multiple processes. No hash function will be employed and the problem due to collision is thus, eliminated. By making use of a simple segmentation scheme, we are able to garbage collect and recycle unused memory space in an efficient manner. Results from simulation show that our proposed algorithms attain satisfactory speedup.
Source Title: Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS
URI: http://scholarbank.nus.edu.sg/handle/10635/53307
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

31
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.