Implementing and evaluating multithreaded triad census algorithms on the Cray XMT

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Chin Jr , George ^a   Marquez, Andres ^a   Choudhury, Sutanay ^a   Maschhoff, Kristyn ^b  

^a PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

^b CRAY INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT SWITCHING; DIRECTED GRAPHS; EXECUTION SPEED; EXECUTION STRATEGIES; HIGH-PERFORMANCE ARCHITECTURE; IRREGULAR DATA; LESSONS LEARNED; MEMORY ACCESS LATENCY; MEMORY LATENCIES; MULTI-THREADED SYSTEM; MULTIPLE THREADS; MULTITHREADED; MULTITHREADED ARCHITECTURE; NATIONAL SECURITY; SOCIAL ENTITIES; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS; THIRD GENERATION;

BEHAVIORAL RESEARCH; BIOINFORMATICS; DISTRIBUTED PARAMETER NETWORKS; ECONOMICS; ELECTRIC NETWORK ANALYSIS; FLUORINE CONTAINING POLYMERS; PROGRAM COMPILERS;

SECURITY OF DATA;

EID: 70449905598     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161109     Document Type: Conference Paper

References (17)

1. th International Conference on Parallel Processing, Columbus, OH, August 2006, pp. 523-530.
2. Chavarría-Miranda, D., Márquez, A., Maschhoff, K., and Scherrer, C. (2008). Early experience with out-of-core applications on the Cray XMT. In Proceedings of the 2008 IEEE International Parallel and Distributed Processing Symposium, Miami, FL, April 2008, pp. 1-8.
3. Nieplocha, J., Márquez, A., Feo, J., Chavarría-Miranda, D., Chin, G., Scherrer, C., and Beagley, N. (2007). Evaluating the potential of multithreaded platforms for irregular scientific computations. In Proceedings of the 4th International Conference on Computing Frontiers, Ischia, Italy, May 2007, pp. 47-58.
4. Chin Jr., G., Chavarria, D.G., Nakamura, G.C., and Sofia, H.J. (2008). BioGraphE: high-performance bionetwork analysis using the Biological Graph Environment. BMC Bioinformatics, 9 Suppl 6:S6.
5. Wasserman, S. and Faust, K. (1994). Social Network Analysis, Cambridge University Press, Cambridge, UK.
6. Batallas, D.A. and Yassine, A. (2004). Information leaders in product development organizational networks: Social network analysis of the design structure matrix. In Proceedings of the Understanding Complex Systems Symposium, University of Illinois at Urbana-Champaign, May 2004.
7. de Nooy, W., Mrvar, A., and Batagelj, V. (2005). Exploratory Social Network Analysis with Pajek, Cambridge University Press, Cambridge, UK.
8. Wittek, R. and Wielers R. (1998). Gossip in organizations. Computational & Mathematical Organization Theory, 4(2), pp. 189-204.
9. Batagelj, V. and Mrvar, A. (2001). A subquadratic triad census algorithm for large sparse networks with small maximum degree. Social Networks, 23(3), pp. 237-243.
10. Diesner, J., Frantz, T., and Carley, K. (2005). Communication networks from the Enron email corpus "It's always about the people. Enron is no different." Computational & Mathematical Organization Theory, 11(3), pp. 201-228.
11. Aviv, R., Erlich, Z., Ravid, G., and Geva, A. (2003). Network analysis of knowledge construction in asynchronous learning networks. Journal of Asynchronous Learning Networks, 7(3).
12. Ingram, P., Robinson, J., and Busch, M.L. (2005). The intergovernmental network of world trade: IGO connectedness, governance, and embeddedness. American Journal of Sociology, 111(3), pp. 824-58.
13. Chin Jr., G., Kuchar, O.A., Whitney, P.D., Powers, M.E., and Johnson, K.E. (2004). Graph-based comparisons of scenarios in intelligence analysis. In Proceedings of the 2004 IEEE International Conference on Systems, Man and Cybernetics, The Hague, The Netherlands, October 2004.
14. Moody, J (1998). Matrix methods for calculating the triad census. Social Networks, 20, pp. 291-299.
15. Cray, Inc. (2008). Cray XMT™ Programming Environment User's Guide, Seattle, WA.
16. Cray, Inc. (2008). Cray XMT™ Performance Tools User's Guide, Seattle, WA.
17. Cray, Inc. (2008). Cray XMT™ System Overview, Seattle, WA.