[IrSchedule] SamplePerfectTile

[AndPuQing]

该 Pr 新增了 SamplePerfectTile 调度原语，其功能为对需要分裂的循环随机采样循环次数

参数

• loop 要进行分裂的Loop
• n 要分裂的循环层数
• max_innermost_factor 最内层循环的次数限制

返回

• std::vector<Expr> 采样到的tile size, 其 index 越大，代表的循环越靠内部，如

对于循环

for (i, 0, 1024) {
  ...
}

auto result = ir_schedule.SamplePerfectTile(for_node, 2, 64)
// result: [16, 64]

则对应的循环为

for (i, 0, 16) {
 for (j, 0, 64) {
  ...
 }
}

而为了保持该调度可 trace ，临时使用了一个 random seed 控制器，用于控制随机种子，希望建议更好方案

[CtfGo]

LGTM