Hashing strategies for the cray XMT

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010

Volumn , Issue , 2010, Pages

  Goodman, Eric L ^a   Haglin, David J ^b   Scherrer, Chad ^b   Chavarría Miranda, Daniel ^b   Mogill, Jace ^b   Feo, John ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; DATA TYPE; LINEAR PROBING; POWER LAW; POWER LAW DISTRIBUTION; SHARED-MEMORY PARALLELS;

DISTRIBUTED PARAMETER NETWORKS;

EID: 77954059137     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPSW.2010.5470688     Document Type: Conference Paper

References (15)

1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, "Introduction to algorithms, second edition," 2001.
2. D. Knuth, The Art of Computer Programming: Sorting and Searching, 2nd ed. Addison-Wesley, 1998, vol. 3.
3. S. H. Bokhari and J. R. Sauer, "A parallel graph decomposition algorithm for DNA sequencing with nanopores," Bioinformatics, vol. 21, no. 7, pp. 889-896, 2005. [Online]. Available: http://bioinformatics.oxfordjournals. org/cgi/content/abstract/21/7/889.
4. J. Cieslewicz, J. Berry, B. Hendrickson, and K. A. Ross, "Realizing parallelism in database operations: insights from a massively multithreaded architecture," in DaMoN '06: Proceedings of the 2nd international workshop on Data management on new hardware. New York, NY, USA: ACM, 2006, pp. 4+. [Online]. Available: http://dx.doi.org/10.1145/1140402.1140408.
5. J. W. Berry, B. Hendrickson, S. Kahan, and P. Konecny, "Software and algorithms for graph queries on multithreaded architectures," Parallel and Distributed Processing Symposium, International, vol. 0, p. 495, 2007.
6. A. R. Karlin and E. Upfal, "Parallel hashing-an efficient implementation of shared memory," in STOC '86: Proceedings of the eighteenth annual ACM symposium on Theory of computing. New York, NY, USA: ACM, 1986, pp. 160-168.
7. H. Lee, "Parallel hashing algorithms on BSP and QSM models," in Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International, April 2004, pp. 175-.
8. P. Larson and M. Krishnan, "Memory allocation for long-running server applications," in Proceedings of the 1st international symposium on Memory management. ACM New York, NY, USA, 1998, pp. 176-185.
9. M. Tofte and J.-P. Talpin, "Region-based memory management," Inf. Comput., vol. 132, no. 2, pp. 109-176, 1997.
10. D. Grossman, G. Morrisett, T. Jim, M. Hicks, Y. Wang, and J. Cheney, "Region-based memory management in cyclone," in PLDI '02: Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation. New York, NY, USA: ACM, 2002, pp. 282-293.
11. M. Tofte, L. Birkedal, M. Elsman, and N. Hallenberg, "A retrospective on region-based memory management," Higher Order Symbol. Comput., vol. 17, no. 3, pp. 245-265, 2004.
12. J. Feo, D. Harper, S. Kahan, and P. Konecny, "ELDORADO," in CF '05: Proceedings of the 2nd conference on Computing frontiers. New York, NY, USA: ACM, 2005, pp. 28-34.
13. D. Chavarría-Miranda, A. Marquez, J. Nieplocha, K. Maschhoff, and C. Scherrer, "Early Experience with Out-of-Core Applications on the Cray XMT," in Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, April 2008, pp. 1-8.
14. S. Kahan and P. Konecny, ""MAMA!": a memory allocator for multithreaded architectures," in PPoPP '06: Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming. New York, NY, USA: ACM, 2006, pp. 178-186.
15. G. K. Zipf, Psycho-Biology of Languages. Houghton-Mifflin, 1935.