LLP: Benchmark results
Last modified: Sat Aug 20 00:19:32 2011 JST
N-Queens Program
- Machine & OS:
- SUN SPARCstation-20 Model 71, SuperSPARC-II 75MHz, 96MB Memory,
SunOS 4.1.4
- Language Systems:
-
- LLP version 0.43
Program is compiled into LLPAM code and executed
by LLP system.
- SICStus Prolog version 2.1
Program is compiled into WAM code (compact code) and
executed by SICStus Prolog system.
- Programs:
- Finding all solutions of N-Queens problem.
- Results (updated June 10, 1998):
| N |
# Runs
Averaged |
SICStus
(Prolog version) |
LLP
(Lolli version) |
% Delta |
LLP
(Prolog version) |
| 8 |
10 |
161 ms |
145 ms |
10% |
333 ms |
| 9 |
10 |
822 ms |
637 ms |
23% |
1,537 ms |
| 10 |
5 |
3,787 ms |
2,773 ms |
27% |
7,623 ms |
| 11 |
5 |
20,204 ms |
13,017 ms |
36% |
40,143 ms |
| 12 |
5 |
112,978 ms |
69,897 ms |
38% |
225,100 ms |
| 13 |
5 |
673,450 ms |
380,793 ms |
43% |
1,536,993 ms |
| 14 |
3 |
4,279,027 ms |
2,266,167 ms |
47% |
8,766,861 ms |
Knight's Tour Program
- Machine & OS:
- SUN SPARCstation-20 Model 71, SuperSPARC-II 75MHz, 96MB Memory,
SunOS 4.1.4
- Language Systems:
-
- LLP version 0.42
Program is compiled into LLPAM code and executed
by LLP system.
- SICStus Prolog version 2.1
Program is compiled into WAM code (compact code) and
executed by SICStus Prolog system.
- Programs:
- Finding all Hamliton paths on 5*5 chess board.
- Results:
# Runs
Averaged |
SICStus
(Prolog version) |
LLP
(Lolli version) |
% Delta |
LLP
(Prolog version) |
| 1 |
549,600 ms |
438,350 ms |
20% |
1,045,867 ms |
Naoyuki Tamura