COMP4121

高级并行算法

课程定位 COMP4121 是 UNSW 计算机专业的‘算力巅峰’课程。在单核性能触及瓶颈、大模型与大数据横行的今天，这门课解决了计算科学最紧迫的问题：如何利用成千上万个处理器并行解决极大规模问题？它不再关注简单的排序搜索，而是探讨具有极高抽象度的随机化算法、流算法及大规模分布式图计算。它是通往顶级 AI 实验室、高频交易系统架构、及分布式系统（如 Spark, Flink）研发岗位的终极钥匙。 技术栈与学习内容 课程围绕‘现代计算范式’展开。核心内容包括：随机化算法 (Randomised Algorithms) 的概率证明、去随机化技术、数据流模型 (Data Streams) 的内存极限分析、大规模图算法的并行化、以及最为硬核的 PRAM 模型与多处理器同步算法。此外，课程引入了计算几何与线性规划的高级应用。课程强调利用数学严谨性证明并行算法的加速比 (Speedup) 与通信开销边界。 课程结构 10 周极高强度的脑力训练。前期聚焦随机化与概率工具，中期全面攻克并行模型（如 Work-Depth 分析），后期转向海量数据的近似算法。评估由每周的高难证明习题、两个极具挑战性的研究项目（Assignment，涉及大规模并行架构下的算法实现与性能瓶颈分析）、以及一场极其考验智力上限的期末综合大考组成。该课极其看重‘理论证明的简洁性’。 适合人群 计算机专业大四、荣誉学位或研究生。必须具备极强的算法 (COMP3121) 和离散数学功底。如果你想在大厂面试中降维打击竞争对手，或者打算从事前沿计算研究，这门课是你的归巢。建议每周投入 25 小时以上，做好‘怀疑智商’的心理准备。