[hpc-announce] [Call For Participation] IA^3 2017 - Seventh SC Workshop on Irregular Applications: Architectures and Algorithms

[Tumeo, Antonino]

[Apologies if you receive multiple copies of this CFP]

IA^3 2017
Seventh Workshop on Irregular Applications: Architectures and Algorithms
http://hpc.pnl.gov/IA3/
Monday, November 13, 2017
Colorado Convention Center
Room 507
Denver, CO

In conjunction with SC17
In collaboration with SIGHPC
Sponsored by TCHPC

Theme 

Irregular applications occur in many subject matters. While inherently parallel, they exhibit highly variable execution performance at a local level due to unpredictable memory access patterns and/or network transfers, divergent control structures, and data imbalances. Moreover, they often require fine-grain synchronization and communication on large-data structures such as graphs, trees, unstructured grids, tables, sparse matrices, deep nets, and their combinations (such as, for example, attributed graphs). They have a significant degree of latent parallelism, which however is difficult to exploit due to their complex behavior. Current high performance architectures rely on data locality and regular computation to reduce access latencies, and often do not cope well with the requirements of these applications. Furthermore, irregular applications are difficult to scale on current supercomputing machines, due to their limits in fine-grained synchronization and small data transfers.

Irregular applications pertain both to well established and emerging fields, such as machine learning, social network analysis, bioinformatics, semantic graph databases, Computer Aided Design (CAD), and computer security.  Many of these application areas also process massive sets of unstructured data, which keep growing exponentially. Addressing the issues of irregular applications on current and future architectures will become critical to solve the challenges in science and data analysis of the next few years.

This workshop seeks to explore solutions for supporting efficient execution of irregular applications in the form of new features at the level of the micro- and system-architecture, network, languages and libraries, runtimes, compilers, analysis, algorithms. 


Program

9:00 - 9:10      Welcome and Introduction
                      Antonino Tumeo, John Feo, Vito Giovanni Castellana

9:10 - 9:50     Keynote 1 - Chair: John Feo (PNNL)
                     A Taxonomy of HPDA Algorithms programming of Irregular Algorithms
                      Steve Conway (Hyperion Research)

9:50 - 10:00     Session 1: Parallel Algorithms
                      Chair: Marco Minutoli (PNNL & WSU)
                      Accelerating Energy Games Solvers on Modern Architectures Andrea Formisano, Raffaella Gentilini and Flavio Vella

10:00 - 10:30  Coffee Break

10:30 - 11:30   Session 2: Load Balancing
                      Chair: TBD
10:30 - 10:55   Overcoming Load Imbalance for Irregular Sparse Matrices
                       Goran Flegar and Hartwig Anzt
10:55 - 11:20    Progressive load balancing of asynchronous algorithms
                       Justs Zarins and Michele Weiland
11:20 - 11:30    Enabling Work-Efficiency for High Performance Vertex-Centric Graph Analytics on GPUs
                       Farzad Khorasani, Keval Vora, Rajiv Gupta and Laxmi N. Bhuyan

11:30 - 12:30   Session 3: Parallel Irregular Algorithms
                      Chair: TBD 
11:30 - 11:55   Parallel Depth-First Search for Directed Acyclic Graphs
                      Maxim Naumov, Alysson Vrielink and Michael Garland
11:55 - 12:20   Optimizing Word2Vec Performance on Multicore Systems
                      Vasudevan Rengasamy, Tao-Yang Fu, Wang-Chien Lee and Kamesh Madduri
12:20 -12:30    Spherical Region Queries on Multicore Architectures
                      Hao Lu, Sudip Seal, Wei Guo and Jonathan Poplawsky

12:30 - 2:00      Lunch Break (on your own)

2:00 - 2:50       Keynote 2 - Chair: Vito Giovanni Castellana (PNNL)
                      Quantum Computing and Irregular Applications
                      Prof. Fred Chong (University of Chicago)

2:50 - 3:00      Session 4: Data Layouts
                     Chair: Marco Minutoli (PNNL & WSU)
                     An Efficient Data Layout Transformation Algorithm for Locality-Aware
                     Parallel Sparse FFT
                     Cheng Wang, Sunita Chandrasekaran and Barbara Chapman

3:00 - 3:30     Coffee Break

3:30 - 4:30     Session 5: Architecture for Irregular Applications
                     Chair: TBD
3:30 - 3:55     A Case for Migrating Execution for Irregular Applications
                    Peter Kogge and Shannon Kuntz
3:55 - 4:20     Pressure-Driven Hardware Managed Thread Concurrency for Irregular Applications
                    John Leidel, Xi Wang and Yong Chen
4:20 - 4:30     Evaluation of Knight Landing High Bandwidth Memory for HPC Workloads
                    Solmaz Salehian and Yonghong Yan

4:30 - 5:30     Debate - Moderator: Ruud Van Der Pas (Oracle)
                     Proposition: “Specialized, perhaps configurable, hardware and software are necessary to achieve high-performance, scalable data analytics"
                     Panelists: Rich Vuduc (Georgia Tech), Franz Franchetti (CMU), Eric Van Hensbergen (ARM), David Wang (Samsung)