Parallel Sudoku Solver

15-418 Final Project

Natasha Vasthare

This is the main page for my Spring 2016 15-418 final project. Below are links describing my progress.

Project Proposal

Checkpoint Report

Final Report

Tentative Schedule:

Date: Goal: What I did:
Mar 30 - Apr 2 Write project proposal Wrote project proposal
Apr 3 - Apr 9 Research algorithms and begin work on serial implementation Researched algorithms, finished serial implementation 1
Apr 10 - Apr 16 Finish serial implementation and begin work on parallel implementation 1, write checkpoint report Finished parallel implementation 1, started serial implementation 2
Apr 17 - Apr 23 Finish work on parallel implementation 1, begin work on parallel implementation 2 Added more strategies to serial implementation 2, started parallel implementation 2
Apr 24 - Apr 30 Finish work on parallel implementation 2, analyze speedup Finished parallel implementation 2
May 1 - May 8 Finish programs, write final report Analyzed speedup, finalized programs, wrote final report