https://github.com/atticuskuhn/parallel-algorithms

Proving the correctness and performance of certain parallel algorithms
https://github.com/atticuskuhn/parallel-algorithms

agda formal-methods formal-verification parallel-computing

Last synced: 6 months ago
JSON representation

Proving the correctness and performance of certain parallel algorithms

• Host: GitHub
• URL: https://github.com/atticuskuhn/parallel-algorithms
• Owner: AtticusKuhn
• Created: 2023-04-05T16:36:28.000Z (almost 3 years ago)
• Default Branch: master
• Last Pushed: 2023-08-12T03:39:06.000Z (over 2 years ago)
• Last Synced: 2025-04-12T05:58:28.587Z (9 months ago)
• Topics: agda, formal-methods, formal-verification, parallel-computing
• Language: TeX
• Homepage:
• Size: 111 KB
• Stars: 4
• Watchers: 2
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# 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.