Рассматриваются условия возможности параллельного выполнения циклов на машинах с архитектурой SIMD и MIMD как с общей, так и с распределенной памятью. Представлено описание автоматического инструмента, реализующего описанный анализ в Диалоговом высокоуровневом оптимизирующем распараллеливателе. Ключевые слова: распараллеливание циклов, информационная зависимость, SIMD, MIMD, общая память, распределенная память