Introduction
Architecture
1.
System Overview
2.
Design Principles
3.
Cost-Based Backend Selection
4.
Out-of-Core Execution
5.
Heterogeneous Computing
Core Components
6.
Arrow Storage Backend
7.
Parquet Integration
8.
Morsel-Driven Parallelism
9.
GPU Transfer Queue
10.
Backend Selection Algorithm
11.
Physics-Based Cost Model
12.
5x Transfer Rule
13.
Performance Characteristics
14.
SQL Query Interface
15.
JIT WGSL Compiler
16.
Kernel Fusion
17.
Operator Variants
18.
Parallel Reduction
19.
Aggregations
20.
Hash Join
21.
Memory Management
22.
Trueno Integration
23.
SIMD Primitives
24.
CPU Optimization
25.
Experiment Schema
26.
KV Store Overview
27.
Hash Functions
28.
Compression (GH-5)
29.
pforge Integration
EXTREME TDD Methodology
30.
RED-GREEN-REFACTOR Cycle
31.
Test-First Philosophy
32.
Property-Based Testing
33.
Integration Testing
34.
Backend Equivalence Tests
Toyota Way Principles
35.
Poka-Yoke (Mistake Proofing)
36.
Genchi Genbutsu (Go and See)
37.
Muda (Waste Elimination)
38.
Jidoka (Built-in Quality)
39.
Heijunka (Load Leveling)
40.
Kaizen (Continuous Improvement)
Quality Gates
41.
TDG Score (≥85)
42.
Code Coverage (>90%)
43.
Mutation Testing (≥80%)
44.
Clippy Linting
45.
Continuous Integration
Academic Foundation
46.
Research Papers
47.
Morsel-Driven Parallelism (Leis 2014)
48.
GPU Paging (Funke 2018)
49.
PCIe Bottlenecks (Gregg 2011)
50.
Heterogeneous Query Processing (Breß 2014)
51.
JIT Compilation (Neumann 2011)
52.
Kernel Fusion (Wu 2012)
Development Guide
53.
Getting Started
54.
Building from Source
55.
Running Tests
56.
Examples
57.
Contributing
58.
Roadmap
Milestones
59.
Phase 1 MVP: Complete
Case Studies
60.
CORE-001: Arrow Storage Backend
61.
CORE-002: Cost-Based Dispatcher
62.
Property-Based Testing Morsels
63.
Integration Testing Pipeline
Performance
64.
Benchmarking Methodology
65.
Competitive Benchmarks
66.
GPU vs SIMD vs Scalar
67.
GPU Syscall Tracing
68.
Scalability Analysis
69.
Optimization Techniques
Troubleshooting
70.
Common Issues
71.
GPU Setup
72.
WebGPU Browser Setup
73.
Debugging Tips
74.
Performance Debugging
Appendix
75.
Glossary
76.
References
77.
API Documentation
78.
License
Light
Rust
Coal
Navy
Ayu
Trueno-DB - GPU-Accelerated Database with EXTREME TDD
Building
TODO: Content coming soon.