Рубрика «оптимизация» - 41

в 17:14, , рубрики: c++, оптимизация, Программирование, С++, метки: ,

Прочитал статьи про комбинаторную кодогенерацию на С++ в контексте линейного поиска в базе данных: Возможности оптимизации в языках C и C++ и Скорости разработки и исполнения не достижимые на С. Попробуем достигнуть скоростей разработки и исполнения на C?

После того, как я запустил компиляцию С++ кода из второй статьи, мне стало интересно — успею ли я написать аналог на С, который будет работать быстрее, пока код… компилируется? Не успел, код скомпилировался через 5 минут, а аналог на С писался все 15.

Итак, постановка задачи — есть структура из нескольких полей, есть фильтр, который проверяет, находится ли каждое поле в указанном диапазоне. Или не проверяет — для каждого поля. Нужен код который эту проверку по фиксированному фильтру делает очень быстро. Данные случайные, так что чем меньше условных переходов тем лучше — предсказание переходов на случайных данных работает так себе. Читать полностью »

в 12:21, , рубрики: Алгоритмы, оптимизация, Песочница, Программное обеспечение, разработка, Софт, метки: , ,

В статье пойдет речь об удобном инструменте, который я и мои коллеги часто используем в своей практике. Инструмент этот называется NOMAD. Этот пакет предназначен для оптимизации функционалов разной сложности, главным образом — трудно вычислимых, функционалов с недоступным по каким-то причинам градиентом, зашумленных и т.д.

Оптимизируемый (минимизируемый) функционал рассматривается как «черный ящик», за его вычисление отвечает отдельно имплементированный скрипт или программа (при работе в batch-mode) или специально реализованный С++-класс (при работе в library-mode). Оптимизация ведется при помощи алгоритма MADS

Исходники поставляются под лицензией LGPL, доступны версии для Unix, Linux, Mac OS X и Windows, для скачивания не требуется регистрация, но нужно заполнить небольшую форму (имя, организация, город, страна).

NOMAD: A blackbox optimization software
image
Читать полностью »

в 11:46, , рубрики: CUDA, gpgpu, maple, Matlab, visual basic, visual c++, высокая производительность, вычисления, оптимизация, Песочница, метки: , , , , , , ,

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

При этом большинство ну хотя бы минимально сложных и функциональных систем (во всяком случае, из тех, что встречались лично мне за 8 лет работы в банковской сфере), как правило, гетерогенны — состоят из множества функциональных блоков, как пёстро сшитое лоскутное одеяло, где каждый лоскуток выполняется разным приложением, зачастую даже на различных аппаратных платформах. Почему? Да просто это рационально и удобно. Каждый продукт хорош в своей области. Например, экономисты любят использовать Ms Excel для анализа и визуализации данных. Но мало кому в голову придёт использовать эту программу для обучения серьёзных искусственных нейросетей или решения дифференциальных уравнений в реальном времени — для этого зачастую приобретаются (или уже приобретены компанией) мощные универсальные пакеты, предлагающие гибкий API, или под заказ пишутся отдельные модули. Вот и получается, что результат считать выгоднее в том же Matlab, хранить в таблицах СУБД Oracle (запущенной на кластере Linux), а отчёт показывать пользователям в приложении Excel, работающем как OLE server на Windows. Причём связаны все эти компоненты одним из универсальных языков программирования.

Как выбрать оптимальную среду реализации для конкретной задачи?Читать полностью »

в 14:24, , рубрики: appstore, aso, game development, tower defense, игры для мобильных устройств, ключевые слова, мобильные приложения, оптимизация, разработка под iOS, метки: , , , , , ,

Сегодня, многие разработчики и большинство специалистов по продвижению мобильных приложений говорят об оптимизации ключевых слов для App Store. Хочу еще раз четко обозначить, что ASO в целом (длинную вводную статью про App Store Оptimization читать тут) и оптимизация ключевых слов в частности это не панацея. Но это обязательная вещь, которую вы можете освоить и выполнить самостоятельно, сэкономить кусочек маркетингового бюджета и радоваться примерно таким цифрам в статистике:

Оптимизация ключевых слов для приложений в App Store

Читать полностью »

в 17:30, , рубрики: c++, sse, Алгоритмы, оптимизация, Программирование, метки: ,

По мотивам вчерашнего поста про оптимизацию условных переходов при расчете x=sign(a,b)*min(abs(a), abs(b)) якобы в 10 раз. Краткая сводка:

  • оптимизация налицо, но размер мнимый: не в 10 раз, а 2.5 раза;
  • бенчмарки надо делать правильно: не надо мерить CPU stalls, RAM bandwidth итп вместо целевой функции;
  • бенчмарки надо делать правильно: иначе могут дико дрожать;
  • выставлять только приоритет прикольно, но на коротких бенчмарках зря: +0.5% скорости, -15% дрожания;
  • нужно мерить целевую функцию, только так получаешь корректные данные;
  • нужно греть проц, нужно считать минимум из N прогонов/секунд, только так побеждаешь дрожание;
  • нужно пользовать SSE, с ним получилось 8.6 раз, причем код… читается.

В общем, опять пачка классических методологических ошибок при бенчмарке. Кому интересно, как такие ошибки НЕ делать, подробности, детальный разбор полетов, оптимизация в еще несколько раз и, главное, исходники под катом.
Читать полностью »

в 12:11, , рубрики: windows, Windows NT, операционные системы, оптимизация, производительность, разработка, метки: , ,

Один из программистов компании Microsoft анонимно выступил на форуме Hacker News и выдал интересные подробности о процессе разработки ядра NT. Своим сообщением он хотел подтвердить тезис о том, что ядро неэффективно и во многом уступает по производительности другим ОС: см. оригинальное сообщение (автор удалил его, испугавшись резких формулировок) и копию.

Причина проблем, по словам сотрудника Microsoft, социальная. Дело в том, что разработчики не вносят в ядро таких оптимизаций, которые мы видим в мире Linux. В компании Microsoft никто не будет хвалить программиста, если он оптимизировал какой-то процесс на 5%, если это не входит в сферу его основных обязанностей. Такая оптимизация никому не интересна. Только в случае какого-то очень существенного прогресса работу программиста могут заметить в соседних командах разработки, что положительно отразиться на его карьере. Но это скорее исключение, чем правило. Нет никакого стимула принимать изменения из-за пределов своей команды разработки.
Читать полностью »

в 11:16, , рубрики: javascript, ненормальное программирование, оптимизация, Программирование, профит, метки: , ,

Today's software engineering word is «farpotshket.» This is a Yiddish word meaning, «broken, because someone tried to fix it.»
(с) Andr Zerozero

Схлеснулись мы тут на днях на работе по вопросу «А хорошо бы закешировать регулярку», в совершенно банальной функции

  uncached = function(data_in) {
    return /_(d)+(?:#(d)+)?$/.exec(data_in);
  };

сделав как-то так

  cached = (function() {
    var pattern = /_(d)+(?:#(d)+)?$/;
    return function(data_in) {
      return pattern.exec(data_in);
    };
  })();

Идея популярная, но многие ли задумывались о реальном профите и накладных расходах?
Читать полностью »

в 16:16, , рубрики: CMYK, Блог компании «NBZ Computers», дизайн, Железо, оптимизация, периферия, печать, принтер, принтеры, сувенирная продукция, технологии, метки: , , , , , , ,

На днях к нам в офис привезли удивительный принтер MIMAKI UJF-3042. Дело в том, что UJF-3042 действительно очень отличается от других печатающих устройств, представленных на рынке, и мы расскажем, чем именно.

Принтер, который печатал на всем

Технологии

Мы уже неоднократно писали о светодиодной печати, которая имеет ряд преимуществ перед лазерной. Однако данный принтер использует не просто светодиодную, а УФ-светодиодную печать. Переход к более высоким световым частотам позволяет добиться сразу нескольких важных эффектов: продлевается срок службы ламп (до 5 раз), экономится электроэнергия, повышается производительность за счет практически сухой печати, появляется возможность печатать на термочувствительных материалах. Кстати, пьезоэлектрическая головка, используемая в принтере, так же обеспечивает нанесение красителя «холодным» методом.

Следующая особенность – это жесткие УФ-отверждаемые чернила (LH-100). Они отличаются высокой устойчивостью к механическим и химическим воздействиям. Для данного принтера доступны не только стандартные CMYK, но и картриджи с белым цветом и лаком.

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

Принтер может печатать на формате A3, причем бумага также входит в его «арсенал». А это значит, что пользователь может создавать также любые плакаты и постеры. Но и, наконец, технология последовательного нанесения красителей позволяет добиться 3D-эффектов, которые делают сувенирную продукцию еще привлекательнее.

На чем изволите печатать?

Печатать этот принтер позволяет практически на чем угодно, если толщина этого «чего угодно» не превышает 5 см. То есть любые ручки, открывашки, небольшие коробки и даже зубные щетки – вполне подойдут! Мы уже не говорим о пропусках, карточках из толстого картона, DVD, акриловых пластинах, дибонде, форексе, стекле и пленках. Нужно только надежно закрепить запечатываемые объекты на подложке или специальном зажимном приспособлении и правильно выставить параметры печати. Кстати, драйвер принтера позволяет также наносить изображение на трехмерные предметы, например, на круглые ручки.
Зажимное приспособление для ручек Принтер, который печатал на всем
Зажимное приспособление для карточек Принтер, который печатал на всем
Читать полностью »

в 14:03, , рубрики: Алгоритмы, генетический алгоритм, оптимизация, метки: ,

В рамках данного сообщества неоднократно обсуждались генетические алгоритмы и их применение на практике. В этой статье я хотел бы поделиться относительно новым методом оптимизации функций, основанным на поведении косяка рыб в условиях поиска пищи.Читать полностью »

в 10:27, , рубрики: appstore, aso, Google Play, игры для мобильных устройств, мобильные приложения, оптимизация, Разработка под android, разработка под iOS, метки: , , , , ,

Это первая статья из серии материалов, которые я планирую посвятить продвижению мобильных приложений с помощью ASO и локализации. Поэтому, в первую очередь, хотелось бы объяснить, что же такое это ASO, из каких компонентов оно состоит, с чем оно неотъемлемо связано и почему так необходимо. В дальнейшем, я, на основе своего опыта (и, соответственно, опыта компании, в которой я работаю), с удовольствием расскажу, как пользоваться этими инструментами наиболее эффективно, каких результатов ждать в долгосрочной и краткосрочной перспективе, приведу алгоритм асо действий и поделюсь полезными ресурсами, которые помогают сократить время на ASO деятельность.
Но начнем с основ. Каждый разработчик мобильных приложений хочет, чтобы его продукт был успешным. Успешность можно измерять по-разному (количество скачиваний и активных пользователей, оценки и отзывы пользователей, и т.д.), но мы же с вами понимаем, что одним из важнейших показателей успешности является окупаемость, а затем и прибыльность всего дела. Итак, что говорят нам цифры: в 2012 году мировой рынок мобильных приложений составил приблизительно 7,83 млрд долл. Российский же сегмент рынка мобильных приложений по разным оценкам в 2012 году достиг 120-160 млн долларов, и продолжил рост в первом квартале 2013 на 11%. Есть в этих замечательных цифрах как хорошая новость, так и плохая. Хорошо, что русскоязычный рынок растет. Это значит, что нам с вами есть, где развернуться, есть активная аудитория, готовая скачивать приложения и пользоваться ими. Благодаря этой аудитории мы можем совершенствовать свои продукты и делать их максимально прекрасными. А вторая новость заключается в том, что нам с вами, чтобы быть действительно успешными и много зарабатывать, нужно выходить из зоны русскоязычного комфорта и осваивать интернациональные рынки. И это совсем не плохо. Это интересно, это, как говорят наши англоязычные друзья, challenging.
Читать полностью »

1...1020...404142...48
Главная   |  Архив новостей  |   Android  |   Google  |   Apple  |   Microsoft  |   Информационная безопасность  |   Веб – разработка
Публикации RSS  |  Комментарии RSS
https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js