GrAPL 2022: Workshop on Graphs, Architectures, Programming, and Learning
Virtual
30 May 2022
Scope and Goals:
GrAPL is the result of the combination of two IPDPS workshops
- GABB: Graph Algorithms Building Block
- GraML: Workshop on The Intersection of Graph Algorithms and Machine Learning
Data analytics is one of the fastest growing segments of computer science. Much of the recent focus in Data Analytics has emphasized machine learning. This is understandable given the success of deep learning over the last decade. However, many real-world analytic workloads are a mix of graph and machine learning methods. Graphs play an important role in the synthesis and analysis of relationships and organizational structures, furthering the ability of machine-learning methods to identify signature features. Given the difference in the parallel execution models of graph algorithms and machine learning methods, current tools, runtime systems, and architectures do not deliver consistently good performance across data analysis workflows. In this workshop we are interested in Graphs, how their synthesis (representation) and analysis is supported in hardware and software, and the ways graph algorithms interact with machine learning. The workshop’s scope is broad which is a natural outgrowth of the wide range of methods used in large-scale data analytics workflows.
This workshop seeks papers on the theory, model-based analysis, simulation, and analysis of operational data for graph analytics and related machine learning applications. We are particularly interested in papers that:
- Provide tractability performance analysis in terms of complexity, time-to-solution, problem size, and quality of solution for systems that deal with mixed data analytics workflows.
- Discuss the problem domains and problems addressable with graph methods, machine learning methods, or both;
- Discuss programming models and associated frameworks such as Pregel, Galois, Boost, GraphBLAS, GraphChi, etc., for building large multi-attributed graphs;
- Discuss how frameworks for building graph algorithms interact with those for building machine learning algorithms;
- Discuss hardware platforms specialized for addressing large, dynamic, multi-attributed graphs and associated machine learning;
Besides regular papers, short papers (up to four pages) describing work-in-progress or incomplete but sound, innovative ideas related to the workshop theme are also encouraged.
Location:
This workshop is co-located with IPDPS 2022, held 30 May - 3 June 2022, virtual. Registration information for IPDPS2022 can be found at here.
Program:
Time | Event |
---|
7:30~7:35 | Welcome and Introduction Manoj Kuman, Nesreen Ahmed, Scott McMillan |
7:35~10:05 7:35-7:55 7:55~8:10 8:10~8:25 8:25~8:45 8:45~9:05 9:05~10:05 |
Session 1 High-Performance GraphBLAS Backend Prototype for NEC SX-Aurora TSUBASA Ilya Afanasyev, Kazuhiko Komatsu, Dmitry Lichmanov, Vadim Voevodin, Hiroaki Kobayashi Nonblocking execution in GraphBLAS Aristeidis Mastoras, Sotiris Anagnostidis, Albert-Jan Yzelman GraphBLAS Implementation for Go Pascal Costanza, Ibrahim Hur, Timothy G. Mattson GraphBLAS: C++ Iterators for Sparse Matrices Benjamin Brock, Scott McMillan, Aydın Buluc, Timothy G. Mattson, Jose E. Moreira Temporal Correlation of Internet Observatories and Outposts [slide] Jeremy Kepner, Michael Jones, Daniel Andersen, Aydın Buluc, Chansup Byun, K Claffy, Timothy Davis, William Arcand, Jonathan Bernays, David Bestor, William Bergeron, Vijay Gadepally, Daniel Grant, Micheal Houle, Matthew Hubbell, Hayden Jananthan, Anna Klein, Chad Meiners, Lauren Milechin, Andrew Morris, Julie Mullen, Sandeep Pisharody, Andrew Prout, Albert Reuther, Antonio Rosa, Siddharth Samsi, Doug Stetson, Charles Yee, Peter Michaleas Keynote GraphBLAS Beyond Simple Graphs Tim Mattson, Intel |
10:05-10:35 | Break |
10:35~13:05 10:35~10:55 10:55~11:15 11:15~11:35 |
Session 2a Interactive Visualization of Protein RINs using NetworKit in the Cloud Eugenio Angriman, Fabian Brandt-Tumescheit, Leon Franke, Alexander van der Grinten, Henning Meyerhenke An Efficient Parallel Implementation of a Perfect Hashing Method for Hypergraphs Somesh Singh, Bora UCAR NWHy: A Framework for Hypergraph Analytics: Representations, Data structures, and Algorithms Xu T. Liu, Jesun Firoz, Assefaw H. Gebremedhin, Andrew Lumsdaine |
11:35~11:50 |
Break |
11:50~12:50 11:50~12:10 12:10~12:30 12:30-12:50 12:50-13:05 |
Session 2b Parallel Algorithms for Adding a Collection of Sparse Matrices Md Taufique Hussain, Guttu Sai Abhishek, Aydin Buluc¸ Ariful Azad Multi-View Learning for Parallelism Discovery of Sequential Programs Le Chen, Quazi Ishtiaque Mahmud, Ali Jannesari Families of Butterfly Counting Algorithm for Bipartite Graphs Jay A. Acosta, Tze Meng Low, Devangi N. Parikh Essentials of Parallel Graph Analytics Muhammad Osama, Serban D. Porumbescu, John Owens |
13:05~13:35 | Community Open Discussion |
Details and Dates
Due to perduring travel limitations, IPDPS 2022 will still be held as a virtual conference.
The GrAPL organizing committee has planned an exciting online program, consisting in three LIVE sessions on May 30 (starting at 7:30 AM PDT, 2:30 PM UTC, 4:30 PM CET) with presentations Q/A for each accepted paper and the keynote. We provide below the tentative schedule.
Please note that IPDPS will be provide the platform for virtual conferencing, and attendees will need to be registered to IPDPS to attend also the workshops, access the papers, and (optional) presentation materials that speakers would like to share before the live event.
To attend GrAPL, please register at: http://www.ipdps.org
Workshop Organizers:
General Co-Chairs:
- Scott McMillan (CMU SEI)
- Manoj Kumar (IBM)
Local Chair:
- Gabor Szarnyas (Centrum Wiskunde & Informatica)
Program Chair:
- Nesreen Ahmed (Intel)
GrAPL's Little Helpers:
- Tim Mattson (Intel)
- Antonino Tumeo (PNNL)
Technical Program committee members (in addition to the chair):
- Paul Bogdan, University of Southern California , US
- Anu Bourgeois, Georgia State University , US
- Aydin Buluç, Lawrence Berkeley National Laboratory; University of California, Berkeley, US
- Timothy Davis, Texas A&M University, US
- John Gilbert, University of California, Santa Barbara, US
- Sergio Gomez, Universitat Rovira i Virgili , ES
- Kamesh Madduri, Pennsylvania State University , US
- Hesham Mostafa, Intel Labs, US
- Roger Pearce, Lawrence Livermore National Laboratory, US
- Indranil Roy, Natural Intelligence Systems, Inc. , US
- Ponnuswamy Sadayappan, University of Utah, US
- Shaden Smith, Microsoft Corporation, US
- Trevor Steil, Lawrence Livermore National Laboratory, US
- Yizhou Sun, University of California, Los Angeles, US
- Ramachandran Vaidyanathan, Louisiana State University , US
- Alexander van der Grinten, Humboldt-University of Berlin , DE
- Ana Lucia Varbanescu, University of Amsterdam, NL
- Flavio Vella, Free University of Bozen, IT
Steering committee:
- David A. Bader (New Jersey Institute of Technology)
- Aydın Buluç (LBNL)
- John Feo (PNNL)
- John Gilbert (UC Santa Barbara)
- Mahantesh Halappanavar (PNNL)
- Tim Mattson (Intel)
- Ananth Kalyanaraman (Washington State University)
- Jeremy Kepner (MIT Lincoln Labs)
- Danai Koutra (University of Michigan)
- Antonino Tumeo (PNNL)