•Our
idea of a parallel machine will be defined by the CTA model
•The
relevant properties are …
•P von
Neumann processors operating concurrently
•Connected
by an unspecified, but sparse network where
•Memory reference is either local, requiring unit time, or
nonlocal
requiring l>>1 time
•