FPGA20年最有影响力的25个研究成果 – 微架构篇

电子森林 2020-03-02 00:00

点击蓝字,关注老石谈芯


很多世界顶尖的“建筑师”可能是你从未听说过的人,他们设计并创造出了很多你可能从未见过的神奇结构,比如在芯片内部的复杂体系。制造芯片的基本材料源于沙子,但芯片本身已经成为人们当代生活不可或缺的东西。如果你使用手机、电脑,或者通过互联网收发信息,那么你就无时无刻不在受益于这些建筑师们的伟大工作。


FPGA是芯片的其中一种,从上世纪八十年代诞生起,FPGA已经从简单的可编程门阵列,发展成为了有着大量可编程逻辑的复杂片上系统。除了硬件结构之外,FPGA的开发工具和应用场景也都取得了长足的进步和扩展,FPGA在整个半导体行业的重要性也在不断增强。FPGA芯片的演进,离不开这些“建筑师”的不断发明创造。


几年前,这些FPGA的顶级建筑师们选出了自上世纪九十年代起的20年以来FPGA领域最有影响力的25个研究成果。通过这些重要的成果,我们会理解FPGA是如何发展至今,并且知道FPGA技术未来将会发展向何处。


这25个研究成果按研究领域分为架构、EDA工具、电路、应用等大类,每项成果都由一名该领域的顶级学者做推介。接下来,我将在几篇文章里,分别介绍这这些改变了FPGA发展进程的重要研究成果。本文是微架构篇。有关FPGA系统架构领域的重要创新成果,可以参见这篇文章。


(本文介绍的5项成果原文,均已上传至知识星球:老石谈芯进阶版,请在文末扫码进入星球查看)


01

在可重构计算阵列中平衡互联与计算

一句话总结:首次考虑了逻辑资源与布线资源的平衡使用,从而得到更优的资源利用率,对FPGA架构与CAD工具设计具有深远影响。

英文名:Balancing Interconnect and Computation in a Reconfigurable Computing Array (or, why you don’t really want 100% LUT utilization)

作者:André DeHon

发表时间:1999年

推介人:Mike Hutton(谷歌)


这项成果完美结合了理论、实证分析,以及富有洞见的探讨。这项工作打破了关于FPGA架构优化的常见假设,特别是通过对比逻辑面积与布线面积,证明了100%的硬件利用率并不一定会带来最优的结果


这项成果首次深入研究了FPGA设计中不同部分的布线需求,分析了最坏情况下的布线要求及其对器件整体的影响。这项成果影响了后来很多关于FPGA架构的研究工作,并在发表十多年后仍然被多次引用。由这项成果发展而成的一项名为HSRA的布线方法,也重新引起了学术界和工业界对层次化FPGA架构设计及分析的兴趣。


这项工作的另外一个贡献是,它清晰的描述了FPGA架构风格与CAD算法风格之间的对应关系 – 在这个工作中就是分层递归分解。Andre DeHon进一步对比了FPGA逻辑互联的增长率与器件大小之间的关系,阐述了高效的系统架构设计的一系列实证结果。


除此之外,这项工作最值得借鉴的地方是它的方法论。通过使用基于树形网格的架构,见下图,可以得到伸缩性更强的FPGA互联架构模型,并对基于逻辑簇(logic clusters)的传统方法提出了挑战。当结果与传统观念不同的时候,Andre DeHon对问题的本质有着清晰而敏锐的认识。这也使得这项工作在FPGA的很多领域有着全面而深远的影响。



02

LUT和簇大小对深亚微米FPGA性能与密度的影响

一句话总结:现代FPGA里6输入LUT结构的理论基础。

英文名:The Effect of LUT and Cluster Size on Deep-Submicron FPGA Performance and Density

作者:Elias Ahmed, Jonathan Rose

发表时间:2000年

推介人:Mike Hutton(谷歌)


Jonathan Rose(现任多伦多大学教授)


这项开创性的研究深入分析了将逻辑单元组成层次化结构的过程中,LUT大小和簇(cluster,结构见下图)大小对系统性能和整体面积的影响。在这项成果发表之前,学术界刚刚开始探索和讨论FPGA里的簇结构。在工业界,Altera和赛灵思尽管已经开始使用层次化结构,但它们有着不同的大小和接口类型,从而限制了其进一步使用。在这个大背景下,这项工作首次探讨了面积和延时的权衡与折中,以及它们与簇输入数量的关系。



这项工作的主要成果,是在给定电路面积的情况下,对理想情况下的输入数量进行了建模,并给出了LUT大小和簇大小的最优范围,以满足特定的面积与延时要求。值得注意的是,这项工作指出5~6输入的LUT会取得比以往都好的面积与延时结果,见下图。而这个结论也为当代PGA里采用的6输入LUT结构奠定了理论基础。



这项工作除了它的结果影响深远之外,它所采用的方法论也有着很强的借鉴意义。两位作者指出,他们得到的这些最优解取决于当时的工艺参数和条件,随着半导体制造工艺的不断进步,这些最优解也会随之变化。他们也在这项工作中给出了一个清晰且可以重用的框架,用来预测和判断当工艺进步时这些最优点的变化情况。


这项工作另外的一个主要贡献是,它建立了一个评估FPGA架构的标准化体系,这其中包含了从综合到布局布线的各个FPGA开发阶段。它也为后续的FPGA架构研究以及CAD算法开发提供了参考标准。


03

在LUT簇中使用稀疏交换结构

一句话总结:现代FPGA布线微架构设计的奠基之作

英文名:Using Sparse Crossbars within LUT Clusters

作者:Guy Lemieux, David Lewis

发表时间:2001年

推介人:Sinan Kaptanoglu(Microsemi公司)


Guy Lemieux(现任英属哥伦比亚大学副教授)


这项成果着重探讨了一个全新的问题,即在不假设全连接的情况下,构建FPGA逻辑簇里的布线架构。在之前的其他工作中,基于逻辑簇的FPGA结构已经被很多研究人员进行了深入研究。然而,这些对簇和LUT大小、互联方式等的研究,都基于簇内布线是全连接的假设。在这项成果中,我们看到如果大量减少负责全连接的交换结构(crossbar),就可以显著的改变簇的最优特性,并保持很好的布线灵活度与较高的系统性能


为了印证这个观点,这项工作首先提出了一种通用度很高的FPGA簇结构,见下图,并引入了面积与延时模型,用来计算和比较面积和性能的相关参数。此外,这项工作还讨论了FPGA架构中各项参数对面积和性能的影响,包括加入额外的LUT输入等等。



这篇文章对FPGA业界有着极大的启发意义。在今天,绝大多数商业级FPGA的布线架构都基于逻辑簇结构,而这些簇都是由部分连接(而非全连接)的交换结构组成的。虽然不同的FPGA厂商、不同的FPGA芯片采用了不同的方法,以实现这种部分连接的交换结构,但其中蕴含的中心思想是类似的。


此外,这篇文章对学术研究也有着重大的影响。这项成果发表后的数年间,其中包含的实验结果被不断的进行理论归纳,并为其他研究者奠定了坚实的理论基础。


04

实验假设、工具和分析技术对FPGA架构研究结论的影响

一句话总结:超越FPGA研究领域的研究方法论佳作。

英文名:On the Sensitivity of FPGA Architectural Conclusions to Experimental Assumptions, Tools, and Techniques

作者:Andy Yan, Rebecca Cheng, Steven J.E. Wilton

发表时间:2002年

推介人:Katherine Compton(威斯康辛麦迪逊大学)


Steve Wilton(现任英属哥伦比亚大学教授)


从事FPGA架构研究的学者都知道,研究使用的实验方法会对架构研究的结果产生重要的影响。对于一个FPGA架构参数,有太多的因素会对它造成影响,比如选取的测试基准电路、用来把电路映射到FPGA上的CAD工具等等。


然而,知道这些因素可能会影响结果是一回事,看到它们确实会影响结果则是另外一回事。这项工作为我们揭示了一个重要结论,那就是通过实验的方法寻找最优的FPGA架构参数可能并不会带来最优结果,因为实验结果可能在很大程度上取决于实验是如何设置的。例如,下图中清晰的展示了当使用不同的CAD工具和设置时,最优的LUT大小会在4到6输入之间来回变化。



更重要的是,这项工作从方法论的角度鼓励研究人员去更加仔细的设计他们的实验,并构建他们的结论。这已经超出了FPGA研究范畴,而对所有刚刚从事科学研究的人都有很大的借鉴意义。这项成果所传递的研究思路,会让研究者仔细审视自己的研究方法,避免只从表面上看到结果。通过这项成果,人们应该意识到仔细构建实验和客观分析结果的重要性,并要永远质疑结果的有效性和适用性。


05

基于纳米线的亚光刻可编程逻辑阵列

一句话总结:利用时代前沿技术设计制造FPGA的开创性研究

英文名:Nanowire-Based Sublithographic Programmable Logic Arrays

作者:André DeHon, Michael J. Wilson

推介人:Deming Chen(伊利诺伊大学香槟分校)


在2003年,基于纳米线的集成电路设计取得了两个突破性成就。其一是哈佛大学发表的一种通用的控制纳米线结构和层级的方法,另一个是惠普实验室发表的对纳米级电路元件进行制造和测试的方法。尽管如此,这个领域的大多数研究仅是专注于纳米线晶体管以及简单的基于纳米线的逻辑和存储单元设计。



受此启发,这项工作的作者抓住机会将纳米元件的制造与纳米系统的设计结合起来,并展现了纳米技术的真正力量。这项成果使用纳米线构建了大型可编程逻辑阵列的布线交换结构,并对系统设计进行了详细建模。此外,这项成果还指出了许多独特的设计挑战与问题,包括如何使用一种随机机制来对纳米级别的二极管的恢复(restoration)问题等等。这项成果还对纳米架构的芯片面积、良率、时序等问题进行了详尽的分析,并将一系列基准测试电路映射到这个新型纳米架构上,以评估他们的逻辑密度。



这项成果详细分析了这种架构的设计和制造挑战,以及它对传统的CMOS FPGA架构的潜在竞争优势。这样的研究对于业界理解纳米科技、以及它将如何给FPGA带来提升有着重要意义。在这项成果的后续工作中,作者还讨论了纳米线结构的制造缺陷等问题。


光刻技术一直是制造CMOS电路的根本性技术之一。这项成果表明,在不使用光刻技术的情况下,利用新兴的制造技术来构建高密度、大规模的可编程逻辑结构是可行的。这也为学术界和业界提供了一种可以超越传统光刻限制的替代方案。



结语

这五个FPGA微架构的重要工作,有的奠定了现代FPGA查找表(LUT)结构与大小的理论基础,有的探讨了FPGA布线结构的设计与优化方法,有的探索了当代最新科技与FPGA的结合。更重要的是,这些工作所采用的方法论、思维方式、前瞻性与实用性的统一、以及严谨的治学态度,都为之后的学术和工业研究树立了最高的典范。


硬禾小帮手 - 硬件工程师的学习助手
硬禾学堂 - 硬件工程师的在线学习平台
电子森林 讲述电子工程师需要掌握的重要技能: PCB设计、FPGA应用、模拟信号链路、电源管理等等;不断刷新的行业新技术 - 树莓派、ESP32、Arduino等开源系统;随时代演进的热点应用 - 物联网、无人驾驶、人工智能....
评论
  • 在过去十年中,自动驾驶和高级驾驶辅助系统(AD/ADAS)软件与硬件的快速发展对多传感器数据采集的设计需求提出了更高的要求。然而,目前仍缺乏能够高质量集成多传感器数据采集的解决方案。康谋ADTF正是应运而生,它提供了一个广受认可和广泛引用的软件框架,包含模块化的标准化应用程序和工具,旨在为ADAS功能的开发提供一站式体验。一、ADTF的关键之处!无论是奥迪、大众、宝马还是梅赛德斯-奔驰:他们都依赖我们不断发展的ADTF来开发智能驾驶辅助解决方案,直至实现自动驾驶的目标。从新功能的最初构思到批量生
    康谋 2025-01-09 10:04 75浏览
  • 职场是人生的重要战场,既是谋生之地,也是实现个人价值的平台。然而,有些思维方式却会悄无声息地拖住你的后腿,让你原地踏步甚至退步。今天,我们就来聊聊职场中最忌讳的五种思维方式,看看自己有没有中招。1. 固步自封的思维在职场中,最可怕的事情莫过于自满于现状,拒绝学习和改变。世界在不断变化,行业的趋势、技术的革新都在要求我们与时俱进。如果你总觉得自己的方法最优,或者害怕尝试新事物,那就很容易被淘汰。与其等待机会找上门,不如主动出击,保持学习和探索的心态。加入优思学院,可以帮助你快速提升自己,与行业前沿
    优思学院 2025-01-09 15:48 68浏览
  • 故障现象一辆2017款东风风神AX7车,搭载DFMA14T发动机,累计行驶里程约为13.7万km。该车冷起动后怠速运转正常,热机后怠速运转不稳,组合仪表上的发动机转速表指针上下轻微抖动。 故障诊断 用故障检测仪检测,发动机控制单元中无故障代码存储;读取发动机数据流,发现进气歧管绝对压力波动明显,有时能达到69 kPa,明显偏高,推断可能的原因有:进气系统漏气;进气歧管绝对压力传感器信号失真;发动机机械故障。首先从节气门处打烟雾,没有发现进气管周围有漏气的地方;接着拔下进气管上的两个真空
    虹科Pico汽车示波器 2025-01-08 16:51 111浏览
  • 光伏逆变器是一种高效的能量转换设备,它能够将光伏太阳能板(PV)产生的不稳定的直流电压转换成与市电频率同步的交流电。这种转换后的电能不仅可以回馈至商用输电网络,还能供独立电网系统使用。光伏逆变器在商业光伏储能电站和家庭独立储能系统等应用领域中得到了广泛的应用。光耦合器,以其高速信号传输、出色的共模抑制比以及单向信号传输和光电隔离的特性,在光伏逆变器中扮演着至关重要的角色。它确保了系统的安全隔离、干扰的有效隔离以及通信信号的精准传输。光耦合器的使用不仅提高了系统的稳定性和安全性,而且由于其低功耗的
    晶台光耦 2025-01-09 09:58 62浏览
  • 在智能网联汽车中,各种通信技术如2G/3G/4G/5G、GNSS(全球导航卫星系统)、V2X(车联网通信)等在行业内被广泛使用。这些技术让汽车能够实现紧急呼叫、在线娱乐、导航等多种功能。EMC测试就是为了确保在复杂电磁环境下,汽车的通信系统仍然可以正常工作,保护驾乘者的安全。参考《QCT-基于LTE-V2X直连通信的车载信息交互系统技术要求及试验方法-1》标准10.5电磁兼容试验方法,下面将会从整车功能层面为大家解读V2X整车电磁兼容试验的过程。测试过程揭秘1. 设备准备为了进行电磁兼容试验,技
    北汇信息 2025-01-09 11:24 80浏览
  • 一个真正的质量工程师(QE)必须将一件产品设计的“意图”与系统的可制造性、可服务性以及资源在现实中实现设计和产品的能力结合起来。所以,可以说,这确实是一种工程学科。我们常开玩笑说,质量工程师是工程领域里的「侦探」、「警察」或「律师」,守护神是"墨菲”,信奉的哲学就是「墨菲定律」。(注:墨菲定律是一种启发性原则,常被表述为:任何可能出错的事情最终都会出错。)做质量工程师的,有时会不受欢迎,也会被忽视,甚至可能遭遇主动或被动的阻碍,而一旦出了问题,责任往往就落在质量工程师的头上。虽然质量工程师并不负
    优思学院 2025-01-09 11:48 94浏览
  • 1月7日-10日,2025年国际消费电子产品展览会(CES 2025)盛大举行,广和通发布Fibocom AI Stack,赋智千行百业端侧应用。Fibocom AI Stack提供集高性能模组、AI工具链、高性能推理引擎、海量模型、支持与服务一体化的端侧AI解决方案,帮助智能设备快速实现AI能力商用。为适应不同端侧场景的应用,AI Stack具备海量端侧AI模型及行业端侧模型,基于不同等级算力的芯片平台或模组,Fibocom AI Stack可将TensorFlow、PyTorch、ONNX、
    物吾悟小通 2025-01-08 18:17 72浏览
  • HDMI 2.2 规格将至,开启视听新境界2025年1月6日,HDMI Forum, Inc. 宣布即将发布HDMI规范2.2版本。新HDMI规范为规模庞大的 HDMI 生态系统带来更多选择,为创建、分发和体验理想的终端用户效果提供更先进的解决方案。新技术为电视、电影和游戏工作室等内容制作商在当前和未来提供更高质量的选择,同时实现多种分发平台。96Gbps的更高带宽和新一代 HDMI 固定比率速率传输(Fixed Rate Link)技术为各种设备应用提供更优质的音频和视频。终端用户显示器能以最
    百佳泰测试实验室 2025-01-09 17:33 84浏览
  • 在当前人工智能(AI)与物联网(IoT)的快速发展趋势下,各行各业的数字转型与自动化进程正以惊人的速度持续进行。如今企业在设计与营运技术系统时所面临的挑战不仅是技术本身,更包含硬件设施、第三方软件及配件等复杂的外部因素。然而这些系统往往讲究更精密的设计与高稳定性,哪怕是任何一个小小的问题,都可能对整体业务运作造成严重影响。 POS应用环境与客户需求以本次分享的客户个案为例,该客户是一家全球领先的信息技术服务与数字解决方案提供商,遭遇到一个由他们所开发的POS机(Point of Sal
    百佳泰测试实验室 2025-01-09 17:35 78浏览
  • 根据环洋市场咨询(Global Info Research)项目团队最新调研,预计2030年全球中空长航时无人机产值达到9009百万美元,2024-2030年期间年复合增长率CAGR为8.0%。 环洋市场咨询机构出版了的【全球中空长航时无人机行业总体规模、主要厂商及IPO上市调研报告,2025-2031】研究全球中空长航时无人机总体规模,包括产量、产值、消费量、主要生产地区、主要生产商及市场份额,同时分析中空长航时无人机市场主要驱动因素、阻碍因素、市场机遇、挑战、新产品发布等。报告从中空长航时
    GIRtina 2025-01-09 10:35 74浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦