Детермінований алгоритм

Матеріал з Вікіпедії — вільної енциклопедії.

Детермін́ований алгор́итм — процес, що видає унікальний і передбачуваний результат для заданих вхідних даних.

[ред.] Дивись також

• Алгоритм,
• Скінченний автомат.

Це незавершена стаття про програмне забезпечення. Ви можете допомогти проекту, виправивши або дописавши її.

п • о • р Паралельні обчислення Загальне Високошвидкісні обчислення · Кластер · Розподілені обчислення · Ґрід Рівні паралелізму Bit · Instruction · Data · Task Ниті Super-threading · Hyper-threading Теорія Закон Амдала · Закон Густафсона · Цінова ефективність · Метрика Карпа-Флатта · Гальма · Speedup Елементи Процес · Нить · Волокно · PRAM Координація Багатозадачність · Багатонитевість · Когеренція пам'яті · Когеренція кеша · Бар'єр · Синхронізація · Контрольні точки · Обмін повідомленнями Програмування Моделі (Неявний паралелізм · Явний паралелізм · Паралелізм) · Таксономія Флінна (SISD • SIMD • MISD • MIMD) Апаратне забезпечення Багатопроцесорність (Симетрична · Несиметрична) · Пам'ять (NUMA · COMA · distributed · shared · distributed shared) · SMT Масово-паралельна архітектура · Суперскалярність · Векторний процесор · Суперкомп'ютер · Beowulf API POSIX Threads · OpenMP · MPI · UPC · Intel Threading Building Blocks · Boost.Thread · Global Arrays · Charm++ · Cilk Проблеми Приголомшлива паралельність · Великий Виклик · Програмне блокування  · Масштабованість  · Стан гонитви  · Взаємне блокування  · Детермінований алгоритм