第063章 家宴
“谢谢你。“於颖忽然说。
“谢什么?“
“谢你愿意让我加入402。“
左城停下脚步,认真地看著她:“空空,402从来就不是我一个人的。从成立那天起,就是大家一起打拼出来的。你来,是锦上添花,不是施捨。“
於颖的眼睛在路灯下亮晶晶的。
“而且,“左城笑了笑,“有你加入,天穹项目的技术方案会更有说服力。你可是李教授的得意门生。“
於颖也笑了:“那明天我就去找导师谈合作的事?“
“好。“
左城送於颖回到宿舍楼下,看著她上楼,才转身离开。
他没有直接回宿舍,而是开车去了402的办公室。
凌晨一点,办公室里只有陈浩一个人还在加班。
“城哥?“陈浩抬起头,有些惊讶,“你怎么来了?“
“睡不著,来看看。“左城把外套脱下来掛在椅背上,“分布式算法的框架搭得怎么样了?“
“基本逻辑写出来了,但有个问题。“陈浩指著屏幕,“gossip协议的收敛速度不够快,两百颗卫星的情况下,需要十轮叠代才能达到全局最优。“
左城皱起眉头。十轮叠代意味著太高的通信开销,卫星之间的链路带宽有限,频繁的通信会拖慢整个系统的响应速度。
“让我看看。“
左城坐到陈浩旁边,盯著屏幕上的代码。
这个问题不好解决。gossip协议的优点是去中心化,但代价就是收敛慢。如果要加快收敛,可能需要引入一个轻量级的协调节点,但那样又会增加系统的复杂性。
左城闭上眼睛,在脑海中调出系统界面。
当前积分123分,科技雷达处於冷却状態。临时能力技术解析还剩两次,有效期还有六天。
“使用技术解析。“
【技术解析启动】
【目標:gossip协议优化】
【消耗:1次技术解析】
【剩余:1次】
一股清凉的感觉涌入脑海。左城感觉到思维变得异常清晰,系统的辅助效果让他能快速理解协议的数学本质。
gossip协议的核心是隨机传播,但隨机性导致了收敛慢。
左城脑海中闪过一个念头。如果把隨机选择改成有偏选择,让信息优先向缺失最严重的节点传播呢?
每个节点维护一个状態向量,记录和邻居的信息差异,优先选择差异最大的邻居交换。
他在纸上写下几个公式,验证收敛性。修改后的协议,收敛轮次可以从十轮降到五轮。
“陈浩,换个思路。“左城把纸推过去,“不用纯隨机的gossip,改成有偏的。优先和信息差异大的邻居交换。“
陈浩接过纸,看了一会儿,眼睛渐渐亮了起来。
“这样確实可以......“他喃喃自语,“复杂度增加不多,但收敛速度快一倍。“
“试试看,有问题明天再討论。“
左城站起身,拍了拍陈浩的肩膀:“早点休息,別熬太晚。“
“嗯。“
左城走出办公室,杭城的夜空依然看不见星星,但他觉得心情比来时轻鬆了许多。
家宴很顺利,技术难题也有了突破的方向。
一切都在向好的方向发展。