in reply to Visualisation of environment

Would this be a knapsack problem? You have a grid X by Y, and want to fit blocks into that space, where, if P is the number of processors, then X' = floor(log2(P)) and Y' = P / floor(log2(P)) (there might be an off by one here...). You could also switch X' and Y' around to help "fit" them into your knapsack.

--MidLifeXis

Replies are listed 'Best First'.
Re: Re: Visualisation of environment
by AndreasL (Scribe) on Mar 22, 2004 at 20:27 UTC
    Thanks MidLifeXis,

    knapsack was the term, I was looking for, now I can feed Google, to get additional input on an suiting algorithm. Also Super Search brought some interesting hits.
    Also thanks to BrowserUk and PodMaster for their code contributions. I'll post my final solution earliest after next weekend.

    AndreasL
[reply]

In Section Seekers of Perl Wisdom