Parallel and distributed meldable priority queues based on binomial heaps

Proceedings of the International Conference on Parallel Processing

Volumn 1, Issue , 1996, Pages 255-262

  Crupi, V A ^a   Das, S K ^b   Pinotti, M C ^a  

^a ISTI CNR   (Italy)

^b Center for Advanced Research and Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; QUEUEING THEORY;

BINARY INTEGERS; HEAP DATA STRUCTURES; HYPERCUBE MODEL; LOGARITHMIC TIME; OPTIMAL ALGORITHM; PARALLEL RANDOM ACCESS MACHINES; PRIORITY QUEUES; UNION OPERATIONS;

TREES (MATHEMATICS);

EID: 84947990476     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1996.537167     Document Type: Conference Paper

References (10)

1. D. Z. Chen and X. Hu, "Fast and Efficient Operations on Parallel Priority Queues", Proceeding of the Fifth Annual International Symposium on Algorithms and Computation, Beijing, China, August 1994, pp. 279-287.
2. Cormen, T.H., Leiserson, C.E. and Rivest R.L., Introduction to Algorithms, McGraw Hill, New York, 1990.
3. S.K. Das, M.C. Pinotti, and F. Sarkar, "Optimal and Load Balanced Mapping of Parallel Priority Queues in Hypercubes", IEEE Trans. on Parallel and Distrzbuted Systems, to be published, 1996.
4. S.K. Das, M.C. Pinotti, e F. Sarkar, "Efficient Implementation of Mm-Max Heap and Ilamiltonian-Suffix in a Hypercube", Tech Rep. CRPDC-96-1, Dept. of Computer Sciences, University of North Texas, Denton, TX 76203, Jan. 1996.
5. N. Deo and S. Prasad, "An Optimal Parallel Priority Queue", Journal of Supercomputing, Vol. 6, 1992, pp. 87-98.
6. J. Jdjd, An Introduction to Parallel Algorithms, Addison-Wesley, Reading, MA 1992.
7. Leighton, F.T., Introduction to Parallel Algorithms and Architectures: Arrays, Trees, hypercubes, Morgan Kaufmann Publishers, San Mateo, California, 1992.
8. S. Olariu and Z. Wen, "Optimal Initialization Algorithms for a Class of Priority Queue", IEEE Trans. on Parallel and Distributed Systems, Vol. 2, No. 4, 1991, pp. 423-430.
9. M. C. Pinotti and G. Pucci, "Parallel Priority Queues", Information Processing Letters, Vol. 40, 1991, pp. 33-40.
10. M.C. Pinotti and G. Pucci, "Parallel Algorithms for Priority Queue Operations", Theoretical Computer Science, Vol. 148, 1995, pp. 171-180.