В статье приведён анализ производительности недавно ставшей популярной [1] реализации сортировки Intel AVX-512.

Intel опубликовала невероятно быструю библиотеку сортировки для AVX-512, Numpy переходит на неё, чтобы ускорить сортировку в 10-17 раз

В этом анализе мы рассмотрим производительность x86-simd-sort компании Intel и сравним её с другими обобщёнными реализациями сортировки, например, с std::sort из стандартной библиотеки C++ и vqsort — ещё одной высокопроизводительной реализацией сортировки с ручной векторизацией. Сведение сложных характеристик производительности к единому числу может быть сложной задачей, а получаемые прогнозы могут быть неточными. В своём анализе я хочу шире взглянуть на это значение «10-17 раз» и понять, как оно соотносится с другими высокопроизводительными реализациями.

TL;DR: бенчмаркинг — это сложно. Если вы пользуетесь x86-simd-sort, то можете повысить общую производительность и избежать катастрофического масштабирования при определённых паттернах входных данных с помощью vqsort + Clang. Кроме того, в анализе показано, что аппаратно-зависимая ручная векторизация с широкими AVX-512 SIMD — не единственный способ писать эффективное ПО. Несмотря на свою обобщённость, ipnsort демонстрирует сравнимую с x86-simd-sort производительность, оптимизированную не только под пиковую производительность, используя команды только до уровня SSE2.

По состоянию на 10 июня 2023 года мировые данные показали удивительное совпадение ряда драматических климатических явлений: сочетание многолетнего нагревания океана, вызванного энергетическим дисбалансом Земли, нагревание Антарктиды из-за увеличения площади непокрытого льдом океана, сдвигов ветров и нагревания поверхности из-за Эль-Ниньо, отсутствия пыли в Сахаре и ограничения на содержание серы в судовом топливе 2020 года в совокупности вызвали беспрецедентный нагрев поверхности океана.

Ранее я публиковал в этом блоге пост «Координаты чудес» о достоверно или предположительно известных сверхновых, взрывы которых произошли в историческое время. Два последних таких события, зафиксированных с Земли, относятся к периоду зарождения оптической астрономии: 1572 год (звезда Браге) и 1604 год (звезда Кеплера). 32 года – чрезвычайно краткий интервал для таких событий, и с тех пор ни одного подобного взрыва в нашей Галактике не наблюдалось. Однако в 1987 году, в период зарождения нейтринной астрономии, взрыв сверхновой был зафиксирован в туманности Тарантул в Большом Магеллановом Облаке (одной из двух галактик-спутников Млечного Пути). Событие получило название SN 1987A. Наблюдения проводились в обсерватории Лас-Кампанас в Чили, но незадолго до того, как последствия взрыва стали видны невооружённым глазом (звёздная величина +3), на него среагировали детекторы нейтрино. Поток нейтрино при взрыве сверхновой настолько велик, что явственно фиксировался на Земле, хотя нас от места этого события отделяет 168 000 световых лет.

Сверхновая 1987А была тем более необычна, что возникла на месте голубого гиганта, а, согласно современным представлениям, механизм возникновения сверхновой объясним только как завершающая стадия эволюции красного сверхгиганта, и на месте красного сверхгиганта может возникнуть не только сверхновая, но и чёрная дыра.

Вернуться к этой теме меня побудила череда пертурбаций, которые в мае-июне 2023 года (на момент написания этой статьи) претерпевает одна из ярчайших звёзд нашей галактики, красный сверхгигант Бетельгейзе. 25 мая статью о текущем состоянии Бетельгейзе публиковал уважаемый @SLY_G. Ниже рассмотрим, каковы могут быть последствия гибели сверхгиганта, чем они интересны для науки и каким образом их пытаются прогнозировать и моделировать.     

Космический зонд пролетел достаточно близко к Солнцу, чтобы обнаружить источник неуловимых солнечных ветров

И снова здравствуйте, уважаемые читатели Хабра. Мы продолжаем наше путешествие в мир алгоритмов поиска оптимального пути.

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

Что таит в себе небесное чудовище?

Саундтрек для чтения статьи, традиционно, в самом конце.

Глобальное потепление идёт полным ходом, хоть мы и не всегда чувствуем его на себе. Это лето обещает быть самым жарким в известной нам истории. То же самое касается и следующих 5 лет — ООН предупреждает, что это будет самый жаркий пятилетний период за всю историю наблюдений. Всё более вероятным становится превышение глобальных температур на 1,5°C к 2027 году по сравнению с доиндустриальным уровнем. Это одна из тех отметок, после которых процесс раньше считался необратимым.

Стоит готовиться к тому, что в ближайшие годы (а дальше — и десятилетия) тепловые волны продолжат накрывать и Европу, и Индию с Пакистаном, и многие районы США. России, вопреки распространенному мнению, от глобального потепления достанется не меньше, чем остальным, в том числе из-за учащающихся лесных пожаров. Но особенно все прелести на себе «ощутят» жители городов, с их асфальтом и черными плоскими крышами, которые собирают тепло.

В общем, жить на нашем маленьком шарике становится всё некомфортнее. Причем процесс ускоряется. Решений проблеме предлагается полно, но все они упираются в один фактор: деньги. Никому не хочется их терять, снижая промышленные мощности, и никому не хочется их тратить на попытки предотвратить то, что силами одной компании (или даже одного государства) по умолчанию делать бессмысленно.

Но выход есть. И он довольно неожиданный.