~/talk

AUTOMAP: Inferring Rank-Polymorphic Function Applications with Integer Linear Programming

on YouTube 20m
Talkat OOPSLA 2024 · 2024-10-20..10-25· [compilers-and-language-design]

speakers

name:Robert Schenck
links:none on file
name:Nikolaj Hey Hinnerskov
links:none on file
name:Troels Henriksen
links:none on file
name:Magnus Madsen
website:http://cs.au.dk/~magnusm/
name:Martin Elsman
links:none on file

resources

video:https://youtu.be/wNmBZ-7uLus
slides:none on file

summary

Automatic insertion of maps and replicates makes rank-polymorphic calls type-check by encoding per-application rank choices as integer variables and solving a global integer linear programming problem to minimize total mappings. The system produces an explicit elaboration that a compiler can type-check; a prototype in a statically-typed array language and a Futhark implementation compiles benchmarks with correct outputs but incurs about a 2.5× compile slowdown while ILP solving remains practical.

AI-written summary · about

chapters (9)

  1. 0:00AUTOMAP intro
  2. 1:04Rank polymorphism
  3. 2:50Map and rep
  4. 4:16Rank-correct elaboration
  5. 7:46Type variables
  6. 9:55Rank inference
  7. 12:02Solving constraints with Integer Linear Programming
  8. 13:47Fuar implementation
  9. 14:52Summary

related talks

~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.