Comparing the performance of group detection algorithm in serial and parallel processing environments

Channing Brown, Marshall Scott Poole, Iftekhar Ahmed, Andrew Pilny, Dora Cai, Yannick Atouba

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Developing an algorithm for group identification from a collection of individuals without grouping data has been getting significant attention because of the need for increased understanding of groups and teams in online environments. This study used space, time, task, and players' virtual behavioral indicators from a game database to develop an algorithm to detect groups over time. The group detection algorithm was primarily developed for a serial processing environment and later then modified to allow for parallel processing on Gordon. For a collection of data representing 192 days of game play (approximately 140 gigabytes of log data), the computation required 266 minutes for the major steps of the analysis when running on a single processor. The same computation required 25 minutes when running on Gordon with 16 processors. The provision of massive compute nodes and the rich shared memory environment on Gordon has improved the performance of our analysis by a factor of 11. Besides demonstrating the possibility to save time and effort, this study also highlights some lessons learned for transforming a serial detection algorithm to parallel environments.

Original languageEnglish (US)
Title of host publicationProceedings of the XSEDE12 Conference
Subtitle of host publicationBridging from the eXtreme to the Campus and Beyond
DOIs
StatePublished - Aug 29 2012
Event1st Conference of the Extreme Science and Engineering Discovery Environment: Bridging from the eXtreme to the Campus and Beyond, XSEDE12 - Chicago, IL, United States
Duration: Jul 16 2012Jul 19 2012

Publication series

NameACM International Conference Proceeding Series

Other

Other1st Conference of the Extreme Science and Engineering Discovery Environment: Bridging from the eXtreme to the Campus and Beyond, XSEDE12
CountryUnited States
CityChicago, IL
Period7/16/127/19/12

Keywords

  • MMOG
  • data mining
  • group detection
  • online games
  • serial vs. parallel processing
  • social computing
  • virtual groups

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Comparing the performance of group detection algorithm in serial and parallel processing environments'. Together they form a unique fingerprint.

Cite this