Skip to Main Content U.S. Department of Energy
Center for Adaptive Supercomputing - Multithreaded Architectures

Workshop on Parallel Algorithms and Software for Analysis of Massive Graphs (ParGraph'2012)

Held in conjunction with:


Workshop Co-Chairs: Ümit Çatalyürek (The Ohio State University) and Mahantesh Halappanavar (Pacific Northwest National Laboratory)

Program Chair: Srinivas Aluru, Ross Martin Mehl and Marylyne Munas Mehl Professor of Computer Engineering, Iowa State University



download agenda

2:00 – 3:00 Keynote
“Parallel Programming in the Age of Ubiquitous Parallelism”
Keshav Pingali, University of Texas, Austin
3:00 – 3:30 Invited Talk
 “Graph Mining Using the Ex-MATE System”
Gagan Agrawal,  The Ohio State University
3:30 – 4:00 Coffee Break
4:00 – 4:30 “Towards Scalable Optimal Sequence Homology Detection”
Jeff Daily, Sriram Krishnamoorthy, and Ananth Kalyanaraman
Pacific Northwest National Laboratory, and Washington State University
4:30 – 5:00 “Towards Highly Scalable X10 Based Spectral Clustering”
Hidefumi Ogata, Miyuru Darayathna and Toyotaro Suzumura
Tokyo Institute of Technology, and IBM Research, Tokyo
5:00 – 5:30 “External Memory Based Distributed Generation of Massive Scale Social Networks on Small Clusters”
Sandeep Gupta

Call for Papers:

Combinatorial algorithms play an important enabling role in several areas of science and engineering. Many combinatorial algorithms, graph algorithms in particular, are characterized by irregular data-access patterns that make efficient implementation on traditional high-performance computing platforms challenging. Architectural features, algorithmic design and software engineering techniques, and characteristics of the input collectively determine the performance of these algorithms.

In addition, runtime support for irregular applications, programming models (e.g., partitioned global address space (PGAS), bulk-synchronous processing (BSP), active messages), and the emergence of hybrid manycore platforms deserve attention. With this workshop we aim to bring together diverse researchers interested in combinatorial (graph) algorithms, data intensive applications involving them, and parallel computing.

    We seek submissions on broad topics of interest as listed below, but not limited to this:
  • Theory and Algorithms:
    • Combinatorial (graph) algorithms and libraries
    • Algorithms for analysis of large complex networks (social network analysis)
    • Approximation algorithms and bounds
  • Design and performance evaluation of algorithms on:
    • Traditional architectures: massively parallel distributed-memory systems (IBM BlueGene, Cray XE), shared-memory multicore systems (Intel, AMD)
    • Nontraditional architectures: massively multithreaded architectures (Cray XMT), manycore and tiled platforms (Nvidia, AMD, Tilera)
  • Applications:
    • Combinatorial Scientific Computing; Data Mining; Graph Mining; Machine Learning
    • Bioinformatics; Information (Cyber) security; Mobile computing
    • Visual Analytics; Graph Visualization
  • Programming paradigms and runtime support for irregular applications

Submission Details:

We seek high quality manuscripts detailing creative and original research. The manuscripts should not be currently under review at any other venue. Please do not exceed eight (8) pages following the HiPC paper formatting guidelines (also attached below). We will not consider submissions that deviate significantly from the above guidelines. We guarantee at least three independent reviews for all submitted papers. Workshop proceedings will be published as a separate CDROM Proceedings by HiPC. Hardcopy proceedings will not be provided. HiPC is sponsored by ACM and IEEE.

Please submit your work using EasyChair. Do not use the HiPC Conference submission system. If you have any questions, please send an email to the organizers.

In addition to regular papers, we also encourage shorter 4 or 6-page papers describing work-in-progress

Important Dates:

  • August 31, 2012: Submission of manuscripts - deadline extended
  • September 7, 2012: Notification of decision
  • September 15, 2012: Submission of camera-ready papers
  • December 18, 2012: Workshop


At least one author should register for the workshop and present the work in person. Workshop attendance will be included as part of the regular HiPC conference registration. HiPC will provide breakfast and lunch to the workshop attendees.

Confirmed Keynote Speaker:

  • Keshav Pingali, W.A."Tex" Moncrief Chair of Grid and Distributed Computing. Professor, Department of Computer Science, University of Texas, Austin. Professor, Institute for Computational Engineering and Sciences, University of Texas, Austin.

Program Committee:

  • Sanjukta Bhowmick, University of Nebraska, Omaha
  • Sutanay Choudhury, Pacific Northwest National Laboratory
  • Edmond Chow, Georgia Institute of Technology
  • Jonathan Cohen, nVIDIA
  • Guojing Cong, IBM T. J. Watson Research Center, Yorktown Heights
  • John Feo, Pacific Northwest National Laboratory
  • Anshul Gupta, IBM T. J. Watson Research Center, Yorktown Heights
  • Bruce Hendrickson, Sandia National Laboratories
  • Ananth Kalyanaraman, Washington State University
  • Kamesh Madduri, Pennsylvania State University
  • Fredrik Manne, University of Bergen
  • Oreste Villa, Pacific Northwest National Laboratory
  • Pak Chung Wong, Pacific Northwest National Laboratory
  • Andy Yoo, Lawrence Livermore National Laboratory

HiPC Manuscript Guidelines:

Submitted manuscripts should be structured as technical papers and may not exceed 10 letter size (8.5 x 11) pages including figures, tables and references using the IEEE format for conference proceedings (print area of 6-1/2 inches (16.51 cm) wide by 8-7/8 inches (22.51 cm) high, two-column format with columns 3-1/16 inches (7.85 cm) wide with a 3/8 inch (0.81 cm) space between them, single-spaced 10-point Times fully justified text).

Submissions not conforming to these guidelines may be returned without review. Authors should submit the manuscript in PDF format and make sure that the file will print on a printer that uses letter size (8.5 x 11) paper. The official language of the meeting is English. Manuscript submission procedures will then be available over the Web at Electronic submissions must be in the form of a readable PDF file. Manuscripts should demonstrate current research in any area of high performance computing. All manuscripts will be reviewed and will be judged on correctness, originality, technical strength, significance, quality of presentation, and interest and relevance to the conference attendees.

Submitted papers must represent original unpublished research that is not currently under review for any other conference or journal. Papers not following these guidelines will be rejected without review and further action may be taken, including (but not limited to) notifications sent to the heads of the institutions of the authors and sponsors of the conference. Submissions received after the due date, exceeding length limit, or not appropriately structured may also not be considered.


Research and Development