As part of my job application for CleverThis, this is code using the Aparapi API.
It implements the Kernighan-Lee algorithm (see https://en.wikipedia.org/wiki/Kernighan%E2%80%93Lin_algorithm ) but uses Aparapi to parallelize two operations.