6th ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming

Array-oriented programming offers a unique blend of programmer productivity and high-performance parallel execution. As an abstraction, it directly mirrors high-level mathematical constructions commonly used in many fields from natural sciences through engineering to financial modelling. As a language feature, it exposes regular control flow, exhibits structured data dependencies, and lends itself to many types of program analysis. Furthermore, many modern computer architectures, particularly highly parallel architectures such as GPUs and FPGAs, lend themselves to efficiently executing array operations.

The ARRAY workshop is intended to bring together researchers from many different communities, including language designers, library developers, compiler researchers, and practitioners, who are using or working on numeric, array-centric aspects of programming languages, libraries and methodologies from all domains: imperative or declarative; object-oriented or functional; interpreted or compiled; strongly typed, weakly typed, or untyped.

Submissions are due on 8th April 2019, and the workshop takes place on Saturday 22nd June 2019, colocated with PLDI in Phoenix, Arizona. For more information about how to submit, see the call for papers.

Illustration in Jade Mirror of the Four Unknowns

Topics

The ARRAY series of workshops explores:

  • formal semantics and design issues of array-oriented languages and libraries;
  • productivity and performance in compute-intensive application areas of array programming;
  • systematic notation for array programming, including axis- and index-based approaches;
  • intermediate languages, virtual machines, and program-transformation techniques for array programs;
  • representation of and automated reasoning about mathematical structure, such as static and dynamic sparsity, low-rank patterns, and hierarchies of these, with connections to applications such as graph processing, HPC, tensor computation and deep learning;
  • interfaces between array- and non-array code, including approaches for embedding array programs in general-purpose programming languages; and
  • efficient mapping of array programs, through compilers, libraries, and code generators, onto execution platforms, targeting multi-cores, SIMD devices, GPUs, distributed systems, and FPGA hardware, by fully automatic and user-assisted means.

Array programming is at home in many communities, including language design, library development, optimization, scientific computing, and across many existing language communities. ARRAY is intended as a forum where these communities can exchange ideas on the construction of computational tools for manipulating arrays.

Invited Speaker

The invited talk will be given by Peter J. Braam:

Array Processing on Steroids for the SKA Radio-Telescope

Abstract: The Square Kilometre Array (SKA) radio telescope will be a massive scientific instrument entering service in the late 2020’s. The conversion of its antenna signals to images and the detection of transient phenomena is a massive computational undertaking, requiring 200PB/sec of memory bandwidth, all dedicated to array processing. In this talk we will give an overview of the data processing in the telescope and the process that has been followed to design suitable algorithms and systems. We will highlight parts of the challenge that have interesting relationships to computer science, and then transition to review recent technological developments such as memory, machine learning accelerators, and new floating point formats that may prove helpful.

Bio: Peter Braam is a scientist and entrepreneur focused on problems in large scale computing. Originally trained as a mathematician, he has worked at several academic institutions including Oxford, CMU and Cambridge. One of his startup companies developed the widely used Lustre file system. During the last few years he has focused on computing for the SKA telescope and on research in data intensive computing.

History

Sat 22 Jun

pldi-2019-catering
08:00 - 09:00: Catering - Breakfast at 301 Foyer
pldi-2019-catering08:00 - 09:00
Other
ARRAY-2019-papers
09:00 - 10:00: ARRAY 2019 - Session 1 at 106C
Chair(s): Jeremy GibbonsDepartment of Computer Science, University of Oxford
ARRAY-2019-papers09:00 - 10:00
Talk
ARRAY-2019-papers
10:00 - 11:00: ARRAY 2019 - Session 2 at 106C
Chair(s): Jeremy GibbonsDepartment of Computer Science, University of Oxford
ARRAY-2019-papers10:00 - 10:30
Talk
Artjoms ŠinkarovsHeriot-Watt University, UK, Robert BerneckySnake Island Research, Sven-Bodo ScholzHeriot-Watt University
ARRAY-2019-papers10:30 - 11:00
Talk
Erdal MutluPacific Northwest National Laboratory, Karol KowalskiPacific Northwest National Laboratory, Sriram KrishnamoorthyPacific Northwest National Laboratories
pldi-2019-catering
11:00 - 11:20: Catering - Coffee Break at 301 Foyer
pldi-2019-catering11:00 - 11:20
Coffee break
ARRAY-2019-papers
11:30 - 12:30: ARRAY 2019 - Session 3 at 106C
Chair(s): Martin ElsmanUniversity of Copenhagen, Denmark
ARRAY-2019-papers11:30 - 12:00
Talk
Benjamin ChetiouiUniversity of Bergen, Norway, Lenore MullinSUNY Albany, USA, Ole Abusdal, Magne HaveraaenUniversity of Bergen, Norway, Jaakko JärviUniversity of Bergen, Sandra MaciàBarcelona Supercomputing Center
ARRAY-2019-papers12:00 - 12:30
Talk
pldi-2019-catering
12:30 - 14:00: Catering - Lunch at 301A
ARRAY-2019-papers
14:00 - 15:30: ARRAY 2019 - Session 4 at 106C
Chair(s): Tze Meng LowCMU
ARRAY-2019-papers14:00 - 14:30
Talk
Norman A. RinkTU Dresden, Germany, Jeronimo CastrillonTU Dresden, Germany
ARRAY-2019-papers14:30 - 15:00
Talk
Justin SlepakNortheastern University, Olin ShiversNortheastern University, USA, Panagiotis ManoliosNortheastern University
ARRAY-2019-papers15:00 - 15:30
Talk
Martin ElsmanUniversity of Copenhagen, Denmark, Troels HenriksenUniversity of Copenhagen, Denmark, Niels G. W. SerupDIKU, University of Copenhagen
pldi-2019-catering
15:30 - 16:00: Catering - Coffee Break at 301 Foyer
ARRAY-2019-papers
16:00 - 17:30: ARRAY 2019 - Session 5 at 106C
Chair(s): Lenore MullinSUNY Albany, USA
ARRAY-2019-papers16:00 - 16:30
Talk
Dejice Jacob, Jeremy SingerUniversity of Glasgow
ARRAY-2019-papers16:30 - 17:00
Talk
Henrik BarthelsRWTH Aachen, Paolo BientinesiUmeå University
ARRAY-2019-papers17:00 - 17:30
Talk
Martin KristienUniversity of Edinburgh, UK, Bruno BodinYale-NUS College, Michel SteuwerUniversity of Glasgow, Christophe DubachUniversity of Edinburgh

Call for Papers

Submissions are welcome in two categories: full papers and extended abstracts. All submissions should be formatted in conformance with the ACM SIGPLAN proceedings style. Accepted submissions in either category will be presented at the workshop.

Full papers may be up to 12pp, on any topic related to the focus of the workshop. They will be thoroughly reviewed according to the usual criteria of relevance, soundness, novelty, and significance; accepted submissions will be published in the ACM Digital Library.

Extended abstracts may be up to 2pp; they may describe work in progress, tool demonstrations, and summaries of work published in full elsewhere. The focus of the extended abstract should be to explain why the proposed presentation will be of interest to the ARRAY audience. Submissions will be lightly reviewed only for relevance to the workshop, and will not published in the DL.

Whether full papers or extended abstracts, submissions must be in PDF format, printable in black and white on US Letter sized paper. Papers must adhere to the standard SIGPLAN conference format: two columns, ten-point font. A suitable document template for LaTeX is available at http://www.sigplan.org/Resources/Author/.

Papers must be submitted using EasyChair.

Authors take note: The official publication date of full papers is the date the proceedings are made available in the ACM Digital Library. This date may be up to two weeks prior to the workshop. The official publication date affects the deadline for any patent filings related to published work.