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.