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

The number of submissions to ParGraph are not sufficient to justify conducting the workshop, we are therefore cancelling it this year. Sorry for any inconveniences.

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

Hyderabad, India - December 18, 2013

Held in conjunction with:


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



Agenda - Unavailable at this time

Call for Papers:

Combinatorial algorithms play an important enabling role in several areas of science and engineering. Many combinatorial, machine learning, and graph algorithms in particular, are characterized by irregular data-access patterns that make efficient implementation challenging on both traditional HPC and commodity platforms. 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, the large-scale graph structure (sparse matrix) deserves attention for efficient storage, graph query and visualization for data analysis. With this workshop we aim to bring together system builders in industry and academia interested in combinatorial (graph), machine learning 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 machine learning 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, Intel)
  • Applications:
    • Combinatorial Scientific Computing; Data Mining; Graph Mining
    • Big Data Application - Social graph analysis, Graphical Model, pattern matching, time-evolving graphs
    • 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:

  • EXTENDED! July 31, 2013: Submission of manuscripts
  • August 7, 2013: Notification of decision
  • August 15, 2013: Submission of camera-ready papers
  • December 18, 2013: 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:

  • TBD

Program Committee:

  • Sanjukta Bhowmick, University of Nebraska, Omaha
  • Sutanay Choudhury, Pacific Northwest National Laboratory
  • Edmond Chow, Georgia Institute of Technology
  • 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
  • Ananth Kalyanaraman, Washington State University
  • Kamesh Madduri, Pennsylvania State University
  • Fredrik Manne, University of Bergen
  • Timothy Mattson, Intel
  • Alex Pothen, Purdue University
  • Satish Rajagopalan Nadathur, Intel
  • Omesh Tickoo, Intel
  • Oreste Villa, nVIDIA
  • Theodore Willke, Intel
  • 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