Evenly distribute numbers

Ok so we use Median() on the array of numbers to get the mean and STDDEV() to get the standard deviation. I dont quite see how to do the second part programmaticly.

Thanks,
Captain

Originally Posted by shg

Okay ...

Suppose you have N*M people having mean and deviation {A,S}, to be divided into N groups of M people each.

Find the M-subset of N that gives {a,s} closest to {A,S}, make that a group, and remove them from the list.

Repeat until done.

Original thread here http://www.excelforum.com/excel-gene...f-numbers.html

Aside from wanting a result like B3 wanted, what is your reason for needing to do this?

I have 8 processors in my computer and I have some heavy computation to do. Sadly the process is not multithreaded. So I need to evenly distribute the 53 processes across all 8 processors. Each process has different processing time.

I planned to do this by dividing the processes into 8 groups and writing 8 scripts that will run on one processor each.

if you wanted a smaller example lets take 8 processes on 4 processors:

Processing Time	Process Name
100	A
20	B
10	C
9	D
8	E
60	F
2	G
1	H

If this table was the values that I am working with and I had 4 processors then I would want these results:

Processor Group	Process Name	Summed weight
1	A	100
2	F	60
3	B,G,H	23
4	C,D,E	27

Do you see any way to do this?

I have done some macro programming also but I'm having a hard time figuring out how to do it even in a macro.

Thanks,
Kirk

Originally Posted by shg

Aside from wanting a result like B3 wanted, what is your reason for needing to do this?

That's a totally different problem. B3 wanted groups that had a common average AND common SD. All you want is a more or less common total time, a massively simpler problem.

Conceptually, sort the times from largest to smallest. Assign each process in turn to the least-loaded CPU.

Please Login or Register  to view this content.

The formula in D8 and copied down is

=MATCH(MIN(F7:I7), F7:I7, 0)

The formula in F8 and copied down and across is

=SUMIF($D$7:$D8, F$7, $C$7:$C8)