Pipelined: Òassembly lineÓ
-
average query does not have that many steps
-
some operational stages cannot be pipelined (e.g. Sort)
-
one operator is longer than the other (a kind of skew)
-
This is task parallelism in scientific computing
|
Partitioned: Òdivide and conquerÓ
-
fairly straight forward to implement
-
ÒtoughÓ operations are divided, parts run in parallel
-
This is classic data parallelism in scientific computing
|
Combination: Òbest of both worldÓ
-
several partitions running parallel
-
each partition is, where possible, a short pipeline
|
