Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Большие задачи.

Читайте также:
  1. II. Цели и задачи.
  2. Бесконечно большие и бесконечно малые функции.
  3. Большие времена
  4. Большие идеи
  5. БОЛЬШИЕ ИЗМЕНЕНИЯ... И ВОЗМОЖНОСТИ
  6. Большие расстояния

Все задачи принципиально можно разделить на две группы: P (Polinomial) и NP (Non Polinomial) задачи . P задачи характеризуются объемом вычислений , где a – объем входных данных, p – полином невысокой степени. Такие задачи под силу современным многопроцессорным ЭВМ и называются «большими». NP задачи характеризуются выражением и современным машинам «не по зубам». Для решения таких задач могут использоваться квантовые ЭВМ,

скорость вычислений которых пропорциональна объему данных.

Время решения «больших» задач определяется количеством вычислитель

ных операций в задаче и быстродействием вычислительных машин. Естествен-

но, с ростом быстродействия вычислительных машин растет и размер решаемых задач. Для сегодняшних суперЭВМ доступными являются задачи с числом

операций с плавающей точкой.

Большое количество вычислительных моделей строится на базе решения

СЛАУ, при этом размеры решетки (число уравнений) может достигать многих

тысяч. Например, при моделировании полупроводниковых приборов число

уравнений может быть равно . Известно, что решение такой системы требует порядка вычислений по плавающих операций для каждого вычисления. Тогда общее время расчета одного варианта моделирования будет порядка операций.

 


Дата добавления: 2015-07-08; просмотров: 145 | Нарушение авторских прав


Читайте в этой же книге: Формы параллелизма | Параллелизм независимых ветвей | Каждые 2 года количество транзисторов на кристалле удваивается | Основные этапы развития параллельной обработки | МЕЛКОЗЕРНИСТЫЙ ПАРАЛЛЕЛИЗМ | Алгоритм автоматического распараллеливания арифметических | Метод списочных расписаний. | Классификация Фишера для мелкозернистого паралеллизма | ЛЕКЦИЯ 8. | Независимостные архитектуры. |
<== предыдущая страница | следующая страница ==>
Введение| Методы повышения быстродействия

mybiblioteka.su - 2015-2018 год. (0.006 сек.)