Skip to content

Draft: Greedy Algorithm by KONE WOLOUHO OUMAR : Code + Readme Containing Explaination : Algorithm link, Algorithm Statement, Algorithm complexity, Test scenario, Test result , Test Interpretation

Kone Wolouho requested to merge wkone/hpc4subsetsum:main into main

GREEDY ALGORITHM BY KONE WOLOUHO OUMAR You will find in the readme file the explanation of the algorithm strategy , the improvement we have done to the original algorithm , You will also find there how we have tested the efficiency (ability of the algorithm to find subset solution) and the performance (comparing the sequential and parallel implementation). You find in addition how you could run the script (we have created a bash script to run the tests) running the tests and drwing the curve of performance comparison between the sequential and the parallel version.

Edited by Kone Wolouho

Merge request reports