如何在 R 中嵌套 foreach 循环的内循环和外循环之间添加代码

Question

我了解到在 R 中执行嵌套 foreach 循环的正确方法是通过嵌套运算符 %:%（例如 https://cran.r-project.org/web/packages/foreach/vignettes/nested.html）。

但是，当使用这种方法时，不能在内循环和外循环之间添加代码 -- 请参见下面的示例。

有没有办法创建嵌套的、并行化的 foreach 循环，以便在内循环和外循环之间添加代码？

更一般地说，想到的明显方式有什么问题，即简单地使用 %dopar% 运算符而不是 %:% 运算符嵌套两个 foreach 循环？请参阅下面的简单示例。

library(foreach)

# Set up backend
cl = makeCluster(6)
registerDoParallel(cl)
on.exit(stopCluster(cl))

# Run nested loop with '%:%' operator. Breaks if adding code between the inner and outer loops 
foreach(i=1:2) %:% 
  # a = 1 #trivial example of running code between outer and inner loop -- throws error 
  foreach(j = 1:3) %dopar% {
    i * j
  }

# Run nested loop using 2 '%dopar%' statements -- is there anything wrong with this?
foreach(i=1:2, .packages = 'foreach') %dopar% {
  a = 1 #trivial example of running code between outer and inner loop
  foreach(j = 1:3) %dopar% {
    i * j
  }
}

Answer 1

provided 文档中的“使用%:% 和%dopar%”一章给出了有用的提示：

所有的任务都是完全独立的，所以它们都可以并行执行

%:% 运算符将多个 foreach 循环变成一个循环。 这就是上面示例中只有一个%do% 运算符的原因。当我们通过将 %do% 更改为 %dopar% 来并行化嵌套的 foreach 循环时，我们正在创建一个可以并行执行的单个任务流。

当您结合两个%dopar% 并测量执行时间时，您会看到只有外部循环并行执行，这可能不是您要寻找的：

system.time(
foreach(i=1:2, .packages = 'foreach') %dopar% {
  # Outer calculation
  Sys.sleep(.5)
  foreach(j = 1:3) %dopar% {
    # Inner calculation
    Sys.sleep(1)
  }
})
#  user      system     elapsed 
#  0.00        0.00        3.52 

这个经过的时间反映了：

parallel[ outer(0.5s) + sequential [3 * inner(1s)] ] ~ 3.5s

如果外部计算不是太长，将其放入内部循环实际上更快，因为使用了您示例的 6 个工作人员：

system.time(res <- foreach(i=1:2, .packages = 'foreach') %:%
  foreach(j = 1:3) %dopar% {
    # Outer calculation
    Sys.sleep(.5)
    # Inner calculation
    Sys.sleep(1)
  })
#  user      system     elapsed 
#  0.02        0.02        1.52 

如果外部计算太长并且您的内部循环比外部循环多得多，您可以并行预先计算外部循环。然后您可以在%:% 中使用结果：

system.time({
  precalc <- foreach(i=1:2) %dopar% {
    # Outer pre-calculation
    Sys.sleep(2)
    i
  }
  foreach(i=1:2, .packages = 'foreach') %:%
    foreach(j = 1:12) %dopar% {
      # Inner calculation
      Sys.sleep(1)
      precalc[[i]]*j
    }
})
#   user  system elapsed 
#   0.11    0.00    5.25 

比：

system.time({
  foreach(i=1:2, .packages = 'foreach') %:%
    foreach(j = 1:12) %dopar% {
      # Outer calculation
      Sys.sleep(2)
      
      # Inner calculation
      Sys.sleep(1)
      i*j
    }
})

#   user  system elapsed 
#   0.13    0.00    9.21