A NEW HASHING ALGORITHM FOR PARALLEL PROCESSORS

References

• P. B. Anderson , Parallel hashed key access on the connection machine . In (R. Mills, ed.) , Second Symposium on the Frontiers of Massively Parallel Computations , IEEE, IEEE Computer Society Press , 1988 , 643 – 645 .
   Google Scholar
• G. E. Bleltoch , Vector Models for Data-Parallel Computing , MIT Press , 1990 .
   Google Scholar
• G. E. Blelloch , NESL A nested data-parallel language . Technical Report CMU-CS-92-103, School of Computer Science , Carnegie Mellon University , 1992 .
   Google Scholar
• R. G. Gallagher , Information Theory and Reliable Communication , John Wiley and Sons, Inc. , 1968 .
   Google Scholar
• G. H. Gonnet , Handbook of Algorithms and Data Structures , Addison Wesley , 1990 .
   Google Scholar
• Y. Kanada , A vectorizalion technique of hashing and its application to several sorting algorithms . In PARBASE-90 International Conference on Databases, Parallel Architectures, and Their Applications , 1990 .
   Google Scholar
• D. Knuth , The Art of Computer Programming; Volume 3 Sorting and Searching . Computer Science and Information Processing , Addison-Wesley , 1968 .
   Google Scholar
• F Luccio. , A. Pietracaprina and G. Pucci, Analysis of parallel uniform hashing , Information Processing Letters 37 ( January 1991 ), 67 – 69 .
   Google Scholar
• W. W. Peterson , IBM J. Research and Development 1 ( 1957 ), 130 – 146 .
   Google Scholar
• Steclc , G. L. Jr. and W D. Hillis , Connection machine lisp Fine-grained parallel symbolic processing . Technical Report 86.16 , Thinking Machines Corporation , May 1986 .
   Google Scholar
• J. C. Wyllie , The Complexity of Parallel Computation , Ph.D. thesis , Cornell University , 1979 .
   Google Scholar