LLM-Architekturen

From Systems analysis Wiki
Jump to navigation Jump to search

Architekturen großer Sprachmodelle (LLM) sind die grundlegenden Prinzipien und Strukturen, die definieren, wie große Sprachmodelle aufgebaut, trainiert und betrieben werden. Moderne LLMs, die in der Lage sind, menschliche Sprache zu verstehen und zu generieren, basieren fast ausschließlich auf der Transformer-Architektur[1], beinhalten jedoch zahlreiche Verbesserungen und unterschiedliche Ansätze, die auf die Steigerung von Effizienz, Skalierbarkeit und Leistungsfähigkeit abzielen.

Familien von LLM-Architekturen (Transformer)

Moderne große Sprachmodelle basieren auf der Transformer-Architektur[1], nutzen diese jedoch je nach Zielsetzung unterschiedlich: um Text zu verstehen, eine Fortsetzung zu generieren oder einen Text in einen anderen umzuwandeln. In der Praxis werden unter Beibehaltung der Grundprinzipien des Transformers drei Familien unterschieden[2][3][4].

1. Encoder-only (nur Encoder)

Das Modell verwendet ausschließlich den Encoder-Stack und betrachtet den gesamten Eingabetext bidirektional. Das Pre-Training basiert in der Regel auf Masked Language Modeling (MLM): Ein Teil der Tokens wird maskiert, und das Modell lernt, diese anhand des umgebenden Kontexts wiederherzustellen. Dank des bidirektionalen Kontexts sind solche Modelle stark in Aufgaben des Verstehens und der Bewertung (Scoring): Klassifikation, Erkennung von benannten Entitäten (NER), Reranking von Dokumenten und extraktive Frage-Antwort-Systeme (QA). Für die autoregressive Generierung von Grund auf sind sie nicht konzipiert.

Zusätzlich werden in der Praxis alternative Pre-Training-Ziele für die Encoder-only-Familie eingesetzt: Replaced Token Detection (RTD) in ELECTRA (ein Diskriminator-Modell erkennt ersetzte Tokens) und kontrastives Lernen von Bi-Encodern für die semantische Suche/Retrieval (InfoNCE/Softmax-Loss bei Paaren von „Anfrage-Dokument“, wie bei Dense Passage Retrieval). Bei der Verwendung in RAG-Systemen fungieren Encoder-only-Modelle entweder als Bi-Encoder (separate Kodierung von Anfrage und Dokument für eine schnelle ANN-Suche) oder als Cross-Encoder (gemeinsame Kodierung des Paares für ein präzises Reranking).

Vorteile:

  • Hohe Qualität beim Textverständnis durch bidirektionalen Kontext: Klassifikation, NER, Faktenextraktion, Reranking, extraktives QA.
  • Parallele Verarbeitung und hoher Durchsatz: ein einziger Forward-Pass ohne Autoregression; ideal für das Batch-Scoring großer Datenmengen.
  • Natürliche Integration mit Suche und RAG: in der Rolle eines Bi-Encoders für schnelle semantische Suche; in der Rolle eines Cross-Encoders für präzises Reranking.
  • Effiziente Anpassung: Relativ kompakte Varianten (≈100–300 Mio. Parameter; BERT-base ≈110 Mio.) liefern nach gezieltem Fine-Tuning eine hohe Qualität.
  • Stabile Latenz, unabhängig von der Länge der generierten Antwort (keine schrittweise Dekodierung); gut geeignet für das Offline-Scoring großer Sammlungen.
  • Möglichkeit zur Erweiterung des Kontextfensters bei Encodern durch relative/rotatorische Positionen und/oder lokal-verdünnte Attention (z. B. Longformer/BigBird), was für lange Dokumente nützlich ist.

Nachteile:

  • Keine nativen generativen Fähigkeiten: Für Dialoge und ausführliche Antworten ist ein Decoder oder ein externes generatives Modul erforderlich.
  • Eingeschränkte Eignung für interaktive Szenarien: keine schrittweise Generierung mit Zustandserhaltung.
  • Nichtübereinstimmung des Pre-Training-Ziels mit Aufgaben der freien Generierung: MLM ist im Vergleich zum kausalen Modellieren weniger gut für die Generierung geeignet.
  • Historisch begrenztes Kontextfenster (oft 512 Tokens in Basiskonfigurationen mit absoluten Positionen); die Erweiterung erfordert spezielle Positions-/Attention-Schemata und/oder zusätzliches Training.
  • Für Retrieval-Aufgaben ist ein separates kontrastives Fine-Tuning des Bi-Encoders und/oder Cross-Encoders erforderlich; ohne dieses ist die Qualität der Suche/des Rerankings in der Regel geringer als bei speziell trainierten Modellen.

Repräsentative Modelle: BERT und Derivate sowie RoBERTa und DeBERTa (erweiterte Encoder-only-Varianten); aus alternativen Pre-Training-Zielen – ELECTRA (RTD). [5][6][7][8][9][10]

2. Decoder-only (nur Decoder)

Es wird nur der Decoder-Stack mit kausaler (linksgerichteter) Attention verwendet: Das Modell sagt das nächste Token basierend auf dem bereits gegebenen Präfix voraus. Dieser Trainingsmodus – Causal Language Modeling (CLM) – macht diese Modelle zur natürlichen Wahl für die Generierung: Dialoge, ausführliche Antworten, kreative Texte, Programmcode. Der Kompromiss besteht in einer erhöhten Latenz und einem größeren KV-Cache bei langen Prompts. In der Praxis werden für Decoder-only-Modelle zahlreiche technische Optimierungen eingesetzt: Verkleinerung des KV-Cache durch MQA und GQA, Beschleunigung der Inferenz durch spekulative Dekodierung und serverseitige Optimierungen (PagedAttention/vLLM, Continuous Batching, Chunked Prefill).[11][12][13][14][15]

Vorteile:

  • Natürliche Textgenerierung (CLM): starke Zero-Shot- und Few-Shot-Fähigkeiten; gut skalierbar.[16]
  • Universelle Anwendbarkeit: Ein Modell löst viele Aufgaben durch Anweisungen und Beispiele im Prompt; lässt sich natürlich mit RAG und dem Aufruf von Werkzeugen (Tool Use) kombinieren.
  • Ausgereiftes Ökosystem: Praktiken für Instruction-Tuning und Verhaltens-Alignment (RLHF, DPO); offene und kommerzielle Implementierungen verfügbar.[17][18]
  • Umfangreiche Inferenzoptimierungen: MQA/GQA reduzieren das Volumen des KV-Cache und erhöhen den Durchsatz; spekulative Dekodierung beschleunigt die Inferenz ohne Änderung der Ausgabeverteilung; PagedAttention/vLLM mit Continuous Batching und Chunked Prefill steigern die End-to-End-GPU-Auslastung.[19][20][21][22][23]
  • Unterstützung für strukturierte Generierung für strikte Ausgabeformate (JSON/SQL/DSL), was die Integration mit Informationssystemen und APIs vereinfacht.[24][25]

Nachteile:

  • Erhöhte Latenz bei der Generierung: sequenzielle Ausgabe; die Kosten für ein neues Token steigen mit der Länge des bereits „gelesenen“ Kontexts (KV-Cache).
  • Weniger vorteilhaft bei Profilen mit „langer Eingabe – kurzer Ausgabe“ (Zusammenfassung, Übersetzung) im Vergleich zu Encoder-Decoder-Modellen, bei denen die Eingabe nur einmal kodiert wird.
  • Beschränkung auf unidirektionalen Kontext: Bei Verstehensaufgaben manchmal Modellen mit bidirektionaler Repräsentation (Encoder-only / Encoder-Decoder) unterlegen.
  • Der Speicher für den KV-Cache kann bei langen Prompts und großen Batches zum Engpass werden. [26]
  • Die Quantisierung von Aktivierungen/KV (INT8/FP8) beschleunigt die Inferenz, kann jedoch die Qualität bei langen Kontexten/Code beeinträchtigen und erfordert eine sorgfältige Validierung (insbesondere bei strengen SLAs).

Repräsentative Modelle: GPT-3, GPT-4 (Details zur Architektur und zum Datensatz wurden nicht öffentlich gemacht), LLaMA und Llama 3 (8B/70B, 2024).[27][28][29][30]

3. Encoder-Decoder

Diese Architektur kombiniert beide Komponenten. Der Encoder arbeitet im bidirektionalen Modus, der Decoder kausal. Der Encoder analysiert die Eingabe einmal und erstellt ihre Repräsentation; der Decoder generiert die Ausgabe, indem er über Cross-Attention auf diese Repräsentation zugreift. Dieser getrennte Ansatz ist besonders nützlich, wenn ein langer Eingabetext in eine kurze Ausgabe umgewandelt werden soll: maschinelle Übersetzung, Zusammenfassung, dokumentenbasierte Antworten. Obwohl die Methode insgesamt höhere Rechenkosten erfordert (zwei Stacks und Cross-Attention), liegt ihr Vorteil in der kontrollierten Generierung auf Basis einer vollständigen Analyse des Quelltextes; dabei erfolgt die Kodierung einmalig und wird während des gesamten Inferenzprozesses wiederverwendet.

Vorteile:

  • Bedingte Generierung: Der Decoder verwendet Cross-Attention auf die Repräsentation der Eingabe. [31]
  • Effizient im Szenario „lange Eingabe → kurze Ausgabe“: Die Eingabe wird nur einmal kodiert.
  • Geeignet für das „Text-to-Text“-Format und kontrollierte Ausgabe (aufgabenbezogene Präfixe, spezielle Anweisungen). [32]
  • Stabilität und Effizienz bei langen Quellen: In der Dekodierungsphase wächst nur die Self-Attention über die Ausgabe, während die Cross-Attention die festen Keys/Values des Encoders wiederverwendet (die Eingabe wird nicht bei jedem Schritt neu „gelesen“).

Nachteile:

  • Zwei Stacks erhöhen den Speicher- und Rechenbedarf beim Training und bei der Anwendung.
  • Bei sehr langen Sequenzen ist die resultierende Latenz mit der von Decoder-only-Modellen vergleichbar; die Autoregression bleibt der Engpass.
  • Weniger universelle Chat-Modelle als bei Decoder-only; werden häufiger als hochwertige Seq2Seq-Engine für spezifische Aufgaben eingesetzt.
  • Bei sehr langer Eingabe steigt der Speicherbedarf für die Keys/Values der Cross-Attention in jeder Decoderschicht (über die gesamte Quelle), was eine sorgfältige Planung des Servings erfordert.

Repräsentative Modelle: T5 (einschließlich T5 v1.1 und der Praxis des Instruction-Tuning in FLAN-T5) und BART. [33][34][35]

Dichte (Dense) Transformer

Die klassische und am weitesten verbreitete Architektur von LLMs: Bei der Verarbeitung jedes Tokens wird praktisch der gesamte Parametersatz des Modells genutzt. Im Gegensatz zu Sparse-Ansätzen (z. B. Mixture-of-Experts) gibt es keine selektive Aktivierung von Teilnetzen – jeder Block arbeitet für jedes Token. [1]

Funktionsweise und Architektur

Grundstruktur. Das Modell ist ein Stack aus N identischen Transformer-Blöcken. Jeder Block enthält:

  1. Multi-Head Self-Attention. Für jedes Token werden drei Vektoren berechnet: Q (Query), K (Key), V (Value); die Attention wird als softmax(QK+Mdk)V definiert, wobei M eine Maske (kausale und/oder Padding-Maske) ist, die ungültige Positionen ausschließt. Mehrere „Attention-Heads“ berücksichtigen parallel verschiedene Aspekte des Kontexts (H Heads, normalerweise dhead=dmodelH); ihre Anzahl wächst mit der Skalierung des Modells. [1]
  2. Feed-Forward-Netzwerk (FFN). Zwei lineare Schichten mit einer Nichtlinearität dazwischen (typischerweise GELU/SiLU; in einigen modernen Modellen SwiGLU). Die Zwischendimension beträgt in der Regel 4dmodel; bei Verwendung von SwiGLU wird oft 83dmodel gewählt, um eine vergleichbare Anzahl von Parametern beizubehalten. Das FFN enthält einen erheblichen Teil der Parameter. [1][36]

Zusätzliche Komponenten. Es werden Residualverbindungen und Layer-Normalisierung verwendet; in modernen LLMs wird häufiger Pre-LN (Normalisierung vor den Teilblöcken) eingesetzt, was die Trainingsstabilität bei großer Tiefe verbessert. Neben der klassischen LayerNorm wird zunehmend RMSNorm verwendet (reduziert den Rechenaufwand und funktioniert gut in großen Modellen); in einigen Familien wird auch eine Normalisierung im Attention-Raum angewendet (z. B. Normalisierung von Q/K vor dem Softmax). Positionsrepräsentationen können absolut oder relativ sein; für lange Kontexte ist RoPE zum De-facto-Standard geworden.

Beispiele für Modelle und deren Skalierung
  • BERT-Large: 24 Schichten, Dimension 1024, 16 Attention-Heads, ≈340 Mio. Parameter. [37]
  • GPT-3 (175B): 96 Schichten, Dimension 12288, 96 Attention-Heads, ≈175 Mrd. Parameter. [38]
  • LLaMA-65B: 80 Schichten, Dimension 8192, 64 Attention-Heads, ≈65 Mrd. Parameter. [39]
  • PaLM-540B: 118 Schichten, Dimension ca. 18432, ≈540 Mrd. Parameter. [40]
Vorteile
  • Einheitliche Blöcke, gut erforschte Trainingsmodi und vorhersagbares Verhalten bei der Skalierung.
  • Die Qualität verbessert sich exponentiell mit dem Wachstum von Parametern und Daten; der compute-optimale Modus sieht eine gemeinsame Erhöhung der Modellgröße und des Volumens der Trainings-Tokens vor. [41][42]
  • Dieselbe Architektur deckt nach dem Fine-Tuning ein breites Spektrum an Aufgaben ab, ohne dass Änderungen auf Schichtebene erforderlich sind.
Nachteile
  • Die volle Self-Attention hat eine quadratische Komplexität in Bezug auf die Sequenzlänge (O(n2)), was das Kontextfenster begrenzt. [1]
  • Vollständige Aktivierung der Parameter bei jedem Generierungsschritt: In einem Decoder ohne MoE steigen die Inferenzkosten pro Token ungefähr proportional zur Anzahl der Parameter.
  • Der Engpass ist die Speicherbandbreite (memory-bound): Das Laden der Gewichte aus dem HBM begrenzt oft die Inferenzgeschwindigkeit.
Grenzen der Skalierung und des Kontexts
  • Der Speicher für die Parameter wächst linear mit der Modellgröße; der Trainingsspeicher erhöht sich aufgrund von Gradienten und Zuständen des Optimierers.
  • Basis-Konfigurationen waren historisch auf 2.000–4.000 Tokens beschränkt. Moderne Positionierungsschemata (RoPE) und Erweiterungstechniken (Position Interpolation, YaRN usw.) ermöglichen eine Vergrößerung des Fensters um eine Größenordnung und mehr, jedoch auf Kosten zusätzlicher Rechen-/Speicherlast. [43][44]

Moderne Optimierungen

  • FlashAttention. Eine exakte Attention, die die GPU-Speicherhierarchie berücksichtigt; reduziert den Speicherbedarf und beschleunigt das Training/die Inferenz bei langen Sequenzen. [45]
  • Reduzierung und Verwaltung des KV-Cache. Multi-Query Attention und Grouped-Query Attention verringern das Cache-Volumen und den Speicherverkehr; auf Serverebene erhöht PagedAttention (vLLM) den Durchsatz durch seitenbasiertes Cache-Management. [46][47][48]
  • Spekulative Dekodierung. Ein Entwurfsmodell (Draft Model) schlägt eine Fortsetzung vor, die das Hauptmodell schnell überprüft; dies führt zu einer Beschleunigung ohne Änderung der Ausgabeverteilung. [49]

Sparse Models und Mixture-of-Experts (MoE)

MoE ist eine Methode, die Kapazität eines Modells zu erhöhen, ohne die Rechenkosten pro Token proportional zu steigern. Anstelle eines großen FFN-Blocks pro Schicht wird ein Satz paralleler „Experten“ (mehrere unabhängige FFNs) verwendet, und ein trainierbarer Router (Gating-Netzwerk) wählt für jedes Token die Top-k relevantesten Experten aus (typischerweise k=1–2; in einigen Modellen k=4). Nur die ausgewählten Experten werden aktiviert; ihre Ausgaben werden gewichtet und summiert. So kann die Gesamtzahl der Parameter Hunderte von Milliarden oder sogar Billionen betragen, während bei jedem Schritt nur ein kleiner Teil davon genutzt wird. [50][51]

Beispiele für Modelle und deren Skalierung

  • Switch Transformer (Google): bis zu ~1,6 Billionen Parameter; Top-1-Routing (ein Experte pro Token). Zeigte, dass MoE die Kapazität bei vergleichbaren Kosten pro Token drastisch erhöhen kann. [50]
  • GLaM (Google): 1,2 Billionen Parameter, 64 Experten pro Schicht, Top-2; pro Token werden ≈96,6 Mrd. Parameter (≈8 %) aktiviert. [51]
  • Mixtral 8×7B (Mistral AI): ~46,7 Mrd. Parameter insgesamt, ≈12,9 Mrd. aktiv pro Token, Top-2. [52][53]
  • Mixtral 8×22B: ~141 Mrd. Parameter insgesamt, ≈39 Mrd. aktiv pro Token, Top-2. [54]
  • DBRX (Databricks): 132 Mrd. Parameter insgesamt, ≈36 Mrd. aktiv pro Token; 16 Experten und Top-4-Routing (Fine-grained MoE). [55]
Vorteile
  • Die Rechenkosten werden durch die Anzahl der aktiven Experten k bestimmt, nicht durch die Gesamtzahl der Parameter: Modelle im Billionen-Maßstab können trainiert und eingesetzt werden, bei Kosten, die mit deutlich kleineren dichten Modellen vergleichbar sind. [51]
  • Spezialisierung: Experten passen sich automatisch an Sprachen/Domänen/Muster an, was die Qualität bei multimodalen Aufgaben verbessert.
  • Flexibler Einsatz: Häufig genutzte Experten können im Speicher gehalten und seltene nachgeladen werden (bei entsprechender Infrastruktur).
Einschränkungen
  • Lastenverteilung: Ohne Regularisierung kann der Router bei einigen Experten „hängen bleiben“ (Router Collapse). Es sind Auxiliary Losses (Load-Balancing) und verbesserte Routing-Schemata erforderlich. [50]
  • Komplexität verteilter Berechnungen: Erfordert Expert Parallelism und All-to-All-Kommunikation; Kommunikations-Overhead und Speicherverwaltung werden zum Engpass. [56]
  • Trainingsstabilität: Die Einstellungen des Routers und die Kapazitätsbeschränkungen sind entscheidend, sonst kann es zu Qualitäts-/Konvergenzproblemen kommen.

Moderne Verbesserungen

  • Expert-Choice Routing: Experten „wählen“ Tokens aus, was die Lastenverteilung und Konvergenz bei vergleichbaren Kosten verbessert. [57]
  • Fine-grained MoE: Eine größere Anzahl kleinerer Experten (wie bei DBRX) ermöglicht eine feinere Granularität der Spezialisierung. [55]
  • Sparse Upcycling: Die Umwandlung eines dichten Modells in ein MoE-Modell aus seinem Checkpoint kann die Qualität bei moderaten Kosten erheblich steigern. [58]

Anwendungsfälle für MoE

  • Große, multimodale Assistenten bei begrenztem Rechenbudget.
  • Training auf umfangreichen Korpora, bei denen Spezialisierung von Vorteil ist.
  • Szenarien mit ausgereifter verteilter Infrastruktur (viele GPUs/TPUs und schnelle Netzwerke).

Wann Dense Models besser geeignet sind: begrenzte Infrastruktur (1–2 GPUs), strenge Anforderungen an vorhersagbare Latenz und einfache Bereitstellung.

Retrieval-Augmented Generation (RAG)

RAG ist ein architektonisches System-Pattern um ein LLM herum, keine interne Architektur des Modells selbst. Es kombiniert ein LLM (die generative Komponente) mit einer externen Wissensdatenbank (die Retrieval-Komponente), um die Begrenzungen des „parametrischen Gedächtnisses“ des Modells auszugleichen.

  • Funktionsweise: Vor der Generierung ruft das LLM relevante Dokumente aus einer externen Quelle (Wiki, unternehmensinterne Wissensdatenbank, Web) ab und stützt sich bei der Formulierung der Antwort auf diese. [59]
  • Vorteile:
    • Reduzierung von Halluzinationen und Verbesserung der faktischen Genauigkeit. [59][60]
    • Aktualität ohne vollständiges Neutraining des Modells. [59]
    • Zitierbarkeit und Nachverfolgbarkeit der Antworten.
  • Anwendung: De-facto-Standard für Unternehmensassistenten und Systeme, die überprüfbare Fakten und die Arbeit mit privaten/hochspezialisierten Daten erfordern. [59]

Attention-Mechanismen und Kontextverarbeitung

Die grundlegende Self-Attention hat eine quadratische Komplexität in Bezug auf die Sequenzlänge (O(n2)), weshalb Optimierungen entwickelt wurden.

  • Sparse Attention: Beschränkung der Attention auf lokale Fenster/Muster. Beispiele: Longformer[61], BigBird[62].
  • FlashAttention: Neuanordnung der Berechnungen unter Berücksichtigung der GPU-Speicherhierarchie; führt zu erheblichen Zeit- und Speichereinsparungen und ist zum De-facto-Standard beim Training von LLMs mit langem Kontext geworden[63][64][65].
  • MQA/GQA (Beschleunigung der Dekodierung): Multi-Query Attention (gemeinsame Keys/Values für alle Heads) reduziert den KV-Cache-Verkehr[66]. Grouped-Query Attention schafft einen Ausgleich zwischen Qualität und Geschwindigkeit[67].
  • Verbesserte Positionsrepräsentationen:
    • ALiBi (Attention with Linear Biases): Lineare Biases zu den Attention-Scores verbessern die Generalisierung auf längere Sequenzen. [68]
    • RoPE (Rotary Position Embeddings): Relative Positionsinformation durch Rotation von Q/K; weit verbreitet in modernen Modellen (z. B. LLaMA). [69][70]
    • Kontexterweiterung für RoPE-Modelle: Position Interpolation [71], YaRN [72] sowie NTK-aware-Modifikationen ermöglichen eine effiziente Erweiterung des Kontextfensters ohne Architekturänderungen.
  • Weitere Ansätze für lange Sequenzen:
    • Transformer-XL: Rekurrenter Speicher zwischen Segmenten zur Modellierung weitreichender Abhängigkeiten. [73]
    • Reformer: LSH-Attention und reversible Residual-Blöcke zur Speichereinsparung. [74]
    • Performer: Lineare Approximation der Softmax-Attention (FAVOR+). [75]
    • Linformer: Niedrigrang-Approximation der Attention-Matrix. [76]

Modelloptimierungen und Trainingsinfrastruktur

Für das Training und die Bereitstellung von LLMs werden spezialisierte Techniken und Frameworks verwendet.

  • Quantisierung (Quantization): Die Verringerung der Bit-Tiefe der Gewichte reduziert den Speicherbedarf und beschleunigt die Inferenz. QLoRA ermöglicht das effiziente Fine-Tuning von 4-Bit-Modellen (einschließlich 65B) bei einer Qualität, die nahe an der vollen Genauigkeit liegt[77].
  • Wissensdestillation (Knowledge Distillation): Teacher→Student-Training für kompakte Modelle[78]; ein Beispiel ist DistilBERT[79].
  • Verteiltes Training:
    • DeepSpeed und ZeRO – Verteilung von Parametern/Gradienten/Optimiererzuständen für das Training von Modellen im Billionen-Maßstab[80].
    • Megatron-LM – Tensor- und Pipeline-Parallelismus für sehr große Transformer[81].
  • Ökosystem und Werkzeuge: Hugging Face Transformers und Accelerate bieten Standardimplementierungen von Modellen und die Integration mit DeepSpeed/FSDP für Training und Inferenz[82][83].

Skalierungsgesetze und compute-optimales Training

Empirische Skalierungsgesetze zeigen, dass der Kreuzentropie-Fehler mit dem Wachstum von Parametern, Daten und Rechenleistung exponentiell abnimmt. [84] Die Arbeit zu Chinchilla präzisierte die Modi des compute-optimalen Trainings: Für optimale Effizienz sollten die Modellgröße und die Anzahl der Trainings-Tokens gemeinsam skaliert werden (ein Beispiel ist ein 70B-Modell, das auf ~1,4 Billionen Tokens trainiert wurde und größere, untertrainierte Modelle übertrifft). [85]

State Space Models (SSM)

State Space Models (SSM) sind eine alternative Architektur zu Transformern für die Verarbeitung langer Sequenzen. Sie entlehnen Ideen aus der Regelungstheorie und der digitalen Signalverarbeitung und lösen das Hauptproblem der Self-Attention: den quadratischen Anstieg des Rechenaufwands mit zunehmender Textlänge.

Das Kernproblem und die Lösung

Das Problem der Transformer. Das Hauptproblem traditioneller Transformer ist die quadratische Komplexität der Attention: Ein zehnmal längerer Text erfordert etwa 100-mal mehr Berechnungen.

Der SSM-Ansatz. Statt „gleichzeitiger Aufmerksamkeit auf alle Wörter“ verarbeitet das Modell den Text sequenziell und unterhält einen kompakten internen Gedächtniszustand, der bei jedem Schritt aktualisiert wird. Dadurch wachsen Zeit- und Speicherverbrauch ungefähr linear mit der Textlänge. Gleichzeitig kann das Training parallel durchgeführt werden – durch eine Faltungsdarstellung des Kernels (hoher Durchsatz bei langen Sequenzen). [86]

Funktionsweise

Ein diskretes SSM wird durch Zustands- und Ausgangsgleichungen beschrieben:

xt=Axt1+But,yt=Cxt+Dut

wobei xt der Gedächtniszustand, ut die Eingabe (Token) und yt die Ausgabe ist. In tiefen SSMs werden die Matrizen A,B,C,D so parametrisiert, dass Stabilität und effiziente Berechnungen bei langen Sequenzen gewährleistet sind. Derselbe Layer kann betrachtet werden als:

  • rekurrent (schrittweises Scannen) – speichereffiziente Inferenz ohne KV-Cache;
  • faltend (konvolutionell) – paralleles Training mit einem vorberechneten Kernel. [86]

Grundlegende Architekturen und Hybride

  • S4 (Structured State Spaces). Die grundlegende SSM-Linie mit einer stabilen Parametrisierung der Zustandsmatrix; zeigt Effizienz bei sehr langen Sequenzen. [86]
  • Mamba. Selektive SSMs: Die Aktualisierungsregeln für das Gedächtnis hängen von der aktuellen Eingabe ab (das Modell entscheidet selbst, was im „Gedächtnis behalten“ und was „vergessen“ werden soll). Die Implementierung ist auf die GPU-Speicherhierarchie ausgerichtet; laut den Autoren wird eine mehrfache Steigerung des Inferenzdurchsatzes bei linearer Komplexität in Bezug auf die Länge erreicht. [87]
  • RetNet. Ein Retention-Mechanismus mit drei Modi: paralleles Training, rekurrentes und block-rekurrentes Inferencing. Das Ziel ist, schnelles Training (wie bei Transformern) mit sparsamer Inferenz (O(1) Speicher pro Token) zu kombinieren. [88]
  • Hybride Attention+SSM. Ein Beispiel ist Jamba (abwechselnde Schichten von Transformer und Mamba plus MoE): Berichtet über die Unterstützung von Kontexten von ca. ~256K Tokens bei deutlich geringerem Speicherbedarf im Vergleich zu reinen Transformer-Modellen ähnlicher Klasse. [89]

Vorteile

  • Lineare Komplexität und Speichereinsparung bei der Inferenz. Keine globale Self-Attention und kein KV-Cache; es wird nur ein kompakter Zustand gespeichert. [87][88]
  • Paralleles Training auf langen Sequenzen. Der Faltungsmodus erhöht den Trainingsdurchsatz. [86]
  • Hardware-Effizienz. Implementierungen sind auf moderne Speicherhierarchien (HBM/SRAM) ausgerichtet. [87]
  • Lange Kontexte und Streaming. Hybride aus SSM+Attention sind für Hunderttausende von Tokens bei moderaten Ressourcen praktisch. [89]

Einschränkungen und aktuelle Praxis

  • Reifegrad des Ökosystems. Werkzeuge und „Rezepte“ zur Skalierung (Instructions, RLHF/DPO) sind noch nicht so ausgereift wie im Transformer-Stack. [87]
  • Qualität und Stabilität. Bei einigen Aufgaben zeigen Hybride (Attention+SSM) einen stabileren Kompromiss zwischen Qualität, Geschwindigkeit und Speicher als „reine“ SSMs. [89]

Vergleich der Ansätze (verallgemeinert)

Merkmal Transformer SSM Hybride (Attention+SSM)
Komplexität bzgl. Länge Quadratisch (Self-Attention) Linear (Scan/Faltung) Nahezu linear
Speicher pro Token (Inferenz) KV-Cache wächst mit Kontext O(1) Zustand Moderates Wachstum
Lange Kontexte Erfordert spezielle Optimierungen Native Unterstützung Praktikabel bis ~256 K
Reifegrad des Ökosystems Hoch In Entwicklung In Entwicklung

Praktische Anwendungen

  • Analyse sehr langer Dokumente (Bücher, Berichte, wissenschaftliche Übersichten).
  • Streaming-Verarbeitung und Chat-Szenarien mit langer Historie ohne steigende Speicherkosten.
  • Umgebungen mit begrenzten Ressourcen (mobile/edge-Geräte).
  • Zeitreihen und andere sequentielle Daten.

Repräsentative Modelle: S4, Mamba, RetNet; Hybride Attention+SSM (Jamba). [86][87][88][89]

Evolution der Architekturen

  • 2017 – Veröffentlichung des Papers „Attention Is All You Need“. Die Transformer-Architektur wird vorgestellt: Multi-Head Self-Attention und Positionskodierungen ermöglichen das Training von Modellen ohne Rekurrenz und Faltungen; gleichzeitig hat die Attention eine quadratische Komplexität in Bezug auf die Kontextlänge.[1]
  • 2018 – GPT-1 und BERT werden vorgestellt. GPT-1 verwendet einen reinen Decoder-Stack mit kausaler Attention für die Generierung und anschließendes Fine-Tuning; BERT führt einen bidirektionalen Encoder und das MLM-Pre-Training für Aufgaben des Textverständnisses ein. [90][91]
  • 2019 – Methoden zur Verarbeitung langer Sequenzen werden vorgeschlagen und Decoder-only-Modelle skaliert. Transformer-XL fügt einen „Speicher“ und relative Positionen hinzu, um über ein festes Fenster hinauszugehen; GPT-2 zeigt eine Zunahme der Zero-Shot-Fähigkeiten bei zunehmender Skalierung; BART demonstriert die Effektivität des Denoising-Pre-Trainings für Seq2Seq. [92][93][94]
  • 2020 – Das „Text-to-Text“-Format wird vereinheitlicht und Methoden für lange Dokumente werden gezeigt. T5 formuliert einen einheitlichen Encoder-Decoder-Ansatz für verschiedene Aufgaben; Longformer und BigBird verwenden Sparse/strukturierte Attention für lange Texte; GPT-3 bestätigt die Effektivität der Skalierung von dichten Decoder-only-Modellen. [95][96][97][98]
  • 2021 – Positionsrepräsentationen werden verbessert und die Parameter-Sparsamkeit (MoE) wird demonstriert. RoPE und ALiBi verbessern die Generalisierung bei großen Längen; Switch Transformer und GLaM aktivieren nur einen Teil der Experten pro Token und erhöhen so die Kapazität ohne exponentiellen Anstieg der Inferenzkosten. [99][100][101][102]
  • 2022 – Der compute-optimale Modus wird präzisiert und die Inferenz bei langen Prompts beschleunigt. Chinchilla zeigt den Vorteil einer größeren Anzahl von Trainings-Tokens bei moderater Modellgröße; PaLM mit Multi-Query Attention reduziert das Volumen des KV-Cache; FlashAttention beschleunigt die Attention auf GPUs. [103][104][105][106]
  • 2023 – Kontextfenster werden ohne Layer-Änderungen vergrößert und das serverseitige Serving verbessert. Die LLaMA-Reihe etabliert Praktiken (RMSNorm, SwiGLU, RoPE); Position Interpolation und YaRN erweitern den Kontext; vLLM/PagedAttention verwaltet den KV-Cache effizienter. [107][108][109][110][111][112]
  • 2023 – GPT-4 und Gemini demonstrieren die Verarbeitung und Generierung in mehreren Modalitäten innerhalb einer Modellfamilie. [113][114]
  • 2023 – Modelle mit Zustandsraum (SSM) werden vorgeschlagen. Mamba und RetNet führen die sequentielle Verarbeitung mit einem kompakten Zustand anstelle eines KV-Cache wieder ein und legen den Grundstein für hybride Architekturen. [115][116]
  • 2024 – Offene MoE-Modelle und Attention+SSM-Hybride werden veröffentlicht; die Attention auf neuen GPUs wird beschleunigt. Mixtral 8×7B/8×22B und DBRX bestätigen die Praktikabilität von MoE; Jamba kombiniert Transformer und Mamba für sehr lange Kontexte; FlashAttention-3 erhöht den Durchsatz. [117][118][119][120][121]

Literatur

Einzelnachweise

  1. 1.0 1.1 1.2 1.3 1.4 1.5 1.6 Vaswani, A. et al. (2017). Attention Is All You Need. https://arxiv.org/abs/1706.03762
  2. Devlin, J. et al. (2019). BERT. https://arxiv.org/abs/1810.04805
  3. Brown, T. et al. (2020). Language Models are Few-Shot Learners. https://arxiv.org/abs/2005.14165
  4. Raffel, C. et al. (2020). T5. https://jmlr.org/papers/volume21/20-074/20-074.pdf
  5. Devlin, J. et al. (2019). BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. https://arxiv.org/abs/1810.04805
  6. Liu, Y. et al. (2019). RoBERTa: A Robustly Optimized BERT Pretraining Approach. https://arxiv.org/abs/1907.11692
  7. He, P. et al. (2021). DeBERTa: Decoding-enhanced BERT with Disentangled Attention. https://arxiv.org/abs/2006.03654
  8. Clark, K. et al. (2020). ELECTRA: Pre-training Text Encoders as Discriminators Rather Than Generators. https://arxiv.org/abs/2003.10555
  9. Zaheer, M. et al. (2020). Big Bird: Transformers for Longer Sequences. https://arxiv.org/abs/2007.14062
  10. Beltagy, I. et al. (2020). Longformer: The Long-Document Transformer. https://arxiv.org/abs/2004.05150
  11. Shazeer, N. (2019). Fast Transformer Decoding: One Write-Head is All You Need (Multi-Query Attention). https://arxiv.org/abs/1911.02150
  12. Ainslie, J. et al. (2023). GQA: Training Generalized Multi-Query Transformer Models from Multi-Head Checkpoints. https://arxiv.org/abs/2305.13245
  13. Leviathan, Y. et al. (2023). Fast Inference from Transformers via Speculative Decoding. https://arxiv.org/abs/2211.17192
  14. Kwon, W. et al. (2023). Efficient Memory Management for LLM Serving with PagedAttention (vLLM). https://arxiv.org/abs/2309.06180
  15. vLLM Docs (2024–2025). Continuous batching, Chunked prefill, Structured outputs. https://docs.vllm.ai/
  16. Brown, T. et al. (2020). Language Models are Few-Shot Learners. https://arxiv.org/abs/2005.14165
  17. Ouyang, L. et al. (2022). InstructGPT (RLHF). https://arxiv.org/abs/2203.02155
  18. Rafailov, R. et al. (2023). Direct Preference Optimization. https://arxiv.org/abs/2305.18290
  19. Shazeer, 2019. https://arxiv.org/abs/1911.02150
  20. Ainslie, 2023. https://arxiv.org/abs/2305.13245
  21. Leviathan, 2023. https://arxiv.org/abs/2211.17192
  22. Kwon, 2023. https://arxiv.org/abs/2309.06180
  23. vLLM Docs. https://docs.vllm.ai/
  24. OpenAI (2024). Structured Outputs. https://openai.com/index/introducing-structured-outputs-in-the-api/
  25. vLLM Docs — Structured outputs. https://docs.vllm.ai/en/v0.9.2/features/structured_outputs.html
  26. Kwon, 2023. https://arxiv.org/abs/2309.06180
  27. Brown, T. et al. (2020). Language Models are Few-Shot Learners. https://arxiv.org/abs/2005.14165
  28. Touvron, H. et al. (2023). LLaMA: Open and Efficient Foundation Language Models. https://arxiv.org/abs/2302.13971
  29. Achiam, J. et al. (2023). GPT-4 Technical Report. https://arxiv.org/abs/2303.08774
  30. Meta AI (2024). Introducing Meta Llama 3. https://ai.meta.com/blog/meta-llama-3/
  31. Raffel, C. et al. (2020). Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformer (T5). JMLR. https://jmlr.org/papers/volume21/20-074/20-074.pdf
  32. Lewis, M. et al. (2019). BART: Denoising Sequence-to-Sequence Pre-training. https://arxiv.org/abs/1910.13461
  33. Raffel, C. et al. (2020). Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformer. JMLR. https://jmlr.org/papers/volume21/20-074/20-074.pdf
  34. Lewis, M. et al. (2019). BART: Denoising Sequence-to-Sequence Pre-training for NLG, Translation, and Comprehension. https://arxiv.org/abs/1910.13461
  35. Chung, H. W. et al. (2022). Scaling Instruction-Finetuned Language Models (FLAN-T5). https://arxiv.org/abs/2210.11416
  36. Shazeer, N. (2020). GLU Variants Improve Transformer. https://arxiv.org/abs/2002.05202
  37. Devlin, J. et al. (2019). BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. https://arxiv.org/abs/1810.04805
  38. Brown, T. et al. (2020). Language Models are Few-Shot Learners. https://arxiv.org/abs/2005.14165
  39. Touvron, H. et al. (2023). LLaMA: Open and Efficient Foundation Language Models. https://arxiv.org/abs/2302.13971
  40. Chowdhery, A. et al. (2022). PaLM: Scaling Language Modeling with Pathways. https://arxiv.org/abs/2204.02311
  41. Kaplan, J. et al. (2020). Scaling Laws for Neural Language Models. https://arxiv.org/abs/2001.08361
  42. Hoffmann, J. et al. (2022). Training Compute-Optimal Large Language Models. https://arxiv.org/abs/2203.15556
  43. Chen, S. et al. (2023). Extending Context Window via Positional Interpolation. https://arxiv.org/abs/2306.15595
  44. Peng, B. et al. (2023). YaRN: Efficient Context Window Extension of LLMs. https://arxiv.org/abs/2309.00071
  45. Dao, T. et al. (2022–2024). FlashAttention (1/2/3). https://arxiv.org/abs/2205.14135 ; https://arxiv.org/abs/2307.08691 ; https://arxiv.org/abs/2407.08608
  46. Shazeer, N. (2019). Fast Transformer Decoding: One Write-Head is All You Need. https://arxiv.org/abs/1911.02150
  47. Ainslie, J. et al. (2023). GQA. https://arxiv.org/abs/2305.13245
  48. Kwon, W. et al. (2023). Efficient Memory Management for LLM Serving with PagedAttention. https://arxiv.org/abs/2309.06180
  49. Leviathan, Y. et al. (2023). Fast Inference from Transformers via Speculative Decoding. https://arxiv.org/abs/2211.17192
  50. 50.0 50.1 50.2 Fedus, W.; Zoph, B.; Shazeer, N. (2021/2022). Switch Transformers. https://arxiv.org/abs/2101.03961
  51. 51.0 51.1 51.2 Du, N. et al. (2021). GLaM: Efficient Scaling of Language Models with Mixture-of-Experts. https://arxiv.org/pdf/2112.06905.pdf
  52. Mistral AI (2023). Mixtral of Experts. https://mistral.ai/news/mixtral-of-experts/
  53. Jiang, A.Q. et al. (2024). Mixtral of Experts. https://arxiv.org/abs/2401.04088
  54. Mistral AI (2024). Mixtral 8x22B. https://mistral.ai/news/mixtral-8x22b
  55. 55.0 55.1 Databricks (2024). Introducing DBRX. https://www.databricks.com/blog/introducing-dbrx-new-state-art-open-llm
  56. NVIDIA (2024). Applying Mixture of Experts in LLM Architectures. https://developer.nvidia.com/blog/applying-mixture-of-experts-in-llm-architectures/
  57. Zhou, Y. et al. (2022). Mixture-of-Experts with Expert Choice Routing. https://arxiv.org/abs/2202.09368
  58. Komatsuzaki, A. et al. (2022). Sparse Upcycling: Training Mixture-of-Experts from Dense Checkpoints. https://arxiv.org/abs/2212.05055
  59. 59.0 59.1 59.2 59.3 Lewis, P. et al. (2020). Retrieval-Augmented Generation for Knowledge-Intensive NLP Tasks. https://arxiv.org/abs/2005.11401
  60. NVIDIA Blog (2025). What is Retrieval-Augmented Generation (RAG). https://blogs.nvidia.com/blog/what-is-retrieval-augmented-generation/
  61. Beltagy, I. et al. (2020). Longformer. https://arxiv.org/abs/2004.05150
  62. Zaheer, M. et al. (2020). Big Bird. https://arxiv.org/abs/2007.14062
  63. Dao, T. et al. (2022). FlashAttention. https://arxiv.org/abs/2205.14135
  64. Dao, T. et al. (2023). FlashAttention-2. https://arxiv.org/abs/2307.08691
  65. Shah, M. et al. (2024). FlashAttention-3. https://arxiv.org/abs/2407.08608
  66. Shazeer, N. (2019). Fast Transformer Decoding: One Write-Head is All You Need. https://arxiv.org/abs/1911.02150
  67. Ainslie, J. et al. (2023). GQA. https://arxiv.org/abs/2305.13245
  68. Press, O. et al. (2022). ALiBi. https://arxiv.org/abs/2108.12409
  69. Su, J. et al. (2021). RoFormer: Rotary Position Embedding. https://arxiv.org/abs/2104.09864
  70. Touvron, H. et al. (2023). LLaMA: Open and Efficient Foundation Language Models. https://arxiv.org/abs/2302.13971
  71. Chen, S. et al. (2023). Extending Context Window via Positional Interpolation. https://arxiv.org/abs/2306.15595
  72. Peng, B. et al. (2023). YaRN: Efficient Context Window Extension of LLMs. https://arxiv.org/abs/2309.00071
  73. Dai, Z. et al. (2019). Transformer-XL: Attentive Language Models Beyond a Fixed-Length Context. https://arxiv.org/abs/1901.02860
  74. Kitaev, N.; Kaiser, L.; Levskaya, A. (2020). Reformer: The Efficient Transformer. https://arxiv.org/abs/2001.04451
  75. Choromanski, K. et al. (2021). Rethinking Attention with Performers. https://arxiv.org/abs/2009.14794
  76. Wang, S. et al. (2020). Linformer: Self-Attention with Linear Complexity. https://arxiv.org/abs/2006.04768
  77. Dettmers, T. et al. (2023). QLoRA: Efficient Finetuning of Quantized LLMs. https://arxiv.org/abs/2305.14314
  78. Hinton, G. et al. (2015). Distilling the Knowledge in a Neural Network. https://arxiv.org/abs/1503.02531
  79. Sanh, V. et al. (2019). DistilBERT. https://arxiv.org/abs/1910.01108
  80. Rajbhandari, S. et al. (2020). ZeRO: Memory Optimizations Toward Training Trillion-Parameter Models. https://www.microsoft.com/en-us/research/publication/zero-memory-optimizations-toward-training-trillion-parameter-models/
  81. Shoeybi, M. et al. (2019). Megatron-LM: Training Multi-Billion Parameter Language Models Using Model Parallelism. https://arxiv.org/abs/1909.08053
  82. Hugging Face. Transformers Documentation. https://huggingface.co/docs/transformers
  83. Hugging Face. Accelerate Documentation. https://huggingface.co/docs/accelerate
  84. Kaplan, J. et al. (2020). Scaling Laws for Neural Language Models. https://arxiv.org/abs/2001.08361
  85. Hoffmann, J. et al. (2022). Training Compute-Optimal Large Language Models. https://arxiv.org/abs/2203.15556
  86. 86.0 86.1 86.2 86.3 86.4 Gu, A.; Goel, K.; Ré, C. (2021). Efficiently Modeling Long Sequences with Structured State Spaces (S4). https://arxiv.org/abs/2111.00396
  87. 87.0 87.1 87.2 87.3 87.4 Gu, A.; Dao, T. (2023/2024). Mamba: Linear-Time Sequence Modeling with Selective State Spaces. https://arxiv.org/abs/2312.00752
  88. 88.0 88.1 88.2 Sun, Y. et al. (2023). Retentive Network: A Successor to Transformer for Large Language Models. https://arxiv.org/abs/2307.08621
  89. 89.0 89.1 89.2 89.3 Lieber, O. et al. (2024). Jamba: A Hybrid Transformer-Mamba Language Model. https://arxiv.org/abs/2403.19887
  90. Radford, A. et al. (2018). Improving Language Understanding by Generative Pre-Training. https://cdn.openai.com/research-covers/language-unsupervised/language_understanding_paper.pdf
  91. Devlin, J. et al. (2019). BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. https://arxiv.org/abs/1810.04805
  92. Dai, Z. et al. (2019). Transformer-XL. https://arxiv.org/abs/1901.02860
  93. Radford, A. et al. (2019). Language Models are Unsupervised Multitask Learners. https://cdn.openai.com/better-language-models/language_models_are_unsupervised_multitask_learners.pdf
  94. Lewis, M. et al. (2019). BART. https://arxiv.org/abs/1910.13461
  95. Raffel, C. et al. (2020). T5. https://jmlr.org/papers/volume21/20-074/20-074.pdf
  96. Beltagy, I. et al. (2020). Longformer. https://arxiv.org/abs/2004.05150
  97. Zaheer, M. et al. (2020). BigBird. https://arxiv.org/abs/2007.14062
  98. Brown, T. et al. (2020). Language Models are Few-Shot Learners. https://arxiv.org/abs/2005.14165
  99. Su, J. et al. (2021). RoPE. https://arxiv.org/abs/2104.09864
  100. Press, O. et al. (2021/2022). ALiBi. https://arxiv.org/abs/2108.12409
  101. Fedus, W.; Zoph, B.; Shazeer, N. (2021/2022). Switch Transformers. https://arxiv.org/abs/2101.03961
  102. Du, N. et al. (2021). GLaM. https://arxiv.org/pdf/2112.06905.pdf
  103. Hoffmann, J. et al. (2022). Chinchilla. https://arxiv.org/abs/2203.15556
  104. Chowdhery, A. et al. (2022). PaLM. https://arxiv.org/abs/2204.02311
  105. Shazeer, N. (2019). Fast Transformer Decoding. https://arxiv.org/abs/1911.02150
  106. Dao, T. et al. (2022). FlashAttention. https://arxiv.org/abs/2205.14135
  107. Touvron, H. et al. (2023). LLaMA. https://arxiv.org/abs/2302.13971
  108. Zhang, B.; Sennrich, R. (2019). RMSNorm. https://arxiv.org/abs/1910.07467
  109. Shazeer, N. (2020). GLU Variants. https://arxiv.org/abs/2002.05202
  110. Chen, S. et al. (2023). Position Interpolation. https://arxiv.org/abs/2306.15595
  111. Peng, B. et al. (2023). YaRN. https://arxiv.org/abs/2309.00071
  112. Kwon, W. et al. (2023). vLLM/PagedAttention. https://arxiv.org/abs/2309.06180
  113. OpenAI (2023). GPT-4 Technical Report. https://arxiv.org/abs/2303.08774
  114. Gemini Team (2023). Gemini. https://arxiv.org/abs/2312.11805
  115. Gu, A.; Dao, T. (2023). Mamba. https://arxiv.org/abs/2312.00752
  116. Sun, Y. et al. (2023). RetNet. https://arxiv.org/abs/2307.08621
  117. Jiang, A.Q. et al. (2024). Mixtral of Experts. https://arxiv.org/abs/2401.04088
  118. Mistral AI (2024). Mixtral 8x22B. https://mistral.ai/news/mixtral-8x22b
  119. Databricks (2024). Introducing DBRX. https://www.databricks.com/blog/introducing-dbrx-new-state-art-open-llm
  120. Lieber, O. et al. (2024). Jamba. https://arxiv.org/abs/2403.19887
  121. Shah, M. et al. (2024). FlashAttention-3. https://arxiv.org/abs/2407.08608