IEEE - Institute of Electrical and Electronics Engineers, Inc. - Distributed priority queues on hypercube architectures

Proceedings of 16th International Conference on Distributed Computing Systems

Author(s): Das, S.K. ; Sarkar, F. ; Pinotti, M.C.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1996
Conference Location: Hong Kong, Hong Kong
Conference Date: 27 May 1996
Page(s): 620 - 627
ISBN (Paper): 0-8186-7399-0
DOI: 10.1109/ICDCS.1996.508013
Regular:

We efficiently map a priority queue on the hypercube architecture in a load balanced manner, with no additional communication overhead. Two implementations for insert and deletemin operations are... View More

Advertisement