当前位置:91小说网>都市小说>这个学霸疑似巨额知识来源不明> 第165章 让世界排队(8/10)
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

第165章 让世界排队(8/10)

戴德金数要计算的,并非九个开关一共有多少种开关组合。

它要数的是:满足这条限制的亮灯规则,一共能设计出多少套。

每一套规则,都要回答九个开关在各种开合状态下,灯究竟亮不亮。

即便某两套规则只在一个极偏僻的开关组合上答案不同,它们也要被算作两套规则。

开关只有两三个时,还可以拿纸笔慢慢列。

增加到八个时,规则总数已经达到:

【】

一个二十三位数。

再增加到九个,逐套生成、逐套检查已经没有现实可行性。

为了压缩任务,数学家不会保存一整本厚重的亮灯说明书,只会记录每套规则中那些“刚好足够让灯亮起”的最小组合。

假设一号和二号同时打开已经能够点亮,那么一号、二号、三号一起打开也必然会亮。

后一条信息可以直接从前一条推出,无需重复保存。

最终留下来的,是一批谁也不完整包含谁的最小亮灯条件。

这批条件在组合数学里叫作反链。

即使完成这一步,数量依然庞大。

第二层压缩来自开关编号的对称性。

如果一套规则把一号和二号对调之后,就会变成另一套规则,那么两者在结构上其实是同一个模板,只是开关标签不同。

计算机可以只处理一个模板,再乘上它能够换出多少种编号。

邮件里把同一模板的所有换名版本称为一个“轨道”。

对方团队已经完成了这一步,真正的困难发生在把任务送进FpGA阵列之后。

可以把那些轨道想成提前分好类的货箱。

有些箱子很轻,一名工人几分钟便能清点完;有些箱子重得惊人,单独一名工人几个月也未必能够处理完。

若坚持整箱分配,分类关系最清楚,少数FpGA却会长期满载,其他芯片早早闲置。

若把巨型货箱拆开,所有芯片都能分到接近的工作量,可原本属于同一类的数据会散落到不同节点。

系统必须额外记录每一块来自哪个箱子、是否已经在别处计算过、最后又该怎样无重无漏地拼回去。

拆得越碎,计算越均匀。

拆得越碎,重复校验和节点通信也越沉重。

团队现在卡住的,就是这个无法凭直觉决定的平衡点。

现有附件显示,额外开销确实出现在第二次拆分之后。

但这还不足以证明拆分方案有错。

那也可能是团队为了让所有FpGA同时工作,经过权衡后主动支付的成本。

江临需要看到每块任务究竟运行多久、重复了多少计算、产生了多少跨节点通信,才能判断他们付出的代价有没有超过负载均衡带来的收益。

他写下第二组意见。

【初筛:异常集中在“先按同类装箱、再拆给芯片”的第二次切分阶段。】

【当前材料不足以判断,是拆分办法存在疏漏,还是团队为平均分配算力主动支付的代价。】

【补充要求:每块任务的实际耗时、同类任务规模、拆分后的重复计算率、跨芯片校验率与汇总通信量。】

【状态:暂不立项。】

第三项,表面码syndrome事件。

江临在这一项上停留得最久。

这一次,可以把量子芯片想象成一座不允许人直接进入的仓库。

仓库里存放着极其脆弱的货物。
本章未完,请翻下一页继续阅读.........