weiyang-hust / cuda2dbinpacking

Cuda 2D Bin Packing Based on Binary Tree Algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Cuda 2D Binpacking Based on Binary Tree Algorithm

Author: Wei Yang

This project is a cuda implementation of 2D binpacking algorithm.

The original idea is from here: http://blackpawn.com/texts/lightmaps/default.html

There have been a lot of implementations of this algorithm, but no GPU version. Hence I implement it in Cuda. According to my experiment, the cuda version normally is 9x faster then the CPU version.

Content

binpacking.cu: cuda souce file of 2d bin packing algorithm. plotbins.m: a Matlab script to plot the packing result.

An examplary result of packing 2500 bins

Alt text

Contact

If you have any ideas, suggestions or bug reports, reach me at: wyangcs@udel.edu.

About

Cuda 2D Bin Packing Based on Binary Tree Algorithm

License:MIT License


Languages

Language:Cuda 57.7%Language:C++ 36.8%Language:MATLAB 5.5%