Skip to content

iree-org/megabump

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 

Repository files navigation

IREE Megabump Automation

This is a collection of scripts built by stellaraccident to help automate an incremental LLVM update of the IREE project. She used to run this manually and acreted scripts to help with key part -- so they are somewhat organic.

General Flow

The goal of an integrate is to traverse a sequence of affecting LLVM commits between where we are and upstream HEAD.

At each step, we do a light-weight local build and coarse validation that there are no egregious compiler bugs that crash or make the build unusable. When this smoketest fails, we break from the loop and call for help by pushing the branch to the main repo to trigger CI and posting a message on Discord.

The integrate can be stopped at any point, adjusted and landed. Typically if up against an egregious commit, we manually back off by one commit, push and land that. Then pick up the work to fix.

Setup

# Checkout the megabump repo
git clone https://github.com/iree-org/megabump.git

cd megabump
mkdir work

# Checkout iree into work/iree (Can also create a symlink to existing clone)
git clone https://github.com/iree-org/iree work/iree

# Create a venv and install python deps in it
python -m venv work/venv
source work/venv/bin/activate
cd work/iree
python -m pip install --upgrade pip
python -m pip install -r runtime/bindings/python/iree/runtime/build_requirements.txt
deactivate

Starting an integrate

Run ./scripts/start_integrate to reset work/iree to the main branch, fast-forward to upstream HEAD and create a new date-based integrate branch. This will start the branch with an empty commit with a description.

You usually want to push this newly created branch to upstream and submit a draft PR from that branch. TODO: Add a script to push this branch to the repo and create a draft PR.

Then, it usually helps to plan your angle of attack. Run ./scripts/llvm_revision status.

The output looks something like:

==> llvm-project is currently at <local-commit> <patch local description> <author local info>
  : Current commit has diverging patches with base <BASE-COMMIT> (<BASE-COMMIT> <patch base description> <author base info>)
==> <N> affecting commits between upstream head and current:
  <commit 1>: <patch 1 description> <author 1 info>
  <commit 2>: <patch 2 description> <author 2 info>
  ...
  <commit N>: <patch N description> <author N info>

The output gives information about how the third_party/llvm-project submodule log looks like:

  • Everything above the <BASE-COMMIT> is a local patch we are carrying.
  • The "affecting commits between upstream head and current" are commits that could have a potential impact, listed in reverse chronological order with the next commit last as <commit N>.

It is a good idea at this stage to look at what local patches we are carrying (usually reverts, chery-picks, etc.) and correlate those with what is coming to plan.

If the submodule is clean i.e. you have no local patches, you can just proceed. Otherwise, apply any reverts, cherry-picks, or resets to get to the starting state you want.

Main integrate loop

Automatic smoketest/advance loop

Run ./scripts/loop.sh to run the main integrate smoketest/advance loop. At the conclusion of each successful smoketest, the submodule will be advanced and a descriptive commit added to the iree repo.

This integerate loop can also be done manually, one commit at a time as shown in the next subsections.

Manual advance

To advance to the next commit:

./scripts/llvm_revision next

This will take the next affecting commit (see ./scripts/llvm_revision status), rebase the submodule onto it and add a descriptive commit to the iree repo.

To skip some commits and advance to a specific commit hash:

./scripts/llvm_revision next --advance-to=<commit hash>

Manual smoketest

./scripts/build_and_validate.sh

Carried local patches

Finally, if the advance results in local patches being carried, ./scripts/export_submodule_head will be called, which will advance the sm-iree-{integrate_branch_name} branch in the https://github.com/iree-org/llvm-project repository. This is done by creating special merge commits which ensure that all prior rebases on the branch remain reachable, allowing this to be a persistent submodule pointer that everyone can access.

On Failure

When a smoketest fails or it is otherwise deemed necessary, break the loop and run:

./scripts/gen_iree_llvm_error_report

This will summarize the compiler error log and call for help on Discord.

TODO: Do this automatically when the loop fails.

From here, do what is necessary to fix. For API breaks, this often just involves adding a commit to the branch to fix it.

When ready to resume:

cd work/iree
git pull --ff-only
git submodule update

TODO: Automate this part, and also automate merging from main.

The flow tries to keep branch state such that forward progress is persistent. If things go bad, just rewind and choose what to do. It's just git and a CMake build of IREE underneath.

Playbook for Handling Breakages

API Changes / Compile Breaks

These can range from simple, one-line fixes to build file/path changes, to massive breaking changes, etc. Usually, I'll have a look at the breaking patch and decide whether to just fix inline on the integrate machine or page out. If fixing locally, just commit a "fixups for XXXX" style commit and restart the loop.

TensorFlow impacting ASM format changes

TensorFlow interfaces to IREE with some unstable dialects and there is a chicken/egg issue. We don't have good solutions for this, but it doesn't happen often. As an example: llvm/llvm-project#67816

The path of least resistance for simple things like this is to just carry a local revert of that patch for an integrate cycle or two. Then pick in an update to the next TF nightly pip package when you decide to drop the revert. Things will often have aligned by then.

This may not always be possible, and in that case, we need to have a discussion to decide what to do (probably disable tests/benchmarks and mark the project as not ok to stable release).

Upstream Bug in MLIR

As an example, we found that llvm/llvm-project#67809 broke some e2e tests. Upon investigation, we decided that the patch was incomplete. In this case, it is preferable to:

  • Revert the commit upstream, being polite and helpful to the author. Often as part of diagnosing, you may already have a partial commit or repro. Offer that.
  • Revert the commit locally in the integrate branch and commit the submodule update to the main iree project on the integrate branch.
  • Re-land, help the author, etc.

The reason that we prefer reverts versus fixes forwards is that it helps everyone and it becomes very clear when people are looking at commit logs that there is a problem to be worked around. Most integration automation will automatically drop a local revert once it catches up, and a partial fix forward is not automatic, requiring manual intervention by anyone who hits the bug.

Upstream bug in LLVM

Because when we advance through the integrate branch, we do not stop at every LLVM commit, it is possible that a bug in an LLVM backend sneaks in without us having stopped on the exact commit. As an example, consider this patch to the RISC-V backend which broke our X86 codegen. In this case, the failure was in an e2e compilation test, which we validate on every affecting commit, so the integrate loop broke on the first MLIR commit after this which exhibited the failure.

Since I had two commits on the branch with a trivial repro, I proceeded to bisect the LLVM commits. It only took 3 steps and pinpointed the exact issue. I noted that the failure was clearly a bug upstream and not related to us, asked the author if it was ok to revert, and then did so. We ended up going the extra mile and also providing an exact repro and helped the author roll forward. This is almost always what you want to do for these kinds of issues, especially one like this where one backend was causing failures on another. If the author hadn't responded immediately, in this case, I would have pushed a revert shortly after anyway. In other cases, I may have waited. Judgment calls.

Bisecting a patched LLVM submodule is not trivial. We should write a script, but here is the basic approach I used:

merge_base="$(git merge-base HEAD origin/main)"
cp_head="$(git rev-parse HEAD)"


# Re-apply cherry-picks
git cherry-pick ${merge_base}..${cp_head}

function bisect() {
  git reset --hard "$(git merge-base HEAD origin/main)" && \
  git bisect "$@" && \
  git cherry-pick ${merge_base}..${cp_head}
}

bisect start
bisect bad $merge_base
bisect good ...

The idea is that you have to reset the submodule to a pristine upstream commit before running any bisect command. Then re-apply the stack of cherry-picks after.

Bug or regression in the full presubmit

Because we only run short smoketests on each upstream change, it is possible that real failures in the full test suite can materialize and be missed for many dozens of MLIR commits (or hundreds of LLVM commits). This does happen but is relatively rare, so we don't optimize for it being anything but a manual process.

The usual approach I use is:

  • Scan the integrate branch commit history and see if I can spot a likely culprit or two. git reset --hard once or twice and verify by pushing to a new draft PR and running automation. Note that this has always worked for me to date.
  • Bisect the integrate branch. git bisect should mostly work here because we apply fixup patches per commit, so the branch is pretty densely/consistently free of gross build breakages. The main step you need to take after each bisect step is to run git submodule update. Depending on how tricky the issue is, you may have a local repro (easiest) or need to push to a temporary PR and run full automation.

If the failure is recent, I will usually choose to land the integrate just before the breakage and then start a fresh one at that point, but judgment calls all around. It is usually good to lock in forward progress vs firefighting a huge integrate.

Broken bazel build files

I don't spend any time at all on this. The Google team has to fix the Bazel build pretty quickly so there are almost always patches ahead which apply cleanly and unblock. Before readying an integrate to land, if there are Bazel patches needed then, just find and pull them in on demand. Often times, this just lets us skip any Bazel interventions needed. I never make Bazel fixes myself... just wait for a patch from Google before proceeding to land.

Trivially broken LIT tests.

We don't run exhaustive lit tests as part of the patch-by-patch smoke tests. If material things change, they often come with a compilation break and get fixed in-situ. For other trivial stuff, I just batch it up at the end or a big break point where automation has run and ask someone to fix them. Once can obviously envision this spiraling out of control and failures cascading, etc, but it hardly ever happens. If it does, just bisect the branch and don't waste time otherwise.

Incompatible MLIR Dependency

MLIR changes can break StableHLO and Torch-MLIR just like they break us. However, since we just use basic features from both of those projects it is rare (I've measured O(months) between affecting breakages on these projects). As such, I never optimize for this case and just deal with it when it comes up. If a trivial patch, I just make it in-situ and export_submodule_head to push it to our patch repositories. When reconciling to land the whole integrate, I can choose to do one of:

  • Just carry the patch and fix forward: I'll land the integrate with a patched dependency, then land an LLVM version bump to the dependency upstream, patching my carried change in. Then on the main branch, bump the dependency that is now fixed.
  • Bump the dependency to HEAD and see if that helps: StableHLO sometimes is tracking LLVM head somewhat closely and this can work. Torch-MLIR is usually updated based on what we find so this typically won't magically fix things there.

These issues tend to be rare. Ask.

TensorFlow Breakages

We all hate it when it happens, but if you do this long enough, you're going to have to... deal with a TF breakage. I wish I could tell you it's going to be ok, but the best I can do is to tell you that no one has died yet.

Since TF failures on an integrate are almost always MLIR related, the chances are that a simple bisect of the integrate branch will identify the culprit. Since full CI runs on the integrate branch are sparse, you'll typically have a good (green) commit and then some time later, one where the TF test started failing. Let's call these GOOD_COMMIT and BAD_COMMIT. Here is what to do.

Sync to the bad commit and start the bisect:

git checkout $BAD_COMMIT
git bisect start
git bisect bad
git bisect good $GOOD_COMMIT

Prepare the build:

cd work/iree-build
# ASAN and the TF goo don't play nicely. It can be overcome, but recommend not.
cmake -DIREE_ENABLE_ASAN=OFF .

Install python stuff:

source work/venv/bin/activate
pip install -r work/iree/integrations/tensorflow/test_requirements.txt
pip install -e work/iree/integrations/tensorflow/python_projects/iree_tf
pip install -e work/iree/integrations/tensorflow/python_projects/iree_tflite
deactivate

Craft a repro script and run it at each step. Here's one from a recent run:

#!/bin/bash

set -euo pipefail

(cd $PWD/work/iree && git submodule update)
(cd $PWD/work/iree-build && ninja)
source /home/stella/megabump/work/venv/bin/activate
export PYTHONPATH=$PWD/work/iree-build/compiler/bindings/python:$PWD/work/iree-build/runtime/bindings/python:$PWD/work/iree/integrations/tensorflow/test/python
# If you want to try ASAN, the following will help.
#export LD_PRELOAD=$(clang-14 -print-file-name=libclang_rt.asan-x86_64.so)
#export ASAN_OPTIONS=detect_leaks=0
# Take the following from the failing test line.
python -m iree_tfl_tests.mobilenet_v1_test --target_backend=vulkan
exit $?

If the repro script passes, run git bisect good. Otherwise, git bisect bad. In the common case, you are dealing with compiler crashes, so you can do that on a machine without the needed devices. However, if doing so, you will have to differentiate whether it fails with a compiler crash or a runtime/device not found issue (which should be considered good).

When done, run git bisect reset && git submodule update.

Note that in this example, bisects are run from work/iree and the repro script is run from this dir.

About

Scripts for bumping dependencies of our projects.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •