Конвейеризация циклов вычислений? Опции

[Nick Kovalyov]

Допустим итерация цикла представлена в виде графа алгоритма. Можно ли цикл с такой итерацией конвейеризировать, если есть зависимости между предыдущей и следйющей итерациями? Как "избавляются" от таких зависимостей и конвейеризируют вычисления?

[evgeniy_s]

Уважаемый des00, из перечисленных мною книг, в электронном виде есть только те, на которые я уже дал ссылки. На самом деле, для начала я всё же рекомендовал бы отправиться на сайт Parallel.ru.

В электронном виде у меня есть следующие книги:
1. Hesham El-Rewini Advanced computer arhitecture and parallel processing.
2. Вирт Н. Алгоритмы и структуры данных.
3. Шпаковский Г.И. Организация параллельных ЭВМ и суперскалярных процессоров.
4. Xin He, Chun-Hsi Huang Scalable Coarse Grained Parallel Interval Graph Algorithms
5. Гергель В.П., Стронгин Р.Г. Основы параллельных вычислений для многопроцессорных вычислительных систем.
6. Антонов А.С. Введение в параллельные вычисления.
7. Шпаковский Г.И. Параллельные микропроцессоры для цифровой обработки сигналов и медиа данных.
8. Johan Janssen Compiler Strategies for Transport Triggered Architectures.
Если что заинтересует, готов поделиться (пишите на e-mail).

Ещё много интересных статей по теме есть на следующих сайтах:
1. Архив статей по компьютерной тематике (в том числе по параллельным вычислениям) http://www.arxiv.org/
2. Вычислительный центр имени А. А. Дородницына Российской академии наук http://www.ccas.ru/
3. Институт микропроцессорных вычислительных систем РАН http://www.imvs.ru/imvs/itcs_3_04.html
4. Лаборатории Вычислительных Комплексов МГУ http://lvk.cs.msu.su/index.html
5. IXBT.COM http://www.ixbt.com/
6. Архитектуры и топологии многопроцессорных вычислительных систем http://informika.ru/text/teach/topolog/index.htm