1
1
openmpi/opal/util
Brian Barrett bffcc3bca0 util: move graph solver from usnic to util
Cisco wrote a bipartite graph solver to properly solve
interface pair selection for usNIC.  Using the reachable
framework, the TCP BTL (and possibly the runtime network
code) can use the graph solver to make more optimal pair
selection.  Jeff was happy to have the code more broadly
used, but didn't have time to do the move, hence this
commit.

There are a couple of minor changes to the code compared
to the usNIC version.  Obviously, the functions have
been renamed to match naming convention for their new
home.  Since it's easier to write unit tests for
util/ code, the unit tests have been made first class
tests run at "make check" time.  This last bit required
moving some of the definitions into a new header,
bipartite_graph_internal.h, so that they could be
included in both the library code and the test code.

Signed-off-by: Brian Barrett <bbarrett@amazon.com>
2017-09-15 15:08:47 -07:00
..
keyval configury: clean the flex generated .c files 2016-06-01 11:13:31 +09:00
alfg.c opal/alfg: have opal_random() wrapper always return a positive int 2016-08-09 17:12:30 +09:00
alfg.h libevent: use opal_random() instead of rand(3) 2016-08-03 09:18:12 -07:00
arch.c Remove the (only two) fortran constants from OPAL. The only places that 2013-01-15 01:27:36 +00:00
arch.h Remove the (only two) fortran constants from OPAL. The only places that 2013-01-15 01:27:36 +00:00
argv.c more c99 updates 2015-06-25 10:14:13 -06:00
argv.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
basename.c more c99 updates 2015-06-25 10:14:13 -06:00
basename.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
bipartite_graph_internal.h util: move graph solver from usnic to util 2017-09-15 15:08:47 -07:00
bipartite_graph.c util: move graph solver from usnic to util 2017-09-15 15:08:47 -07:00
bipartite_graph.h util: move graph solver from usnic to util 2017-09-15 15:08:47 -07:00
bit_ops.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
cmd_line.c scripted symbol name change (ompi_ prefix) 2017-07-11 02:13:23 -04:00
cmd_line.h scripted symbol name change (ompi_ prefix) 2017-07-11 02:13:23 -04:00
crc.c more c99 updates 2015-06-25 10:14:13 -06:00
crc.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
daemon_init.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
daemon_init.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
error.c symbol name pollution: making some vars static 2017-07-11 02:13:22 -04:00
error.h Apply opal_abort_delay to the signal handler 2017-06-08 19:34:48 +09:00
ethtool.c opal/util/ethtool: add missing headers 2016-09-23 11:22:19 +09:00
ethtool.h opal/util: add function to obtain interface speed 2016-05-18 16:25:51 +02:00
fd.c orte/iof: Address the case when output is a regular file 2017-07-01 02:24:14 +07:00
fd.h orte/iof: Address the case when output is a regular file 2017-07-01 02:24:14 +07:00
few.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
few.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
help-opal-util.txt Cleanup the os_dirpath logic so it doesn't error out if the directory actually gets created (regardless of what mkdir returns), and pretty-prints the error if it does error out. 2017-01-18 12:05:47 -08:00
if.c opal: use opal_list_t convienience macros 2017-06-20 12:37:12 -06:00
if.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
info_subscriber.c Purge whitespace errors 2017-06-23 11:12:14 -07:00
info_subscriber.h fixes for Dave's get/set info code 2017-05-17 01:12:49 -04:00
info.c opal/util: silence warning in opal_info_dup_mode() 2017-07-11 14:40:37 +09:00
info.h opal/info: fix abstraction break 2017-06-23 08:03:01 -06:00
keyval_parse.c opal/keval_parse: fix conditional ordering 2016-03-08 10:06:14 -07:00
keyval_parse.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
Makefile.am util: move graph solver from usnic to util 2017-09-15 15:08:47 -07:00
malloc.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
malloc.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
net.c Never free the statically allocated buffer. 2017-03-01 13:21:03 -05:00
net.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
numtostr.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
numtostr.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
opal_environ.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
opal_environ.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
opal_getcwd.c more c99 updates 2015-06-25 10:14:13 -06:00
opal_getcwd.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
opal_pty.c more c99 updates 2015-06-25 10:14:13 -06:00
opal_pty.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
os_dirpath.c opal/util: fix a race condition in opal_os_dirpath_create() 2017-01-19 14:02:47 +09:00
os_dirpath.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
os_path.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
os_path.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
output.c opal/mca: Fix mca_base_verbose file suffix processing 2017-06-27 16:52:56 -05:00
output.h more c99 updates 2015-06-25 10:14:13 -06:00
path.c opal/util: fix (again and again) incorrect type casting in opal_path_df 2016-08-26 09:42:45 +09:00
path.h - extend opal_path_nfs to retrieve the file system type 2016-01-26 13:36:21 -06:00
printf.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
printf.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
proc.c Remove stale global variables 2017-01-02 14:04:24 -08:00
proc.h hwloc: rename opal/mca/hwloc/hwloc.h -> hwloc-internal.h 2017-02-28 07:48:42 -08:00
qsort.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
qsort.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
show_help_lex.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
show_help_lex.l Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
show_help.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
show_help.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
stacktrace.c Apply opal_abort_delay to the signal handler 2017-06-08 19:34:48 +09:00
stacktrace.h stacktrace: Add flexibility in stacktrace ouptut 2017-01-26 11:55:32 -06:00
strncpy.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
strncpy.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
sys_limits.c more c99 updates 2015-06-25 10:14:13 -06:00
sys_limits.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
timings.c ompi/timings: fixed the error of opal timings env import 2017-04-11 12:08:48 +06:00
timings.h Cleanup warnings when timing is not enabled 2017-04-11 17:29:27 -07:00
uri.c Purge whitespace from the repo 2015-06-23 20:59:57 -07:00
uri.h Purge whitespace from the repo 2015-06-23 20:59:57 -07:00