Re:Ask HN: Why Isn't Open Source Voting Software Mandated?
by godelski on Sunday November 15, 2020 @08:51PM
(#25107069)
This is a naive assumption. There's a few aspects that have to be considered that make it not trivially parallel.
The first is that there are a lot of reduction steps where we're doing many to one communication. The more nodes you have the more communication there has to be and this is an issue.
The second issue is that if we (naively) assume that there's a consistent error at each step, that the error will grow in each gather step. So if each worker has a 0.5% error rate, each gather has a 0.5% error rate, then our error rate depends on the number of workers and gather steps.
For what it is worth there is at least a gather step at each poll station, then each precinct, then the state, and then the country. It is also likely that these all get worse as the election is closer and there's more pressure on.
The first is that there are a lot of reduction steps where we're doing many to one communication. The more nodes you have the more communication there has to be and this is an issue.
The second issue is that if we (naively) assume that there's a consistent error at each step, that the error will grow in each gather step. So if each worker has a 0.5% error rate, each gather has a 0.5% error rate, then our error rate depends on the number of workers and gather steps.
For what it is worth there is at least a gather step at each poll station, then each precinct, then the state, and then the country. It is also likely that these all get worse as the election is closer and there's more pressure on.