云维护调度难题怎么破？深度解析为何Google OR-Tools CP-SAT是最佳解
本文基于Akamai云基础设施的实际维护场景，深入解析了在处理大规模虚拟机迁移调度时面临的“容量、并发、冲突”三大挑战。作者通过对比传统的混合整数规划（MIP）方法，指出其在处理时间维度约束时的局限性。文章详细介绍了Google开源的OR-...
标签索引
算法优化
这个标签下有 37 篇文章。按时间回看相关判断与实践记录。
标签精选
相关内容
从3GB暴瘦至10MB：利用FST数据结构实现极致的内存压缩
本文讲述了一位开发者重构芬兰语词典的技术实践。面对芬兰语复杂的词形变化带来的数据膨胀，传统的Trie结构难以支撑，而通用的SQLite数据库方案更导致体积高达3GB。作者转而采用Rust语言构建了基于有限状态转换器（FST）的专用数据结构，...
格子玻尔兹曼算法实现37倍加速，AI Agent深度参与数学优化
GitHub上的一项关于格子玻尔兹曼圆柱流模拟的项目实现了惊人的37倍性能提升。评论区的深入讨论揭示，该项目中关于“选择有利采样时刻进行粗化处理”的关键数学洞见，是在AI Agent的辅助下完成构建与测试的。这不仅是高性能计算领域的突破，更...
性能碾压ROS标准库？FusionCore发布：更鲁棒的机器人传感器融合方案
针对ROS 2生态中标准工具robot_localization配置复杂、易发散的痛点，开发者推出了全新的传感器融合算法FusionCore。这是一个基于22状态无色卡尔曼滤波（UKF）的系统，直接在地心地固坐标系（ECEF）下融合IMU、...
无需GPU也能跑1000量子比特？新型量子电路模拟器Qumulator引热议
Hacker News 上展示了一款名为 Qumulator 的量子电路模拟器，其最大亮点是声称在无需 GPU 的情况下即可支持高达 1000 个量子比特的模拟。这与目前受限于指数级内存需求的主流模拟器（通常仅支持 30-40 比特）形成巨...
DeepMind发布DiLoCo新技术：突破网络瓶颈，实现弹性大规模分布式AI训练
DeepMind 推出了 Decoupled DiLoCo 算法，旨在解决大规模 AI 训练中常见的通信拥堵和硬件故障问题。该技术允许训练节点在本地独立计算更长时间，大幅减少同步频率，从而显著降低对高带宽、低延迟网络的依赖。这意味着开发者可...
复古与AI的极致碰撞：开发者在1MHz Commodore 64上成功运行Transformer模型
近日，名为“Soul Player C64”的开源项目展示了软件优化的极致潜力。开发者成功将现代AI核心架构Transformer移植到了1982年发布的Commodore 64古董计算机上。尽管该硬件仅有1MHz主频和64KB内存，但通过...
仅用150KB内存击败四子棋：揭秘无需搜索的“弱解法”策略
本文介绍了一种针对四子棋的创新性“弱解法”策略WeakC4。与依赖于海量数据库和实时搜索的传统强解法不同，WeakC4通过识别描述完美博弈的“稳态语言”，构建了一个极小的开局树。该方案将数据体积压缩至仅约150KB，且在运行时无需任何搜索算...
训练样本李括号：深度解析AI优化过程的代数几何视角
该文章源自 Hacker News 的技术讨论，探讨了“训练样本李括号”这一结合了微分几何与机器学习的理论概念。评论区的核心观点指出，李括号具有双线性特征，这意味着在计算批次数据的李括号时，运算可自然分解为对批次内样本对的独立运算组合（即 ...
挑战 A/M 芯片算力极限：开发者纯手工打造 Swift 版“Super PI”
文章讲述了一位开发者出于对 PC 时代 Super PI 跑分软件的怀念，发现 App Store 缺乏同类高性能工具，便决定使用 Swift 自主开发一款圆周率计算器。为追求极致性能，作者未使用任何第三方大数库，从零实现了 BigInt ...