X hits on this document

89 views

0 shares

0 downloads

0 comments

15 / 32

04/25/2005

Yan Huang - CSCI5330 Database Implementation – Parallel Database

Factors Limiting Speedup and Scaleup

Speedup and scaleup are often sublinear due to:

Startup costs: Cost of starting up multiple processes may dominate computation time, if the degree of parallelism is high.

Interference:  Processes accessing shared resources (e.g.,system bus, disks, or locks) compete with each other

Skew: Overall execution time determined by slowest of parallely executing tasks.

Document info
Document views89
Page views89
Page last viewedSat Dec 24 12:39:23 UTC 2016
Pages32
Paragraphs351
Words1808

Comments