llvm/llvm-project

[AArch64][GlobalISel] ABD operations and combines

Open

#118.085 geöffnet am 29. Nov. 2024

Auf GitHub ansehen
 (17 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)C++ (10.782 Forks)batch import
backend:AArch64good first issuellvm:globaliselmissed-optimization

Repository-Metriken

Stars
 (26.378 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 1T 2h) (1.000 gemergte PRs in 30 T)

Beschreibung

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

Contributor Guide

Research-Richtung
Untersuchen Sie die bestehende SDAG Implementierung der ABDS und ABDU Knoten in LLVM, insbesondere in lib/CodeGen/SelectionDAG/ und den relevanten Mustern in lib/Target/AArch64/. Implementieren Sie dann entsprechende generische Operationen in GlobalISel (wahrscheinlich in lib/CodeGen/GlobalISel/). Verwenden Sie die vorhandene Testdatei llvm/test/CodeGen/AArch64/abd combine.ll als Leitfaden, um die Korrektheit zu überprüfen. Prüfen Sie die Kommentare und Diskussionen im Issue für zusätzliche Anleitungen.
Tech Stack
cpp
Domain
backend
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
3-5 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
C++LLVMcompiler fundamentals
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
40