Возможно, имелась в виду декомпозиция в контексте разработки алгоритмов. 4 При таком подходе важно учитывать порядок и количество операций, потому что это влияет на эффективность процесса. 2
Некоторые рекомендации по декомпозиции:
- Избегать лишних вычислений и пересылок данных. 2 Пересечение частей, на которые разбивается задача, должно быть сведено к минимуму. 2
- Подзадачи должны быть примерно одинакового размера. 2 В идеале, чтобы с увеличением объёма задачи количество подзадач также возрастало (при сохранении постоянным размера одной подзадачи). 2
- Количество подзадач после декомпозиции должно примерно на порядок превосходить количество процессоров. 2
Метод декомпозиции (он же метод «разделяй и властвуй») является основным при разработке параллельных алгоритмов. 4