Sciweavers

Share
IPPS
2009
IEEE

Implementing and evaluating multithreaded triad census algorithms on the Cray XMT

9 years 10 months ago
Implementing and evaluating multithreaded triad census algorithms on the Cray XMT
Commonly represented as directed graphs, social networks depict relationships and behaviors among social entities such as people, groups, and organizations. Social network analysis denotes a class of mathematical and statistical methods designed to study and measure social networks. Beyond sociology, social network analysis methods are being applied to other types of data in other domains such as bioinformatics, computer networks, national security, and economics. For particular problems, the size of a social network can grow to millions of nodes and tens of millions of edges or more. In such cases, researchers could benefit from the application of social network analysis algorithms on highperformance architectures and systems. The Cray XMT is a third generation multithreaded system based on the Cray XT-3/4 platform. Like most other multithreaded architectures, the Cray XMT is designed to tolerate memory access latencies by switching context between threads. The processors maintain mu...
George Chin Jr., Andrès Márquez, Sut
Added 24 May 2010
Updated 24 May 2010
Type Conference
Year 2009
Where IPPS
Authors George Chin Jr., Andrès Márquez, Sutanay Choudhury, Kristyn J. Maschhoff
Comments (0)
books