Skip to content

evan-bradley/knapsack

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

knapsack

This repository contains code experimenting with parallel algorithms that solve the 0/1 knapsack problem.

Compilation

Algorithm name command
Serial DP gcc -g dp.c -o dp
CUDA DP nvcc -arch=compute_61 -rdc=true -g dp-cuda.cu -o dpcu -lcudadevrt
Serial GA gcc -lm -g ga.c -o ga
MPI GA mpicc -g mpi.c -o mpi
CUDA GA nvcc -lcurand ga.cu -o ./gacu

Running

Algorithm name command
Serial DP ./dp
CUDA DP ./dpcu
Serial GA ./ga
MPI GA mpirun -np 4 ./mpi
CUDA GA ./gacu

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •