5

我有一个作用于 3D 数组的每个 2D 切片的函数。如何对函数进行矢量化以避免循环以提高性能?例如:

def interp_2d(x0,y0,z0,x1,y1):
    # x0, y0 and z0 are 2D array
    # x1 and y1 are 2D array
    # peform 2D interpolation
    return z1

# now I want to call the interp_2d for each 2D slice of z0_3d as following:
for k in range(z0_3d.shape[2]):
    z1_3d[:,:,k]=interp_2d(x0, y0, z0_3d[:,:,k], x1, y1)
4

1 回答 1

1

这不能在不重新实现的情况下进行矢量化interp_2d。但是,假设interp_2d是某种类型的插值,那么操作可能是线性的。这lambda z0: interp_2d(x0, y0, z0, x1, y1)可能等同于np.dot(M, z0)where is some(可能是稀疏的)矩阵,M它取决于x0、和。现在,通过调用该函数,您在每次调用时都会隐式地重新计算该矩阵,即使它每次都相同。找出该矩阵是什么并多次将其重新应用于新矩阵会更有效。y0x1y1interp_2dz0

这是一个非常简单的一维插值示例:

x0 = [0., 1.]
x1 = 0.3
z0_2d = "some very long array with shape=(2, n)"

def interp_1d(x0, z0, x1):
    """x0 and z0 are length 2, 1D arrays, x1 is a float between x0[0] and x0[1]."""

    delta_x = x0[1] - x0[0]
    w0 = (x1 - x0[0]) / delta_x
    w1 = (x0[1] - x1) / delta_x
    return w0 * z0[0] + w1 * z0[1]

# The slow way.
for i in range(n):
     z1_2d[i] = interp_1d(x0, z0_2d[:,i], x1)
# Notice that the intermediate products w1 and w2 are the same on each
# iteration but we recalculate them anyway.

# The fast way.
def interp_1d_weights(x0, x1):
    delta_x = x0[1] - x0[0]
    w0 = (x1 - x0[0]) / delta_x
    w1 = (x0[1] - x1) / delta_x
    return w0, w1

 w0, w1 = interp_1d_weights(x0, x1)
 z1_2d = w0 * z0_2d[0,:] + w1 * z0_2d[1:0]

如果n非常大,预计速度会超过 100 倍。

于 2013-09-20T04:55:13.453 回答