From 5f1df01060f241ca608f6aba3690f8eba18d6d50 Mon Sep 17 00:00:00 2001 From: phung4 <phung4@unknown> Date: Fri, 15 Oct 2004 00:04:52 +0000 Subject: [PATCH] adding the partition allocator to slurm for everybody to see, still in pre-alpha dev --- src/partition_allocator/Makefile.am | 35 + src/partition_allocator/TODO | 24 + src/partition_allocator/X_dim_torus.conf | 178993 +++++++++++++++ src/partition_allocator/graph_solver.c | 1772 + src/partition_allocator/graph_solver.h | 128 + src/partition_allocator/graph_structs.c | 938 + src/partition_allocator/graph_structs.h | 298 + src/partition_allocator/partition_allocator.c | 357 + src/partition_allocator/partition_allocator.h | 85 + src/partition_allocator/switch-extern.conf | 30 + 10 files changed, 182660 insertions(+) create mode 100644 src/partition_allocator/Makefile.am create mode 100644 src/partition_allocator/TODO create mode 100644 src/partition_allocator/X_dim_torus.conf create mode 100644 src/partition_allocator/graph_solver.c create mode 100644 src/partition_allocator/graph_solver.h create mode 100644 src/partition_allocator/graph_structs.c create mode 100644 src/partition_allocator/graph_structs.h create mode 100644 src/partition_allocator/partition_allocator.c create mode 100644 src/partition_allocator/partition_allocator.h create mode 100644 src/partition_allocator/switch-extern.conf diff --git a/src/partition_allocator/Makefile.am b/src/partition_allocator/Makefile.am new file mode 100644 index 00000000000..09391f9a3af --- /dev/null +++ b/src/partition_allocator/Makefile.am @@ -0,0 +1,35 @@ +# $Id$ +# Makefile.am for graph_solver + +AUTOMAKE_OPTIONS = foreign + +INCLUDES = -I$(top_srcdir) + +bin_PROGRAMS = partition_allocator + +partition_allocator_SOURCES = partition_allocator.c partition_allocator.h \ + graph_solver.c graph_solver.h \ + graph_structs.c graph_structs.h + +partition_allocator_LDADD = \ + $(top_builddir)/src/common/libcommon.la \ + $(top_builddir)/src/common/list.o \ + $(top_builddir)/src/common/xmalloc.o + +partition_allocator_LDFLAGS = -export-dynamic -lm $(CMD_LDFLAGS) + +force: +$(convenience_libs) : force + @cd `dirname $@` && $(MAKE) `basename $@` + +# attach.o : attach.c +# $(COMPILE) -c -g -o attach.o $(srcdir)/attach.c + +#install-exec-local: +# umask 022; \ +# if [ -x /usr/lib/rpm/debugedit ]; then \ +# srcdir=`cd $(top_srcdir) && pwd`; \ +# /usr/lib/rpm/debugedit -b $$srcdir -d $(pkglibdir) \ +# $(DESTDIR)$(bindir)/srun; fi; \ +# $(INSTALL) -D -m 644 $(top_srcdir)/src/srun/srun.wrapper.c \ +# $(DESTDIR)$(pkglibdir)/src/srun/srun.wrapper.c diff --git a/src/partition_allocator/TODO b/src/partition_allocator/TODO new file mode 100644 index 00000000000..67f97f5f7fa --- /dev/null +++ b/src/partition_allocator/TODO @@ -0,0 +1,24 @@ +- be able to translate out the geometry +- add trace of coordinates into structures + +- use symmetry of wiring to reduce size of problem. + +- add table to store results + > partition sizes, geometery, coordinates?, torus/non-torus + +- add functionality to query table +- input/output of + > static wiring + > mark certain nodes as down + +done- add permutations of switch with only 2 or 1 wire(s). +done- add complexity of another dimension. + +done- how to indicate that a partition is toridal vs mesh? + > brute force: traverse it +done > smarter ->