Automated Sparse Parallelism of Julia Functions via Tracing

Because the Symbolics.jl expressions obey Julia semantics, one can directly transform existing Julia functions into Symbolics.jl symbolic representations of the function by simply inputting the symbolic values into the function and using what is returned. For example, let's take the following numerical PDE discretization:

using Symbolics, LinearAlgebra, SparseArrays, Plots

# Define the constants for the PDE
const α₂ = 1.0
const α₃ = 1.0
const β₁ = 1.0
const β₂ = 1.0
const β₃ = 1.0
const r₁ = 1.0
const r₂ = 1.0
const _DD = 100.0
const γ₁ = 0.1
const γ₂ = 0.1
const γ₃ = 0.1
const N = 32
const X = reshape([i for i in 1:N for j in 1:N], N, N)
const Y = reshape([j for i in 1:N for j in 1:N], N, N)
const α₁ = 1.0 .* (X .>= 4*N/5)

const Mx = Array(Tridiagonal([1.0 for i in 1:N-1], [-2.0 for i in 1:N], [1.0 for i in 1:N-1]))
const My = copy(Mx)
Mx[2, 1] = 2.0
Mx[end-1,end] = 2.0
My[1, 2] = 2.0
My[end,end-1] = 2.0

# Define the discretized PDE as an ODE function
function f(u, p, t)
    A = u[:,:,1]
    B = u[:,:,2]
    C = u[:,:,3]
    MyA = My*A
    AMx = A*Mx
    DA = @. _DD*(MyA + AMx)
    dA = @. DA + α₁ - β₁*A - r₁*A*B + r₂*C
    dB = @. α₂ - β₂*B - r₁*A*B + r₂*C
    dC = @. α₃ - β₃*C + r₁*A*B - r₂*C
    cat(dA, dB, dC, dims=3)
end
f (generic function with 1 method)

We can build the Symbolics version of this model by tracing the model function:

# Define the initial condition as normal arrays
@variables u[1:N, 1:N, 1:3]
du = simplify.(f(collect(u), nothing, 0.0))
vec(du)[1:10]

\[ \begin{equation} \left[ \begin{array}{c} 100 \left( 2 \left( u_{1}ˏ_{2}ˏ_1 + u_{2}ˏ_{1}ˏ_1 \right) - 4 u_{1}ˏ_{1}ˏ_1 \right) - u_{1}ˏ_{1}ˏ_1 - u_{1}ˏ_{1}ˏ_1 u_{1}ˏ_{1}ˏ_2 + u_{1}ˏ_{1}ˏ_3 \\ 100 \left( - 4 u_{2}ˏ_{1}ˏ_1 + 2 u_{2}ˏ_{2}ˏ_1 + u_{1}ˏ_{1}ˏ_1 + u_{3}ˏ_{1}ˏ_1 \right) - u_{2}ˏ_{1}ˏ_1 - u_{2}ˏ_{1}ˏ_1 u_{2}ˏ_{1}ˏ_2 + u_{2}ˏ_{1}ˏ_3 \\ 100 \left( - 4 u_{3}ˏ_{1}ˏ_1 + 2 u_{3}ˏ_{2}ˏ_1 + u_{2}ˏ_{1}ˏ_1 + u_{4}ˏ_{1}ˏ_1 \right) - u_{3}ˏ_{1}ˏ_1 - u_{3}ˏ_{1}ˏ_1 u_{3}ˏ_{1}ˏ_2 + u_{3}ˏ_{1}ˏ_3 \\ 100 \left( - 4 u_{4}ˏ_{1}ˏ_1 + 2 u_{4}ˏ_{2}ˏ_1 + u_{3}ˏ_{1}ˏ_1 + u_{5}ˏ_{1}ˏ_1 \right) - u_{4}ˏ_{1}ˏ_1 - u_{4}ˏ_{1}ˏ_1 u_{4}ˏ_{1}ˏ_2 + u_{4}ˏ_{1}ˏ_3 \\ - u_{5}ˏ_{1}ˏ_1 + 100 \left( - 4 u_{5}ˏ_{1}ˏ_1 + 2 u_{5}ˏ_{2}ˏ_1 + u_{4}ˏ_{1}ˏ_1 + u_{6}ˏ_{1}ˏ_1 \right) - u_{5}ˏ_{1}ˏ_1 u_{5}ˏ_{1}ˏ_2 + u_{5}ˏ_{1}ˏ_3 \\ - u_{6}ˏ_{1}ˏ_1 + 100 \left( - 4 u_{6}ˏ_{1}ˏ_1 + 2 u_{6}ˏ_{2}ˏ_1 + u_{5}ˏ_{1}ˏ_1 + u_{7}ˏ_{1}ˏ_1 \right) - u_{6}ˏ_{1}ˏ_1 u_{6}ˏ_{1}ˏ_2 + u_{6}ˏ_{1}ˏ_3 \\ - u_{7}ˏ_{1}ˏ_1 + 100 \left( 2 u_{7}ˏ_{2}ˏ_1 - 4 u_{7}ˏ_{1}ˏ_1 + u_{6}ˏ_{1}ˏ_1 + u_{8}ˏ_{1}ˏ_1 \right) - u_{7}ˏ_{1}ˏ_1 u_{7}ˏ_{1}ˏ_2 + u_{7}ˏ_{1}ˏ_3 \\ - u_{8}ˏ_{1}ˏ_1 + 100 \left( - 4 u_{8}ˏ_{1}ˏ_1 + 2 u_{8}ˏ_{2}ˏ_1 + u_{7}ˏ_{1}ˏ_1 + u_{9}ˏ_{1}ˏ_1 \right) - u_{8}ˏ_{1}ˏ_1 u_{8}ˏ_{1}ˏ_2 + u_{8}ˏ_{1}ˏ_3 \\ - u_{9}ˏ_{1}ˏ_1 + 100 \left( - 4 u_{9}ˏ_{1}ˏ_1 + 2 u_{9}ˏ_{2}ˏ_1 + u_{8}ˏ_{1}ˏ_1 + u_1_{0}ˏ_{1}ˏ_1 \right) - u_{9}ˏ_{1}ˏ_1 u_{9}ˏ_{1}ˏ_2 + u_{9}ˏ_{1}ˏ_3 \\ 100 \left( 2 u_1_{0}ˏ_{2}ˏ_1 - 4 u_1_{0}ˏ_{1}ˏ_1 + u_{9}ˏ_{1}ˏ_1 + u_1_{1}ˏ_{1}ˏ_1 \right) - u_1_{0}ˏ_{1}ˏ_1 - u_1_{0}ˏ_{1}ˏ_1 u_1_{0}ˏ_{1}ˏ_2 + u_1_{0}ˏ_{1}ˏ_3 \\ \end{array} \right] \end{equation} \]

The output, here the in-place modified du, is a symbolic representation of each output of the function. We can then utilize this in the Symbolics functionality. For example, let's build a parallel version of f first:

fastf = eval(Symbolics.build_function(du,u,
            parallel=Symbolics.MultithreadedForm())[2])
#13 (generic function with 1 method)

Now let's compute the sparse Jacobian function and compile a fast multithreaded version:

jac = Symbolics.sparsejacobian(vec(du), vec(u))
row,col,val = findnz(jac)
scatter(row,col,legend=false,ms=1,c=:black)