|
| 1 | +""" |
| 2 | +Quick benchmark: SCAO vs AdamW on a small GPT-like transformer. |
| 3 | +================================================================ |
| 4 | +
|
| 5 | +Usage: |
| 6 | + python benchmarks/compare_adamw_scao.py [--steps 200] [--device cpu] |
| 7 | +
|
| 8 | +Reports: |
| 9 | + - Loss curve every 10 steps |
| 10 | + - Total wall-clock time |
| 11 | + - Memory usage (if CUDA) |
| 12 | + - Final perplexity proxy |
| 13 | +""" |
| 14 | + |
| 15 | +from __future__ import annotations |
| 16 | + |
| 17 | +import argparse |
| 18 | +import math |
| 19 | +import time |
| 20 | +import sys, os |
| 21 | + |
| 22 | +sys.path.insert(0, os.path.join(os.path.dirname(__file__), "..", "..")) |
| 23 | + |
| 24 | +import torch |
| 25 | +import torch.nn as nn |
| 26 | +from torch.utils.data import DataLoader, TensorDataset |
| 27 | + |
| 28 | +from scao import SCAO |
| 29 | + |
| 30 | + |
| 31 | +# --------------------------------------------------------------------------- |
| 32 | +# Tiny GPT-like model |
| 33 | +# --------------------------------------------------------------------------- |
| 34 | + |
| 35 | +class CausalSelfAttention(nn.Module): |
| 36 | + def __init__(self, d_model: int, n_head: int, seq_len: int): |
| 37 | + super().__init__() |
| 38 | + self.n_head = n_head |
| 39 | + self.d_head = d_model // n_head |
| 40 | + self.qkv = nn.Linear(d_model, 3 * d_model, bias=False) |
| 41 | + self.proj = nn.Linear(d_model, d_model, bias=False) |
| 42 | + causal_mask = torch.tril(torch.ones(seq_len, seq_len)) |
| 43 | + self.register_buffer("mask", causal_mask.view(1, 1, seq_len, seq_len)) |
| 44 | + |
| 45 | + def forward(self, x: torch.Tensor) -> torch.Tensor: |
| 46 | + B, T, C = x.shape |
| 47 | + q, k, v = self.qkv(x).split(C, dim=-1) |
| 48 | + q = q.view(B, T, self.n_head, self.d_head).transpose(1, 2) |
| 49 | + k = k.view(B, T, self.n_head, self.d_head).transpose(1, 2) |
| 50 | + v = v.view(B, T, self.n_head, self.d_head).transpose(1, 2) |
| 51 | + |
| 52 | + scale = math.sqrt(self.d_head) |
| 53 | + attn = (q @ k.transpose(-2, -1)) / scale |
| 54 | + attn = attn.masked_fill(self.mask[:, :, :T, :T] == 0, float("-inf")) |
| 55 | + attn = torch.softmax(attn, dim=-1) |
| 56 | + out = (attn @ v).transpose(1, 2).reshape(B, T, C) |
| 57 | + return self.proj(out) |
| 58 | + |
| 59 | + |
| 60 | +class TransformerBlock(nn.Module): |
| 61 | + def __init__(self, d_model: int, n_head: int, seq_len: int): |
| 62 | + super().__init__() |
| 63 | + self.ln1 = nn.LayerNorm(d_model) |
| 64 | + self.attn = CausalSelfAttention(d_model, n_head, seq_len) |
| 65 | + self.ln2 = nn.LayerNorm(d_model) |
| 66 | + self.ff = nn.Sequential( |
| 67 | + nn.Linear(d_model, 4 * d_model), |
| 68 | + nn.GELU(), |
| 69 | + nn.Linear(4 * d_model, d_model), |
| 70 | + ) |
| 71 | + |
| 72 | + def forward(self, x: torch.Tensor) -> torch.Tensor: |
| 73 | + x = x + self.attn(self.ln1(x)) |
| 74 | + x = x + self.ff(self.ln2(x)) |
| 75 | + return x |
| 76 | + |
| 77 | + |
| 78 | +class TinyGPT(nn.Module): |
| 79 | + def __init__( |
| 80 | + self, |
| 81 | + vocab_size: int = 256, |
| 82 | + d_model: int = 128, |
| 83 | + n_layers: int = 4, |
| 84 | + n_head: int = 4, |
| 85 | + seq_len: int = 64, |
| 86 | + ): |
| 87 | + super().__init__() |
| 88 | + self.embed = nn.Embedding(vocab_size, d_model) |
| 89 | + self.pos_embed = nn.Embedding(seq_len, d_model) |
| 90 | + self.blocks = nn.ModuleList( |
| 91 | + [TransformerBlock(d_model, n_head, seq_len) for _ in range(n_layers)] |
| 92 | + ) |
| 93 | + self.ln_f = nn.LayerNorm(d_model) |
| 94 | + self.head = nn.Linear(d_model, vocab_size, bias=False) |
| 95 | + self.seq_len = seq_len |
| 96 | + |
| 97 | + def forward(self, x: torch.Tensor) -> torch.Tensor: |
| 98 | + B, T = x.shape |
| 99 | + pos = torch.arange(T, device=x.device) |
| 100 | + h = self.embed(x) + self.pos_embed(pos) |
| 101 | + for block in self.blocks: |
| 102 | + h = block(h) |
| 103 | + return self.head(self.ln_f(h)) |
| 104 | + |
| 105 | + @property |
| 106 | + def num_params(self) -> int: |
| 107 | + return sum(p.numel() for p in self.parameters()) |
| 108 | + |
| 109 | + |
| 110 | +# --------------------------------------------------------------------------- |
| 111 | +# Training loop |
| 112 | +# --------------------------------------------------------------------------- |
| 113 | + |
| 114 | +def run_benchmark( |
| 115 | + optimizer_name: str, |
| 116 | + steps: int = 200, |
| 117 | + device: str = "cpu", |
| 118 | + batch_size: int = 8, |
| 119 | + seed: int = 42, |
| 120 | +) -> dict: |
| 121 | + torch.manual_seed(seed) |
| 122 | + |
| 123 | + vocab_size = 256 |
| 124 | + seq_len = 64 |
| 125 | + d_model = 128 |
| 126 | + |
| 127 | + model = TinyGPT(vocab_size=vocab_size, d_model=d_model, seq_len=seq_len).to(device) |
| 128 | + print(f" Model parameters: {model.num_params:,}") |
| 129 | + |
| 130 | + # Random token sequences as synthetic data |
| 131 | + data = torch.randint(0, vocab_size, (1000, seq_len + 1), device=device) |
| 132 | + inputs = data[:, :-1] |
| 133 | + labels = data[:, 1:] |
| 134 | + loader = DataLoader(TensorDataset(inputs, labels), batch_size=batch_size, shuffle=True) |
| 135 | + |
| 136 | + if optimizer_name == "adamw": |
| 137 | + optimizer = torch.optim.AdamW( |
| 138 | + model.parameters(), lr=1e-3, weight_decay=0.1 |
| 139 | + ) |
| 140 | + elif optimizer_name == "scao": |
| 141 | + optimizer = SCAO( |
| 142 | + model.parameters(), |
| 143 | + lr=1e-3, |
| 144 | + weight_decay=0.1, |
| 145 | + warmup_steps=20, |
| 146 | + precond_freq=20, |
| 147 | + k_min=8, |
| 148 | + k_max=64, |
| 149 | + tau=1.0, |
| 150 | + ) |
| 151 | + else: |
| 152 | + raise ValueError(f"Unknown optimizer: {optimizer_name}") |
| 153 | + |
| 154 | + loss_fn = nn.CrossEntropyLoss() |
| 155 | + losses: list[float] = [] |
| 156 | + |
| 157 | + if device == "cuda": |
| 158 | + torch.cuda.reset_peak_memory_stats(device) |
| 159 | + |
| 160 | + t0 = time.perf_counter() |
| 161 | + step = 0 |
| 162 | + data_iter = iter(loader) |
| 163 | + |
| 164 | + while step < steps: |
| 165 | + try: |
| 166 | + xb, yb = next(data_iter) |
| 167 | + except StopIteration: |
| 168 | + data_iter = iter(loader) |
| 169 | + xb, yb = next(data_iter) |
| 170 | + |
| 171 | + optimizer.zero_grad() |
| 172 | + logits = model(xb) # (B, T, vocab) |
| 173 | + loss = loss_fn(logits.reshape(-1, vocab_size), yb.reshape(-1)) |
| 174 | + loss.backward() |
| 175 | + nn.utils.clip_grad_norm_(model.parameters(), 1.0) |
| 176 | + optimizer.step() |
| 177 | + |
| 178 | + losses.append(loss.item()) |
| 179 | + step += 1 |
| 180 | + |
| 181 | + if step % 10 == 0 or step == 1: |
| 182 | + print(f" [{optimizer_name}] step {step:4d}/{steps} loss={loss.item():.4f}") |
| 183 | + |
| 184 | + elapsed = time.perf_counter() - t0 |
| 185 | + |
| 186 | + result = { |
| 187 | + "optimizer": optimizer_name, |
| 188 | + "final_loss": losses[-1], |
| 189 | + "avg_loss_last_20": sum(losses[-20:]) / min(20, len(losses)), |
| 190 | + "total_time_s": elapsed, |
| 191 | + "steps_per_sec": steps / elapsed, |
| 192 | + } |
| 193 | + |
| 194 | + if device == "cuda": |
| 195 | + result["peak_memory_mb"] = torch.cuda.max_memory_allocated(device) / 1e6 |
| 196 | + |
| 197 | + return result |
| 198 | + |
| 199 | + |
| 200 | +# --------------------------------------------------------------------------- |
| 201 | +# Main |
| 202 | +# --------------------------------------------------------------------------- |
| 203 | + |
| 204 | +def main(): |
| 205 | + parser = argparse.ArgumentParser(description="SCAO vs AdamW benchmark") |
| 206 | + parser.add_argument("--steps", type=int, default=200) |
| 207 | + parser.add_argument("--device", type=str, default="cpu") |
| 208 | + parser.add_argument("--batch-size", type=int, default=8) |
| 209 | + args = parser.parse_args() |
| 210 | + |
| 211 | + device = args.device |
| 212 | + if device == "cuda" and not torch.cuda.is_available(): |
| 213 | + print("CUDA not available, falling back to CPU.") |
| 214 | + device = "cpu" |
| 215 | + |
| 216 | + print(f"\n{'='*60}") |
| 217 | + print(f" SCAO vs AdamW Benchmark | device={device} | steps={args.steps}") |
| 218 | + print(f"{'='*60}\n") |
| 219 | + |
| 220 | + results = [] |
| 221 | + for opt_name in ["adamw", "scao"]: |
| 222 | + print(f"\n--- {opt_name.upper()} ---") |
| 223 | + r = run_benchmark( |
| 224 | + opt_name, |
| 225 | + steps=args.steps, |
| 226 | + device=device, |
| 227 | + batch_size=args.batch_size, |
| 228 | + ) |
| 229 | + results.append(r) |
| 230 | + |
| 231 | + print(f"\n{'='*60}") |
| 232 | + print(f" SUMMARY") |
| 233 | + print(f"{'='*60}") |
| 234 | + for r in results: |
| 235 | + print(f"\n {r['optimizer'].upper()}") |
| 236 | + print(f" Final loss: {r['final_loss']:.4f}") |
| 237 | + print(f" Avg loss (last 20): {r['avg_loss_last_20']:.4f}") |
| 238 | + print(f" Total time: {r['total_time_s']:.1f}s") |
| 239 | + print(f" Steps/sec: {r['steps_per_sec']:.1f}") |
| 240 | + if "peak_memory_mb" in r: |
| 241 | + print(f" Peak memory: {r['peak_memory_mb']:.0f} MB") |
| 242 | + |
| 243 | + if len(results) == 2: |
| 244 | + a, s = results[0], results[1] |
| 245 | + speedup = a["avg_loss_last_20"] / max(s["avg_loss_last_20"], 1e-9) |
| 246 | + print(f"\n SCAO loss ratio vs AdamW: {speedup:.3f}x") |
| 247 | + print(f" (>1 means SCAO reached lower loss in same steps)") |
| 248 | + print() |
| 249 | + |
| 250 | + |
| 251 | +if __name__ == "__main__": |
| 252 | + main() |
0 commit comments