previous_group previous up next next_group
Previous: 4. Overflow and Timeout Up: 4. Overflow and Timeout Next: 2. Fourier-Motzkin Additional Tests

1. Sampled databases:


Table 6: PerfectClub: Numbers of exceptions in sampled database
  PerfectClub
timeout = 2 minutes #overflows #timeouts #operations
JANUS 64-bit 5 0 12668
$C^3$ Simplex 64-bit 9 0 12668
$C^3$ Fourier-Motzkin 0 2 12668
$C^3$ Double Description 2 7 12668


6_tab:PerfectClub_satisfiability_exception_100 shows numbers of exceptions for JANUS 64-bit, $C^3$ Simplex, Fourier-Motzkin and Double Description method, and the number of tests in PerfectClub sampled database. One notices that JANUS is more robust than $C^3$ Simplex: $5$ to $9$ overflows. It has no timeout exception, while $C^3$ Fourier-Motzkin raises $2$ timeout exceptions and $C^3$ Double Description method raises $2$ overflows only and $7$ timeout exceptions that may block our analysis. We notice that Fourier Motzkin has no overflow exception.

With SPEC95, sampled database, we have another result: JANUS 64-bit has more exceptions than $C^3$ Simplex ($52$ to $51$), and more than $C^3$ Fourier Motzkin method ($52$ to $1$) 6_tab:SPEC95_satisfiability_exception_100. We also observe that Fourier Motzkin method has $14$ timeout exceptions, and there are many overflow exceptions with the Double Description method: $717$.


Table 7: SPEC95: Numbers of exceptions in sampled database
  SPEC95
timeout = 2 minutes #overflows #timeouts #operations
JANUS 64-bit 52 0 16303
$C^3$ Simplex 64-bit 51 0 16303
$C^3$ Fourier-Motzkin 1 14 16303
$C^3$ Double Description method 717 0 16303



previous_group previous up next next_group
Previous: 4. Overflow and Timeout Up: 4. Overflow and Timeout Next: 2. Fourier-Motzkin Additional Tests
Nguyen Que Duong
2006-09-16