设置

关灯

第十四章 进化 哥德尔系统(第2节)

花了三天时间来形式化孙伟的论文,这方面如果能有突破的话,三个小时就可以搞定了”,李文静同意王一男的说法。

“我来介绍一下软件部的方案”,王一男说。更新最快,最好的醉书楼1小说阅读网www.zslxsw.\\com

“经过我和李飞,赵天成的讨论,也运用哥德尔系统对自身的运行环节进行了分析。我们发现目前在哥德尔系统运行过程中,主要的瓶颈还是在多维空间的搜索和匹配,这方面占了整个系统运行时间的90%以上,甚至对于一些复杂的系统,所占运行时间达到了惊人的99%。”

“针对这种情况,我们对多维空间的搜索和匹配进行了仔细的分析,理论上,这是一个Np完全问题,也就是很可能在多项式时间无法解决的问题,这种问题特别适用于大规模并行处理,传统的cpU体系,在这上面的效率是很差的。”

“事实上,我们目前的哥德尔系统已经是第二代了,第一代主要运算是通过cpU进行的,效率很差,我们做过一次升级,使用GpU也就是显卡作为主要的计算单元,第二代系统比第一代系统计算能力提升了数十倍。”

“但是要想进一步提升,GpU的并行单元,还是太少”

“而且哥德尔系统有些特有的,复杂的算法,即使使用GpU来计算,也还是非常低效”,王一男说。

“所以,我们把希望寄托在FpGA,也就是专用的逻辑电路上,这方面的方案,孙伟来介绍吧“

孙伟走到白板前,拿过水笔。

“我们组根据理论组提出的理论,以及软件组提出的具体需求,认为在现有条件下,使用FpGA实现多维空间的搜索和匹配专用电路,是最佳的解决方案”。

“目前国际上的相关研究,主要是水木大学的彭博士,以及Standford的 tyler教授处于领先地位,tyler教授是我的导师。但是他们的研究目前还只涉及到三维空间,更高维度的空间,目前还没有成熟的解决方案,难度也相当大。”

“不过”,孙伟话

本章未完,请点击"下一页"继续阅读! 第2页 / 共5页