文件名称:hpc-knapsack
文件大小:980KB
文件格式:ZIP
更新时间:2024-06-10 01:35:29
C++
这是该应用程序在2015年SSSS学期的Kaiserslautern应用科学大学的“高性能计算”课程中的结果。 该项目的目的是实现一种解决背包问题的算法,并将其改进为更快,更并行的版本。 该项目由 凯文·凯斯勒( )和 Viktor Maier( )。 内容 默认版本 并行版本 进一步并行化 顺序内存优化版本 并行内存优化版本 结论 结论与未来工作 参考文献列表 构建和测试 我们使用CMake [ 9 ]来构建项目。 在Linux发行版上,可以通过执行以下命令轻松完成构建: mkdir build cd build cmake /path/to/hpc-knapsack/ make 这将生成Unix Makefile。 另外,可以使用cmake-gui来更轻松地处理可用选项。 请注意,必须安装OpenMP [ 4 ]。 CMake试图找到它。 如果未安装, cmake将不会继续生成
【文件预览】:
hpc-knapsack-master
----CMakeLists.txt(7KB)
----res()
--------sixthFileExample.txt(730KB)
--------secondFileExample.txt(187B)
--------fourthFileExample.txt(318B)
--------KnapSackItems.txt(129B)
--------dynamicProgrammingExample.txt(135B)
--------run_and_collect_statistics.sh(924B)
--------firstFileExample.txt(208B)
--------fifthFileExample.txt(205KB)
--------seventhFileExample.txt(1.45MB)
--------dpExample.txt(265KB)
--------thirdFileExample.txt(315B)
--------KnapSackItemsForUnittest.txt(129B)
----util()
--------MyMath.h(762B)
--------MyMath.cpp(58B)
--------io()
--------TestUtils.h(1KB)
--------GetWalltime.h(3KB)
--------GetWalltime.cpp(3KB)
--------StringUtils.h(1KB)
----test()
--------KnapSackSolverTest.cpp(2KB)
--------WriterTest.cpp(958B)
--------BruteForceSolverTest.cpp(812B)
--------DynamicProgrammingLowMemoryParallelSolverTest.cpp(2KB)
--------NemhauserUllmannParallelSolverTest.cpp(2KB)
--------NemhauserUllmannRLPParallelSolverTest.cpp(2KB)
--------NemhauserUllmannSolverTest.cpp(2KB)
--------NemhauserUllmannSolverRLPTest.cpp(2KB)
--------DynamicProgrammingSolverTest.cpp(2KB)
--------TestData.h(7KB)
--------DynamicProgrammingLowMemorySolverTest.cpp(2KB)
--------ReaderTest.cpp(7KB)
--------DynamicProgrammingParallelSolverTest.cpp(2KB)
----LICENSE.md(1KB)
----README.md(54KB)
----CMakeDoxygen.txt(1KB)
----doxygen.in(98KB)
----docs()
--------images()
----main()
--------KnapSack.h(1KB)
--------algorithms()
--------KnapSackSolver.h(3KB)
--------KnapSackSolver.cpp(3KB)
--------Main.cpp(6KB)
--------KnapSack.cpp(1KB)
----.gitignore(326B)