«Из пункта А в пункт Б вышел пешеход со скоростью … » Помните такие задачки из школьной программы? Они учили нас умению логически мыслить и, в какой-то степени, составлять алгоритмы, то бишь азам программирования. Но вот все мы подросли, и пришло время решать более взрослые задачи. Из пункта А в направлении пункта Б каждый день вылетает десятки самолетов с различными ценами на билет, маршрутами, бонусными программами… это множество вариантов необходимо просчитать таким образом, чтобы найти оптимальный исходя из предложенных критериев, причем просчитать быстрее других.
Вот вы и познакомились кратенько с условиями конкурса программистов «Accelerate Your Code», проводимого компанией Intel в ноябре. Для всех заинтересовавшихся и желающих получить призовой ультрабук от Intel – кнопка внизу.
Читать полностью »
Рубрика «оптимизация кода» - 9
Оптимизируем… распараллеливаем… взлетаем!
2012-11-08 в 11:14, admin, рубрики: Accelerate Your Code, Блог компании Intel, ненормальное программирование, оптимизация кода, параллельное программирование, метки: Accelerate Your Code, оптимизация кода, параллельное программированиеОптимизируем производительность JavaScript для V8
2012-10-12 в 11:39, admin, рубрики: Google Chrome, javascript, node.js, оптимизация кода, производительность javascriptПредисловие
Дэниел Клиффорд сделал на Google I/O прекрасный доклад, посвященный особенностям оптимизации кода JavaSсript для движка V8. Дэниел призвал нас стремиться к большей скорости, тщательно анализировать отличия между С++ и JavaScript, и писать код, помня о том, как работает интерпретатор. Я собрал в этой статье резюме самых главных моментов выступления Дэниела, и буду обновлять её по мере того, как движок будет меняться.
Читать полностью »
Оптимизация цикла for — миф или реальность?
2012-10-09 в 12:01, admin, рубрики: for, javascript, optimization, оптимизация кода, метки: for, javascript, optimization, оптимизация кода Говоря об оптимизации JavaScript можно увидеть множество примеров того, как следует делать или не делать. Мнения некоторых авторов звучат убедительно, их примеры внушают уверенность. И главным образом, подобных рекомендаций в сети много, но значительно меньше статистики по ним. Вот и сегодня на страницах GitHub'а в поле зрения был пойман ранее знакомый теоретический материал по оптимизации циклов for.
Максимально точное измерение кода
2012-08-04 в 9:49, admin, рубрики: amd, benchmark, c++, gcc, intel, оптимизация кода, метки: amd, benchmark, c++, gcc, intel, ассемблер, оптимизация кода
В моей статье полугодичной давности о длинной арифметике есть замеры скорости (throughput в тактах) очень коротких фрагментов кода — всего по несколько инструкций. Методика измерения была кривовата, но давала правдоподобные результаты. Потом выяснилось, что результаты таки неверные — поверхностный подход всегда сказывается.
В этом посте я опишу надежный метод «нанобенчмаркинга» с минимальной погрешностью и без подключения специальных библиотек и драйверов, к которому в итоге пришел. Применимость: сравнение однопоточного потенциала процессоров, просто интерес.Читать полностью »
Проект Linaro добился значительного увеличения производительности ОС Android
2012-06-10 в 15:57, admin, рубрики: android, Google, linaro, open source, оптимизация кода, метки: android, Google, linaro, оптимизация кодаВчера на Reddit появился пост, где ребята из проекта Linaro продемонстрировали работу по оптимизации сборки Android. В приложенном к посту видео демонстрировалась работа Android Open Source Project 4.0.4 с ядром от Google и Android 4.0.4 c оптимизациями от Linaro. Аппаратной платформой для тестов стала SoC TI OMAP 4430 (использовалась в Motorola Droid RAZR). Как этого добились разработчики с демонстрацией замеров производительности смотрите в видео (результаты в самом конце показывают прирост в 100%):
Оптимизация для CPU: как найти черную кошку в темной комнате
2012-03-29 в 14:10, admin, рубрики: c++, Блог компании Intel, оптимизация кода, метки: оптимизация кода
Метод недопустимой операции:
Разделить кошку на ноль,
после чего она станет бесконечно большой,
так что её будет невозможно упустить.
[АбсурдопедиЯ]
Пытаясь найти проблему с производительностью относительно простого кода, я вспомнил несколько нелепых методов решения, описанных на Абсурдопедии, для задачи поиска черной кошки в темной комнате. Как ни странно, мне очень помогло последовательное использование трех методов, которые можно найти по ссылке: Прагматизм, Метод дихотомии и Метод тыка.
Итак, имеем задачу последовательной перестановки байтов в каждом слове массива (big-endian <-> little-endian) и суммирования всех слов в одно (reduction). Оставим пока в стороне задачу распараллеливания, ибо ее решение близко к тривиальному, и для нас пока не представляет интереса.