Amdahl's law
http://dbpedia.org/resource/Amdahl's_law an entity of type: WikicatTheoremsInComputationalComplexityTheory
Amdahlův zákon je pravidlo používané v informatice k vyjádření maximálního předpokládaného zlepšení systému poté, co je vylepšena pouze některá z jeho částí. Využívá se např. u víceprocesorových systémů k předpovězení teoretického maximálního zrychlení při přidávání dalších procesorů. Zákon je pojmenován po americkém počítačovém architektovi . Poprvé byl představen na konferenci v roce 1967.
rdf:langString
قانون أمدال، الذي وضعه جين أمدال، يوضح مدى ربح في الأداء الذي يمكن انتظاره من حاسوب بتحسين أحد مكونات أدائه. بشكله العام، فإن الربح في الأداء يساوي مدة التنفيذ الكامل للمهمة بدون تحسين مقسوم على مدة التنفيذ نفس المهمة بإدخال التحسين. في نسخته الأصلية، يمثل تطبيقا بسيطا لقاعدة الثالثة. يوضح كيف أن الربح في الزمن الذي يمنحه نظام متعدد المعالجات يتعلق بـ :
* عدد المعالجات N
* الجزء القابل للموازاة s في هذا المستوى يتم إهمال العمل المتزايد الناتج عن عملية الموازاة. وصيغة القانون هي : إذا كان N يؤول إلى مالا نهاية، نحصل على :
*
rdf:langString
Das amdahlsche Gesetz (benannt 1967 nach Gene Amdahl) ist ein Modell in der Informatik über die Beschleunigung von Programmen durch parallele Ausführung. Nach Amdahl wird der Geschwindigkeitszuwachs vor allem durch den sequentiellen Anteil des Problems beschränkt, da sich dessen Ausführungszeit durch Parallelisierung nicht verringern lässt.
rdf:langString
암달의 법칙(Amdahl's law)은 암달의 저주로도 불리며 컴퓨터 시스템의 일부를 개선할 때 전체적으로 얼마만큼의 최대 성능 향상이 있는지 계산하는 데 사용된다. 진 암달의 이름에서 따왔다. 암달의 법칙에 따르면, 어떤 시스템을 개선하여 전체 작업 중 P%의 부분에서 S배의 성능이 향상되었을 때 전체 시스템에서 최대 성능 향상은 다음과 같다. (개선 후 실행시간 = 개선에 의해 영향을 받는 실행 시간 / 성능 향상 비율 + 영향을 받지 않는 실행 시간) 예를 들어서 어떤 작업의 40%에 해당하는 부분의 속도를 2배로 늘릴 수 있다면,P는 0.4이고 S는 2이고 최대 성능 향상은 가 된다.
rdf:langString
アムダールの法則（アムダールのほうそく、英語: Amdahl's law）は、ある計算機システムとその対象とする計算についてのモデルにおいて、その計算機の並列度を上げた場合に、並列化できない部分の存在、特にその割合が「ボトルネック」となることを示した法則である。コンピュータ・アーキテクトのジーン・アムダールが主張したものであり、アムダールの主張（アムダールのしゅちょう、英語: Amdahl's argument）という呼称もある。 複数のプロセッサを使い並列計算によってプログラムの高速化を図る場合、そのプログラムの中で逐次的に実行しなければならない部分の時間によって、高速化が制限される。例えば、1プロセッサでは20時間かかる問題があり、そのプログラムのうち、合計で1時間分が並列処理できないとする。この場合、19時間分（95%）は並列処理できるが、どれだけプロセッサを追加したとしても、最小実行時間は並列処理できない部分にかかる1時間（5%）より短くならない。
rdf:langString
Зако́н Амдала (англ. Amdahl's law, иногда также Закон Амдаля — Уэра) — иллюстрирует ограничение роста производительности вычислительной системы с увеличением количества вычислителей. Джин Амдал сформулировал закон в 1967 году, обнаружив простое по существу, но непреодолимое по содержанию ограничение на рост производительности при распараллеливании вычислений: «В случае, когда задача разделяется на несколько частей, суммарное время её выполнения на параллельной системе не может быть меньше времени выполнения самого медленного фрагмента». Согласно этому закону, ускорение выполнения программы за счёт распараллеливания её инструкций на множестве вычислителей ограничено временем, необходимым для выполнения её последовательных инструкций.
rdf:langString
阿姆達爾定律（英語：Amdahl's law，Amdahl's argument），一個計算機科學界的經驗法則，因吉恩·阿姆達爾而得名。它代表了處理器并行運算之後效率提升的能力。
rdf:langString
La llei d'Amdahl, anomenada així en honor de l'enginyer d'ordinadors Gen Amdahl, s'utilitza per trobar la màxima millora esperada del sistema total quan solament part del sistema és millorada.Sovint s'utilitza un càlcul paral·lel per predir la màxima acceleració teòrica utilitzant múltiples processadors. La llei d'Amdahl pot ser interpretada més tècnicament, però en termes simples significa que és l'algorisme qui decideix l'acceleració, no el nombre de processadors. Finalment, arribes a un lloc on no pots paral·lelitzar més l'algorisme.
rdf:langString
In computer architecture, Amdahl's law (or Amdahl's argument) is a formula which gives the theoretical speedup in latency of the execution of a task at fixed workload that can be expected of a system whose resources are improved. It states that "the overall performance improvement gained by optimizing a single part of a system is limited by the fraction of time that the improved part is actually used". It is named after computer scientist Gene Amdahl, and was presented at the American Federation of Information Processing Societies (AFIPS) Spring Joint Computer Conference in 1967.
rdf:langString
La ley de Amdahl es, en ciencia de la computación, formulada por Gene Amdahl, utilizada para averiguar la mejora máxima de un sistema de información cuando solo una parte de éste es mejorado. Establece que: La mejora obtenida en el rendimiento de un sistema debido a la alteración de uno de sus componentes está limitada por la fracción de tiempo que se utiliza dicho componente. La fórmula original de la ley de Amdahl es la siguiente: siendo: siendo:
*
*
*
rdf:langString
Hukum Amdahl (Inggris: Amdahl's law) adalah prinsip dasar dalam peningkatan kecepatan proses suatu komputer jika hanya sebagian dari peralatan perangkat keras ataupun perangkat lunak-nya yang diperbaharui/ditingkatkan kinerjanya. Nama Amdahl diambil dari nama seorang arsitektur komputer terkenal di perusahaan IBM, Gene Amdahl yang pertama kali mencetuskan bentuk formulasi ini. Formulasi atau hukum ini banyak dipakai dalam bidang komputasi paralel untuk meramalkan peningkatan kecepatan maksimum pemrosesan data (secara teoretis) jika jumlah prosesor di dalam komputer paralel tersebut ditambah.
rdf:langString
En architecture informatique, la loi d'Amdahl donne l'accélération théorique en latence de l'exécution d'une tâche à charge d'exécution constante que l'on peut attendre d'un système dont on améliore les ressources. Elle est énoncée par l'informaticien Gene Amdahl à l'AFIPS Spring Joint Computer Conference en 1967. La loi d'Amdahl peut être formulée de la façon suivante : où De plus,
rdf:langString
La legge di Amdahl, che ha preso il nome del progettista di computer Gene Amdahl, viene usata per trovare il miglioramento atteso massimo in una architettura di calcolatori o in un sistema informatico quando vengono migliorate solo alcune parti del sistema. Nella sua forma più generale può essere espressa come: "Il miglioramento delle prestazioni di un sistema che si può ottenere ottimizzando una certa parte del sistema è limitato dalla frazione di tempo in cui tale parte è effettivamente utilizzata" che può essere ulteriormente semplificata nella pratica regola: .
rdf:langString
Prawo Amdahla, znane również jako Wywód Amdahla, zostało nazwane od nazwiska twórcy architektur komputerowych Gene Amdahla, i jest używane do znajdowania maksymalnego spodziewanego zwiększenia wydajności całkowitej systemu jeżeli tylko część systemu została ulepszona. Jest ono często używane w przypadku prowadzenia obliczeń równoległych do przewidzenia teoretycznego maksymalnego wzrostu szybkości obliczeń przy użyciu wielu procesorów.
rdf:langString
A lei de Amdahl, também conhecida como argumento de Amdahl, é usada para encontrar a máxima melhora esperada para um sistema em geral quando apenas uma única parte dele é melhorada. Isto é frequentemente usado em computação paralela para prever o máximo speedup teórico usando múltiplos processadores. A lei possui o nome do Arquiteto computacional Gene Amdahl, e foi apresentada a AFIPS na Conferência Conjunta de Informática na primavera de 1967.
rdf:langString
Закон Амдала визначає потенційне прискорення алгоритму при збільшенні числа процесорів. Він вперше був сформульований Джином Амдалем у 1967 році. Закон стверджує, що невелика частина програми, що не піддається розпаралелюванню, обмежить загальне прискорення від розпаралелювання. Будь-яка велика математична чи інженерна задача зазвичай буде складатись з кількох частин, що можуть виконуватись паралельно, та кількох частин що виконуються тільки послідовно. Цей зв'язок задається рівнянням:
rdf:langString
rdf:langString
قانون أمدال
rdf:langString
Llei d'Amdahl
rdf:langString
Amdahlův zákon
rdf:langString
Amdahlsches Gesetz
rdf:langString
Amdahl's law
rdf:langString
Ley de Amdahl
rdf:langString
Hukum Amdahl
rdf:langString
Loi d'Amdahl
rdf:langString
Legge di Amdahl
rdf:langString
암달의 법칙
rdf:langString
アムダールの法則
rdf:langString
Prawo Amdahla
rdf:langString
Lei de Amdahl
rdf:langString
Закон Амдала
rdf:langString
阿姆达尔定律
rdf:langString
Закон Амдала
xsd:integer
2323
xsd:integer
1123971320
rdf:langString
Amdahlův zákon je pravidlo používané v informatice k vyjádření maximálního předpokládaného zlepšení systému poté, co je vylepšena pouze některá z jeho částí. Využívá se např. u víceprocesorových systémů k předpovězení teoretického maximálního zrychlení při přidávání dalších procesorů. Zákon je pojmenován po americkém počítačovém architektovi . Poprvé byl představen na konferenci v roce 1967.
rdf:langString
La llei d'Amdahl, anomenada així en honor de l'enginyer d'ordinadors Gen Amdahl, s'utilitza per trobar la màxima millora esperada del sistema total quan solament part del sistema és millorada.Sovint s'utilitza un càlcul paral·lel per predir la màxima acceleració teòrica utilitzant múltiples processadors. La llei d'Amdahl pot ser interpretada més tècnicament, però en termes simples significa que és l'algorisme qui decideix l'acceleració, no el nombre de processadors. Finalment, arribes a un lloc on no pots paral·lelitzar més l'algorisme. Aquesta llei és una demostració de la llei de disminució de tornades: mentre un podria accelerar part de l'ordinador unes cent vegades o més, si la millora solament afecta el 12% del total de la tasca, la millor acceleració possiblement seria vegades més ràpida. Més tècnicament, la llei es veu afectada amb l'acceleració assolible des d'una millora al càlcul que influeix una proporció P d'aquell càlcul on la millora té una acceleració de S. (Per exemple, si una millora pot accelerar una porció del 30% del total d'un càlcul, P seria 0.3; si la millora fa 2 cops més ràpida la porció afectada, S seria 2). La llei Amdahl declara que l'acceleració total d'aplicar la millora serà: . Per veure com va ser derivada aquesta fórmula, assumeix que el temps transcorregut del càlcul vell era 1, per alguna unitat de temps. El temps transcorregut del nou càlcul serà la duració de temps presa de la fracció no millorada (la qual és 1 – P) més la duració de temps pres de la fracció millorada.La duració de temps per a la part millorada del càlcul és la duració de l'anterior temps transcorregut de la part millorada dividit per l'acceleració, fent la duració de temps de la part millorada P/S. L'acceleració final és calculada per la divisió de l'antic temps transcorregut entre el nou temps, que és el que calcula la fórmula de dalt. Aquí tenim un altre exemple. Donem una tasca que es divideix en quatre parts: P1 = 11 o \d1%, P2 = 18 o \d8%, P3 = 23 o \d3%, P4 = 48 o \d8%, lo qual suma 100%.Llavors diem que P1 no s'accelera, així S1 = 1 o \d00%, P2 s'accelera per 5x, així S2 = 5 o \d00%, P3 s'accelera per 20x ó 2000%, i P4 s'accelera 1.6x ó 160%. Utilitzant la fórmula ,trobem que el temps transcorregut és ó una mica menys que ½ del temps original transcorregut que es coneix com a 1. Per tant, l'estímul total de velocitat és: ó un mica més que el doble de l'acceleració original utilitzant la fórmula .Cal fixar-se en com l'acceleració de 20x i 5x no té gaire efecte sobre l'augment total d'acceleració i la disminució del temps total transcorregut quan més de la meitat de la tasca és accelerada només 1x (és a dir, no s'accelera) o 1.6x.
rdf:langString
قانون أمدال، الذي وضعه جين أمدال، يوضح مدى ربح في الأداء الذي يمكن انتظاره من حاسوب بتحسين أحد مكونات أدائه. بشكله العام، فإن الربح في الأداء يساوي مدة التنفيذ الكامل للمهمة بدون تحسين مقسوم على مدة التنفيذ نفس المهمة بإدخال التحسين. في نسخته الأصلية، يمثل تطبيقا بسيطا لقاعدة الثالثة. يوضح كيف أن الربح في الزمن الذي يمنحه نظام متعدد المعالجات يتعلق بـ :
* عدد المعالجات N
* الجزء القابل للموازاة s في هذا المستوى يتم إهمال العمل المتزايد الناتج عن عملية الموازاة. وصيغة القانون هي : إذا كان N يؤول إلى مالا نهاية، نحصل على :
*
rdf:langString
Das amdahlsche Gesetz (benannt 1967 nach Gene Amdahl) ist ein Modell in der Informatik über die Beschleunigung von Programmen durch parallele Ausführung. Nach Amdahl wird der Geschwindigkeitszuwachs vor allem durch den sequentiellen Anteil des Problems beschränkt, da sich dessen Ausführungszeit durch Parallelisierung nicht verringern lässt.
rdf:langString
In computer architecture, Amdahl's law (or Amdahl's argument) is a formula which gives the theoretical speedup in latency of the execution of a task at fixed workload that can be expected of a system whose resources are improved. It states that "the overall performance improvement gained by optimizing a single part of a system is limited by the fraction of time that the improved part is actually used". It is named after computer scientist Gene Amdahl, and was presented at the American Federation of Information Processing Societies (AFIPS) Spring Joint Computer Conference in 1967. Amdahl's law is often used in parallel computing to predict the theoretical speedup when using multiple processors. For example, if a program needs 20 hours to complete using a single thread, but a one-hour portion of the program cannot be parallelized, therefore only the remaining 19 hours' (p = 0.95) execution time can be parallelized, then regardless of how many threads are devoted to a parallelized execution of this program, the minimum execution time cannot be less than one hour. Hence, the theoretical speedup is limited to at most 20 times the single thread performance, .
rdf:langString
En architecture informatique, la loi d'Amdahl donne l'accélération théorique en latence de l'exécution d'une tâche à charge d'exécution constante que l'on peut attendre d'un système dont on améliore les ressources. Elle est énoncée par l'informaticien Gene Amdahl à l'AFIPS Spring Joint Computer Conference en 1967. La loi d'Amdahl 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 le nombre de fils d'exécutions (threads) utilisés pour exécuter la tâche
* p est le pourcentage du temps d'exécution de toute la tâche concernant la partie bénéficiant de l'amélioration des ressources du système avant l'amélioration. De plus, montrent que l'accélération théorique de l'exécution de toute la tâche augmente avec l'amélioration des ressources du système et que, quelle que soit l'amélioration, l'accélération théorique est toujours limitée par la partie de la tâche qui ne peut tirer profit de l'amélioration. La loi d'Amdahl est souvent utilisée en calcul parallèle pour prédire l'accélération théorique lors de l'utilisation de plusieurs processeurs. Par exemple, si un programme a besoin de 20 heures d'exécution sur un processeur uni-cœur et qu'une partie du programme qui requiert une heure d'exécution ne peut pas être parallélisée, même si les 19 heures (p = 95 %) d'exécution restantes peuvent être parallélisées, quel que soit le nombre de processeurs utilisés pour l'exécution parallèle du programme, le temps d'exécution minimal ne pourra passer sous cette heure critique. Ainsi, l'accélération théorique est limitée au plus à 20 (1/(1 − p) = 20). On en déduit deux règles : premièrement, lors de l'écriture d'un programme parallèle, il faut limiter autant que possible la partie sérielle ; deuxièmement, un ordinateur parallèle doit être un excellent ordinateur sériel pour traiter le plus rapidement possible la partie sérielle.
rdf:langString
La ley de Amdahl es, en ciencia de la computación, formulada por Gene Amdahl, utilizada para averiguar la mejora máxima de un sistema de información cuando solo una parte de éste es mejorado. Establece que: La mejora obtenida en el rendimiento de un sistema debido a la alteración de uno de sus componentes está limitada por la fracción de tiempo que se utiliza dicho componente. La fórmula original de la ley de Amdahl es la siguiente: siendo:
* = fracción de tiempo que el sistema utiliza el subsistema mejorado
* = factor de mejora que se ha introducido en el subsistema mejorado.
* = tiempo de ejecución antiguo.
* = tiempo de ejecución mejorado. Esta fórmula se puede reescribir usando la definición del incremento de la velocidad que viene dado por , por lo que la fórmula anterior se puede reescribir como: siendo:
* es la aceleración o ganancia en velocidad conseguida en el sistema completo debido a la mejora de uno de sus subsistemas.
* , es el factor de mejora que se ha introducido en el subsistema mejorado.
* , es la fracción de tiempo que el sistema utiliza el subsistema mejorado. Por ejemplo, si en un programa de ordenador el tiempo de ejecución de un cierto algoritmo supone un 30% del tiempo de ejecución total del programa, y conseguimos hacer que este algoritmo se ejecute en la mitad de tiempo se tendrá:
*
*
* Es decir, se ha mejorado la velocidad de ejecución del programa en un factor de 1,18.La ley de Amdahl se mide en unidades genéricas, es decir los resultados no son porcentajes, ni unidades de tiempo. La ley de Amdahl se puede interpretar de manera más técnica, pero en términos simples, significa que es el algoritmo el que decide la mejora de velocidad, no el número de procesadores. Finalmente se llega a un momento que no se puede paralelizar más el algoritmo.
rdf:langString
Hukum Amdahl (Inggris: Amdahl's law) adalah prinsip dasar dalam peningkatan kecepatan proses suatu komputer jika hanya sebagian dari peralatan perangkat keras ataupun perangkat lunak-nya yang diperbaharui/ditingkatkan kinerjanya. Nama Amdahl diambil dari nama seorang arsitektur komputer terkenal di perusahaan IBM, Gene Amdahl yang pertama kali mencetuskan bentuk formulasi ini. Formulasi atau hukum ini banyak dipakai dalam bidang komputasi paralel untuk meramalkan peningkatan kecepatan maksimum pemrosesan data (secara teoretis) jika jumlah prosesor di dalam komputer paralel tersebut ditambah. Hukum Amdahl ini dinyatakan dalam bentuk: dengan
* adalah prosentase jumlah instruksi yang ditingkatkan,
* adalah faktor percepatannya (1 menyatakan tanpa percepatan),
* menyatakan tiap bagian yang dipercepat/diperlambat, dan
* adalah jumlah bagian atau prosesor keseluruhan dalam proses percepatan ini.
* l
*
* s
rdf:langString
암달의 법칙(Amdahl's law)은 암달의 저주로도 불리며 컴퓨터 시스템의 일부를 개선할 때 전체적으로 얼마만큼의 최대 성능 향상이 있는지 계산하는 데 사용된다. 진 암달의 이름에서 따왔다. 암달의 법칙에 따르면, 어떤 시스템을 개선하여 전체 작업 중 P%의 부분에서 S배의 성능이 향상되었을 때 전체 시스템에서 최대 성능 향상은 다음과 같다. (개선 후 실행시간 = 개선에 의해 영향을 받는 실행 시간 / 성능 향상 비율 + 영향을 받지 않는 실행 시간) 예를 들어서 어떤 작업의 40%에 해당하는 부분의 속도를 2배로 늘릴 수 있다면,P는 0.4이고 S는 2이고 최대 성능 향상은 가 된다.
rdf:langString
La legge di Amdahl, che ha preso il nome del progettista di computer Gene Amdahl, viene usata per trovare il miglioramento atteso massimo in una architettura di calcolatori o in un sistema informatico quando vengono migliorate solo alcune parti del sistema. Nella sua forma più generale può essere espressa come: "Il miglioramento delle prestazioni di un sistema che si può ottenere ottimizzando una certa parte del sistema è limitato dalla frazione di tempo in cui tale parte è effettivamente utilizzata" che può essere ulteriormente semplificata nella pratica regola: "Make the common case fast" (rendi veloce il caso più frequente) Ad esempio: se per percorrere un tragitto si impiegano 10 minuti in automobile più 40 minuti a piedi, non ha molto senso acquistare un'automobile più veloce. La legge di Amdahl viene usata spesso nell'informatica parallela per predire l'aumento massimo teorico di velocità che si ottiene usando più processori. Nell'ambito dei sistemi software può essere interpretata in modo più tecnico, ma il significato basilare è che l'algoritmo decide l'aumento di velocità, non il numero di processori. Prima o poi si raggiungerà un punto in cui non si potrà parallelizzare ulteriormente l'algoritmo. La legge di Amdahl è una dimostrazione della legge dei rendimenti decrescenti: anche se si potesse aumentare la velocità di una parte di un computer di cento o più volte, se tale parte influisce solamente sul 12% dell'elaborazione complessiva, al massimo l'accelerazione può essere di un fattore . Supponiamo che un'elaborazione abbia due parti indipendenti, A e B. B impiega circa il 25% del tempo dell'intero calcolo. Lavorando molto intensamente, si riesce a rendere questa parte 5 volte più veloce, ma ciò riduce di poco il tempo dell'intero calcolo. D'altra parte, può bastare meno lavoro per rendere la parte A veloce il doppio. Ciò renderà il calcolo molto più veloce che ottimizzando la parte B, anche se B è stato accelerato di più (5x contro 2x). Più tecnicamente, la legge riguarda l'aumento di velocità ottenibile con un miglioramento a un'operazione che influisce per un P sul complesso e dove il miglioramento riduce il tempo di calcolo di un fattore S. (Per esempio, se il calcolo da migliorare influisce per il 30% del calcolo, P sarà 0.3; se il miglioramento raddoppia la velocità della porzione modificata, S sarà 2.). La legge di Amdahl afferma che l'aumento di velocità complessivo prodotto dal miglioramento sarà . Per vedere come si arriva a questa formula, supponiamo che il tempo di esecuzione del vecchio calcolo sia 1, in una data unità di tempo. Il tempo di esecuzione del nuovo calcolo sarà il tempo impiegato per la frazione non migliorata (che è 1 − P) più il tempo impiegato dalla frazione migliorata. Il tempo impiegato dalla parte del calcolo migliorata è il tempo di esecuzione della parte non ancora migliorata diviso per il fattore di accelerazione, ossia P/S. L'aumento finale di velocità è calcolato dividendo il vecchio tempo di esecuzione per il nuovo tempo di esecuzione, ottenendo così la formula sopra indicata. Un altro esempio. Abbiamo un compito scomponibile nelle seguenti quattro parti: P1 = 0,11 ossia 11%, P2 = 0,18 ossia 18%, P3 = 0,23 ossia 23%, P4 = 0,48 ossia 48%, aventi come somma 100%. Poi, non miglioriamo P1, perciò S1 = 1 ossia 100%, acceleriamo P2 di un fattore 5, perciò S2 = 5 ossia 500%, acceleriamo P3 di un fattore 20, perciò S3 = 20 ossia 2000%, e acceleriamo P4 di un fattore 1,6, perciò S4 = 1,6 ossia 160%. Usando la formula , troviamo che il tempo di esecuzione è ossia un po' meno della metà del tempo di esecuzione originale che sappiamo essere 1. Perciò l'accelerazione complessiva è , ossia, usando la formula , poco più del doppio della velocità originale. Si noti come le accelerazioni 20x e 5x non hanno un grande effetto sull'accelerazione e sul tempo di esecuzione complessivi, dato che oltre la metà del compito viene accelerato solo di un fattore 1,6 o non viene accelerato affatto.
rdf:langString
アムダールの法則（アムダールのほうそく、英語: Amdahl's law）は、ある計算機システムとその対象とする計算についてのモデルにおいて、その計算機の並列度を上げた場合に、並列化できない部分の存在、特にその割合が「ボトルネック」となることを示した法則である。コンピュータ・アーキテクトのジーン・アムダールが主張したものであり、アムダールの主張（アムダールのしゅちょう、英語: Amdahl's argument）という呼称もある。 複数のプロセッサを使い並列計算によってプログラムの高速化を図る場合、そのプログラムの中で逐次的に実行しなければならない部分の時間によって、高速化が制限される。例えば、1プロセッサでは20時間かかる問題があり、そのプログラムのうち、合計で1時間分が並列処理できないとする。この場合、19時間分（95%）は並列処理できるが、どれだけプロセッサを追加したとしても、最小実行時間は並列処理できない部分にかかる1時間（5%）より短くならない。
rdf:langString
Prawo Amdahla, znane również jako Wywód Amdahla, zostało nazwane od nazwiska twórcy architektur komputerowych Gene Amdahla, i jest używane do znajdowania maksymalnego spodziewanego zwiększenia wydajności całkowitej systemu jeżeli tylko część systemu została ulepszona. Jest ono często używane w przypadku prowadzenia obliczeń równoległych do przewidzenia teoretycznego maksymalnego wzrostu szybkości obliczeń przy użyciu wielu procesorów. Zwiększenie szybkości wykonywania się programu przy użyciu wielu procesorów w obliczeniach równoległych jest ograniczane przez czas potrzebny do sekwencyjnego dzielenia programu. Na przykład jeżeli program potrzebuje 20 godzin w przypadku obliczeń prowadzonych na procesorze jednordzeniowym i 1 godzina obliczeń nie może zostać przetworzona poprzez obliczenia równoległe, ale pozostałe 19 godzin (95%) obliczeń mogą, wówczas bez względu na to ile procesorów zostanie użytych do przeprowadzenia obliczeń równoległych minimalny czas wykonania programu nie będzie nigdy mniejszy niż ta krytyczna 1 godzina. Tak więc zwiększenie szybkości obliczeń jest ograniczone do 20×, jak przedstawiono na diagramie.
rdf:langString
A lei de Amdahl, também conhecida como argumento de Amdahl, é usada para encontrar a máxima melhora esperada para um sistema em geral quando apenas uma única parte dele é melhorada. Isto é frequentemente usado em computação paralela para prever o máximo speedup teórico usando múltiplos processadores. A lei possui o nome do Arquiteto computacional Gene Amdahl, e foi apresentada a AFIPS na Conferência Conjunta de Informática na primavera de 1967. O speedup de um programa usando múltiplos processadores em computação paralela é limitado pelo tempo necessário para a fração sequencial de um programa. Por exemplo, se o programa precisa de 20 horas usando um único núcleo de processamento, e a parte específica de um programa que demora uma hora para executar não pode ser paralelizado, enquanto as 19 horas restantes (95%) do tempo da execução pode ser paralelizado, independente de quantos processadores são dedicados a execução paralela deste programa, o tempo de execução mínima não pode ser menor que aquela crítica uma hora. Por isso o aumento de velocidade é limitado em no máximo 20x.
rdf:langString
Зако́н Амдала (англ. Amdahl's law, иногда также Закон Амдаля — Уэра) — иллюстрирует ограничение роста производительности вычислительной системы с увеличением количества вычислителей. Джин Амдал сформулировал закон в 1967 году, обнаружив простое по существу, но непреодолимое по содержанию ограничение на рост производительности при распараллеливании вычислений: «В случае, когда задача разделяется на несколько частей, суммарное время её выполнения на параллельной системе не может быть меньше времени выполнения самого медленного фрагмента». Согласно этому закону, ускорение выполнения программы за счёт распараллеливания её инструкций на множестве вычислителей ограничено временем, необходимым для выполнения её последовательных инструкций.
rdf:langString
阿姆達爾定律（英語：Amdahl's law，Amdahl's argument），一個計算機科學界的經驗法則，因吉恩·阿姆達爾而得名。它代表了處理器并行運算之後效率提升的能力。
rdf:langString
Закон Амдала визначає потенційне прискорення алгоритму при збільшенні числа процесорів. Він вперше був сформульований Джином Амдалем у 1967 році. Закон стверджує, що невелика частина програми, що не піддається розпаралелюванню, обмежить загальне прискорення від розпаралелювання. Будь-яка велика математична чи інженерна задача зазвичай буде складатись з кількох частин, що можуть виконуватись паралельно, та кількох частин що виконуються тільки послідовно. Цей зв'язок задається рівнянням: де — прискорення програми (як відношення до її початкового часу роботи); — частина яку можна виконувати послідовно; — частина, яка виконується паралельно; — кількість процесорів. Якщо послідовна частина програми виконується 10 % всього часу роботи, неможливо прискорити виконання такої програми більше ніж в 10 разів — незалежно від того, скільки процесорів використовує програма. Таким чином закон визначає верхню межу корисності від збільшення кількості процесорів в обчислювальній системі. «Коли задача не може розпаралелюватись через обмеження послідовної частини, прикладання додаткових зусиль не має ніякого ефекту для розкладу. Якщо врахувати час, необхідний для передачі даних між вузлами обчислювальної системи, то залежність часу обчислень від числа вузлів матиме максимум. Це означає, що з певного моменту додавання нових вузлів в систему буде збільшувати час роботи програми.
xsd:nonNegativeInteger
17757
