CVS log for OpenXM/src/asir-contrib/packages/src/gtt_ekn3.rr

Up to [local] / OpenXM / src / asir-contrib / packages / src

Request diff between arbitrary revisions

Default branch: MAIN

Revision 1.12 / (download) - annotate - [select for diffs], Tue Jun 18 01:32:32 2019 UTC (4 years, 11 months ago) by takayama
Branch: MAIN
CVS Tags: HEAD
Changes since 1.11: +8 -1 lines
Diff to previous 1.11 (colored)

gtt_ekn3.prob5x5(N) returns the benchmark problem 3 of [TGKT].

Revision 1.11 / (download) - annotate - [select for diffs], Tue Jun 4 22:58:43 2019 UTC (4 years, 11 months ago) by takayama
Branch: MAIN
Changes since 1.10: +2 -2 lines
Diff to previous 1.10 (colored)

gtt_ekn.rr for assert should be loaded after the module gtt_ekn3 is defined.

Revision 1.10 / (download) - annotate - [select for diffs], Tue Jun 4 00:25:56 2019 UTC (4 years, 11 months ago) by takayama
Branch: MAIN
Changes since 1.9: +6 -1 lines
Diff to previous 1.9 (colored)

An advice for the option interval=... is shown.

Revision 1.9 / (download) - annotate - [select for diffs], Thu Apr 11 04:49:27 2019 UTC (5 years, 1 month ago) by takayama
Branch: MAIN
Changes since 1.8: +2 -2 lines
Diff to previous 1.8 (colored)

bug "childprocess.rr is not found" is fixed.

Revision 1.8 / (download) - annotate - [select for diffs], Tue Apr 9 00:48:15 2019 UTC (5 years, 1 month ago) by takayama
Branch: MAIN
Changes since 1.7: +32 -1 lines
Diff to previous 1.7 (colored)

A distributed version of contiguity_mat_list_3 is given.
Example:
--> load("gtt_ekn3.rr");
--> load("gtt_ekn3/ekn_eval-timing.rr");
--> gtt_ekn3.assert3(5,5,200 | nps=32, interval=100);  // 5x5 table, use 32 processes

Revision 1.7 / (download) - annotate - [select for diffs], Thu Apr 4 22:49:40 2019 UTC (5 years, 1 month ago) by takayama
Branch: MAIN
Changes since 1.6: +2 -1 lines
Diff to previous 1.6 (colored)

interval option is useful to avoid the intermediate swell of integers.
[4009] load("gtt_ekn3.rr");
[4010] util_timing(quote(gtt_ekn3.gmvector([[100,200,300,400,500],[100,200,300,400,500]], [[1,1/2,1/3,1/5,1/7],[1,1/11,1/13,1/17,1/19],[1,1/23,1/29,1/31,1/37],[1,1/41,1/43,1/47,1/53],[1,1,1,1,1]])))[1];
[cpu,72.852,gc,0,memory,4462742364,real,72.856]

[4011] util_timing(quote(gtt_ekn3.gmvector([[100,200,300,400,500],[100,200,300,400,500]], [[1,1/2,1/3,1/5,1/7],[1,1/11,1/13,1/17,1/19],[1,1/23,1/29,1/31,1/37],[1,1/41,1/43,1/47,1/53],[1,1,1,1,1]]|interval=100)))[1];
[cpu,67.484,gc,0,memory,3535280544,real,67.4844]

Revision 1.6 / (download) - annotate - [select for diffs], Mon Apr 1 01:31:53 2019 UTC (5 years, 1 month ago) by takayama
Branch: MAIN
Changes since 1.5: +9 -1 lines
Diff to previous 1.5 (colored)

Functions to take timing data are added.
See test-time-crt-5.rr on usages of them.

Revision 1.5 / (download) - annotate - [select for diffs], Thu Mar 21 00:33:46 2019 UTC (5 years, 2 months ago) by takayama
Branch: MAIN
Changes since 1.4: +8 -2 lines
Diff to previous 1.4 (colored)

The option path=3 : new algorithm of finding path to apply the contiguity relation in [TGKT] (default)
The option path=2 : original algorithm in [GT].
gtt_ekn3.test5x5(20 | path=2);

Revision 1.4 / (download) - annotate - [select for diffs], Wed Mar 20 02:08:55 2019 UTC (5 years, 2 months ago) by takayama
Branch: MAIN
Changes since 1.3: +286 -24 lines
Diff to previous 1.3 (colored)

All prototype declarations are moved to gtt_ekn3.rr
gtt_ekn3.test_bs_dist() is for testing distributed binary splitting method.
gtt_ekn3.test5x5(10 | bs=1) is for the benchmark.

Revision 1.3 / (download) - annotate - [select for diffs], Tue Mar 19 07:36:21 2019 UTC (5 years, 2 months ago) by takayama
Branch: MAIN
Changes since 1.2: +7 -5 lines
Diff to previous 1.2 (colored)

bug fix for bs=1. Manual for the binary splitting method.

Revision 1.2 / (download) - annotate - [select for diffs], Tue Mar 19 03:07:51 2019 UTC (5 years, 2 months ago) by takayama
Branch: MAIN
Changes since 1.1: +7 -5 lines
Diff to previous 1.1 (colored)

Binary splitting method is implemented.  When the option bs=1 is given, the binary splitting method is used to evaluate
matrix factorial.
Example:  gtt_ekn3.expectation(Marginal=[[1950,2550,5295],[1350,1785,6660]],P=[[17/100,1,10],[7/50,1,33/10],[1,1,1]]|bs=1)$

Revision 1.1 / (download) - annotate - [select for diffs], Tue Mar 19 02:14:48 2019 UTC (5 years, 2 months ago) by takayama
Branch: MAIN

gtt_ekn3 is a new version of gtt_ekn.
A new algorithm to find a path of contiguity and an initial Z is implemented.
initialPoly_3, contiguity_mat_list_3, ... are new functions for it.
Check diff -c gtt_ekn/ekn_pfaffian_8.rr gtt_ekn3/ekn_pfaffian_8.rr

This form allows you to request diff's between any two revisions of a file. You may select a symbolic revision name using the selection box or you may type in a numeric name using the type-in text box.