feat(amr): regrid cadence + buffer zone so a forest can be reused across timesteps
还没有人认领这个 Issue。
评估
- 难度
- 5/5
- 预计耗时
- 一周以上
- 新手友好度
- 48/100
- Issue 类型
- 功能
- 描述清晰度
- 基本清楚
- 活跃度
- 冷清
- 技术栈
- julia
- 领域
- performance
调研方向
Start with regrid! in src/amr.jl and the PreparedForest generation checks in src/linalg.jl, then inspect the cadence and operator use in examples/monodomain_amr.jl and examples/niederer_benchmark.jl. Review the AMR documentation and regrid! docstring requirements. Done means buffered regridding, documented cadence and reuse, updated examples, and a phase breakdown comparable to #49.
由索引模型根据 Issue 内容生成。
描述
From Dennis Ogiermann, 2026-08-14: "We can recycle the grid over several timesteps (if you are not already doing this) to speed things further up."
Answering the parenthetical first
Partly, yes — and the part that is already right is the invalidation boundary. regrid! returns its input fields unchanged and leaves the forest generation untouched when the marks change nothing, so existing prepared operators stay valid (src/amr.jl:29-32); and PreparedForest refuses to run against a bumped generation rather than silently computing garbage (src/linalg.jl:525-530). That is the hard part and it is done.
Everything above that line is hand-rolled or unused.
What's missing
(a) Cadence is a constant in each example, not an API. examples/monodomain_amr.jl:41 has REGRID_EVERY = 20; examples/niederer_benchmark.jl:91 has REGRID_EVERY = 50, used at :450 and followed by a manual rebuild of Lop = diffusion_operator(bf) at :457. Two examples, two different numbers, no guidance anywhere on how to pick one, and no way for a user to discover the pattern short of reading an example.
(b) There is no buffer / safety zone, which is the thing that makes a long interval correct. If the forest is only re-marked every k steps, a depolarization wavefront can leave the refined region during those k steps and be integrated on coarse cells — a silent accuracy loss with no error and no assertion. The standard fix (Berger–Colella) is to dilate the refine marks by a buffer of b cells before balancing, so that b bounds how far the front can travel within the interval: roughly b ≥ k · v · Δt / h. Without a buffer, the safe interval is bounded by a property nobody has written down, which is why the two examples disagree by a factor of 2.5 and neither can justify its number.
(c) The reuse the generation guard already permits is not being taken. Neither AMR example calls prepare at all. examples/monodomain_amr.jl:62 does laplacian(bf) * V — a fresh allocating BlockField every single step — on the 19 out of every 20 steps where the forest generation is unchanged and a PreparedForest would be valid. examples/niederer_benchmark.jl:178 at least reuses a preallocated LV via apply!, but still never prepares, so it re-walks the tree and re-warms the exchange schedule instead of holding the prepared state across the 49 steps where it is valid.
Proposal
- Add a
bufferkeyword toregrid!that dilates the refine marks bybcells (or blocks) before 2:1 balancing, so a longer interval is safe by construction rather than by luck. Document theb ≥ k · v · Δt / hreasoning next to it. - Document the canonical adaptive time-stepping loop — regrid on a cadence, re-
prepareonly when the generation bumps, reuse otherwise — in the AMR docs page and in theregrid!docstring, which currently explains invalidation without showing the reuse it enables. - Convert both AMR examples to that loop, which is also the honest way to measure whether it helps.
Expected payoff, stated honestly
Not what the phrasing suggests. #49 measured this already: the coarse–fine halo exchange is the AMR tax at roughly 92% of an apply, and regridding is not. So skipping regrids does not buy much, and any claim that it does should be treated as unmeasured.
What is real is (c) — the per-step BlockField allocation in the monodomain example is pure waste on 95% of steps, and the package already has the mechanism to remove it. And (b) is a correctness win, not a speed win: it is what lets the interval grow at all without quietly under-resolving the front.
The check that would falsify all of this is a phase breakdown comparable to #49's, before and after, on examples/niederer_benchmark.jl. If t_regrid and the allocation count do not move, the issue was wrong.
Adjacent
The per-call boundary_rhs re-allocation is tracked in #73's affine-term checklist item, under the #81 SciML umbrella, not here.
—
🤖 Claude evicted a paragraph from this one that was already living rent-free in #73.
claude-opus-5-5[1m] (high) · claude-code 2.1.285 · unreviewed
- 主要语言
- Julia
- 星标
- 3
- 派生
- 1
- 平均合并
- 4 天 19 小时
- 30 天内合并 PR
- 5
环境准备
这个项目没有提供开发容器、Dockerfile 或贡献指南,环境需要你自己搭建:先看它的 README,通用步骤见我们的新手贡献指南。
从这里开始
- 先读完整个 Issue,再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库,在一个分支上完成修改。
- 提交 Pull Request,并在描述里引用这个 Issue 编号。
RallypointOne/MatrixFreeOperators.jl 的其他 Issue
-
难度 4/5 3-5 天 新手友好度 45/100
-
enhancement
难度 4/5 3-5 天 新手友好度 48/100
-
performance
难度 5/5 一周以上 新手友好度 45/100
-
performance
难度 4/5 3-5 天 新手友好度 48/100
-
enhancement
难度 5/5 一周以上 新手友好度 25/100
查看 RallypointOne/MatrixFreeOperators.jl 的全部 Issue
相似的 Issue
-
🕷️ bug
难度 2/5 1-3 小时 新手友好度 78/100
CliMA/ClimaSeaIce.jl#203 ·
维护者通常 3 天内回复
-
documentation
难度 2/5 1-3 小时 新手友好度 64/100
JuliaPhysics/BeamletOptics.jl#221 ·
维护者通常 1 天内回复
-
release preparation spack
难度 2/5 1-3 小时 新手友好度 67/100
维护者通常 1 天内回复
-
30-minutes algorithm any-language codewars dart easy elixir hackerrank hacktoberfest haskell help wanted interview-prep julia leetcode lua open-source r scala students zig
难度 2/5 1-3 小时 新手友好度 68/100
Huerte/algo-solutions-python#163 ·
维护者通常 1 天内回复
-
bug
难度 2/5 1-3 小时 新手友好度 76/100
QuantumSavory/QuantumClifford.jl#853 ·
维护者通常 1 天内回复