llvm/llvm-project

[AArch64][GlobalISel] ABD operations and combines

Open

#118,085 opened on 2024年11月29日

GitHub で見る
 (17 comments) (0 reactions) (0 assignees)C++ (10,782 forks)batch import
backend:AArch64good first issuellvm:globaliselmissed-optimization

Repository metrics

Stars
 (26,378 stars)
PR merge metrics
 (平均マージ 1d 2h) (30d で 1,000 merged PRs)

説明

SDAG, via these nodes can pattern-recognise and optimise abd nodes. We should add the same operations for global isel.

  /// ABDS/ABDU - Absolute difference - Return the absolute difference between
  /// two numbers interpreted as signed/unsigned.
  /// i.e trunc(abs(sext(Op0) - sext(Op1))) becomes abds(Op0, Op1)
  ///  or trunc(abs(zext(Op0) - zext(Op1))) becomes abdu(Op0, Op1)
  ABDS,
  ABDU,

There are tests in, for example, llvm/test/CodeGen/AArch64/abd-combine.ll. https://godbolt.org/z/71PGjf486

コントリビューターガイド

調査方針
LLVM における ABDS および ABDU ノードの既存の SDAG 実装を調査します。特に lib/CodeGen/SelectionDAG/ および lib/Target/AArch64/ 内の関連パターンを確認してください。次に、GlobalISel に対応する汎用操作を実装します（おそらく lib/CodeGen/GlobalISel/ 内）。既存のテストファイル llvm/test/CodeGen/AArch64/abd combine.ll をガイドとして使用し、正確性を検証してください。追加のガイダンスについては、issue 内のコメントと議論を参照してください。
技術スタック
cpp
領域
backend
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
3-5日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
C++LLVMcompiler fundamentals
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
40