Jordanwmk / Paralex

MIT License
0 stars 0 forks source link

Branch and bound forkJoin 9 middle nodes on 4 processors #29

Closed paregos closed 8 years ago

paregos commented 8 years ago

Need someone to confirm if our current branch and bound algorithm can complete this fork and join on 9middle nodes on 4 processors. On 2 processors it takes 8-25seconds depending on input weights but for 4 processors I waited upwards of 5min with nothing occuring. idk if its slow or what

Plokji commented 8 years ago

adding a processor is way more calculation intensive than another node, so i would assume that 4 processors would take for ever to complete

BlureX commented 8 years ago

Tested and input is too big.