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
EXTREME TDD Methodology
25.
RED-GREEN-REFACTOR Cycle
26.
Test-First Philosophy
27.
Property-Based Testing
28.
Integration Testing
29.
Backend Equivalence Tests
Toyota Way Principles
30.
Poka-Yoke (Mistake Proofing)
31.
Genchi Genbutsu (Go and See)
32.
Muda (Waste Elimination)
33.
Jidoka (Built-in Quality)
34.
Heijunka (Load Leveling)
35.
Kaizen (Continuous Improvement)
Quality Gates
36.
TDG Score (≥85)
37.
Code Coverage (>90%)
38.
Mutation Testing (≥80%)
39.
Clippy Linting
40.
Continuous Integration
Academic Foundation
41.
Research Papers
42.
Morsel-Driven Parallelism (Leis 2014)
43.
GPU Paging (Funke 2018)
44.
PCIe Bottlenecks (Gregg 2011)
45.
Heterogeneous Query Processing (Breß 2014)
46.
JIT Compilation (Neumann 2011)
47.
Kernel Fusion (Wu 2012)
Development Guide
48.
Getting Started
49.
Building from Source
50.
Running Tests
51.
Examples
52.
Contributing
53.
Roadmap
Milestones
54.
Phase 1 MVP: Complete
Case Studies
55.
CORE-001: Arrow Storage Backend
56.
CORE-002: Cost-Based Dispatcher
57.
Property-Based Testing Morsels
58.
Integration Testing Pipeline
Performance
59.
Benchmarking Methodology
60.
Competitive Benchmarks
61.
GPU vs SIMD vs Scalar
62.
GPU Syscall Tracing
63.
Scalability Analysis
64.
Optimization Techniques
Troubleshooting
65.
Common Issues
66.
GPU Setup
67.
Debugging Tips
68.
Performance Debugging
Appendix
69.
Glossary
70.
References
71.
API Documentation
72.
License
Light
Rust
Coal
Navy
Ayu
Trueno-DB - GPU-Accelerated Database with EXTREME TDD
Property Based Testing
TODO: Content coming soon.