X hits on this document

79 views

0 shares

0 downloads

0 comments

32 / 32

04/25/2005

Yan Huang - CSCI5330 Database Implementation – Parallel Database

Independent Parallelism

Independent parallelism

Consider a join of four relations

    r1     r2      r3      r4

Let P1 be assigned the computation of temp1 = r1      r2

And P2 be assigned the computation of temp2 = r3    r4

And P3 be assigned the computation of temp1     temp2

P1 and P2 can work independently in parallel

P3 has to wait for input from P1 and P2

Can pipeline output of P1 and P2 to P3, combining independent parallelism and pipelined parallelism

Does not provide a high degree of parallelism

useful with a lower degree of parallelism.

less useful in a highly parallel system,

Document info
Document views79
Page views79
Page last viewedWed Dec 07 11:23:52 UTC 2016
Pages32
Paragraphs351
Words1808

Comments