Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Gustafson's_law> ?p ?o. }
Showing items 1 to 39 of
39
with 100 items per page.
- Gustafson's_law abstract "Gustafson's Law (also known as Gustafson–Barsis' law) is a law in computer science which says that computations involving arbitrarily large data sets can be efficiently parallelized. Gustafson's Law provides a counterpoint to Amdahl's law, which describes a limit on the speed-up that parallelization can provide, given a fixed data set size. Gustafson's law was first described by John L. Gustafson and his colleague Edwin H. Barsis:where P is the number of processors, S is the speedup, and the non-parallelizable fraction of any parallel process.Gustafson's law addresses the shortcomings of Amdahl's law, which does not fully exploit the computing power that becomes available as the number of machines increases. Gustafson's Law instead proposes that programmers tend to set the size of problems to use the available equipment to solve problems within a practical fixed time. Therefore, if faster (more parallel) equipment is available, larger problems can be solved in the same time.Accordingly, Gustafson called his metric scaled speedup, because in the above expression S(P) is the ratio of the total, single-process execution time to the per-process parallel execution time; the former scales with P, while the latter is assumed fixed or nearly so. This is in contrast to Amdahl's Law, which takes the single-process execution time to be the fixed quantity, and compares it to a shrinking per-process parallel execution time. Thus, Amdahl's law is based on the assumption of a fixed problem size: it assumes the overall workload of a program does not change with respect to machine size (i.e., the number of processors). Both laws assume the parallelizable part is evenly distributed over P processors.The impact of Gustafson's law was to shift[citation needed] research goals to select or reformulate problems so that solving a larger problem in the same amount of time would be possible. In a way the law redefines efficiency, due to the possibility that limitations imposed by the sequential part of a program may be countered by increasing the total amount of computation.".
- Gustafson's_law thumbnail Gustafson.png?width=300.
- Gustafson's_law wikiPageID "4243252".
- Gustafson's_law wikiPageRevisionID "592085117".
- Gustafson's_law hasPhotoCollection Gustafson's_law.
- Gustafson's_law subject Category:Parallel_computing.
- Gustafson's_law subject Category:Programming_rules_of_thumb.
- Gustafson's_law subject Category:Theoretical_computer_science.
- Gustafson's_law type Abstraction100002137.
- Gustafson's_law type Cognition100023271.
- Gustafson's_law type Concept105835747.
- Gustafson's_law type Content105809192.
- Gustafson's_law type Guidepost105848541.
- Gustafson's_law type Idea105833840.
- Gustafson's_law type PsychologicalFeature100023100.
- Gustafson's_law type Rule105846054.
- Gustafson's_law type RulesOfThumb.
- Gustafson's_law comment "Gustafson's Law (also known as Gustafson–Barsis' law) is a law in computer science which says that computations involving arbitrarily large data sets can be efficiently parallelized. Gustafson's Law provides a counterpoint to Amdahl's law, which describes a limit on the speed-up that parallelization can provide, given a fixed data set size. Gustafson's law was first described by John L. Gustafson and his colleague Edwin H.".
- Gustafson's_law label "Gustafson's law".
- Gustafson's_law label "Gustafsons Gesetz".
- Gustafson's_law label "Ley de Gustafson".
- Gustafson's_law label "Loi de Gustafson".
- Gustafson's_law label "Prawo Gustafsona".
- Gustafson's_law label "Закон Густавсона — Барсиса".
- Gustafson's_law label "قانون غوستافسون".
- Gustafson's_law label "グスタフソンの法則".
- Gustafson's_law sameAs Gustafsons_Gesetz.
- Gustafson's_law sameAs Ley_de_Gustafson.
- Gustafson's_law sameAs Loi_de_Gustafson.
- Gustafson's_law sameAs グスタフソンの法則.
- Gustafson's_law sameAs 구스타프슨의_법칙.
- Gustafson's_law sameAs Prawo_Gustafsona.
- Gustafson's_law sameAs m.0bry_q.
- Gustafson's_law sameAs Q1276790.
- Gustafson's_law sameAs Q1276790.
- Gustafson's_law sameAs Gustafson's_law.
- Gustafson's_law wasDerivedFrom Gustafson's_law?oldid=592085117.
- Gustafson's_law depiction Gustafson.png.
- Gustafson's_law isPrimaryTopicOf Gustafson's_law.
