Geek Answers Handbook

How to test 500 trillion combinations in less than 6 hours from runtime

I have a PHP script that now iterates over combinations of an array of arrays. I can test 6.1 billion combinations of 500 trillion in 1 hour with a simple PHP script. Is it possible to write a program in any language running on today's average PC that can test all 500 trillion combinations of several arrays in less than 6 hours?

In addition, I do not have the resources to use distributed or cluster computing for this task. What profit could I expect to convert code to multi-threaded java / C #?

thank

+5
source share
4 answers

. ? - Intel 12 . , 12 .

- , , 24-32 .

adecent, 800 3000 . - .

+5
500 trillion comparisons in 6 hours
=
83.3 trillion comparisons in 1 hour
=
1.4 trillion comparisons per minute
=
23.1 billion comparisons per second

, Intel Core i7-2600 (3.4 ), 4 + = 8 ,

23.1/6 = 3.9GHz

.

, , , . , .

+3

If you do not have the resources, I’m afraid to say that with the numbers you will be beaten.

You need to rethink your data structures and the algorithms that work on them in order to be able to complete your puzzle in time - using PHP or any other language.

+2
source

I don’t know anything about the process you want to run, and there may be no way to achieve your goals using your current resources, but since you are asking for a language and it’s true that PHP is not the best solution for parallelism, I have to say that Erlang is known for such achievements.

0
source

More articles:


All Articles