Skip to content

Proving the correctness and performance of certain parallel algorithms

Notifications You must be signed in to change notification settings

AtticusKuhn/parallel-algorithms

Repository files navigation

Parallel Algorithms

This is a project in denotational design, where I am using the proof-gramming language Agda in order to prove certain propositions about parallel algorithms.

I am using techniques from category theory such as closed cartesian categories to model these algorithms in order to make the proofs as elegent as I can.

Currently, I am proving propositions about a parallel tree reduction. Once I am done with that, I will possibly work on parallel mergesort or parallel plus-scan.

About

Proving the correctness and performance of certain parallel algorithms

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages