Sparse Distributed Memory Framework

This project intends to be a framework which can be adapted to any usage of a Sparse Distributed Memory (Kanerva, 1988).

We have been working on Pentii Kanerva's Sparse Distributed Memory:

• The first paper considered the range of dimensions that an SDM should have were it to respect i) chunking-by-averaging, and ii) the "magic number 7";
• a second paper studied the critical distance as the memory becomes saturated;
• a third paper (underway) studies interaction effects between different attractors, and
• a fourth paper will document this highly-palallel SDM framework developed by PhD Candidate Marcelo Brogliato.

We would really like to ask users for feedback, and, should they find it useful, a link or citation:

Brogliato, M.S.; Linhares, A. (2017) Sparse Distributed Memory: a reference implementation. Working Paper, FGV, Vialink.

How to build & test

To generate the library and run some tests:

cd src/
make
make tests
./test1

To run Python tests:

python tests.py

In dev mode, there should be a symbolic link from src/libsdm.so to sdm/_libsdm.so. If it does not exist, create one running:

cd sdm/
ln -s ../src/libsdm.so _libsdm.so

How to install

This framework has the following dependencies: libbsd and libOpenCL.

pip install sdm

If you would like to install the most recent code:

pip install git+https://github.com/msbrogli/sdm-framework.git

FloydHub

To install in a FloyHub GPU instance, you just have to run:

apt-get update && apt-get install libbsd-dev nvidia-opencl-icd-304 opencl-headers
sudo ln -s /usr/lib/x86_64-linux-gnu/libOpenCL.so.1 /usr/lib/libOpenCL.so

AWS GPU instances

To install in an AWS instance, you just have to run:

apt-get update && apt-get install libbsd-dev nvidia-opencl-icd-304 opencl-headers build-essential

For p2 instances:

wget http://us.download.nvidia.com/XFree86/Linux-x86_64/367.106/NVIDIA-Linux-x86_64-367.106.run
sudo /bin/bash ./NVIDIA-Linux-x86_64-367.106.run

For p3 instances:

wget http://us.download.nvidia.com/titan/linux/387.34/nvidia-driver-local-repo-ubuntu1404-387.34_1.0-1_amd64.deb
dpkg -i nvidia-driver-local-repo-ubuntu1404-387.34_1.0-1_amd64.deb
sudo apt-key add /var/nvidia-driver-local-repo-387.34/7fa2af80.pub
dpkg -i nvidia-driver-local-repo-ubuntu1404-387.34_1.0-1_amd64.deb
apt-get update & apt-get install cuda-drivers
reboot

To confirm the driver is functional, run nvidia-smi. For further information, see [https://docs.aws.amazon.com/AWSEC2/latest/UserGuide/install-nvidia-driver.html].

To optimize and achieve better performance, run:

sudo nvidia-persistenced
sudo nvidia-smi --auto-boost-default=0
sudo nvidia-smi -ac 2505,875

For further information about optimization, see [https://docs.aws.amazon.com/AWSEC2/latest/UserGuide/optimize_gpu.html].

Documentation

The documentation is available at [http://sdm-framework.readthedocs.io/]

How do I contribute?

Just fork it and do the usual pull request dance. :)

Docker

The docker images are published at [https://hub.docker.com/r/msbrogli/sdm-framework/].

They already include the OpenCL ICD for FloydHub GPU instances.

Build

docker build -t sdm-test ./

Run

docker run -it -p 8888:8888 sdm-test

Useful links

• [https://aws.amazon.com/ec2/instance-types/]
• [https://docs.aws.amazon.com/AmazonECR/latest/userguide/docker-basics.html#docker_next_steps]
• [http://docs.aws.amazon.com/AWSEC2/latest/UserGuide/using_cluster_computing.html]
• [http://jackmorrison.me/2014/09/11/CUDA-on-AWS.html]
• [https://github.com/sschaetz/nvidia-opencl-examples/blob/master/OpenCL/src/oclMatVecMul/oclMatVecMul.cl]
• [https://streamhpc.com/blog/2013-04-28/opencl-error-codes/]

TODO

• Coverage using gcov? [https://gcc.gnu.org/onlinedocs/gcc/Gcov.html]
• Unit test using catch? [https://github.com/philsquared/Catch]