Bay 12 Games Forum

Oh well.

Suppose we have a computing system including N independent processors, threads, devices, executors etc (set P = {p_1,...,p_N}). There are also M tasks (set T = {t_1,...,t_M}) being passed in the said computing system to be handled. We know how much time (or any other meaningful resource in a particular case) is needed to process a given t_i from T, some tau(t_i), by either processor, that is each task can be executed by each of the processors in the same amount of time, and note that processors can't delegate some of the tasks assigned to them to any other processor. The objective is to find such schedule that the total amount of time to execute all tasks on either processor would be minimal.

A schedule is a mapping A_R : T -> P such that if A_R(t_i) = p_j, task t_i from T is said to be assigned to processor p_j from P. A schedule can be also defined as a partition of set T into N disjunctive subsets.

The criterium (that is objective function) to determine how good the outcoming schedule (and thus the algorithm we've used) is is the following: f_r = max f_j (1<=j<=n) -> min, where f_j = tau(t_j_1) + ... + tau(t_j_k) stands for how much time it requires for processor p_j to execute all the tasks (k' tasks alltogether) assigned to it.

Gah. I haven't used Lightwave in forever. But I feel like trying to make a cannon turret sprite.



Not too terrible for just basic LW textures.

edit: Having an inordinate amount of trouble trying to create transparent GIFs for some reason. :/

Quote from: Sean Mirrsen on April 18, 2016, 02:25:59 am

I've started thinking of Factorio setups in my idle time. I suppose that's not a good sign.

I also suppose using train cargo wagons as a key component of a multi-lane sorting/splitting mechanism is not exactly a new idea.

I.e. with each inserter being able to move 3 items container to container, a single wagon has enough spaces (sitting horizontal) to have 4 fast inserters on input, and 12 smart inserters on output, effectively filling up 6 output lanes. You also need 12 fast inserters on input to what the 4 fast inserters are taking from, which... can be two more cargo wagons, sitting perpendicular to the first one. Side-by-side they have just enough neighboring tiles to fit 12 inserters (they are 5 tall and 4 wide together, with one 4 side taken up by output, and one tile on the bottom will have to have the belt being used by one of the outputs on the horizontal wagon).

I have no idea how useful this could actually be, but hey. Maybe for offloading actual mixed-load trains.

Some also use them as big filterable chests in compact factories. You can put everything you need and even intermediate products and the filter will reserve space so it can't just fill with one thing and jam.