×

联合使用结构分解方法优化Moore FSM的电路。 (英语。俄文原件) Zbl 1522.94135号

赛博。系统。分析。 57,编号2,173-184(2021); 翻译自Kibern。修女。分析。57,第2期,第3-16页(2021年)。
摘要:提出了一种在用FPGA实现的摩尔有限状态机电路中优化硬件开销的方法。该方法基于联合输入替换使用和将状态码转换为伪等价状态类码。这种方法产生了三电平FSM电路。给出了应用该方法合成Moore FSM的实例。对该方法的正负特征进行了分析。基于标准基准FSM的研究表明,该方法可以在不显著降低FSM性能的情况下减少硬件开销和功耗。

MSC公司:

94C60个 模型定性研究和仿真中的电路
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Baranov,S.,《控制自动机的逻辑综合》(1994),多德雷赫特:Kluwer学术出版社,多德雷赫特·Zbl 0806.68009号 ·数字对象标识代码:10.1007/978-1-4615-2692-6
[2] 斯科利亚罗夫。;斯利亚罗娃,I。;Barkalov,A。;Titarenko,L.,基于FPGA系统的合成与优化(2014),柏林:施普林格出版社,柏林·doi:10.1007/978-3-319-04708-9
[3] A.Barkalov、L.Titarenko和M.Mazurkiewicz,《嵌入系统的基础》;《系统、决策和控制研究》,第195卷,施普林格自然瑞士公司(2019年)。
[4] P.Marwedel,嵌入式系统设计。嵌入式系统,《网络物理系统和物联网基础》,Springer International Publishing AG,柏林(2018)·Zbl 1457.68003号
[5] Czerwinski,R。;Kania,D.,复杂可编程逻辑器件的有限状态机逻辑综合;《电气工程讲稿》(2013),柏林-海德堡:施普林格-弗拉格,柏林-海德堡·Zbl 1258.94001号 ·doi:10.1007/978-3-642-36166-1
[6] DeMicheli,G.,《数字电路的合成与优化》(1994),纽约:McGraw-Hill,纽约
[7] Barkalov,AA;洛杉矶Titarenko;贝耶夫,AV;Matviienko,AV,微程序有限状态机微操作集合的混合编码,Cybern。系统。分析,56,3433-355(2020)·Zbl 1466.94072号 ·doi:10.1007/s10559-020-00251-8
[8] Solov'ev,VV,基于可编程逻辑集成电路的数字系统设计[俄语](2001),莫斯科:Goryachaya Liniya-Telecom,莫斯科
[9] 斯利亚罗娃,I。;斯科利亚罗夫。;Sudnitson,A.,《使用分层有限状态机设计基于FPGA的电路》(2012),塔林:TUT出版社,塔林
[10] 马查多,L。;Cjrtadella,J.,支持FPGA映射的简化分解,IEEE Trans。集成电路和系统的计算机辅助设计,39,1,213-224(2020)·doi:10.1109/TCAD.2018.2878187
[11] Barkalov,A。;Titarenko,L.,基于FSM的控制单元逻辑合成(2009),柏林:施普林格出版社,柏林·doi:10.1007/978-3-642-04309-3
[12] Grot,I.,《采用FPGA和CPLD的数字系统设计》(2008),阿姆斯特丹:爱思唯尔出版社
[13] A.Barkalov、L.Titarenko、K.Mielcatek和S.Chmielewski,基于FPGA的控制单元的逻辑合成:逻辑设计中的结构分解;《电气工程讲义》,第636卷,施普林格自然瑞士公司(2020年)。
[14] Grushnitskii,RI;阿拉斯加州穆尔塞夫;Ugryumov,EP,《基于可编程逻辑器件的系统设计》[俄语](2002),圣彼得堡:BHV,St.Petersburg
[15] Maxfield,C.,《FPGA设计勇士指南》(2004),阿姆斯特丹:纽恩斯
[16] Barkalov,AA;Titarenko,LA,合成微程序控制单元中的代码转换,Cybern。系统。分析,47,5763-772(2011)·数字对象标识代码:10.1007/s10559-011-9355-x
[17] 库比卡,M。;Kania,D.,基于LUT的逻辑块面向区域的技术映射,国际J.应用。数学。计算。科学。,27, 1, 207-222 (2017) ·doi:10.1515/amcs-2017-0015
[18] M.Kołopienczyk、L.Titarenko和A.Barkalov,“基于EMB的摩尔FSM设计”,《电路、系统和计算机杂志》,第26卷,第07期,1750125(2017)。10.1142/S0218126617501250。
[19] A.Tiwari和K.Tomko,“通过将有限状态机映射到FPGA中的嵌入式内存块来节能”,见:Proc。欧洲会议和展览中的设计、自动化和测试(2004年2月6日至20日,法国巴黎),第2卷(2004年),第916-921页。
[20] 白皮书FPGA架构。网址:www.altera.com。
[21] UG473(v1.14)2019年7月3日。网址:www.xilinx.com。
[22] Rawski,M。;托马泽维奇,P。;Borowski,G。;卢巴,T。;阿达姆斯基,M。;Barkalov,A。;Wegrzyn,M.,《为在FPGA上使用嵌入式存储块实现而设计的数字电路的逻辑综合方法》,《数字系统和设计》;电气工程讲稿,121-144(2011),柏林:施普林格,柏林·Zbl 1220.94066号
[23] M.Rawski、H.Selvaraj和T.Luba,“功能分解在FPGA设备中基于ROM的FSM实现中的应用”,《系统架构杂志》,第51卷,第2期。6-7, 424-434 (2005).
[24] M.Nowicka、T.Luba和M.Rawski,“基于FPGA的布尔函数分解:算法和实现”,摘自:Proc。第六名实习生。高级计算机系统会议(Szczecin,1999)(1999),第502-509页。
[25] A.Barkalov、L.Titarenko和S.Chmielewski,“基于LUT的FSM的输出变量集合的混合编码”,电路、系统和计算机杂志,第28卷,编号081950131(2019)。10.1142/S0218126619501317。
[26] I.Garcia-Vargas、R.Senhadji-Navarro、G.Jim_nez-Moreno、A.Civit-Balcells和P.Guerra-Guiterezz,“低成本FPGA中基于ROM的有限状态机实现”,见:IEEE实习生。简单。工业电子(ISIE'07)(维戈,2007)(2007),第2342-2347页。
[27] L.Garcia-Vargas和R.Senhaji-Navarro,“具有输入多路复用的有限状态机:性能研究”,IEEE Trans。集成电路和系统CAD,第34卷,第。5, 867-871 (2015).
[28] Barkalov,AA;洛杉矶Titarenko;Efimenko,KN,在FPGA上实现的组合微程序控制单元电路的优化,Cybern。系统。分析,47,1166-174(2011)·兹比尔1300.94129 ·doi:10.1007/s10559-011-9299-1
[29] ABC系统(未发布)(2020年)。网址:https://people.eecs.berkeley.edu/阿兰米/abc/。
[30] Sentowich,EM;辛格,KJ;拉旺戈,L。;月亮,C。;Murgai,R。;Saldanha,A。;萨沃伊,H。;公共关系部Stephan;RK布莱顿;Sanjiovanni Vincentelli,A.,SIS:时序电路合成系统(1992),技术报告:加州大学伯克利分校,技术报告
[31] T.Michalski和Z.Kokosinski,“使用PKmin对作战逻辑电路进行功能分解”,《技术汇刊》,电气工程,Czasopismo Technicze,Elektrotechnika,Iss。2-E,191-202(2016)。
[32] 德曼。网址:www.zpt.tele.pw.edu.pl/oprogramowanie/demain.html。
[33] 维瓦多(2020)。网址:https://www.xilinx.com/design网站子工具/vivado.html。
[34] QuartusII(2020)。网址:https://www.intel.com/content/www/us/en/programmable/downloads/software/quartus-ii-we/121.html。
[35] S.Yang,《逻辑合成与优化基准用户指南》,3.0版,技术代表,北卡罗来纳微电子中心(1991年)。
[36] Xilinx,Virtex-5家族概述,PDF(2020),URL:Xilinx Corporation,URL
[37] A.V.Palagin、V.N.Opanasenko和S.L.Kryvyi,“基于FPGA的自适应逻辑网络面向资源和能源优化的分类问题开发”,《绿色IT工程:组件、网络和系统实现》,第105卷,195-218(2017)。DOI:10.1007 978-3-319-55595-9_10。
[38] 奥帕纳森科,越南;Kryvyi,SL,基于循环汉明码转换的类神经网络合成,Cybern。系统。分析,53,4,627-635(2017)·Zbl 1391.94855号 ·doi:10.1007/s10559-017-9965-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。