Relation To Gustafson's Law
John L. Gustafson pointed out in 1988 what is now known as Gustafson's Law: people typically are not interested in solving a fixed problem in the shortest possible period of time, as Amdahl's Law describes, but rather in solving the largest possible problem (e.g., the most accurate possible approximation) in a fixed "reasonable" amount of time. If the non-parallelizable portion of the problem is fixed, or grows very slowly with problem size (e.g., O(log n)), then additional processors can increase the possible problem size without limit.
Read more about this topic: Amdahl's Law
Famous quotes containing the words relation to, relation and/or law:
“Among the most valuable but least appreciated experiences parenthood can provide are the opportunities it offers for exploring, reliving, and resolving one’s own childhood problems in the context of one’s relation to one’s child.”
—Bruno Bettelheim (20th century)
“Hesitation increases in relation to risk in equal proportion to age.”
—Ernest Hemingway (1899–1961)
“The great King of kings
Hath in the table of his law commanded
That thou shalt do no murder. Will you then
Spurn at his edict, and fulfill a man’s?
Take heed; for he holds vengeance in his hand
To hurl upon their heads that break his law.”
—William Shakespeare (1564–1616)