It seems to me like the different scaling constraints are somewhat linked to the different steps in parallelizing a program (decomposition/assignment/distribution). For instance, determining particles or transactions per processor sounds suspiciously similar to the assignment phase. Am I right in saying so?
365sleeping
PC means N is fixed, MC means space complexity is fixed for each processor and TC means time complexity is fixed for each processor.
bdebebe
@365sleeping For PC, does fixed mean the speedup is what we normally think of (speed on 1 processor vs speed on P processors)?
365sleeping
@bdebebe Sorry, I don't understand your question. To clarify, $N$ here is the size of the problem. For PC, by fixed I mean, for example, the number of particles $N$ is fixed in the n-body simulation.
It seems to me like the different scaling constraints are somewhat linked to the different steps in parallelizing a program (decomposition/assignment/distribution). For instance, determining particles or transactions per processor sounds suspiciously similar to the assignment phase. Am I right in saying so?
PC means N is fixed, MC means space complexity is fixed for each processor and TC means time complexity is fixed for each processor.
@365sleeping For PC, does fixed mean the speedup is what we normally think of (speed on 1 processor vs speed on P processors)?
@bdebebe Sorry, I don't understand your question. To clarify, $N$ here is the size of the problem. For PC, by fixed I mean, for example, the number of particles $N$ is fixed in the n-body simulation.