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:
“Hesitation increases in relation to risk in equal proportion to age.”
—Ernest Hemingway (1899–1961)
“The adolescent does not develop her identity and individuality by moving outside her family. She is not triggered by some magic unconscious dynamic whereby she rejects her family in favour of her peers or of a larger society.... She continues to develop in relation to her parents. Her mother continues to have more influence over her than either her father or her friends.”
—Terri Apter (20th century)
“The law is only one of several imperfect and more or less external ways of defending what is better in life against what is worse. By itself, the law can never create anything better.... Establishing respect for the law does not automatically ensure a better life for that, after all, is a job for people and not for laws and institutions.”
—Václav Havel (b. 1936)