返回第四十一章 有趣的方向  15岁,成为国宝级天才科学家首页

关灯 护眼     字体:

上一章 目录 下一页

    他转回身继续写作业,但心思已经不在线性代数上了。

    就在这时,宿舍门被猛地推开。

    周宇轩一阵风似的冲了进来,连招呼都没打就直接扑到自己的计算机前,开机键按得噼啪作响。

    这状态明显不对劲。

    “怎么了宇轩?”

    陈林关心地问,“出什么事了?”

    跟在后面进来的林思源叹了口气,替周宇轩解释道:

    “还不是编程社那个项目的事。他们跟计算机系博士生合作的那个‘分布式计算优化算法’,遇到了一个瓶颈问题,卡了整整一周了。”

    周宇轩已经打开了计算机,屏幕上瞬间弹出十几个窗口,密密麻麻全是代码和数学表达式。

    他头也不回地补充道:

    “不只是卡住的问题。Reddit和GitHub上已经有人在讨论类似的优化问题,有几个美国团队声称找到了解决方案,但细节不公开。这不是欺负人吗?”

    林思源摊手:“所以咱们宇轩同学的爱国情怀被彻底激发了,誓要在那群美国人之前解决问题。”

    陈林凑到周宇轩身后,看着屏幕上滚动的代码和复杂的数学公式,只觉得头晕。

    “这都是什么啊?天书一样。”

    周宇轩难得从代码中抬起头,快速解释道:

    “简单说,我们在处理超大规模数据集的并行计算时,遇到了负载不均衡的问题。某些计算节点的任务太重,某些又太轻,导致整体效率低下。”

    他指了指屏幕上一段高亮显示的代码,“关键就在这里。如何动态预测和分配计算任务,使所有节点尽可能同时完成工作。”

    “这听起来……确实很难。”陈林老实承认。

    “不是很难,是超级难。”

    林思源接话,“不然计算机系的博士师兄们能卡一周?听说他们试了十几种现有算法,效果都不理想。”

    周宇轩又埋头在键盘上敲击起来,眉头紧锁,嘴里念念有词:

    宿舍里只剩下键盘敲击声和周宇轩偶尔的叹气声。

    陈林看着专注的周宇轩,又看看一旁安静看材料的肖宿,忽然灵光一闪:

    “宇轩,你这个问题是不是需要很强的数学能力?”

    “那当然。”

    周宇轩头也不抬,“任务预测本质上是个数学建模和优化问题。”

    “那为什么不问问肖哥呢?”

    陈林说,“要说数学,咱们宿舍,不,咱们学校还有谁能比得过肖哥?”

    空气安静了一秒。

    周宇轩一拍脑门子,道:“对啊,我真么没想到。”

    周宇轩缓缓转过头,看向肖宿。

    林思源也看了过来。

    肖宿从材料中抬起头,表情平静:“我不会编程。”

    “肖哥,”周宇轩眼中燃起希望,“我这里有数学部分的内核描述,全是公式和推导,你能帮忙看看吗?”

    肖宿想了想,点点头:“可以看看。”

    周宇轩几乎是跳起来的,他迅速整理出一个文档,上面满是复杂的数学表达式:

    “这是问题形式化的描述,这是现有方法的数学模型,这是我们的改进尝试……”

    肖宿接过计算机,目光迅速扫过屏幕。

    宿舍里安静得能听见窗外风吹树叶的声音。

    三双眼睛盯着肖宿,看着他平静的表情,看着他偶尔微微蹙起的眉头,看着他的视线在公式间快速移动。

    大约五分钟后,肖宿开口了。

    “你们试图用随机过程建模计算任务到达,然后用动态规划做分配决策?”

    周宇轩眼睛一亮:

    “对!但问题在于任务到达的模式有隐蔽的周期性,而且受前一阶段计算结果的影响,不是完全随机的。”

    “这里,”肖宿指着屏幕上一段公式,“你们假设任务到达间隔服从泊松分布,但实际数据不满足这个假设。”

    “我们后来发现了,但换成其他分布模型效果更差。”周宇轩有些苦恼地说。

    肖宿沉默了一会儿,脑海中快速闪过几种可能的数学模型。

    忽然,他想起了最近在数学物理中看到的一种方法。

    那是研究量子场论中粒子产生与湮灭时用的工具,与他们想要达到的目的有异曲同工之妙。

    “试试用点过程建模,结合 Hawkes 过程的自激特性。”

    肖宿说,“任务完成会激发新任务的产生,这符合自激过程的特征。然后可以用随机微分方程描述系统状态变化。”

    周宇轩愣住了。

    点过程?

    Hawkes过程?

   
本章未完,请点击下一页继续阅读>>

『加入书签,方便阅读』

上一章 目录 下一页