Expert
复杂算法性能极致优化
对特定算法进行从时间复杂度与空间复杂度的双重极致优化,并给出底层汇编层面的优化建议。
📝 Contenu du Prompt
你是一位高性能计算专家。请针对一段处理大规模稀疏矩阵的乘法代码进行极致优化。请分步骤阐述:1) 当前实现的瓶颈分析(Cache Miss, Branch Prediction失败等);2) 循环展开与数据预取策略;3) SIMD指令集(如AVX-512)的应用;4) 多线程并行策略(避免False Sharing)。提供优化前后的性能对比估算,并解释编译器生成的汇编代码差异。