第165章 让世界排队(8/10)
戴德金数要计算的,并非九个开关一共有多少种开关组合。
它要数的是:满足这条限制的亮灯规则,一共能设计出多少套。
每一套规则,都要回答九个开关在各种开合状态下,灯究竟亮不亮。
即便某两套规则只在一个极偏僻的开关组合上答案不同,它们也要被算作两套规则。
开关只有两三个时,还可以拿纸笔慢慢列。
增加到八个时,规则总数已经达到:
【】
一个二十三位数。
再增加到九个,逐套生成、逐套检查已经没有现实可行性。
为了压缩任务,数学家不会保存一整本厚重的亮灯说明书,只会记录每套规则中那些“刚好足够让灯亮起”的最小组合。
假设一号和二号同时打开已经能够点亮,那么一号、二号、三号一起打开也必然会亮。
后一条信息可以直接从前一条推出,无需重复保存。
最终留下来的,是一批谁也不完整包含谁的最小亮灯条件。
这批条件在组合数学里叫作反链。
即使完成这一步,数量依然庞大。
第二层压缩来自开关编号的对称性。
如果一套规则把一号和二号对调之后,就会变成另一套规则,那么两者在结构上其实是同一个模板,只是开关标签不同。
计算机可以只处理一个模板,再乘上它能够换出多少种编号。
邮件里把同一模板的所有换名版本称为一个“轨道”。
对方团队已经完成了这一步,真正的困难发生在把任务送进FpGA阵列之后。
可以把那些轨道想成提前分好类的货箱。
有些箱子很轻,一名工人几分钟便能清点完;有些箱子重得惊人,单独一名工人几个月也未必能够处理完。
若坚持整箱分配,分类关系最清楚,少数FpGA却会长期满载,其他芯片早早闲置。
若把巨型货箱拆开,所有芯片都能分到接近的工作量,可原本属于同一类的数据会散落到不同节点。
系统必须额外记录每一块来自哪个箱子、是否已经在别处计算过、最后又该怎样无重无漏地拼回去。
拆得越碎,计算越均匀。
拆得越碎,重复校验和节点通信也越沉重。
团队现在卡住的,就是这个无法凭直觉决定的平衡点。
现有附件显示,额外开销确实出现在第二次拆分之后。
但这还不足以证明拆分方案有错。
那也可能是团队为了让所有FpGA同时工作,经过权衡后主动支付的成本。
江临需要看到每块任务究竟运行多久、重复了多少计算、产生了多少跨节点通信,才能判断他们付出的代价有没有超过负载均衡带来的收益。
他写下第二组意见。
【初筛:异常集中在“先按同类装箱、再拆给芯片”的第二次切分阶段。】
【当前材料不足以判断,是拆分办法存在疏漏,还是团队为平均分配算力主动支付的代价。】
【补充要求:每块任务的实际耗时、同类任务规模、拆分后的重复计算率、跨芯片校验率与汇总通信量。】
【状态:暂不立项。】
第三项,表面码syndrome事件。
江临在这一项上停留得最久。
这一次,可以把量子芯片想象成一座不允许人直接进入的仓库。
仓库里存放着极其脆弱的货物。
本章未完,请翻下一页继续阅读.........