Generating a Fast GPU Median Filter with Haskell

Diagram of 9 element forgetful selection sorting network

Vancouver Haskell Meetup 2014: [pdf]

Source code: [hs]

Abstract

This presentations explains generating a register based implementation of the median filter algorithm. Such an implementation is especially useful on a GPU where multiple threads are executing the same instruction and where access to memory is not cached. The included source code can serve as a playground for sorting networks.