Acker.stats
Copyright © 1984, 1986 by Xerox Corporation. All rights reserved.
Russ Atkinson (RRA) April 24, 1987 8:43:02 pm PDT
Acker[11, 2] takes 0.063 seconds on a Dorado running Cedar 6.0.
1026 max depth of stack
4117 calls to Acker.Ack
April 24, 1987
(after more cleanup, especially to set the bogus bit, save/restore carry)
instructions: 244271, cycles: 580168
bytes/inst: 2.41, cycles/inst: 2.38, cycles/reject: 5.86
instBytesUsed: 587541, instBytesFlushed: 300897, forcedEmpty: 39548
euFetches: 21548, euStores: 20977
goodPredictions: 11283, badPredictions: 4337, uncond jumps: 6136, calls: 11573
(fallThruGood: 11, jumpGood: 11272, fallThruBad: 2036, jumpBad: 2301)
stackOver: 1977, regBusyCycles: 5298
instBufferCycles: 62967, returnInterlockCycles: 10215
lookaheadProbes: 243456, lookaheadRejectCycles: 322
IFU cache - probes: 306302, misses: 62, mapMisses: 1, dirtyWrites: 0, rejectCycles: 443
miss rate: %0.02, reject cycles/probe: 0.00
EU cache - probes: 42525, misses: 9370, mapMisses: 171, dirtyWrites: 5382, rejectCycles: 98572
miss rate: %22.03, reject cycles/probe: 2.32
19768 (8.03%): SIP 11880 (12.8%): ROR 11859 (17.6%): SHR 11572 (22.3%): LFC
11166 (26.9%): LIQB 10026 (30.9%): QOR 9885 (34.9%): LIP 8222 (38.3%): JNEBBJ
8147 (41.6%): RETN 8141 (44.9%): LR0 8027 (48.2%): QRX 7377 (51.2%): ALS
7377 (54.1%): RET 6356 (56.7%): PSB 6163 (59.2%): LR1 6052 (61.7%): RVSUB
5930 (64.1%): DUP 5930 (66.5%): SHDR 5398 (68.7%): SR0 5351 (70.9%): RJNEBJ
4193 (72.6%): RRX 4116 (74.2%): RSUB 4073 (75.9%): SUBB 4014 (77.5%): RADD
3953 (79.1%): ADDQB 3950 (80.7%): RAI 3950 (82.3%): WAI 3912 (83.9%): WB
3258 (85.3%): SRI1 2680 (86.3%): RVADD 2341 (87.3%): LC0 2180 (88.2%): JB
2177 (89.1%): RSB 2047 (89.9%): JNEBB 1982 (90.7%): WRI 1980 (91.5%): JDB
1977 (92.3%): DIS 1977 (93.1%): SFC 1977 (93.9%): RUADD 1977 (94.7%): RUSUB
1976 (95.5%): AND 1976 (96.3%): JSD 1920 (97.1%): RB 1525 (97.7%): LIB
1281 (98.2%): LRI1 1277 (98.8%): LR3 1277 (99.3%): SRI3 1277 (99.8%): SUBDB
242 (99.9%): WSB 121 (99.9%): ADDB 14 (99.9%): LC1 11 (100.%): LC2
2 (100.%): ASL 2 (100.%): LIDB 1 (100.%): DFC 1 (100.%): OR
1 (100.%): AS 1 (100.%): ADDDB 1 (100.%): SHL 1 (100.%): x377b
April 23, 1987
(after removing zero frame testing on underflow, other cleanups)
instructions: 244265, cycles: 582023
bytes/inst: 2.38, cycles/inst: 2.38, cycles/reject: 5.88
instBytesUsed: 581600, instBytesFlushed: 285691, forcedEmpty: 45469
euFetches: 23524, euStores: 20977
goodPredictions: 11283, badPredictions: 4337, uncond jumps: 8105, calls: 15525
(fallThruGood: 11, jumpGood: 11272, fallThruBad: 2036, jumpBad: 2301)
stackOver: 1977, regBusyCycles: 11226
instBufferCycles: 68773, returnInterlockCycles: 16136
lookaheadProbes: 243450, lookaheadRejectCycles: 315
IFU cache - probes: 312095, misses: 62, mapMisses: 1, dirtyWrites: 0, rejectCycles: 443
miss rate: %0.02, reject cycles/probe: 0.00
EU cache - probes: 44501, misses: 9370, mapMisses: 171, dirtyWrites: 5382, rejectCycles: 98572
miss rate: %21.06, reject cycles/probe: 2.22
15816 (6.42%): SIP 15524 (12.7%): LFC 13856 (18.3%): ROR 11859 (23.1%): SHR
10003 (27.2%): QRX 9885 (31.2%): LIP 8222 (34.5%): JNEBBJ 8147 (37.8%): RETN
8141 (41.2%): LR0 8050 (44.4%): QOR 7377 (47.4%): ALS 7377 (50.4%): RET
7214 (53.3%): LIQB 6356 (55.9%): PSB 6163 (58.4%): LR1 6052 (60.9%): RVSUB
5930 (63.3%): DUP 5930 (65.7%): SHDR 5398 (67.9%): SR0 5351 (70.1%): RJNEBJ
4193 (71.8%): RRX 4149 (73.5%): JB 4116 (75.1%): RSUB 4073 (76.8%): SUBB
4014 (78.4%): RADD 3954 (80.0%): DIS 3953 (81.6%): ADDQB 3950 (83.2%): RAI
3950 (84.8%): WAI 3912 (86.4%): WB 3258 (87.7%): SRI1 2680 (88.8%): RVADD
2341 (89.8%): LC0 2177 (90.7%): RSB 2047 (91.5%): JNEBB 1982 (92.3%): WRI
1980 (93.1%): JDB 1977 (93.9%): SFC 1977 (94.7%): RUADD 1977 (95.5%): RUSUB
1976 (96.3%): JSD 1920 (97.1%): RB 1525 (97.7%): LIB 1281 (98.2%): LRI1
1277 (98.8%): LR3 1277 (99.3%): SRI3 1277 (99.8%): SUBDB 242 (99.9%): WSB
121 (99.9%): ADDB 14 (99.9%): LC1 11 (100.%): LC2 2 (100.%): ASL
2 (100.%): LIDB 1 (100.%): DFC 1 (100.%): OR 1 (100.%): AS
1 (100.%): ADDDB 1 (100.%): SHL 1 (100.%): x377b
September 16, 1986
(after changing overflow & underflow to use dispatch table, including call/rtn conflict improvements)
instructions: 244973, cycles: 584681
bytes/inst: 2.34, cycles/inst: 2.39, cycles/reject: 5.89
instBytesUsed: 573128, instBytesFlushed: 287325, forcedEmpty: 45465
euFetches: 25743, euStores: 20978
goodPredictions: 15473, badPredictions: 4339, uncond jumps: 8103, calls: 15523
(fallThruGood: 2227, jumpGood: 13246, fallThruBad: 2036, jumpBad: 2303)
stackOver: 1977, regBusyCycles: 13200
instBufferCycles: 68888, returnInterlockCycles: 18107 (more accurate?)
lookaheadProbes: 244280, lookaheadRejectCycles: 329
IFU cache - probes: 313040, misses: 64, mapMisses: 1, dirtyWrites: 0, rejectCycles: 457
miss rate: %0.02, reject cycles/probe: 0.00
EU cache - probes: 46721, misses: 9387, mapMisses: 179, dirtyWrites: 5383, rejectCycles: 98729
miss rate: %20.09, reject cycles/probe: 2.11
15816 (6.40%): SIP 15522 (12.6%): LFC 13854 (18.3%): ROR 13831 (23.9%): SHR
10000 (27.9%): QRX 9884 (31.9%): LIP 8222 (35.2%): JNEBBJ 8145 (38.5%): RETN
8141 (41.8%): LR0 8051 (45.1%): QOR 7377 (48.1%): ALS 7377 (51.1%): RET
7327 (54.0%): RJNEBJ 7213 (57.0%): LIQB 6163 (59.5%): LR1 6115 (61.9%): PSB
6052 (64.4%): RVSUB 5931 (66.8%): SHDR 5930 (69.2%): DUP 5398 (71.4%): SR0
4197 (73.1%): RRX 4154 (74.7%): RSB 4148 (76.4%): JB 4116 (78.1%): RSUB
4072 (79.7%): SUBB 4014 (81.4%): RADD 3954 (83.0%): DIS 3950 (84.6%): RAI
3950 (86.2%): WAI 3913 (87.8%): WB 3258 (89.1%): SRI1 2680 (90.2%): RVADD
2581 (91.2%): LC0 2047 (92.0%): JNEBB 1982 (92.8%): WRI 1980 (93.6%): JDB
1977 (94.4%): SFC 1975 (95.2%): JSD 1975 (96.0%): RJEB 1920 (96.8%): RB
1525 (97.4%): LIB 1281 (97.9%): LRI1 1277 (98.5%): LR3 1277 (99.0%): SRI3
1277 (99.5%): SUBDB 242 (99.6%): AS 242 (99.7%): WSB 241 (99.8%): CST
241 (99.9%): RJNEB 121 (99.9%): ADDB 14 (99.9%): LC1 11 (100.%): LC2
2 (100.%): ASL 2 (100.%): LIDB 1 (100.%): DFC 1 (100.%): OR
1 (100.%): ADDDB 1 (100.%): SHL 1 (100.%): x377b
September 15, 1986 (after increasing "framesToTransfer" from 4 to 16)
instructions: 266589, cycles: 627318
bytes/inst: 2.41, cycles/inst: 2.35, cycles/reject: 6.41
instBytesUsed: 642432, instBytesFlushed: 301970
euFetches: 23764, euStores: 20978
goodPredictions: 19425, badPredictions: 4339, uncond jumps: 12057, calls: 15523
(fallThruGood: 2227, jumpGood: 17198, fallThruBad: 2036, jumpBad: 2303)
stackOver: 1977
instBufferCycles: 78882, returnInterlockCycles: 24288, lookaheadRejectCycles: 350
IFU cache - probes: 345187, misses: 68, mapMisses: 1, dirtyWrites: 0, rejectCycles: 483
miss rate: %0.02, reject cycles/probe: 0.00
EU cache - probes: 44742, misses: 9256, mapMisses: 78, dirtyWrites: 5378, rejectCycles: 97378
miss rate: %20.69, reject cycles/probe: 2.18
21905 (8.16%): ROR 17499 (14.6%): LFC 15816 (20.5%): SIP 15808 (26.4%): SHR
12216 (31.0%): RRX 10584 (34.9%): RVADD 10004 (38.6%): RVSUB 9884 (42.3%): LIP
9354 (45.8%): ALS 9354 (49.3%): RET 8222 (52.3%): JNEBBJ 8141 (55.4%): LR0
7327 (58.1%): RJNEBJ 6168 (60.4%): RETN 6163 (62.7%): LR1 6125 (65.0%): JB
6115 (67.2%): PSB 5477 (69.3%): LIB 5398 (71.3%): SR0 4156 (72.8%): RSB
4116 (74.4%): RSUB 4073 (75.9%): ADDB 4072 (77.4%): SUBB 4014 (78.9%): RADD
3955 (80.4%): DUP 3954 (81.8%): SHDR 3952 (83.3%): JSR 3952 (84.8%): RJLEBJ
3950 (86.2%): RAI 3950 (87.7%): WAI 3913 (89.2%): WB 3261 (90.4%): LIQB
3258 (91.6%): SRI1 2460 (92.5%): LC0 2047 (93.3%): JNEBB 1982 (94.0%): WRI
1980 (94.8%): JDB 1977 (95.5%): DIS 1977 (96.2%): SR1 1975 (97.0%): RJEB
1920 (97.7%): RB 1281 (98.2%): LRI1 1277 (98.6%): LR3 1277 (99.1%): SRI3
1277 (99.6%): SUBDB 242 (99.7%): AS 242 (99.8%): WSB 241 (99.9%): CST
241 (99.9%): RJNEB 14 (99.9%): LC1 11 (100.%): LC2 2 (100.%): ASL
2 (100.%): LIDB 1 (100.%): DFC 1 (100.%): OR 1 (100.%): ADDDB
1 (100.%): SHL 1 (100.%): x377b
September 15, 1986 OVERHEAD (after increasing "framesToTransfer" from 4 to 16)
instructions: 17976, cycles: 29622
bytes/inst: 2.43, cycles/inst: 1.65, cycles/reject: 7.40
instBytesUsed: 43676, instBytesFlushed: 15427
euFetches: 1281, euStores: 2564
goodPredictions: 1276, badPredictions: 1, uncond jumps: 2, calls: 1284
(fallThruGood: 0, jumpGood: 1276, fallThruBad: 0, jumpBad: 1)
stackOver: 0
instBufferCycles: 5201, returnInterlockCycles: 8, lookaheadRejectCycles: 98
IFU cache - probes: 23091, misses: 21, mapMisses: 1, dirtyWrites: 0, rejectCycles: 154
miss rate: %0.09, reject cycles/probe: 0.01
EU cache - probes: 3845, misses: 324, mapMisses: 4, dirtyWrites: 260, rejectCycles: 3850
miss rate: %8.43, reject cycles/probe: 1.00
2560 (14.2%): RVADD 1284 (21.3%): LIQB 1283 (28.5%): ALS 1283 (35.6%): RET
1283 (42.8%): LFC 1282 (49.9%): LIB 1281 (57.0%): SR0 1281 (64.1%): LRI1
1281 (71.3%): SRI1 1277 (78.4%): LR3 1277 (85.5%): SRI3 1277 (92.6%): SUBDB
1277 (99.7%): RJNEBJ 21 (99.8%): ROR 5 (99.8%): WRI 4 (99.8%): SIP
2 (99.9%): LC1 2 (99.9%): ASL 2 (99.9%): RVSUB 2 (99.9%): LIDB
2 (99.9%): JDB 1 (99.9%): LC0 1 (99.9%): DFC 1 (99.9%): OR
1 (99.9%): DUP 1 (99.9%): AS 1 (99.9%): LIP 1 (99.9%): WSB
1 (99.9%): RADD 1 (99.9%): ADDDB 1 (100.%): SHL
September 12, 1986 (after IFU change to status)
instructions: 283053, cycles: 671914
bytes/inst: 2.39, cycles/inst: 2.37, cycles/reject: 7.08
instBytesUsed: 675449, instBytesFlushed: 332422
euFetches: 28153, euStores: 23035
goodPredictions: 19780, badPredictions: 5046, uncond jumps: 12419, calls: 16230
(fallThruGood: 2934, jumpGood: 16846, fallThruBad: 2036, jumpBad: 3010)
stackOver: 1977
instBufferCycles: 84410, returnInterlockCycles: 21048, lookaheadRejectCycles: 266
IFU cache - probes: 367293, misses: 57, mapMisses: 1, dirtyWrites: 0, rejectCycles: 406
miss rate: %0.02, reject cycles/probe: 0.00
EU cache - probes: 51188, misses: 9102, mapMisses: 94, dirtyWrites: 5073, rejectCycles: 94534
miss rate: %17.78, reject cycles/probe: 1.85
20571 (7.22%): ROR 18206 (13.6%): LFC 17791 (19.8%): SIP 15808 (25.3%): SHR
15255 (30.7%): RRX 11861 (34.9%): LIP 10936 (38.7%): RVADD 9885 (42.2%): RVSUB
9354 (45.4%): ALS 9354 (48.7%): RET 8222 (51.6%): JNEBBJ 7682 (54.3%): RJNEBJ
7375 (56.9%): SR0 6875 (59.3%): RETN 6790 (61.7%): PSB 6487 (64.0%): JB
6164 (66.1%): LR0 6163 (68.3%): LR1 5930 (70.4%): DUP 5236 (72.2%): LIB
4831 (73.9%): RSB 4592 (75.5%): RSUB 4428 (77.1%): ADDB 4424 (78.6%): SUBB
4014 (80.0%): RADD 3954 (81.4%): SHDR 3952 (82.8%): JSR 3952 (84.2%): RJLEBJ
3950 (85.6%): RAI 3950 (87.0%): WAI 3881 (88.3%): WB 3874 (89.7%): LC0
3261 (90.8%): LIQB 2047 (91.5%): JNEBB 1982 (92.2%): WRI 1980 (92.9%): JDB
1977 (93.6%): DIS 1977 (94.3%): SRI0 1975 (95.0%): SUB 1975 (95.7%): RJEB
1888 (96.4%): RB 1281 (96.8%): LRI1 1281 (97.3%): SRI1 1277 (97.7%): LR3
1277 (98.2%): SRI3 1277 (98.6%): SUBDB 949 (98.9%): AS 949 (99.3%): WSB
948 (99.6%): CST 948 (99.9%): RJNEB 14 (99.9%): LC1 11 (100.%): LC2
2 (100.%): ASL 2 (100.%): LIDB 1 (100.%): DFC 1 (100.%): OR
1 (100.%): ADDDB 1 (100.%): SHL 1 (100.%): x377b
February 28, 1986
instructions: 279090, cycles: 685078
bytes/inst: 2.33, cycles/inst: 2.45, cycles/reject: 7.23
instBytesUsed: 649735, instBytesFlushed: 244038
euFetches: 26174, euStores: 23035
goodPredictions: 25703, badPredictions: 5048, uncond jumps: 12419, calls: 10302
(fallThruGood: 8857, jumpGood: 16846, fallThruBad: 2038, jumpBad: 3010)
stackOver: 1977
instBufferCycles: 70116, returnInterlockCycles: 17096, lookaheadRejectCycles: 245
IFU cache - probes: 352979, misses: 2030, mapMisses: 1, dirtyWrites: 0, rejectCycles: 390
miss rate: %0.58, reject cycles/probe: 0.00
EU cache - probes: 49209, misses: 9088, mapMisses: 94, dirtyWrites: 5058, rejectCycles: 94350
miss rate: %18.47, reject cycles/probe: 1.92
19767 (7.03%): SIP 16622 (12.9%): ROR 15810 (18.5%): LIP 15255 (24.0%): RRX
12279 (28.3%): LFC 11328 (32.4%): ALS 11165 (36.3%): LIB 10938 (40.2%): RVADD
9885 (43.7%): RVSUB 9881 (47.2%): SHR 8222 (50.2%): JNEBBJ 7905 (53.0%): DUP
7682 (55.7%): RJNEBJ 7375 (58.3%): SR0 6790 (60.8%): PSB 6164 (63.0%): LR0
6163 (65.1%): LR1 5997 (67.3%): JNEBB 5399 (69.2%): RET 4902 (70.9%): RETN
4592 (72.6%): RSUB 4512 (74.2%): JB 4428 (75.8%): ADDB 4424 (77.3%): SUBB
4014 (78.8%): RADD 3955 (80.2%): JDB 3952 (81.6%): JS 3952 (83.0%): RETK
3952 (84.4%): RJLEBJ 3950 (85.8%): RAI 3950 (87.2%): WAI 3950 (88.6%): RJEB
3881 (90.0%): WB 3874 (91.4%): LC0 2852 (92.4%): RSB 1982 (93.1%): WRI
1977 (93.8%): DIS 1977 (94.5%): SRI0 1973 (95.2%): SUB 1888 (95.9%): RB
1284 (96.3%): LIQB 1281 (96.8%): LRI1 1281 (97.2%): SRI1 1277 (97.7%): LR3
1277 (98.1%): SRI3 1277 (98.6%): SUBDB 949 (98.9%): AS 949 (99.3%): WSB
948 (99.6%): CST 948 (99.9%): RJNEB 14 (99.9%): LC1 11 (100.%): LC2
2 (100.%): ASL 2 (100.%): LIDB 1 (100.%): ADDDB 1 (100.%): SHL
1 (100.%): X377
Overhead until Acker.Start February 28, 1986
instructions: 17975, cycles: 29609
bytes/inst: 2.43, cycles/inst: 1.65, cycles/reject: 7.40
instBytesUsed: 43675, instBytesFlushed: 15415
euFetches: 1281, euStores: 2564
goodPredictions: 1276, badPredictions: 1, uncond jumps: 2, calls: 1283
(fallThruGood: 0, jumpGood: 1276, fallThruBad: 0, jumpBad: 1)
stackOver: 0
instBufferCycles: 5192, returnInterlockCycles: 6, lookaheadRejectCycles: 98
IFU cache - probes: 23086, misses: 20, mapMisses: 1, dirtyWrites: 0, rejectCycles: 145
miss rate: %0.09, reject cycles/probe: 0.01
EU cache - probes: 3845, misses: 324, mapMisses: 4, dirtyWrites: 260, rejectCycles: 3854
miss rate: %8.43, reject cycles/probe: 1.00
2562 (14.2%): RVADD 1284 (21.4%): LIQB 1284 (28.5%): LIB 1283 (35.6%): LFC
1282 (42.8%): ALS 1282 (49.9%): RET 1281 (57.0%): SR0 1281 (64.1%): LRI1
1281 (71.3%): SRI1 1277 (78.4%): LR3 1277 (85.5%): SRI3 1277 (92.6%): SUBDB
1277 (99.7%): RJNEBJ 22 (99.8%): ROR 5 (99.8%): WRI 4 (99.9%): SIP
2 (99.9%): LC1 2 (99.9%): RVSUB 2 (99.9%): LIDB 2 (99.9%): JDB
1 (99.9%): LC0 1 (99.9%): DUP 1 (99.9%): ASL 1 (99.9%): AS
1 (99.9%): WSB 1 (99.9%): RADD 1 (99.9%): ADDDB 1 (100.%): SHL