In computer architecture, Gustafson's law (or Gustafson–Barsis's law) gives the speedup in the execution time of a task that theoretically gains from parallel computing, using a hypothetical run of the task on a single-core machine as the baseline. To put it another way, it is the theoretical "slowdown" of an already parallelized task if running on a serial machine. It is named after computer scientist John L. Gustafson and his colleague , and was presented in the article Reevaluating Amdahl's Law in 1988.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - قانون غوستافسون (ar)
- Llei de Gustafson (ca)
- Gustafsons Gesetz (de)
- Ley de Gustafson (es)
- Loi de Gustafson (fr)
- Gustafson's law (en)
- 구스타프슨의 법칙 (ko)
- グスタフソンの法則 (ja)
- Prawo Gustafsona (pl)
- Gustafson–Barsis lag (sv)
- Закон Густавсона — Барсиса (ru)
- Закон Густавсона — Барсіса (uk)
|
| rdfs:comment
| - Gustafsons Gesetz ist ein Gesetz in der theoretischen Informatik, das von John Gustafson 1988 aufgestellt wurde. Es besagt, dass ein genügend großes Problem effizient parallelisiert werden kann. In der Erstpublikation nimmt Gustafson auch auf einen Ansatz seines Kollegen Edwin H. Barsis Bezug, weswegen das Gesetz auch als Gesetz von Gustafson-Barsis bezeichnet wird. (de)
- In computer architecture, Gustafson's law (or Gustafson–Barsis's law) gives the speedup in the execution time of a task that theoretically gains from parallel computing, using a hypothetical run of the task on a single-core machine as the baseline. To put it another way, it is the theoretical "slowdown" of an already parallelized task if running on a serial machine. It is named after computer scientist John L. Gustafson and his colleague , and was presented in the article Reevaluating Amdahl's Law in 1988. (en)
- قانون غوستافسون (المعروف أيضا باسم القانون غوستافسون - برسيس) هو قانون في علوم الحاسب الآلي. ينص القانون انه يمكن ان المسائل بمجموعات بيانات كبيرة ومتكررة يمكن موازاتها بكفاءة. قانون غوستافسون يتناقض أمدال القانون، الذي يصف حد للتسريع الناتج عن عملية موازاة. كان أول من وصف القانون جون غوستافسون وزميله إدوين برسيس . حيث يمثل P هو عدد المعالجات، S كمية التسريع ، الجزء غير المتوازي. يرتكز قانون أمدال على كمية العمل أو حجم ثابت لمشكل. ما يفيد أن الجزء المتسلسل من البرنامج لا يخضع لحجم الحاسوب (أو عدد المعالجات). في حين أن الجزء المتوازي يوزع على عدة معالجات. (ar)
- En les ciències de la computació, la Llei de Gustafson (també coneguda com a Llei de Gustafson-Barsis) estableix que qualsevol problema suficientment gran pot ser eficientment paral·lelitzat, donant el speedup teòric en la latència de l'execució d'un programa que pot esperar-se d'un sistema on els seus recursos han millorat. La llei pren el seu nom degut al nord-americà John L. Gustafson i el seu company de treball, , i va ser presentada a l'article Reevaluating Amdahl's Law, l'any 1988. (ca)
- La ley de Gustafson (también conocida como ley de Gustafson-Barsis) es una ley en ciencia de la computación que establece que cualquier problema suficientemente grande puede ser eficientemente paralelizado. La ley de Gustafson está muy ligada a la ley de Amdahl, que pone límite a la mejora que se puede obtener gracias a la paralelización, dado un conjunto de datos de tamaño fijo, ofreciendo así una visión pesimista del procesamiento paralelo. Por el contrario la ley de Gustafson ofrece un nuevo punto de vista y así una visión positiva de las ventajas del procesamiento paralelo. El estadounidense John L. Gustafson enunció por primera vez la ley que lleva su nombre en 1988. (es)
- En architecture informatique, la loi de Gustafson donne l'accélération théorique en latence de l'exécution d'une tâche à temps d'exécution constant que l'on peut attendre d'un système dont on améliore les ressources. Elle est énoncée par l'informaticien et son collègue dans l'article Reevaluating Amdahl's Law en 1988. La loi de Gustafson peut être formulée de la façon suivante : où (fr)
- グスタフソンの法則（英: Gustafson's law、Gustafson-Barsis' law としても知られる）は、計算機工学における法則で、「十分に大きな規模の問題は、効率的に並列化して解くことができる」事を示すものである。グスタフソンの法則は、並列化によってプログラムが高速化できる限界を示したアムダールの法則と密接に関係している。本法則は、によって1988年に初めて示された。 P がプロセッサの数であり、S がSpeedup、α がプロセスの並列化できない部分であるとすると、下記が成立する。 グスタフソンの法則は、計算機の規模が大きくなると利用可能な計算能力を使い切るほど性能がスケールしないというアムダールの法則に欠けていた部分に対応するものである。グスタフソンの法則では、問題の規模が固定である、また並列プロセッサ上の計算の負荷が一定であるという仮定を取り除き、代わりに固定時間の概念を提唱し、これにより高速化がスケールすることを示した。 (ja)
- 구스타프슨의 법칙(Gustafson's Law)은 컴퓨터 과학에서 대용량 데이터 처리는 효과적으로 병렬화할 수 있다는 법칙이다. 구스타프슨-바시스의 법칙(Gustafson-Barsis' law)으로도 알려져 있다. 구스타프슨의 법칙은 병렬화로 얻을 수 있는 프로그램의 성능 향상은 프로그램의 순차적인 부분에 의해 제한된다는 암달의 법칙에 대한 반대 개념이다. 구스타프슨의 법칙은 처음에 존 구스타프슨과 동료인 에드윈 바시스에 의해서 처음 발표되었다. 여기서 P는 프로세서의 수이며 S는 성능향상, 는 어떤 병렬 프로세스에서 병렬화 되지 않는 순차적인 부분의 비를 말한다. 구스타프슨의 법칙은 암달의 법칙이 가지고 있는 단점 - 컴퓨터의 수가 증가함에 따라 가용한 계산 능력을 활용하지 않는다 - 에 대한 해법을 제시했다. 구스타프슨의 법칙은 실질적으로 대용량 문제를 풀기 위해 제한된 시간안에 가용한 장비가 풀 수 있는 문제의 크기를 프로그래머가 정해야 한다고 제안을 한다. 이후, 더욱 더 빠르거나 또는 더욱 더 병렬화 처리를 잘하는 컴퓨터가 나오면 더 큰 문제도 주어진 동일한 시간안에 풀 수 있다는 것이다. (ko)
- Prawo Gustafsona (znane także jako prawo Gustafsona-Barsisa) – prawo w inżynierii komputerowej, które stanowi, że każdy wystarczająco duży problem może być efektywnie zrównoleglony. Prawo Gustafsona jest ściśle związane z prawem Amdahla, które określa limit przyspieszenia spowodowanego zrównolegleniem. Zostało po raz pierwszy sformułowane przez w 1988 roku. gdzie: – liczba procesorów, – przyspieszenie, – część procesu, której nie da się zrównoleglić. (pl)
- Закон Густафсона (иногда Густавсона) — Барсиса (англ. Gustafson – Barsis's law) — оценка максимально достижимого ускорения выполнения параллельной программы, в зависимости от количества одновременно выполняемых потоков вычислений («процессоров») и доли последовательных расчётов. Аналог закона Амдала: Джон Густафсон (англ. John L. Gustafson) и Эдвин Барсис (Edwin H. Barsis) представили статью «Переоценка закона Амдала» в 1988 году. Закон Густафсона — Барсиса выражается формулой:, где s — доля последовательных расчётов в программе,n — количество процессоров. (ru)
- Gustafson–Barsis lag avbildar sammanhang mellan problemstorlek och antal CPU:er, dvs. speedup. Den har upptäckts av E. Barsis och publicerats av John Gustafson. Frågan är: Hur mycket större problem kan beräknas i samma tid när mer CPU:er tillsätts? Även i ett parallellt program finns det uppgifter som inte kan delas upp och som varje programinstans måste utföra själva, som till exempel minnesallokering eller initialisering av nätverkförbindelser. Följaktligen delas program upp i en parallelliserbar och en seriell andel (då är ). Speedup för tillsättning av CPU:er beräknas enligt: (sv)
- Закон Густавсона — Барсіса (англ. Gustafson – Barsis's law) — оцінка максимально досяжного прискорення виконання паралельної програми, в залежності від кількості одночасно виконуваних потоків обчислень («процесорів») і частки послідовних обчислень. Аналог закону Амдала. Закон Густавсона — Барсіса виражається формулою:, де g — частка послідовних обчислень в програмі,p — кількість процесорів. (uk)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - قانون غوستافسون (المعروف أيضا باسم القانون غوستافسون - برسيس) هو قانون في علوم الحاسب الآلي. ينص القانون انه يمكن ان المسائل بمجموعات بيانات كبيرة ومتكررة يمكن موازاتها بكفاءة. قانون غوستافسون يتناقض أمدال القانون، الذي يصف حد للتسريع الناتج عن عملية موازاة. كان أول من وصف القانون جون غوستافسون وزميله إدوين برسيس . حيث يمثل P هو عدد المعالجات، S كمية التسريع ، الجزء غير المتوازي. قانون غوستافسون يعالج أوجه القصور في قانون أمدال، الذي لا يتماشى مع وفرة القدرة الحاسوبية بزيادة عدد الآلات. ويقترح قانون غوستافسون أن على المبرمجين تعيين حجم المشاكل لحلها باستخدام المعدات المتاحة خلال فترة زمنية ثابتة تكون عملية. لذلك ، إذا وجدت معدات متاحة أسرع (أكثر توازيا)، يمكن حل المشاكل الأكبر في نفس الوقت. يرتكز قانون أمدال على كمية العمل أو حجم ثابت لمشكل. ما يفيد أن الجزء المتسلسل من البرنامج لا يخضع لحجم الحاسوب (أو عدد المعالجات). في حين أن الجزء المتوازي يوزع على عدة معالجات. (ar)
- En les ciències de la computació, la Llei de Gustafson (també coneguda com a Llei de Gustafson-Barsis) estableix que qualsevol problema suficientment gran pot ser eficientment paral·lelitzat, donant el speedup teòric en la latència de l'execució d'un programa que pot esperar-se d'un sistema on els seus recursos han millorat. La llei pren el seu nom degut al nord-americà John L. Gustafson i el seu company de treball, , i va ser presentada a l'article Reevaluating Amdahl's Law, l'any 1988. La Llei de Gustafson està molt lligada a la Llei d'Amdahl. Aquests darrer posa límit a la millora que es pot obtenir gràcies a la paral·lelització, donat un conjunt de dades de grandària fixa, oferint així una visió pessimista del processament paral·lel. Per contra la Llei de Gustafson ofereix un nou punt de vista i així una visió positiva dels avantatges del processament paral·lel. (ca)
- Gustafsons Gesetz ist ein Gesetz in der theoretischen Informatik, das von John Gustafson 1988 aufgestellt wurde. Es besagt, dass ein genügend großes Problem effizient parallelisiert werden kann. In der Erstpublikation nimmt Gustafson auch auf einen Ansatz seines Kollegen Edwin H. Barsis Bezug, weswegen das Gesetz auch als Gesetz von Gustafson-Barsis bezeichnet wird. (de)
- In computer architecture, Gustafson's law (or Gustafson–Barsis's law) gives the speedup in the execution time of a task that theoretically gains from parallel computing, using a hypothetical run of the task on a single-core machine as the baseline. To put it another way, it is the theoretical "slowdown" of an already parallelized task if running on a serial machine. It is named after computer scientist John L. Gustafson and his colleague , and was presented in the article Reevaluating Amdahl's Law in 1988. (en)
- En architecture informatique, la loi de Gustafson donne l'accélération théorique en latence de l'exécution d'une tâche à temps d'exécution constant que l'on peut attendre d'un système dont on améliore les ressources. Elle est énoncée par l'informaticien et son collègue dans l'article Reevaluating Amdahl's Law en 1988. La loi de Gustafson peut être formulée de la façon suivante : où
* Slatence est l'accélération théorique en latence de l'exécution de toute la tâche ;
* s est l'accélération en latence de l'exécution de la partie de la tâche bénéficiant de l'amélioration des ressources du système ;
* p est le pourcentage de la charge d'exécution de toute la tâche concerné par la partie bénéficiant de l'amélioration des ressources du système avant l'amélioration. La loi de Gustafson est souvent utilisée en calcul parallèle pour prédire l'accélération théorique lors de l'utilisation de plusieurs processeurs dans le cas où il est possible d'augmenter la quantité de données traitées, contrairement à la loi d'Amdahl, qui suppose une quantité de données constante. Elle traduit le fait que l'on peut traiter plus de données dans le même temps en augmentant le nombre de processeurs. (fr)
- La ley de Gustafson (también conocida como ley de Gustafson-Barsis) es una ley en ciencia de la computación que establece que cualquier problema suficientemente grande puede ser eficientemente paralelizado. La ley de Gustafson está muy ligada a la ley de Amdahl, que pone límite a la mejora que se puede obtener gracias a la paralelización, dado un conjunto de datos de tamaño fijo, ofreciendo así una visión pesimista del procesamiento paralelo. Por el contrario la ley de Gustafson ofrece un nuevo punto de vista y así una visión positiva de las ventajas del procesamiento paralelo. El estadounidense John L. Gustafson enunció por primera vez la ley que lleva su nombre en 1988. donde P es el número de procesadores, S es el speedup, y la parte no paralelizable del proceso. La ley de Gustafson aborda las limitaciones de la Ley de Amdahl, la cual no escala la disponibilidad del poder de cómputo a medida que el número de máquinas aumenta. La ley de Gustafson propone que los programadores establezcan el tamaño de los problemas para utilizar el equipamiento disponible en su solución en un tiempo práctico. Por consiguiente, si existe equipamiento más rápido disponible, mayores problemas se pondrán resolver en el mismo tiempo. La Ley de Amdahl se basa en una carga de trabajo o tamaño de entrada prefijados. Esto implica que la parte secuencial de un programa no cambia con respecto al número de procesadores de la máquina, sin embargo, la parte paralelizable es uniformemente distribuida en el número de procesadores. El impacto de la ley de Gustafson fue el cambio de dirección de los objetivos de investigación hacia la selección o reformulación de problemas a fin de que fuera posible la solución de mayores problemas en el mismo intervalo de tiempo. En particular la ley redefine la eficiencia como una necesidad para minimizar la parte secuencial de un programa, incluso si esto incrementa la cantidad total de cálculos. (es)
- 구스타프슨의 법칙(Gustafson's Law)은 컴퓨터 과학에서 대용량 데이터 처리는 효과적으로 병렬화할 수 있다는 법칙이다. 구스타프슨-바시스의 법칙(Gustafson-Barsis' law)으로도 알려져 있다. 구스타프슨의 법칙은 병렬화로 얻을 수 있는 프로그램의 성능 향상은 프로그램의 순차적인 부분에 의해 제한된다는 암달의 법칙에 대한 반대 개념이다. 구스타프슨의 법칙은 처음에 존 구스타프슨과 동료인 에드윈 바시스에 의해서 처음 발표되었다. 여기서 P는 프로세서의 수이며 S는 성능향상, 는 어떤 병렬 프로세스에서 병렬화 되지 않는 순차적인 부분의 비를 말한다. 구스타프슨의 법칙은 암달의 법칙이 가지고 있는 단점 - 컴퓨터의 수가 증가함에 따라 가용한 계산 능력을 활용하지 않는다 - 에 대한 해법을 제시했다. 구스타프슨의 법칙은 실질적으로 대용량 문제를 풀기 위해 제한된 시간안에 가용한 장비가 풀 수 있는 문제의 크기를 프로그래머가 정해야 한다고 제안을 한다. 이후, 더욱 더 빠르거나 또는 더욱 더 병렬화 처리를 잘하는 컴퓨터가 나오면 더 큰 문제도 주어진 동일한 시간안에 풀 수 있다는 것이다. 그리하여, 구스타프슨은 그의 공식을 Scaled Speedup이라고 불렀다. 왜냐하면 위 식에서 S(P)는 단일 프로세스의 총 실행 시간 대비 프로세스당 병렬 처리 시간의 비율이기 때문이다. 단일 프로세스 실행 시간은 P에 비례하지만 프로세스당 병렬 처리 시간은 거의 고정되었다고 가정한다. 이것은 단일 프로세스 실행 시간은 데이터 처리 양에 고정되었다고 생각하며 단축된 단일 프로세스당 실행시간과 비교하는 암달의 법칙과는 반대이다. 따라서 암달의 법칙은 문제 크기가 고정되었다는 가정에 설립된 법칙으로 전반적인 프로그램의 작업부하는 컴퓨터 머신의 크기에 따라 변하지 않는다고 가정한다. 두 법칙은 병렬화되는 부분은 P 프로세서들에 고르게 분산된다고 가정한다. 구스타프의 법칙으로 문제들을 해결하는 방식이 처리가 어려운 대용량 문제를 처리 가능한 문제 크기로 정하거나 가공하여 주어진 동일한 시간안에 풀 수 있도록 바뀌게 되었다. (ko)
- グスタフソンの法則（英: Gustafson's law、Gustafson-Barsis' law としても知られる）は、計算機工学における法則で、「十分に大きな規模の問題は、効率的に並列化して解くことができる」事を示すものである。グスタフソンの法則は、並列化によってプログラムが高速化できる限界を示したアムダールの法則と密接に関係している。本法則は、によって1988年に初めて示された。 P がプロセッサの数であり、S がSpeedup、α がプロセスの並列化できない部分であるとすると、下記が成立する。 グスタフソンの法則は、計算機の規模が大きくなると利用可能な計算能力を使い切るほど性能がスケールしないというアムダールの法則に欠けていた部分に対応するものである。グスタフソンの法則では、問題の規模が固定である、また並列プロセッサ上の計算の負荷が一定であるという仮定を取り除き、代わりに固定時間の概念を提唱し、これにより高速化がスケールすることを示した。 アムダールの法則は、作業負荷や問題の規模が一定であることに基づいている。すなわち、プログラムの直列的な部分は、計算機の規模（すなわちプロセッサ数）によらず変化しない。しかし、並列化可能な部分は n 個のプロセッサに平等に分配可能であるとする。アムダールの法則の影響により、研究機関は並列コンパイラを開発し、問題の直列的な部分を減らし、並列システム性能を上げようとするようになった。 (ja)
- Prawo Gustafsona (znane także jako prawo Gustafsona-Barsisa) – prawo w inżynierii komputerowej, które stanowi, że każdy wystarczająco duży problem może być efektywnie zrównoleglony. Prawo Gustafsona jest ściśle związane z prawem Amdahla, które określa limit przyspieszenia spowodowanego zrównolegleniem. Zostało po raz pierwszy sformułowane przez w 1988 roku. gdzie: – liczba procesorów, – przyspieszenie, – część procesu, której nie da się zrównoleglić. Prawo Gustafsona odnosi się do wad prawa Amdahla, które nie jest skalowalne do tego stopnia, aby brać pod uwagę dostępność mocy obliczeniowej przy rozrastaniu się maszyny. Usuwa problem ustalonego rozmiaru problemu lub ustalonego ładowania obliczeń na równoległych procesorach: zamiast tego proponuje koncepcję ustalonego czasu, która prowadzi do skalowanego przyspieszenia. Prawo Amdahla bazuje na ustalonym obciążeniu roboczym lub znanym rozmiarze problemu. Wynika z tego, że sekwencyjna część programu nie zmienia się wraz z rozmiarem maszyny (np. liczba procesorów), natomiast zrównoleglona część jest równomiernie rozdzielona na procesorów. Efektem prawa jest przesunięcie w rozwoju tworzenia zrównoleglających kompilatorów i redukcja szeregowych części rozwiązań w celu poprawy wydajności systemów równoległych. (pl)
- Gustafson–Barsis lag avbildar sammanhang mellan problemstorlek och antal CPU:er, dvs. speedup. Den har upptäckts av E. Barsis och publicerats av John Gustafson. Frågan är: Hur mycket större problem kan beräknas i samma tid när mer CPU:er tillsätts? Även i ett parallellt program finns det uppgifter som inte kan delas upp och som varje programinstans måste utföra själva, som till exempel minnesallokering eller initialisering av nätverkförbindelser. Följaktligen delas program upp i en parallelliserbar och en seriell andel (då är ). Speedup för tillsättning av CPU:er beräknas enligt: Det beror på jämförelse av antal av instruktioner som en enkel processor måste utföras för att lösa problemet med den antal varje av processorer måste utföras. (sv)
- Закон Густафсона (иногда Густавсона) — Барсиса (англ. Gustafson – Barsis's law) — оценка максимально достижимого ускорения выполнения параллельной программы, в зависимости от количества одновременно выполняемых потоков вычислений («процессоров») и доли последовательных расчётов. Аналог закона Амдала: Джон Густафсон (англ. John L. Gustafson) и Эдвин Барсис (Edwin H. Barsis) представили статью «Переоценка закона Амдала» в 1988 году. Закон Густафсона — Барсиса выражается формулой:, где s — доля последовательных расчётов в программе,n — количество процессоров. Данную оценку ускорения называют ускорением масштабирования (англ. scaled speedup), так как данная характеристика показывает, насколько эффективно могут быть организованы параллельные вычисления при увеличении сложности решаемых задач. (ru)
- Закон Густавсона — Барсіса (англ. Gustafson – Barsis's law) — оцінка максимально досяжного прискорення виконання паралельної програми, в залежності від кількості одночасно виконуваних потоків обчислень («процесорів») і частки послідовних обчислень. Аналог закону Амдала. Закон Густавсона — Барсіса виражається формулою:, де g — частка послідовних обчислень в програмі,p — кількість процесорів. Дану оцінку прискорення називають прискоренням масштабування (англ. scaled speedup), через те, що дана характеристика показує, наскільки ефективно можуть бути організовані паралельні обчислення при збільшенні складності обчислювальних задач. (uk)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
