TGINSIGHT SIMILAR POSTS
Изходен канал @clockstackwheels · Post #1084 · 9.04
В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость. Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных. Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора. !!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты. ________________________________________ Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации. Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн. К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд. На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру. Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится. Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего. #dev
Hashtags
Търсене: #arm
@linuxgram · Post #18555 · 24.04.2026 г., 10:58
📰 Arm C1-Ultra Scheduling Model Merged For LLVM/Clang 23 Merged recently to the latest LLVM/Clang compiler development tree is the Arm C1-Ultra scheduling model for helping with delivering optimal binaries for that flagship next-gen Arm mobile CPU... 🔗 Source: https://www.phoronix.com/news/Arm-C1-Ultra-Sched-LLVM-Clang #arm
Hashtags
@linuxgram · Post #18169 · 24.03.2026 г., 17:16
📰 Arm rolls its own 136-core AGI CPU to chase AI hype train Turns out artificial general intelligence was a CPU this whole time Arm unveiled its first homegrown silicon — yes, an actual chip, not another shake-n-bake blueprint — during an event in San Francisco on Tuesday, and said that flagship customer Meta is set to deploy the 136-core CPU at scale later this year.… 🔗 Source: https://go.theregister.com/feed/www.theregister.com/2026/03/24/arm_agi_cpu/ #arm
Hashtags
@linuxgram · Post #17994 · 06.03.2026 г., 13:26
📰 Vulkan 1.4.345 Released With New ARM Shader Instrumentation Extension Vulkan 1.4.345 released overnight as the latest routine spec update to this graphics and compute API. There is one new extension besides a handful of different clarifications and corrections to various elements of the spec... 🔗 Source: https://www.phoronix.com/news/Vulkan-1.4.345-Released #arm
Hashtags
@linuxgram · Post #17973 · 04.03.2026 г., 20:59
📰 NanoPi NEO03 Plus is a tiny, headless single-board PC for $24 The FriendlyELEC NanoPi NEO03 Plus is a tiny single-board computer (SBC) that measures 48 x 48mm (1.9″ x 1.9″) and features a 2 GHz Rockchip RK3528A quad-core Arm Cortex-A53 processor with Mali-450 graphics. While the little computer isn’t exactly a speed demon, it is cheap. The NanoPi NEO03 Plus available now for $24. But while it’s a . 🔗 Source: https://liliputing.com/nanopi-neo03-plus-is-a-tiny-headless-single-board-pc-for-24/ #arm
Hashtags
@linuxgram · Post #17816 · 17.02.2026 г., 21:13
📰 DshanPi-A1 is an RK3576 dev board with two RJ45 ports, HDMI input and output, and more The DshanPi-A1 is a new single-board computer with the same Rockchip RK3576 octa-core Arm-based chip as the Bit-Brick K1 Pro. But while the Bit-Brick board features two M.2 slots for NVMe storage, the DshanPi-A1 does not. It stands out for a few other reasons though. The main one is that in addition to an HDMI port . 🔗 Source: https://liliputing.com/dshanpi-a1-is-an-rk3576-dev-board-with-two-rj45-ports-hdmi-input-and-output-and-more/ #arm
Hashtags
@linuxgram · Post #17807 · 17.02.2026 г., 13:02
📰Bit-Brick K1 and K1 Pro are dev boards with RISC-V or Arm chips, up to 8GB RAM, and M.2 slots The Bit-Brick K1 and Bit-Brick K1 Pro are both compact computer board that measures 90 x 80mm (3.54″ x 3.15″) and feature support for 4GB or 8GB of onboard LPDDR4x memory, and plenty of I/O features including Gigabit Ethernet, USB 3.0 and USB 2.0 ports, and two M.2 slots with support for NVMe SSDs, among other . 🔗 Source: https://liliputing.com/bit-brick-k1-and-k1-pro-are-dev-boards-with-risc-v-or-arm-chips-up-to-8gb-ram-and-m-2-slots/ #arm
Hashtags
@the_ai · Post #6 · 31.03.2021 г., 09:00
Компания Arm представила следующее поколение процессоров – Armv9. Новая архитектура предлагает три основных улучшения по сравнению с предыдущей: безопасность, ИИ и производительность в целом. ⚙️ Armv9 будет поддерживать технологию Scalable Vector Extension 2, которая предназначена для виртуальной и дополненной реальности, а также задач машинного обучения, таких как обработка изображений и распознавание голоса. 🔐 Технология Confidential Compute Architecture с помощью безопасной аппаратной среды, которая может создаваться динамически, будет защищать важные данные от остальной части системы. 📈 В компании также заявили, что производительность процессора увеличится более чем на 30% с дальнейшим повышением производительности за счет оптимизации программного и аппаратного обеспечения. Arm ожидает отгрузку первых партий кристаллов уже к концу текущего года. #Arm
Hashtags
@linuxgram · Post #18269 · 01.04.2026 г., 11:06
📰 Dell XPS 13 Snapdragon Elite Laptop Sees New EC Linux Driver To Improve Support Last month Dell upstreamed the firmware needed for their XPS 13 935 Snapdragon X1 Elite laptop. This makes the Linux outlook for this ARM-based Dell XPS laptop much better than before in not having to worry about extracting necessary firmware blobs from Windows 11. Now another step forward for the Dell XPS 13 9345 is being made with a new EC driver being posted to enhance the hardware support... 🔗 Source: https://www.phoronix.com/news/Dell-XPS-13-9345-EC-Driver #arm#linux
@linuxgram · Post #17882 · 24.02.2026 г., 09:10
📰Mesa PanVK Driver Seeing Up To 25.7x Speedup For MSAA The open-source PanVK driver providing Vulkan support for modern Arm Mali graphics hardware is seeing big speed-ups in the multi-sample anti-aliasing (MSAA) performance in Vulkan tests as a result of new code merged today to Mesa 26.1... 🔗 Source: https://www.phoronix.com/news/Mesa-PanVK-25.7x-16x-MSAA #opensource#arm
Hashtags
@linuxgram · Post #18773 · 13.05.2026 г., 10:58
📰 Arm Preparing The Linux Kernel For 128-bit Page Table Entries "FEAT_D128" A new core infrastructure improvement for the Linux kernel on ARM being worked on is enabling 128-bit page table entries (PTEs) with FEAT_D128 as a new optional feature of Armv9.3 and later... 🔗 Source: https://www.phoronix.com/news/Arm-Linux-FEAT-D128-Patches #arm#kernel#linux
@linuxgram · Post #18605 · 28.04.2026 г., 17:46
📰 IBM Updates Linux Patches For Introducing ARM64 KVM Virtualization On s390 At the start of April was the peculiar announcement of IBM collaborating with Arm on "dual architecture" hardware. The initial fruits of that collaboration at least are Linux kernel patches for enabling ARM64 virtualization acceleration on IBM Z servers. As we approach the end of the month, IBM has now posted a second iteration of those patches for enabling AArch64 software to run on IBM s390 via the Kernel-based Virtual Machine (KVM)... 🔗 Source: https://www.phoronix.com/news/ARM64-On-s390-IBM-Z-v2 #arm#kernel#linux
@linuxgram · Post #18587 · 27.04.2026 г., 13:48
📰With Linux 7.1 The Mainline Kernel Now Supports Real-Time "RT" On ARM The Linux 7.1 mainline kernel will allow building a real-time "PREEMPT_RT" kernel for the ARM architecture with no longer needing any out-of-tree patches... 🔗 Source: https://www.phoronix.com/news/Linux-7.1-ARM-RT #arm#kernel#linux