An open API service indexing awesome lists of open source software.

https://github.com/exanauts/exaadmm.jl

Julia implementation of ADMM solver on multiple GPUs
https://github.com/exanauts/exaadmm.jl

admm gpu-computing julia

Last synced: 3 months ago
JSON representation

Julia implementation of ADMM solver on multiple GPUs

Awesome Lists containing this project

README

          

# ExaAdmm.jl
[![][build-stable-img]][build-url] [![][docs-stable-img]][docs-stable-url] [![DOI](https://zenodo.org/badge/412625681.svg)](https://zenodo.org/badge/latestdoi/412625681)

ExaAdmm.jl implements the two-level alternating direction method of multipliers for solving the component-based decomposition of alternating current optimal power flow problems on GPUs.

## How to install

The package can be installed in the Julia REPL with the command below:

```julia
] add ExaAdmm
```

Running the algorithms on the GPU requires either NVIDIA GPUs with [`CUDA.jl`](https://github.com/JuliaGPU/CUDA.jl) or [`KernelAbstractions.jl`](https://github.com/JuliaGPU/KernelAbstractions.jl) (KA) with the respective device support (e.g., [`AMDGPU.jl`](https://github.com/JuliaGPU/AMDGPU.jl) and `ROCKernels.jl`). Currently, only the ACOPF problem is supported using KA.

## How to run

Currently, `ExaAdmm.jl` supports electrical grid files in the MATLAB format. You can download them from [here](https://github.com/MATPOWER/matpower).
Below shows an example of solving `case1354pegase.m` using `ExaAdmm.jl` on an NVIDIA GPU

```julia
using ExaAdmm

env, mod = solve_acopf(
"case1354pegase.m";
rho_pq=1e1,
rho_va=1e3,
outer_iterlim=20,
inner_iterlim=20,
scale=1e-4,
tight_factor=0.99,
use_gpu=true,
verbose=1
);
```
and the same example on an AMD GPU:
```julia
using ExaAdmm
using AMDGPU

env, mod = solve_acopf(
"case1354pegase.m";
rho_pq=1e1,
rho_va=1e3,
outer_iterlim=20,
inner_iterlim=20,
scale=1e-4,
tight_factor=0.99,
use_gpu=true,
ka_device = ROCBackend(),
verbose=1
)
```
The following table shows parameter values we used for solving pegase and ACTIVSg data.

Data | rho_pq | rho_va | scale | obj_scale
----------- | ------ | ------ | ----- | ---------
1354pegase | 1e1 | 1e3 | 1e-4 | 1.0
2869pegase | 1e1 | 1e3 | 1e-4 | 1.0
9241pegase | 5e1 | 5e3 | 1e-4 | 1.0
13659pegase | 5e1 | 5e3 | 1e-4 | 1.0
ACTIVSg25k | 3e3 | 3e4 | 1e-5 | 1.0
ACTIVSg70k | 3e4 | 3e5 | 1e-5 | 2.0

We have used the same `tight_factor=0.99`, `outer_iterlim=20`, and `inner_iterlim=1000` for all of the above data.

## Publications

- Youngdae Kim and Kibaek Kim. "Accelerated Computation and Tracking of AC Optimal Power Flow Solutions using GPUs" arXiv preprint arXiv:2110.06879, 2021
- Youngdae Kim, François Pacaud, Kibaek Kim, and Mihai Anitescu. "Leveraging GPU batching for scalable nonlinear programming through massive lagrangian decomposition" arXiv preprint arXiv:2106.14995, 2021

## Acknowledgments

This research was supported by the Exascale ComputingProject (17-SC-20-SC), a collaborative effort of the U.S. Department of Energy Office of Science and the National Nuclear Security Administration.
This material is based upon work supported by the U.S. Department of Energy, Office of Science, under contract number DE-AC02-06CH11357.

[docs-stable-img]: https://img.shields.io/badge/docs-stable-blue.svg
[docs-stable-url]: https://exanauts.github.io/ExaAdmm.jl/
[build-url]: https://github.com/exanauts/ExaAdmm.jl/actions/workflows/ci.yml
[build-stable-img]: https://github.com/exanauts/ExaAdmm.jl/actions/workflows/ci.yml/badge.svg