1Pt/Proc vs nPt/Proc

• Obviously, 1Pt/Proc does not represent a realistic situation, but perhaps it is a good metaphor, promoting abundant parallelism

  • 1Pt/Proc ignores grain size and locality
  • Forces logical implementation when n > 1

• nPt/Proc accurate for realistic processors

  • Subsumes 1pt/Proc when n=1 (extreme)
  • Programmers focus on grain size and locality
  • Implies standard sequential compiler optimizations

P0

for(i=1;i<=3;i++){

a[i]+b[i];

}

It’s hard to throw

away parallelism

Previous slide

Next slide

Back to first slide

View graphic version