Теория распараллеливания и синхронизация. Демьянович Ю.К - 9 стр.

UptoLike

эта неопределенность требует повышенной устойчивости парал-
лельных версий псевдоалгоритмов.
На определенном этапе иссле довани й может появиться воз-
можность некоторые (или все) упомянутые действия заменить, в
свою очередь, некоторыми псевдоалгоритмами. Полученный в р е-
зультате псевдоалгоритм называем уточнением предыдущего псев-
доалгоритма.
Подобные уточнения могут происходить и дальше: в резуль-
тате получается последовательность уточняющих псевдоалгорит-
мов; конечным резул ьтатом таких уточнений является алгоритм,
согласно которому будут проведены интересующие нас вычисления.
Трудность состоит в том, что первоначально этот алгоритм неиз-
вестен и зависит от ряда обстоятельств, в том числе и от свойств
используемой аппаратуры.
Вообще говоря, исходный псевдоалгоритм может уточняться
по-разному: в результате можно рассмотреть дерево уточняющих
псевдоалгоритмов, листьями которого служат (вообще говоря, раз-
личные) алгоритмы вычислений для исходной задачи. Заметим, что
реализация вычислений может сопровождаться определением пути
последовательности уточняющих псевдоалгоритмов в этом дере-
ве.
§3 Программа и ее история
Программа представляет собой определенный этап уточнения ис-
ходного псевдоалгоритма.
В р азли чн ых условиях программой называют
1) текст на том или ином языке высокого уровня;
2) текст на ассемблере (который, в частности, может появить-
ся после трансляции упомянутого текста с языка высокого уровня);
3) машинный код (который появляется при трансляции с авто-
кода на маши нн ый язык), называемый exe-файлом.
Могут быть и другие употребления слова “программа”.
Если в первом из упомянутых случаев программа, вообще го-
воря, иногда может выполняться на различных ВС том числе
на различных платформах), во втором и в третьем случаях, как
правило, выпол нен ие программы жестко связано с выбранной ВС.
10