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)
Little things make foo. e0162c363fa7b9b4c4be926b37bbf0ce3ecd199e E. Jason Riedy 2008-12-16 14:38:33
Count entries scanned. Fix callgrind, again? 533eedd9ea92f2315abff07d62253c2322600491 Visiteur Algo 2 2008-12-15 15:39:19
Add a docstring for writebin 3315bb7ae534c25ea91a488a9f3c8c56f346cb05 Visiteur Algo 2 2008-12-15 13:42:59
Add a .gitignore 703f3c23084f59b8bc753e9789046f9a5e2c01ca Visiteur Algo 2 2008-12-15 13:42:31
Count 'give' calls. e9ec0f943b2141c05dd19d0b0de4b3e956dfb0ea Visiteur Algo 2 2008-12-15 09:41:19
Fix callgrind instrumentation. cd70cf99197c1c27294eb943a24b318a547ca11a Visiteur Algo 2 2008-12-15 09:40:42
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
Commit e0162c363fa7b9b4c4be926b37bbf0ce3ecd199e - Little things make foo.
Author: E. Jason Riedy
Author date (UTC): 2008-12-16 14:38
Committer name: E. Jason Riedy
Committer date (UTC): 2008-12-16 14:38
Parent(s): 533eedd9ea92f2315abff07d62253c2322600491
Signing key:
Tree: e2d5cc0a0c99bdb9d38b733376f73ca7d6441e70
File Lines added Lines deleted
auction.c 1 1
seqauction.c 18 18
File auction.c changed (mode: 100644) (index 62316c8..c184552)
22 22 #define inline #define inline
23 23 #endif #endif
24 24
25 int a_nstats;
25 26 #if !defined(NOSTATS) #if !defined(NOSTATS)
26 27 #define STATS(x) do { if (a_nstats < A_MAX_STATS) x } while (0) #define STATS(x) do { if (a_nstats < A_MAX_STATS) x } while (0)
27 28 #define A_MAX_STATS 1024 #define A_MAX_STATS 1024
28 int a_nstats;
29 29 double a_stats_mu_storage[A_MAX_STATS]; double a_stats_mu_storage[A_MAX_STATS];
30 30 double *a_stats_mu = &a_stats_mu_storage[0]; double *a_stats_mu = &a_stats_mu_storage[0];
31 31 int a_stats_n_unmatched_storage[A_MAX_STATS]; int a_stats_n_unmatched_storage[A_MAX_STATS];
File seqauction.c changed (mode: 100644) (index f5eed2c..acba8ce)
9 9 #if defined(HAVE_CALLGRIND) #if defined(HAVE_CALLGRIND)
10 10 #include <valgrind/callgrind.h> #include <valgrind/callgrind.h>
11 11 #else #else
12 #define CALLGRIND_START_INSTRUMENTATION() do { } while (0)
13 #define CALLGRIND_STOP_INSTRUMENTATION() do { } while (0)
14 #define CALLGRIND_DUMP_STATS() do { } while (0)
15 #define CALLGRIND_ZERO_STATS() do { } while (0)
16 #define CALLGRIND_TOGGLE_COLLECT() do { } while (0)
12 #define CALLGRIND_START_INSTRUMENTATION do { } while (0)
13 #define CALLGRIND_STOP_INSTRUMENTATION do { } while (0)
14 #define CALLGRIND_DUMP_STATS do { } while (0)
15 #define CALLGRIND_ZERO_STATS do { } while (0)
16 #define CALLGRIND_TOGGLE_COLLECT do { } while (0)
17 17 #endif #endif
18 18
19 19 #include "smut.h" #include "smut.h"
 
... ... main (int argc, char **argv)
104 104
105 105 printf ("nr = %d nc = %d nent = %d\n", A.nr, A.nc, A.nent); printf ("nr = %d nc = %d nent = %d\n", A.nr, A.nc, A.nent);
106 106
107 #if 0
108 spcsr_lascaling (&A, R, C);
109 spcsr_apply_scaling (&A, R, C);
110 #elif 1
111 spcsr_lascale (&A, R, C);
112 #endif
107 if (getenv ("PRESCALE")) {
108 spcsr_lascaling (&A, R, C);
109 spcsr_apply_scaling (&A, R, C);
110 }
111 else
112 spcsr_lascale (&A, R, C);
113
114 if (getenv ("TOINT"))
115 auction_toexpint (&A, expint);
116 else
117 auction_toexp (&A, expint);
113 118
114 #if 1
115 auction_toexpint (&A, expint);
116 #else
117 auction_toexp (&A, expint);
118 #endif
119 119 auction_shift (&A, expint); auction_shift (&A, expint);
120 120
121 121 { {
 
... ... main (int argc, char **argv)
157 157
158 158 memset (match, -1, A.nc * sizeof(int)); memset (match, -1, A.nc * sizeof(int));
159 159 memset (price, 0, A.nc * sizeof(double)); memset (price, 0, A.nc * sizeof(double));
160 CALLGRIND_START_INSTRUMENTATION();
160 CALLGRIND_START_INSTRUMENTATION;
161 161 initialize_timer (&timer); initialize_timer (&timer);
162 162 start_timer (&timer); start_timer (&timer);
163 163 errflg = auction_scaling (A, expint, match, price, mu_min, 0); errflg = auction_scaling (A, expint, match, price, mu_min, 0);
 
... ... main (int argc, char **argv)
217 217 } }
218 218 #endif #endif
219 219
220 CALLGRIND_STOP_INSTRUMENTATION();
220 CALLGRIND_STOP_INSTRUMENTATION;
221 221
222 222 cacheblast(); cacheblast();
223 223
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