Skip to main content

Entropy and K-L divergence on GPU via PyOpenCL

Project description

# futhark-kullback-liebler

The Kullback-Liebler divergence, Hellinger distance, and alpha-divergence in Futhark.

## Documentation

Documentation is available [here](https://vmchale.github.io/kullback-liebler/).

## Benchmarks

To run the benchmarks:

` make pipenv run python harness.py `

and

` futhark bench information.fut --backend opencl --runs=100 `

### Comparison

Computation | Array Size | Implementation | Time |
———– | ———- | ————– | —- |
Entropy | 10000000 | Futhark | 27.41 ms |
Kullback-Liebler Divergence | 10000000 | Futhark | 19.61 ms |
Entropy | 10000000 | Python + Futhark | 52.80 ms |
Kullback-Liebler Divergence | 10000000 | Python + Futhark | 94.07 ms |
Entropy | 10000000 | Python (SciPy) | 233.45 ms |
Kullback-Liebler Divergence | 10000000 | Python (SciPy) | 340.83 ms |
Entropy | 10000000 | J | 227.37 ms |

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

entropy-gpu-0.3.0.tar.gz (39.2 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

entropy_gpu-0.3.0-py3-none-any.whl (42.0 kB view details)

Uploaded Python 3

File details

Details for the file entropy-gpu-0.3.0.tar.gz.

File metadata

  • Download URL: entropy-gpu-0.3.0.tar.gz
  • Upload date:
  • Size: 39.2 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.1.1 pkginfo/1.5.0.1 requests/2.22.0 setuptools/45.2.0 requests-toolbelt/0.9.1 tqdm/4.42.1 CPython/3.6.9

File hashes

Hashes for entropy-gpu-0.3.0.tar.gz
Algorithm Hash digest
SHA256 3af9922ae86ee2a31dda92dc0912f3edc7ace3e0a55ca0b96f0432457c32c325
MD5 00ed37597fbb2aa6e5dd3ea89c26164c
BLAKE2b-256 dc6fdc4fed4272f36b0d15bd5dcd7de44b3439c9f5487509295b0f4cf0255134

See more details on using hashes here.

File details

Details for the file entropy_gpu-0.3.0-py3-none-any.whl.

File metadata

  • Download URL: entropy_gpu-0.3.0-py3-none-any.whl
  • Upload date:
  • Size: 42.0 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.1.1 pkginfo/1.5.0.1 requests/2.22.0 setuptools/45.2.0 requests-toolbelt/0.9.1 tqdm/4.42.1 CPython/3.6.9

File hashes

Hashes for entropy_gpu-0.3.0-py3-none-any.whl
Algorithm Hash digest
SHA256 bc2e9049f95620eb1bdf0844d047845ea92281984b5f0786dea64c3215fd1539
MD5 95561ebac7fafc1317b45edeb434faf9
BLAKE2b-256 f57576ad91be214a20332b63266ca03dfb8ba99a96cfc500a61b2aba68c979bc

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page