[llvm-dev] [SelectionDAG][RISCV] i32 type illegal in 64-bit target is really a good design in RISCV?

Zeson via llvm-dev llvm-dev at lists.llvm.org
Thu Dec 23 22:40:15 PST 2021


Hi, guys.

I re-active this email thread talk because found a related issue recently.

After the thread talk before, I have no wondering the design that i32 type is illegal in llvm codegen(backend). But is this needed to be consistent for layout string? Now, the layout string is "e-m:e-p:64:64-i64:64-i128:128-n64-S128" for 64-bit arch. As it indicates that native integer type is only i64 (-n64-), it influences the predictor("DL.isLegalInteger") result which is used across many middle-end passes. This stops from some optmization such as LSR. Sepecificly, ~157th line, at IVUsers.cpp.
 // LSR is not APInt clean, do not touch integers bigger than 64-bits.
 // Also avoid creating IVs of non-native types. For example, we don't want a
 // 64-bit IV in 32-bit code just because the loop has one 64-bit cast.
 uint64_t Width = SE->getTypeSizeInBits(I->getType());
 if (Width > 64 || !DL.isLegalInteger(Width))
 return false;

I draft some ways to solve this issue. Could we just use n32:64 in layout string without degression of some other passes(optimization) use this info? Or we need some API like `DL.isLegalOrPromoteInteger(Width)`.

Regards,
Zeson

------------------------------------------------------------------
Sender:Craig Topper <craig.topper at gmail.com>
Sent At:2021 Sep. 17 (Fri.) 02:03
Recipient:Zeson <zixuan.wu at linux.alibaba.com>
Cc:llvm-dev <llvm-dev at lists.llvm.org>
Subject:Re: [llvm-dev] [SelectionDAG][RISCV] i32 type illegal in 64-bit target is really a good design in RISCV?

Hi Zeson,

I've given this some thought recently. PowerPC, unlike RISCV64 has different register classes for 32 and 64 and they have a full set of instructions for both register classes. RV64 only has 64-bit AND/OR/XOR/compares and the ABI requires 32-bit values to be passed sign extended.

If we make i32 legal, then all values between basic blocks will be i32 instead of i64. We currently try to insert sext_inreg when we type legalize so that we can make use of SelectionDAGBuilder's ability to propagate known sign bits across basic blocks using AssertSExt nodes. If we start using i32 across basic blocks we lose this and will need a MachineIR pass to clean it up. Granted we're not perfect today and maybe should have such a MachineIR pass anyway.

I have thought about adopting the approach of Mips64 where i32 is legal but the upper bits of the register are always sign extended. I believe their 32-bit instructions explicitly check this in hardware. This could simplify some of the cross basic block issues because now everything is always sign extended. It does require some tricky things like an i64->i32 truncate must be emitted as a sext.w in order to enforce the sign extension rule. These might be unnecessary depending what the using instructions are, but again SelectionDAG's single basic block limitation makes this difficult to see. So we would again probably need a MachineIR pass to do cleanup.

I don't know what the right answer is.

~Craig

On Thu, Sep 16, 2021 at 3:22 AM Zeson via llvm-dev <llvm-dev at lists.llvm.org> wrote:
Hi, all.

Considering the issue to leverage i32 series instructions, https://reviews.llvm.org/D107658. Also some other target DAG combine actions such as combining any_ext node to leverage ADDW/SUBW/... 
 I think those effects are caused by originally and naturally treating i32 type illegal in 64-bit target for RISCV. And it makes much following work to add patches.
Is it really a good way to handle i32 type in 64-bit mode RISCV target? 
Could it be just like what PowerPC does that make both i32 and i64 are legal in DAG selection phase?



Regards,
Zeson_______________________________________________
 LLVM Developers mailing list
llvm-dev at lists.llvm.org
https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20211224/9997616f/attachment.html>


More information about the llvm-dev mailing list