ejr / matchpres (public) (License: BSD) (since 2018-08-29) (hash sha1)
Ye olde thesis code implementing an auction-based weighted bipartite matching algorithm over MPI.
Clone URLs: https://rocketgit.com/user/ejr/matchpres ssh://rocketgit@ssh.rocketgit.com/user/ejr/matchpres git://git.rocketgit.com/user/ejr/matchpres
master
List of commits:
Subject Hash Author Date (UTC)
Clamp relative mu_min to eps. d995181f9716419508d0276dd9914e7daeccb69b Jason Riedy 2006-02-23 22:58:16
Add (necessary) paranoia about bid+mu==bid. e7fa29ba64ddbd1ebf22b9926d220fee0574f5ff Jason Riedy 2006-02-23 22:57:56
Use gcc-4.0 4b47d644bd9cc78de467e610cacfcc668c3b5570 Jason Riedy 2006-02-23 19:35:59
Dump ent and diag type to stdout as well. 35870ff529230efd7877eb133e55d27ebf1f4943 Jason Riedy 2006-02-23 19:11:42
Select int/float, sum/prod at run-time; add those+nstats to output. 8f9d7d47e8b6516fad0716e6c756c027d4073c66 Jason Riedy 2006-02-23 19:01:13
Little cleanups 97b622070c66a8aded98e4e02feb860021dfaa06 Jason Riedy 2005-04-25 21:56:10
Dumb bug fix: use all_pg and not pg after allreduce. c9aada3d4ea3cd354a27df2c91cdb5e022a48dcd Jason Riedy 2005-04-25 21:36:49
"Optimized" seaborg build, plus it has MPI memory allocation 010c31532fbdd08ebf50815f4223719e06cc0ea1 Jason Riedy 2005-04-25 20:53:30
Fix parallel mu_min computation. 1839c8967c53b5e7311406a4c8e630975b15ca64 Jason Riedy 2005-04-25 20:49:10
More home makefile twiddles d8237ea380793307781f78f155244fffbc6e1065 Jason Riedy 2005-04-25 19:12:57
Add relative gap termination criteria to parallel matchers. 4df0541dc376888d74a22b5770871cb90c1c2f70 Jason Riedy 2005-04-25 18:44:20
Add Make.inc for home 55087d06413e6a59d1c3b41294126cd56f6d46b7 Jason Riedy 2005-04-25 18:10:22
Add Make.seaborg 66fe7a0f65ad57d1fffeeb8db2e614f38cf6cbc0 Jason Riedy 2005-04-25 18:10:06
Move Make.inc out of the way a6aca26e1d6cfb15faa570d63890a20798df3444 Jason Riedy 2005-04-20 20:23:50
Fix price => scaling transformation 1c223b72d65972e9b381e576b90934c40d555e27 Jason Riedy 2005-04-20 20:22:12
Bugs go poo a136075289af1e672e28187cf41210a5ec27eccc Jason Riedy 2005-04-20 02:22:32
More data: primal, dual, duration 2c59b3bdc4789035f919ce2132f2d20e33884329 Jason Riedy 2005-04-18 18:20:44
Removed mistaken Acopy 8af95560220c3dd532eba9efa95b6993a0bedf97 Jason Riedy 2005-04-18 05:07:13
write new data from matchmtx. 9bbe665ce58799a37beed4e6557f756bdf6e8a48 Jason Riedy 2005-04-18 05:05:14
Dumb bug fix. 0acb519a5298ca2fd3256cc54e7e91a267990022 Jason Riedy 2005-04-13 04:21:01
Commit d995181f9716419508d0276dd9914e7daeccb69b - Clamp relative mu_min to eps.
Author: Jason Riedy
Author date (UTC): 2006-02-23 22:58
Committer name: Jason Riedy
Committer date (UTC): 2006-02-23 22:58
Parent(s): e7fa29ba64ddbd1ebf22b9926d220fee0574f5ff
Signer:
Signing key:
Signing status: N
Tree: 782c3b84a8d219fcf1522127935fd417cf3212fe
File Lines added Lines deleted
matchmtx.c 6 2
File matchmtx.c changed (mode: 100644) (index e71c17e..a7acc70)
... ... main (int argc, char **argv)
33 33 struct spcsr_t A; struct spcsr_t A;
34 34
35 35 double mu_min; double mu_min;
36 int relgap = 0;
36 int relgap = 0, req_zero = 0;
37 37
38 38 double shiftamount; double shiftamount;
39 39
 
... ... main (int argc, char **argv)
74 74 mu_min = 1.0 / A.nr; mu_min = 1.0 / A.nr;
75 75 if (argc > 3) if (argc > 3)
76 76 mu_min = strtod(argv[3], NULL); mu_min = strtod(argv[3], NULL);
77 if (argc > 4)
77 if (argc > 4) {
78 78 relgap = 1; relgap = 1;
79 if (mu_min < DBL_EPSILON) { mu_min = DBL_EPSILON; req_zero = 1; }
80 }
79 81
80 82 if (A.nr != A.nc) return 0; if (A.nr != A.nc) return 0;
81 83
 
... ... main (int argc, char **argv)
151 153
152 154 CALLGRIND_STOP_INSTRUMENTATION(); CALLGRIND_STOP_INSTRUMENTATION();
153 155
156 if (req_zero) mu_min = 0.0;
157
154 158 auction_eval_primal_mdual (A, expint, match, price, &auction_primal, &d); auction_eval_primal_mdual (A, expint, match, price, &auction_primal, &d);
155 159 td = timer_duration(timer); td = timer_duration(timer);
156 160 printf ("Primal: %20g\nDual: %20g\nTime: %20g\nmu_min: %20g\n", printf ("Primal: %20g\nDual: %20g\nTime: %20g\nmu_min: %20g\n",
Hints:
Before first commit, do not forget to setup your git environment:
git config --global user.name "your_name_here"
git config --global user.email "your@email_here"

Clone this repository using HTTP(S):
git clone https://rocketgit.com/user/ejr/matchpres

Clone this repository using ssh (do not forget to upload a key first):
git clone ssh://rocketgit@ssh.rocketgit.com/user/ejr/matchpres

Clone this repository using git:
git clone git://git.rocketgit.com/user/ejr/matchpres

You are allowed to anonymously push to this repository.
This means that your pushed commits will automatically be transformed into a merge request:
... clone the repository ...
... make some changes and some commits ...
git push origin main