Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/53307
DC Field | Value | |
---|---|---|
dc.title | Parallel implementation of the trie structure | |
dc.contributor.author | Chan, I.W. | |
dc.contributor.author | Lim, C.Y. | |
dc.date.accessioned | 2014-05-19T02:56:54Z | |
dc.date.available | 2014-05-19T02:56:54Z | |
dc.date.issued | 1994 | |
dc.identifier.citation | 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. | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/53307 | |
dc.description.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. | |
dc.source | Scopus | |
dc.type | Conference Paper | |
dc.contributor.department | INFORMATION SYSTEMS & COMPUTER SCIENCE | |
dc.description.sourcetitle | Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS | |
dc.description.page | 538-543 | |
dc.description.coden | 00204 | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.