Введение в архитектуру компьютеров

         

и реализуйте алгоритм построения графа


1.Проверьте, удовлетворяет ли требованиям, предъявляемым к языкам параллельного программирования, Р-язык, К-язык, ЯПФ-язык, язык диспозиций, язык ОССАМ.
2. Разработайте и реализуйте алгоритм построения графа информационной зависимости для фрагментов конкретной программы.
3. Разработайте и реализуйте алгоритм преобразования графа

программы при:
·        заданном количестве процессоров в вычислительной системе;
·        минимальном времени реализации алгоритма при неограниченном количестве процессоров.
4. Разработайте и реализуйте алгоритм наложения информационных связей на связи возможных переходов в графе программы.
5. Разработайте диспозицию D для алгоритма решения конкретной заданной задачи.
6. Выделите и обоснуйте выбор минимально неделимых единиц в программе при ее параллельном выполнении. Осуществите Е-разделение фрагментов программы. Разработайте и реализуйте алгоритм поддержки заданного разбиения в течение некоторого времени.
7. Расширьте заданный язык последовательного программирования средствами описания параллельных процессов и реализуйте их.

Содержание раздела