Главная /
Параллельные и распределенные вычисления /
Что представляет собой декомпозиция задачи с помощью парадигмы "разделяй и властвуй"?
Что представляет собой декомпозиция задачи с помощью парадигмы "разделяй и властвуй"?
вопросПравильный ответ:
рекурсивное разбиение задачи на более мелкие того же типа, вплоть до элементарных
разбиение задачи с помощью линейной процедуры
слияние однотипных задач в более крупную с помощью рекурсивной процедуры
бесконечное рекурсивное разбиение задачи на более мелкие того же типа
Сложность вопроса
52
Сложность курса: Параллельные и распределенные вычисления
54
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Бегу в бар отмечать сессию интуит
20 фев 2019
Аноним
Экзамен прошёл на 4.
17 май 2017
Аноним
спасибо за ответ
01 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какие из приведенных систем являются распределенными?
- # В чем отличия удаленного вызова процедуры от локального вызова?
- # Приведена реализация схемы Producer-Consumer (язык Java). class Q { int n; synchronized int get() { return n; } synchronized void put() { this.n = n; } } class Producer { Q q; Producer(Q q) { this.q = q; new Thread(this, "Producer").start(); } public void run() { int i = 0; while(true) { q.put(i++); } } } class Consumer { Q q; Consumer(Q q) { this.q = q; new Thread(this, "Consumer").start(); } public void run() { while(true) { q.get(); } } } class PC { public static void main() { Q q = new Q(); new Producer(q); new Consumer(q); } } Какие утверждения справедливы для данной программы?
- # Найдите согласно закону Густавсона ускорение масштабирования некоторой параллельной программы, если известно, что время последовательной части программы равно мс, время части программы, которая может быть распаралелена, равно мс, количество процессоров равно . Ответ округлите до десятых.
- # Каковы функции JobTracker в Hadoop MapReduce?