Incomplete message protocol (30 messages) time 17.5 6.4 2.7 space 3n+1 2n+1 1.5 oper. 456 125 3.6 Bounded buffer protocol (30 messages, 3 places) time 21.0 6.6 3.2 space 6n-5 2n+4 3 oper. 699 129 5.4 One-many comm. w/acknowledge (20 messages, two readers) time 25.1 4.6 5.45 space 10n+1 2n+1 5 oper. 910 109 8.3
Benchmark | 1 Proc. | 2 Proc. | 5 Proc. | 9 Proc. | |||||
qs-iap | 90 (1) | 50 (1.8) | 50 (1.8) | 50 (1.8) | |||||
qs-conc1 | 320 (1) | 170 (1.8) | 80 (4) | 60 (5.3) | |||||
qs-conc2 | 400 (1) | 210 (1.9) | 100 (4) | 80 (5) | |||||
nrev | 120 (1) | 80 (1.5) | 30 (4) | 30 (4) | |||||