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


Упражнения


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

2. Разработайте и реализуйте алгоритм построения графа информационной зависимости для фрагментов конкретной программы.

3. Разработайте и реализуйте алгоритм преобразования графа

программы при:

·        заданном количестве процессоров в вычислительной системе;

·        минимальном времени реализации алгоритма при неограниченном количестве процессоров.

4. Разработайте и реализуйте алгоритм наложения информационных связей на связи возможных переходов в графе программы.

5. Разработайте диспозицию D для алгоритма решения конкретной заданной задачи.

6. Выделите и обоснуйте выбор минимально неделимых единиц в программе при ее параллельном выполнении. Осуществите Е-разделение фрагментов программы. Разработайте и реализуйте алгоритм поддержки заданного разбиения в течение некоторого времени.

7. Расширьте заданный язык последовательного программирования средствами описания параллельных процессов и реализуйте их.




- Начало -  - Назад -  - Вперед -



Книжный магазин