How can I estimate the number of actors that a Scala program can handle?
For context, I’m contemplating what is essentially a neural net that will be creating and forgetting cells at a high rate. I’m contemplating making each cell an actor, but there will be millions of them. I’m trying to decide whether this design is worth pursuing, but can’t estimate the limits of number of actors. My intent is that it should totally run on one system, so distributed limits don’t apply.
For that matter, I haven’t definitely settled on Scala, if there’s some better choice, but the cells do have state, as in, e.g., their connections to other cells, the weights of the connections, etc. Though this COULD be done as “Each cell is final. Changes mean replacing the current cell with a new one bearing the same id#.”
P.S.: I don’t know Scala. I’m considering picking it up to do this project. I’m also considering lots of other alternatives, including Java, Object Pascal and Ada. But actors seem a better map to what I’m after than thread-pools (and Java can’t handle enough threads to make a thread/cell design feasible.
P.S.: At all times, most of the actors will be quiescent, but there wil need to be a way of cycling through the entire collection of them. If there isn’t one built into the language, then this can be managed via first/next links within each cell. (Both links are needed, to allow cells in the middle to be extracted for release.)
With a neural net simulation, the real question is how much of the computational effort will be spent communicating, and how much will be spent computing something within a cell? If most of the effort is in communication then actors are perhaps a good choice for correctness, but not a good choice at all for efficiency (even with Akka, which performs reasonably well; AsyncFP might do the trick, though). Millions of neurons sounds slow–efficiency is probably a significant concern. If the neurons have some pretty heavy-duty computations to do themselves, then the communications overhead is no big deal.
If communications is the bottleneck, and you have lots of tiny messages, then you should design a custom data structure to hold the network, and also custom thread-handling that will take advantage of all the processors you have and minimize the amount of locking that you must do. For example, if you have space, each neuron could hold an array of input values from those neurons linked to it, and it would when calculating its output just read that array directly with no locking and the input neurons would just update the values also with no locking as they went. You can then just dump all your neurons into one big pool and have a master distribute them in chunks of, I don’t know, maybe ten thousand at a time, each to its own thread. Scala will work fine for this sort of thing, but expect to do a lot of low-level work yourself, or wait for a really long time for the simulation to finish.