Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


Ѕольшие задачи




¬се задачи принципиально можно разделить на две группы: P (Polinomial) и NP (Non Polinomial) задачи. P задачи характеризуютс€ объемом вычислений , где a Ц объем входных данных, p Ц полином невысокой степени. “акие задачи под силу современным многопроцессорным Ё¬ћ и называютс€ Ђбольшимиї. NP задачи характеризуютс€ выражением и современным машинам Ђне по зубамї. ƒл€ решени€ таких задач могут использоватьс€ квантовые Ё¬ћ,

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

¬рем€ решени€ Ђбольшихї задач определ€етс€ количеством вычислитель

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

но, с ростом быстродействи€ вычислительных машин растет и размер решаемых задач. ƒл€ сегодн€шних суперЁ¬ћ доступными €вл€ютс€ задачи с числом

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

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

—Ћј”, при этом размеры решетки (число уравнений) может достигать многих

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

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

 





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-01-25; ћы поможем в написании ваших работ!; просмотров: 479 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

≈сли президенты не могут делать этого со своими женами, они делают это со своими странами © »осиф Ѕродский
==> читать все изречени€...

1416 - | 1367 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.008 с.