HomePhabricator

[DDG] Data Dependence Graph - Ordinals

Authored by bmahjour on Dec 19 2019, 7:56 AM.

Description

[DDG] Data Dependence Graph - Ordinals

Summary:
This patch associates ordinal numbers to the DDG Nodes allowing
the builder to order nodes within a pi-block in program order. The
algorithm works by simply assuming the order in which the BBList
is fed into the builder. The builder already relies on the blocks being
in program order so that it can compute the dependencies correctly.
Similarly the order of instructions in their parent basic blocks
determine their program order.

Authored By: bmahjour

Reviewer: Meinersbur, fhahn, myhsu, xtian, dmgreen, kbarton, jdoerfert

Reviewed By: Meinersbur

Subscribers: ychen, arphaman, simoll, a.elovikov, mgorny, hiraditya, jfb, wuzish, llvm-commits, jsji, Whitney, etiotto, ppc-slack

Tags: #llvm

Differential Revision: https://reviews.llvm.org/D70986

Details

Committed
bmahjourDec 19 2019, 7:57 AM
Reviewer
Meinersbur
Differential Revision
D70986: [DDG] Data Dependence Graph - Ordinals
Parents
rGd3aeac8e20fb: [PowerPC] Only use PLT annotations if using PIC relocation model
Branches
Unknown
Tags
Unknown