На написание данного поста меня подвигла недавняя публикация этого и вот этого переводов, в которых авторы в интеллигентной форме выражают свое недовольство по поводу того, как O-оценки вычислительной сложности классических, казалось бы, алгоритмов вступили в диссонанс с их практическим опытом разработки. Основным предметом критики послужила модель памяти, в рамках которой эти оценки были получены — она, де, не учитывает особенности иерархической организации по принципу быстродействия, которая имеет место быть в современных вычислительных системах. От чего и произрастают все последующие неприятности. И судя по наблюдаемой реакции благодарных читателей, авторы далеко не одиноки в своем негодовании и желании «наехать» на классиков с их О-большими. Так возможно, действительно стоит отправить на свалку истории выкладки дядек в белых халатах, сделанные ими для ламповых тугодумающих и пышащих жаром машин, и дать дорогу молодым амбициозным моделям, более точно отражающим анатомию современного «железа»?
Рубрика «ОЗУ» - 3
Почему не нужно сваливать на неточность O-оценок свои проблемы
2016-09-15 в 1:10, admin, рубрики: big o, cpu, ram, Алгоритмы, математика, о большое, ОЗУ, память, Программирование, процессорМиф о RAM и O(1)
2016-09-07 в 9:20, admin, рубрики: big o, cpu, ram, Алгоритмы, высокая производительность, математика, о большое, ОЗУ, память, Программирование, процессор, метки: big o, о большое
Городская библиотека Стокгольма. Фото minotauria.
В этой статье я хочу рассказать о том, что оценивать время обращения к памяти как O(1) — это очень плохая идея, и вместо этого мы должны использовать O(√N). Вначале мы рассмотрим практическую сторону вопроса, потом математическую, на основе теоретической физики, а потом рассмотрим последствия и выводы.
Введение
Если вы изучали информатику и анализ алгоритмической сложности, то знаете, что проход по связному списку это O(N), двоичный поиск это O(log(N)), а поиск элемента в хеш-таблице это O(1). Что, если я скажу вам, что все это неправда? Что, если проход по связному списку на самом деле O(N√N), а поиск в хеш-таблице это O(√N)?
Не верите? Я вас сейчас буду убеждать. Я покажу, что доступ к памяти это не O(1), а O(√N). Этот результат справедлив и в теории, и на практике. Давайте начнем с практики.
Измеряем
Давайте сначала определимся с определениями. Нотация “О” большое применима ко многим вещам, от использования памяти до запущенных инструкций. В рамках этой статьи мы O(f(N)) будет означать, что f(N) — это верхняя граница (худший случай) по времени, которое необходимо для получения доступа к N байтов памяти (или, соответственно, N одинаковых по размеру элементов). Я использую Big O для анализа времени, но не операций, и это важно. Мы увидим, что центральный процессор подолгу ждет медленную память. Лично меня не волнует, что делает процессор пока ждет. Меня волнует лишь время, как долго выполняется та или иная задача, поэтому я ограничиваюсь определением выше.Читать полностью »
Системные требования Windows подняли впервые с 2009 года
2016-05-24 в 14:31, admin, рубрики: Anniversary Update, windows, Windows 10, минимальная конфигурация, Настольные компьютеры, ОЗУ, операционные системы, системные требованияМинимальный объём ОЗУ увеличен с 1 до 2 ГБ
Дизайн нового меню «Пуск»
Июльское обновление Windows 10 Anniversary Update принесёт много нововведений, в том числе больше рекламы в меню «Пуск» и обязательная активация криптопроцессора TPM 2.0. Он внесён в минимальную конфигурацию компьютера, работающего под Windows 10 Mobile и Windows 10 на настольных ПК. Для Windows Server 2016 эта сомнительная опция останется опциональной.
Многим пользователям важнее не столько потеря контроля над своим компьютером из-за TPM, сколько повышение системных требований для работы Windows 10, ведь такое происходит впервые с 2009 года. Минимальный объём оперативной памяти с обновлением Windows 10 повышен с 1 до 2 ГБ.
Читать полностью »
КА Аполлон
2016-04-12 в 10:14, admin, рубрики: Аполлон, Блог компании ua-hosting.company, Железо, космонавтика, ОЗУ, процессор, старое железо, метки: аполлонВ 1968 году был разработан бортовой управляющий компьютер КА Аполлон (Apollo Guidance Computer — AGC), в котором впервые применили микросхемы.
AGC создавался учеными и инженерами в лаборатории приборов Массачусетского технологического института для программы Аполлон. Руководил разработкой Чарльз Старк Дрейпер, а главным конструктором аппаратного обеспечения был Элдон Холл. Изначальные изыскания проводили: Лэнинг Младший, Альберт Хопкинс, Рамон Алонсо и Хьюг Блэйр-Смит. Серийное производство осуществлялось фирмой Рейтеон, причём в группу разработчиков был включён её представитель, Херб Тэлер.
В компьютере использовалось 2800 микросхем, каждая из которых содержала два элемента исключающее ИЛИ. Тактовая частота составляла 2 МГц. Весила модель 250 кг.
Выполнять операции в памяти, минуя жесткий диск, не всегда быстрее
2015-03-26 в 11:44, admin, рубрики: hdd, linux, memory, ram, windows, выполнение операций, Железо, обращения к диску, ОЗУ, операционные системы, Программирование, тестирование, метки: HDD, Memory, RAM, RAM, выполнение операций, обращения к диску, ОЗУ
Среди разработчиков и обывателей бытует распространенное мнение, что сокращение количества запросов к жесткому диску и выполнение максимального количества операций в памяти ведет к ускорению работы ПО. Распространение такого явления как Big Data, сделало одним из наиболее популярных методов экономии времени для программистов выполнение операций исключительно в оперативной памяти. Однако, новые исследования оспаривают общепринятое мнение о том, что любые операции выполняются быстрее в оперативной памяти, чем при наличии обращений к жесткому диску во время работы.
Читать полностью »
Память марсохода Opportunity успешно переформатирована
2015-03-24 в 11:38, admin, рубрики: flash-память, Mars Exploration Rover, opportunity, ram, космонавтика, марсоходы, Накопители, наса, неисправности, ОЗУ, Оппортьюнити, патчи, ПЗУ, робототехника, флэш-память, электроника, энергозависимая память, энергонезависимая память, метки: ПЗУПройдённый путь приближается к дистанции марафонского забега
Команда НАСА переформатировала постоянное запоминающее устройство марсохода «Оппортьюнити» после трёх месяцев, в течение которых приходилось обходиться хранением данных только в энергозависимой оперативной памяти.
20 марта было получено подтверждение, что процедура переформатирования прошла успешно. До этого в этом месяце марсоход переключился на использование обновлённой версии программного обеспечения, которая избегает использования проблемного седьмого банка памяти на борту аппарата.
Читать полностью »