Commit 40bd9f0
Add GPU-accelerated accounting network generation kernel
Implement journal entry to directed graph transformation based on
the "Hardware Accelerated Method for Accounting Network Generation"
paper. This enables analysis of money flows between accounts.
Key features:
- FixedPoint128 arithmetic for exact decimal calculations
- Five solving methods with confidence levels:
- Method A (1.0): Trivial 1-to-1 for 2-line entries
- Method B (0.95): n-to-n bijective matching
- Method C (0.85): n-to-m partition matching (subset-sum)
- Method D (0.70): Aggregation by account
- Method E (0.50): Decomposition by entity
- Batch and Ring kernel modes
- Temporal windowing for time-range queries
- Suspense account routing for unsolvable entries
- Audit trail linking flows to source journal lines
New types: AccountingFlow, AccountingNetwork, NetworkGenerationStats
New kernels: NetworkGeneration, NetworkGenerationRing
Tests: 17 new tests covering all solving methods
Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>1 parent e9c4eed commit 40bd9f0
3 files changed
Lines changed: 2021 additions & 6 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
8 | 8 | | |
9 | 9 | | |
10 | 10 | | |
| 11 | + | |
| 12 | + | |
11 | 13 | | |
12 | 14 | | |
13 | 15 | | |
14 | 16 | | |
15 | 17 | | |
16 | 18 | | |
| 19 | + | |
17 | 20 | | |
18 | 21 | | |
19 | 22 | | |
20 | 23 | | |
21 | 24 | | |
22 | 25 | | |
23 | 26 | | |
| 27 | + | |
| 28 | + | |
| 29 | + | |
| 30 | + | |
24 | 31 | | |
25 | 32 | | |
26 | 33 | | |
| |||
45 | 52 | | |
46 | 53 | | |
47 | 54 | | |
48 | | - | |
| 55 | + | |
49 | 56 | | |
50 | 57 | | |
51 | 58 | | |
52 | 59 | | |
53 | 60 | | |
54 | | - | |
| 61 | + | |
| 62 | + | |
| 63 | + | |
| 64 | + | |
| 65 | + | |
| 66 | + | |
| 67 | + | |
| 68 | + | |
| 69 | + | |
| 70 | + | |
| 71 | + | |
| 72 | + | |
| 73 | + | |
| 74 | + | |
| 75 | + | |
55 | 76 | | |
56 | 77 | | |
57 | 78 | | |
| |||
64 | 85 | | |
65 | 86 | | |
66 | 87 | | |
67 | | - | |
| 88 | + | |
68 | 89 | | |
69 | 90 | | |
0 commit comments