Динамично програмиране и MapReduce

Разделяй и владей Динамично програмиране 1. Той разглежда ( включва ) три стъпки на всяко ниво на рекурсия : Разделете проблема на няколко подпроблеми . Вземете подпроблемите , като ги решавате рекурсивно . Комбинирайте разтвора към подпроблемите в разтвора за оригинални подпроблеми . 1. Тя включва последователността от четири стъпки : Характеризирайте структурата на оптимални решения . Рекурсивно определя стойностите на оптимални решения . Изчислете стойността на оптималните решения при минимум отдолу . Изградете оптимално решение от изчислена информация . 2. Той е рекурсивен . 2. Не е рекурсивен . 3. Тя върши повече работа по подпроблемите и следователно има повече време . 3. Той решава подпроблемите само веднъж и след това се съхранява в таблицата . 4. Това е подход отгоре надолу . 4. Това е подходът отдолу нагоре . 5. В тази подпрограма са независими една от друга . 5. В тази подпрограма са взаимозависими . 6. Например : Сливане сортиране и двоично търсене и т.н . 6. Например : Матрично умножение . Mapreduce MapReduce е програмен модел и асоцииран изпълнение за обработка и генериране на HYPERLINK "https://en.wikipedia.org/wiki/Big_data" \o "Голяма информация" големи информационни масиви с HYPERLINK "https://en.wikipedia.org/wiki/Parallel_computing" \o "Паралелно изчисляване" паралелно , HYPERLINK "https://en.wikipedia.org/wiki/Distributed_computing" \o "Разпределени изчисления" разпределени алгоритъм на HYPERLINK "https://en.wikipedia.org/wiki/Cluster_(computing)" \o "Клъстер (изчислителни)" клъстер . [1] [2] [3] Програма MapReduce се състои от HYPERLINK "https://en.wikipedia.org/wiki/Procedure_(computing)" \o "Процедура (изчисляване)" процедура на HYPERLINK "https://en.wikipedia.org/wiki/Map_(parallel_pattern)" \o "Карта (паралелен модел)" карта ( или метод ), която извършва филтриране и сортиране ( като сортиране на учениците с първо име в опашки , по една опашка за всяко име ) и метод за HYPERLINK "https://en.wikipedia.org/wiki/Reduce_(parallel_pattern)" \o "Намаляване (паралелен модел)" намаляване , който изпълнява обобщена операция ( например преброяване на броя на учениците във всяка опашка , като се получават честотни имена ). Системата "MapReduce" ( наричана още " инфраструктура " или " рамка ") организира обработката чрез HYPERLINK "https://en.wikipedia.org/wiki/Marshalling_(computer_science)" \o "Маршируване (компютърни науки)" маршируване на разпределените сървъри , изпълняване на различни задачи паралелно , управление на всички комуникации и прехвърляне на данни между различните части на системата и осигуряване на HYPERLINK "https://en.wikipedia.org/wiki/Redundancy_(engineering)" \o "Съкращение (инженеринг)" съкращаване и HYPERLINK "https://en.wikipedia.org/wiki/Fault-tolerant_computer_system" \o "Противопоказателна компютърна система" грешка при отказ . Моделът е специализация на стратегията за разделяне-прилагане-комбиниране за