475ce4c200
Uniformity analysis is a generalization of divergence analysis to
include irreducible control flow:
1. The proposed spec presents a notion of "maximal convergence" that
captures the existing convention of converging threads at the
headers of natual loops.
2. Maximal convergence is then extended to irreducible cycles. The
identity of irreducible cycles is determined by the choices made
in a depth-first traversal of the control flow graph. Uniformity
analysis uses criteria that depend only on closed paths and not
cycles, to determine maximal convergence. This makes it a
conservative analysis that is independent of the effect of DFS on
CycleInfo.
3. The analysis is implemented as a template that can be
instantiated for both LLVM IR and Machine IR.
Validation:
- passes existing tests for divergence analysis
- passes new tests with irreducible control flow
- passes equivalent tests in MIR and GMIR
Based on concepts originally outlined by
Nicolai Haehnle <nicolai.haehnle@amd.com>
With contributions from Ruiling Song <ruiling.song@amd.com> and
Jay Foad <jay.foad@amd.com>.
Support for GMIR and lit tests for GMIR/MIR added by
Yashwant Singh <yashwant.singh@amd.com>.
Differential Revision: https://reviews.llvm.org/D130746
36 lines
1.3 KiB
C++
36 lines
1.3 KiB
C++
//===- MachineUniformityAnalysis.h ---------------------------*- C++ -*----===//
|
|
//
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
//
|
|
/// \file
|
|
/// \brief Uniformity info and uniformity-aware uniform info for Machine IR
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#ifndef LLVM_CODEGEN_MACHINEUNIFORMITYANALYSIS_H
|
|
#define LLVM_CODEGEN_MACHINEUNIFORMITYANALYSIS_H
|
|
|
|
#include "llvm/ADT/GenericUniformityInfo.h"
|
|
#include "llvm/CodeGen/MachineCycleAnalysis.h"
|
|
#include "llvm/CodeGen/MachineDominators.h"
|
|
#include "llvm/CodeGen/MachineSSAContext.h"
|
|
|
|
namespace llvm {
|
|
|
|
extern template class GenericUniformityInfo<MachineSSAContext>;
|
|
using MachineUniformityInfo = GenericUniformityInfo<MachineSSAContext>;
|
|
|
|
/// \brief Compute the uniform information of a Machine IR function.
|
|
MachineUniformityInfo
|
|
computeMachineUniformityInfo(MachineFunction &F,
|
|
const MachineCycleInfo &cycleInfo,
|
|
const MachineDomTree &domTree);
|
|
|
|
} // namespace llvm
|
|
|
|
#endif // LLVM_CODEGEN_MACHINEUNIFORMITYANALYSIS_H
|