Translation of "Sci-fi сказочка"

The Humanity, “Sci-fi сказочка”, public translation into English from Russian More about this translation.

Translate into another language.

Participants

Join Translated.by to translate! If you already have a Translated.by account, please sign in.
If you do not want to register an account, you can sign in with OpenID.
Pages: ← previous Ctrl next next untranslated
1 2 3 4 5 6 7 8 9 10 11 12

Sci-fi сказочка

Посвящается Илье Сегаловичу и всем нам

Читать по-английски

Читать по-белорусски

Представьте себе MapReduce-кластер, который решает какой-то набор распознавательных задач. С репликацией, всё как положено. И пусть эти задачи таковы, что искать решение путём просмотра всего пространства вариантов накладно, а вот проверить, удовлетворительно ли решена задача, по данному образцу можно довольно легко. (Идею того, как это может быть, дают NP-полные задачи или майнинг биткоинов). Каждая нода кластера могла бы решать свою собственную задачу путём генерации случайных образцов и проверки их качества. Причём для повышения вероятности нахождения решения было бы неплохо использовать true randomness - улавливать какой-нибудь атмосферный шум. Как только нода решила задачу, она реплицирует экземпляр решения на несколько других нод. Те на всякий случай проверяют решение, и если оно проходит проверку, копирование решения для проверки запускается на весь кластер.

Теперь вообразим, что на какой-то ноде запущен процесс мониторинга, сильно отъедающий память и микропроцессор. Понятно, что на этой ноде задача будет обсчитываться менее эффективно. Мало того, если этот мониторинг забрасывает сигналами тревоги мониторинги других нод, эффективность кластера сильно снизится.

Кстати, в теории сложности вычислений и с идеями Бэббиджа и Лавлейс, архитектурой фон Неймана, теоремами Гёделя и машинами Тьюринга и Поста появилось понимание того, что программа тоже может быть представлена в виде текста (т.е. данных). Кроме того, подпрограммы (в процедурном программировании) - названные отрезки программ, к которым можно в дальнейшем многократно обращаться; следом за ними модули и библиотеки, объединяющие группы подпрограмм (в модульном программировании); а затем и классы - объединённые общей целью группы подпрограмм и данных (в объектно-ориентированном программировании) - упрощают проектирование и позволяют сократить сроки производства ПО. Мы вернёмся к этому позже, пока же поймём, что кластер мог бы перебирать и полезные подпрограммы (прогоняя их в песочнице и проверяя, насколько полезен результат).

Pages: ← previous Ctrl next next untranslated
1 2 3 4 5 6 7 8 9 10 11 12

© The Humanity. License: Public domain