第66章 意图
把矩阵乘法的计算，通过切割再组装的方式并行运算，可以节省大量的时间消耗。
这对稍微了解过线性代数的人来说，并没有什么难度。
但是在切的顺序上，还是会有一些性能的差异。
以陈斗天的实力，这种顺序也难不倒他。
也就是说余枫在大算子上的优化跟他最多做到平齐，只是因为花了点功夫优化了些小算子，所以结果反超了他。
大意了，没想到有人为了点成绩连蚊子腿都要优化，真恶心啊。
正当他花费了力气，优化这些蚊子腿算子时，却发现自己已经没法提交到OJ上了。
只有一次机会吗？没说啊。
陈斗天举手示意，负责人走了过来。
“为什么不能提交？”
“因为你刚才提交完毕以后，走来走去四处张望，公平起见我们锁定了你的提交。”
没有发出怪叫影响其他考生，只是瞎晃悠，他们就睁一只眼闭一只眼了。
第一个提交的学生，有潜力有水平，我们忍就忍了。
但你还想看了别人的实现再改代码，哪有这种好事。
陈斗天懊恼地捏紧手中的一次性杯子，提前交卷然后巡场这种事情，以前干多了也没什么事，今天算是香槟开太早了。
他安慰自己说，还有两道题，肯定比第一题难，只要够难，就能拉开他与凡夫俗子的差距！
一个小时很快到了，余枫第一，陈斗天第二的排名，没有第三个人能撼动。
第二题也已发布。
余枫养神结束，点击查看第二题。
是在第一题的算子基础上，加上了一些数据传输的函数。
余枫感叹一句，太懂行了。
巨量的计算固然是人工智能训练速度的最大阻碍，但通信成本也是难以忽视的瓶颈之一。
从直觉上思考，大量数据计算本身就意味着从存储设备中读取海量的数据，等到计算单元处理完毕后，再把运算结果写回存储中。
很遗憾的是，如今的CPU还是GPU，其计算的效率远超于数据通信的效率。
因此，通信的优化空间，完全不输给算法本身的优化可能。
由于第二题是在第一题的基础上，没有做出第一题的人，只好先黯然退场了。
大概少了三四位。
一个小时的时间完成应该是绰绰有余，估计本来学校并不是很好，也只是派来凑数的。
考虑到通信问题的话，就不是单纯的算法层面的问题，得建模来解决了。
而这，恰恰是信息竞赛中常见的题型。
这次的陈斗天算是心定了下来，不敢大意。
计算部分已经被优化到了极限，因此所有计算的时长可以当作是一个常数。而通信之间的成本取决于计算资源之间的连接方式。也就是说，此问题可以建模成一个整数线性规划问题来解决。
问题难度中等，有一定的门槛。
这次他还是第一个提交到OJ平台上，并且紧盯着会场前的屏幕，直到看到余枫的名字出现在他之后，他才松了一口气。
越难的题目权重应该更大，从总分来看，优势在他。
很快，第二个小时也已经过去，场地上还剩下十个学生。
对于没搞过竞赛，或者没学过的建模的人来说，这道题略有超模了。
可是出乎余枫和陈斗天预料的是，第三道题竟然返璞归真，又是一道基础的算法题。
给出一张二维的迷宫，以最快的方式找到从入口走到出口的道路。
陈斗天的第一反应是，太简单了吧。
只要从入口和出口同时各派出一点，向内寻找通路，直到两条并行的进程最后相交于一点，便可以轻松地解决这个问题。
同时正着走和反着走，比起老老实实从入口走到出口，就至少节省了一半的时间。
唯一的难题是，在检索道路的时候，如何计算两点之间的距离。毕竟看上去很近的两点，可能会由于中间隔着围墙，导致计算出来的近路，或许是远路。
难点在这吗……
一旁的余枫同时陷入了思考。
题目的连贯性，断掉了。
就像比完拳法之后比刀枪，比刀枪之后应该是热兵器，结果出题人大手一挥，说我们爱好和平，继续比摔跤。
以出题人之前的水平来看，应该不会犯这种级别的失误。
那么出题人的意图究竟在哪呢？
没有想法的余枫此时重审了一遍题目，直到他注意到了前两题中都没有用到一句话。
“请注意我们测试平台的配置。”
原来如此。
读到这句话时，余枫终于明白了出题人的深意。
这道题需要的是，编程者在给定硬件平台下的优化能力。
普通的商业软件有可能在各种配置的手机和电脑上运行，很少有人会为不同内存或芯片配置的机器再设计一套精确的优化方案。
也就是说，用三年前的手机和现在手机，下载运行的都是同一款软件，没有什么区别。
但人工智能的训练则不同，它需要在特定的集群上运算，并且计算的耗费的时间就等于项目花费的金钱。
也就是说在程序设计之初，针对集群配置的优化是很有效并且有必要的。
出题人的思路仍然遵循着一条清晰地脉络：1.计算的优化 2.通信的优化 3.适配硬件的优化。
而第三道题真正的难度，是学生能主动思考到这个地步，也就是把这件三件事同时考虑进去。
给出的迷宫地图很大，并且接下来读取哪块地图并没有什么规律，因为走迷宫的方向并不确定。
因此先将可能会访问的迷宫地图优先预加载到内存中，并且在读写时优先考虑到高速缓存的配置，来选择迷宫的方向。
从题目可以反推出出题人的水准，把这道题解完，他真想好好见一见这个出题人。
这个荣奕集团聘请的专家，的确有两把刷子。
优化的侧重点不同，码代码的速度也不同，但余枫和陈斗天两人几乎是同时提交到OJ平台上。
不过由于地图测试用例过大，还需要一些等待的时间。
陈斗天坐在位置上焦急地等待结果，余枫则起身去了趟洗手间。