1st Workshop on Performance Engineering for Large Scale Graph Analytics

PELGA'15 was held with EuroPar'15 in Vienna on August 25, 2015 ! 
We had a lot of interesting talks, a few discussions, and we plan to reiterate the experience next year. 
Many thanks to all the speakers, the audience, the organizers of the workshop, the program committee, and, last but not least, the EuroPar organizers (especially the workshop chair, Sascha Hunold) for their enthusiasm and help. 

See you in 2016! 


We are looking forward to welcoming you all at the first edition of PELGA, on Tuesday, August 25th, 2015 in Vienna!

We made a first attempt for the program of the day - see below. Please check our webpage regularly to make sure you are up-to-date if any changes occur. 

  9:00 -  9:03   Meet and greet, welcome note  

  9:03 -10:00   Keynote (by Dr. Toyotaro Suzumura, from IBM TJ Watson, USA). 
                      High Performance Graph Processing
10:00 -10:30   Invited talk (by Dr. Andrew Lenharth, from University of Texas at Austin, USA). 
10:30 - 11:00   Coffee break 
11:00 - 11:30  Guojing Cong  
                      Accelerating minimum spanning forest computations on multicore platforms
11:30 - 12:00  Merijn Verstraaten, Ana Lucia Varbanescu and Cees De Laat. 
                      Quantifying the Performance Impact of Graph Structure on Neighbours Iteration Strategies
12:00 - 12:30  Ariel Duarte López, Arnau Prat Pérez and Marta Pérez Casany. 
                      Using the Marshall-Olkin Extended Zipf distribution in Graph Generation  

12:30 - 14:00  Lunch Break 

14:00 - 15:00  Invited talk (by Dr. Jiri Barnat, from Masaryk University, Czech Republic) 
                      CUDA Accelerated Explicit-State Model Checking
15:00 - 15:30  Nadezda Fedorova, Josep Blat and David Nettleton. 
                      Can Embedding Solve Scalability Issues for Mixed-Data Graph Clustering?
15:30 - 16:00  Alessandro Lulli, Patrizio Dazzi, Laura Ricci and Emanuele Carlini. 
                       A Multi-Layer Framework for Graph Processing via Overlay Composition
16:00 - 16:30  Coffee Break 

16:30 - 17:00  Matthias Hauck, Marcus Paradies, Holger Fröning, Wolfgang Lehner and Hannes Rauhe. 
                      Highspeed Graph Processing Exploiting Main-Memory Column Stores
17:00 - 17:30  Denise Stringhini and Alvaro Fazenda. 
                      Characterizing Communication Patterns of Parallel Programs through Graph Visualization and Analysis
17:30 - 17:50  Jesun Sahariar Firoz, Thejaka Amila Kanewala, Marcin Zalewski, Martina Barnas and Andrew Lumsdaine. 
                      Importance of Runtime Considerations in Performance Engineering of Large-Scale Distributed Graph Algorithms (short paper)

17:50 - 18:00 Closing notes 

Context and goals 

The knowledge economy is based on data, of which graphs represent an increasing part, in advanced marketing, in social networking, in life sciences, in health and bioinformatics services, in academic networks, in hiring of professionals, etc. As a consequence, graph analytics is fast becoming a significant consumer of computing resources, due to ever larger graphs of hundreds of millions up to hundreds of billions of edges, and to increased complexity of analysis tasks. To enable existing algorithms to fit modern architectures and scale with these new requirements, there is a growing need for performance engineering. 

This workshop is a venue for specialists from both industry and academia to discuss the state of the art of graph processing systems, with a special focus on performance. Contributions focusing on graph-centric performance engineering tools and methods, workload characterization, and performance modeling are especially welcome. We also invite contributions covering surveys, performance studies, comparative analyses, new algorithms and new graph processing systems are also encouraged. This broad mix of ideas will stir discussion and lead to new collaborations and new ideas.


We invite both mature (regular) and work-in-progress (short) papers on topics that include, but are not limited to:

  • Systems 
    • new graph processing systems focused on high­‐performance analytics
    • performance studies of existing systems to be used for graph processing
    • comparative and/or in-depth analysis of graph processing systems 
  • Algorithms, Applications, and Architectures 
    • new high­-performance graph processing algorithms 
    • new performance-aware applications for graph processing algorithms 
    • platform-specific algorithms and their performance optimization (e.g.,GPUs, Xeon Phi, heterogeneous platforms) for graph analytics
  • Algorithms and/or architectures for large scale graph analytics 
    • partitioning methods for large-scale or otherwise challenging graphs
    • performance characterization, modeling, and engineering
    • graph models for performance tuning and/or prediction of analytics workloads
    • performance models for prediction or ranking of graph processing platforms
    • performance analysis and engineering of existing graph processing algorithms
    • tools and benchmarks for graph-centric performance engineering

Submission instructions

We invite two types of submissions:
1. Regular papers (12 pages, LNCS - latex format here
A regular paper must report on original research that has not previously appeared, and has not been concurrently submitted to a journal or conference with published proceedings. Any overlap with a published or concurrently submitted paper must be clearly indicated. A regular submission must not exceed 12 LNCS pages. 

2. Short papers (6 pages, LNCS latex format here
A short paper can be a work-in-progress paper, an experience paper, or a position paper on one of the topics of the workshop. Short papers are expected to present novel and original ideas/hypotheses in the field of performance engineering from graph analytics, game-changing practices from industry or academia, interesting applications and case-studies for other fields than computer science, as well as performance evaluations of existing tools or systems. Preliminary results are appreciated, but not mandatory. 

Important Dates

Submission deadline: May 15, 2015 

Author notification: June 15, 2015 

Workshop paper (informal) : July 15, 2015

Workshop date: August 25, 2015 

Camera-ready deadline:  September 25, 2015 (EuroPar workshops are printed in a joined LNCS post-proceedings volume).


Ana Lucia Varbanescu, University of Amsterdam
Alexandru Iosup, Delft University of Technology

Program Committee

Alexandru Iosup, Delft University of Technology
Ana Lucia Varbanescu, University of Amsterdam
Arnau Prat-Perez, UPC, Spain 
Claudio Martella, VU University Amsterdam, The Netherlands
Hannes Muhleisen, CWI, Amsterdam, The Netherlands
Hassan Chafi, Oracle Labs, USA
Jan Hidders, Delft University of Technology, The Netherlands
Josep Lluis Larriba Pey, UPC, Spain 
Matei Ripeanu, The University of British Columbia, Canada
Mihai Capota, Delft University of Technology, The Netherlands
Ted Willke, Intel, USA