IA3 Workshop on Irregular Applications: Architectures & Algorithms
Sunday, November 11,2012
Salt Palace Convention Center
Salt Lake City,UT USA
To be held in conjunction with:
Theme
Many data intensive scientific applications are by nature irregular. They may present irregular data structures, control flow or communication. Current supercomputing systems are organized around components optimized for data locality and regular computation. Developing irregular applications on them demands a substantial effort, and often leads to poor performance. However, solving these applications efficiently will be a key requirement for future systems.
The solutions needed to address these challenges can only come by considering the problem from all perspectives: from micro- to system-architectures, from compilers to languages, from libraries to runtimes, from algorithm design to data characteristics. Only collaborative efforts among researchers with different expertise, including end users, domain experts, and computer scientists, could lead to significant breakthroughs. This workshop aims at bringing together scientists with all these different backgrounds to discuss, define and design methods and technologies for efficiently supporting irregular applications on current and future architectures.
Workshop Program
| 9:00 — 9:05 | Welcome & Introduction |
| 9:05 — 10:05 |
Session 1: Architectures for Irregular Algorithms
|
| 10:05 — 10:30 | Coffee Break |
| 10:30 — 11:30 |
Session 2: Using GPUs for Irregular Applications
|
| 11:30 — 12:30 |
Session 3: Programming Models for Irregular Applications
|
| 12:30 — 14:15 | Lunch Break |
| 14:15 — 15:00 |
Keynote 1
"Big Data "Ops vs. Flops" Steve Wallach, Convey Computer |
| 15:00 — 15:30 | Coffee Break |
| 15:30 — 16:15 |
Keynote 2
"Irregular Applications and Their Architectural Challenges" Pradeep Dubey, Intel |
| 16:15 — 17:30 |
Panel Session
Next-Generation Systems for Irregular Application: Directions, Challenges and Opportunities Panelists: Umit Catalyurek (Ohio State University), Pradeep Dubey (Intel), David Gleich (Purdue University), Alex Ramirez (Barcelona Supercomputing Center), Vinod Tipparaju (AMD), Steve Wallach (Convey Computer) |
Call for Papers
Irregular applications span a broad range of applications with unpredictable memory access patterns, control structures, and/or network transfers. They typically use pointer-based data structures such as graphs and trees, often present fine-grained synchronization and communication, and generally operate on very large data sets. 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 tolerate 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 Computer Aided Design (CAD), bioinformatics, semantic graph databases, social network analysis, and computer security. Addressing the issues of these applications on current and future architectures will become critical to solve the scientific challenges 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. Topics of interest, of both theoretical and practical significance, include but are not limited to:
- Micro- and System-architectures
- Network and memory architectures
- Manycore, heterogeneous and custom architectures (Tilera, GPUs, FPGAs)
- Modeling and evaluation of architectures
- Innovative algorithmic techniques
- Parallelization techniques and data structures
- Languages and programming models
- Library and runtime support
- Compiler and analysis techniques
Besides regular papers, papers describing work in progress or incomplete but sound new innovative ideas related to the workshop theme are also encouraged. We solicit both 8-page regular papers and 4-page position papers.
Important Dates
- Paper Submission: 17 September 2012 (23:59 PST) EXTENDED
- Notification of acceptance: 5 October 2012
- Workshop: 11 November 2012
Paper Submission Guidelines
Submission site: http://www.easychair.org/conferences/?conf=ia3-2012
All submissions should be in double-column, single-spaced letter format, using 10-point size fonts, with at least one inch margins on each side. Submitted manuscripts may not exceed eight pages in length for regular papers and four pages for position papers including figures, tables and references. For any question, please contact the organizers.
Organizers
- Antonino Tumeo, PNNL (antonino.tumeo@pnnl.gov)
- Oreste Villa, PNNL (oreste.villa@pnnl.gov)
- John Feo, PNNL (john.feo@pnnl.gov)
- Mahantesh Halappanavar, PNNL (mahantesh.halappanavar@pnnl.gov)
- Simone Secchi, Università di Cagliari (simone.secchi@diee.unica.it)
Program Committee
- David Bader, Georgia Institute of Technology (USA)
- David Brooks, Harvard University (USA)
- Bryan Catanzaro, NVIDIA (USA)
- Daniel Chavarria, PNNL (USA)
- Jonathan Cohen, NVIDIA (USA)
- Georgi Gaydadjiev, Chalmers University of Technology (SWE)
- Roberto Gioiosa, PNNL (USA)
- Matteo Monchiero, Intel (USA)
- Walid Najjar, University of California Riverside (USA)
- Jacob Nelson, University of Washington (USA)
- Kunle Olukotun, Stanford University (USA)
- Gianluca Palermo, Politecnico di Milano (ITA)
- John Shalf, LBNL (USA)
- Cristina Silvano, Politecnico di Milano (ITA)
- Pedro Trancoso, University of Cyprus (CYP)
- Mateo Valero, Barcelona Supercomputing Center (ESP)