第九十一章 赛后的目光(6 / 8)
拉斯洛皱眉思考了一会儿。
“二次元会增加矩阵的带宽。”他说,“求解代价会上升。”
“上升的代价小於精度损失。”陆沉说,“而且用二次元的话,总自由度可以减少一半,最终矩阵规模反而更小。”
拉斯洛在脑中推演了一遍,然后点头。
“你是对的。”
他抬头看著陆沉:“你怎么想到的?二次元在这种不规则边界上的优势,不是一眼能看出来的。”
陆沉没有回答这个问题。
他只是说:“开始改方案吧。”
实际上,他之所以一眼能看出来,是因为前世的博士论文做的就是有限元方法的自適应网格细化。
那是他熬了无数个通宵换来的直觉。
但在这个时代,在这个赛场,这种直觉看起来就像是魔法。
两个小时后,新的离散方案完成。
陆沉开始写代码。
林枫和另一名队员负责测试用例,匈牙利队的两名队员负责文档。
拉斯洛坐在陆沉旁边,看著他敲键盘。
看了十分钟,拉斯洛忍不住开口:“你的代码————是在直接操作寄存器?”
“部分。”
“为什么不用高级语言?”
“高级语言的编译器优化不够好。”陆沉的手指没有停,“besm—6的fortran编译器在处理稀疏矩阵索引时,会生成冗余的地址计算指令。直接写汇编可以绕过。”
拉斯洛沉默了一会儿。
“你连编译器生成的指令都看过了?”
陆沉的手指顿了一瞬。
“————看过。”
拉斯洛没有再问。
但他的眼神变得更加复杂了。
下午两点,协同解题的提交截止。
评测结果在大屏幕上逐一公布。
第一组(苏联+东德):运行结果正確,运行时间22.7秒。
这是一个很好的成绩。苏联队的算法功力和东德队的工程实现配合得相当默契。
第二组(中国+匈牙利):运行结果正確,运行时间一屏幕上的数字跳动了一下。 ↑返回顶部↑
“二次元会增加矩阵的带宽。”他说,“求解代价会上升。”
“上升的代价小於精度损失。”陆沉说,“而且用二次元的话,总自由度可以减少一半,最终矩阵规模反而更小。”
拉斯洛在脑中推演了一遍,然后点头。
“你是对的。”
他抬头看著陆沉:“你怎么想到的?二次元在这种不规则边界上的优势,不是一眼能看出来的。”
陆沉没有回答这个问题。
他只是说:“开始改方案吧。”
实际上,他之所以一眼能看出来,是因为前世的博士论文做的就是有限元方法的自適应网格细化。
那是他熬了无数个通宵换来的直觉。
但在这个时代,在这个赛场,这种直觉看起来就像是魔法。
两个小时后,新的离散方案完成。
陆沉开始写代码。
林枫和另一名队员负责测试用例,匈牙利队的两名队员负责文档。
拉斯洛坐在陆沉旁边,看著他敲键盘。
看了十分钟,拉斯洛忍不住开口:“你的代码————是在直接操作寄存器?”
“部分。”
“为什么不用高级语言?”
“高级语言的编译器优化不够好。”陆沉的手指没有停,“besm—6的fortran编译器在处理稀疏矩阵索引时,会生成冗余的地址计算指令。直接写汇编可以绕过。”
拉斯洛沉默了一会儿。
“你连编译器生成的指令都看过了?”
陆沉的手指顿了一瞬。
“————看过。”
拉斯洛没有再问。
但他的眼神变得更加复杂了。
下午两点,协同解题的提交截止。
评测结果在大屏幕上逐一公布。
第一组(苏联+东德):运行结果正確,运行时间22.7秒。
这是一个很好的成绩。苏联队的算法功力和东德队的工程实现配合得相当默契。
第二组(中国+匈牙利):运行结果正確,运行时间一屏幕上的数字跳动了一下。 ↑返回顶部↑