雷米鹦鹉;米卡·布莱迪;奥利维尔·H·鲁克斯。 用时间Petri网设计和验证流水线电路。 （英语） Zbl 1519.93147号 离散事件动态。系统。 33，编号1，1-24（2023）. 概要：电路设计中的一个基本步骤是放置流水线级，这可以大大提高数据吞吐量。重新定时允许根据标准优化管道，例如所需的寄存器数。本文将时间Petri网扩展到同步电子电路模型，以探索流水线的设计空间。具有最大步长触发规则的定时Petri网“ála Ramchandani”已显著用于电子电路建模。RTPN扩展通过对流水线阶段建模的重置，以及通过放松一些时间约束的可延迟转换，使得拓宽流水线系统的设计空间成为可能，从而可以同时处理重定时和验证。在对该模型进行了形式化定义之后，我们提出了一种方法来探索验证时间属性的管道。我们将我们的方法应用于时间复用属性，允许操作员相互化，同时最小化寄存器数量。 MSC公司： 93元65角 离散事件控制/观测系统 94C15号机组 图论在电路和网络中的应用 关键词：管道优化;模型检查;定时Petri网;资源共享;时分复用;同步电路 软件：FloPoCo公司;基础知识 PDF格式BibTeX公司 XML格式引用 \textit{R.Parrot}等人，离散事件动态。系统。33，编号1，1--24（2023；Zbl 1519.93147） 全文： 内政部 哈尔 参考文献： [1] 宾夕法尼亚州阿卜杜拉；德奈克斯，J。；Ouaknine，J。；夸斯，K。；Worrell，J.，《单时钟时间自动机的普遍性分析》，Fundam，Informaticae，89，4，419-450（2008）·Zbl 1154.68063号 [2] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Dill，D.，密集实时模型检验，Inf Comput，104，1，2-34（1993）·Zbl 0783.68076号 ·doi:10.1006/inco.1993.1024 [3] Boucheneb，H。；Gardey，G。；Roux，OH，TCTL时间Petri网模型检验，J Log Compute，19，6，1509-1540（2009）·Zbl 1188.68182号 ·doi:10.1093/log.com/exp036 [4] Bouyer P、Larsen KG、Nicolas M（2008）《模型检验单钟定价时间自动机》。计算机科学中的逻辑方法4（2）·Zbl 1149.68401号 [5] Brayton RK（2020）伯克利逻辑综合与验证小组。ABC：顺序合成和验证系统，70930版 [6] Bufistov D.、Cortadella J.、Kishinevsky M.、Sapatnekar S.（2007）时序系统性能优化的通用模型。在：2007年IEEE/ACM计算机辅助设计国际会议 [7] 坎波斯，J。；Chiola，G。；科洛姆，JM；Silva，M.，时间标记图的性质和性能界限，IEEE电路和系统学报I：基本理论和应用，39，5，386-401（1992）·Zbl 0825.68234号 ·doi:10.1109/8.1139289 [8] de Dinechin，F。；Pasca，B.，使用FloPoCo设计自定义算术数据路径，IEEE计算机设计与测试，28，4，18-27（2011）·doi:10.1109/MDT.2011.44 [9] Hilaire T，Volkova A（2017）线性系统定点实现的误差分析方法。2017年IEEE信号处理系统（siPS）国际研讨会，第1-6页 [10] Hurst A.P.、Mishchenko A.、Brayton R.K.（2007）通过二进制最大流实现快速最小寄存器重定时。In：计算机辅助设计中的形式化方法（FMCAD’07），第181-187页 [11] Istoan M，de Dinechin F（2017）自动化算术数据路径管道。参与：欧洲会议和展览的设计、自动化和测试（日期：2017年）。瑞士洛桑，第704-709页 [12] JosipovićL、Sheikha S、Guerreri A、Ienne P、Cortadella J（2020）《高性能数据流电路的缓冲区布局和大小调整》。摘自：2020年ACM/SIGDA国际现场可编程门阵列研讨会论文集，FPGA’20。纽约计算机协会，第186-196页 [13] Kern C，Greenstreet MR（1999）《硬件设计中的形式验证A调查》。ACM Trans-Des Autom电子系统4 [14] 李，杜；AA加法；张，RCC；曼瑟，O。；卢克，W。；Constantinides，GA，精确保证位宽优化，Trans-Comp-Aided Des-Integ Cir Sys，25，10，1990-2000（2006）·doi:10.1109/TCAD.2006.873887 [15] Leiserson，CE；Saxe，JB，Retiming synchronous circuits，Algorithmica，6，1-6，5-35（1991）·Zbl 0708.94025号 ·doi:10.1007/BF01759032 [16] Najibi M，Beerel PA（2013年），基于模式的平均性能松配异步电路。摘自：计算机辅助设计国际会议论文集，ICCAD’13。IEEE出版社，第219-225页 [17] Ouaknine J，Worrell J（2004）《关于时间自动机的语言包含问题：缩小可判定性差距》。摘自：2004年IEEE第19届计算机科学逻辑研讨会论文集，第54-63页 [18] Parrot R，Briday M，Roux OH（2021）《使用时间Petri网成本扩展的管道优化》。摘自：第28届IEEE计算机算术国际研讨会（ARITH 2021）。电气与电子工程师协会 [19] Parrot R，Briday M，Roux OH（2021）用于流水线同步电路设计的带重置的时间petri网。在：第42届petri网和并发应用和理论国际会议（petri网2021），计算机科学第12734卷讲稿。施普林格·兹比尔1489.68166 [20] Pnueli A（1977）程序的时间逻辑。在：第18届计算机科学基础年度研讨会，天意。IEEE计算机学会，罗德岛，第46-57页·Zbl 0418.68001号 [21] 波波娃·泽格曼，L.，《时间与petri网》（2013），柏林：施普林格，柏林·Zbl 1305.68003号 ·doi:10.1007/978-3642-41115-1 [22] Ramchandani C（1974）用定时Petri网分析异步并发系统。麻省理工学院博士论文。马萨诸塞州剑桥 [23] Kim，S。；Beerel，PA，《异步电路的管道优化：复杂性分析和高效优化算法》，IEEE Trans Compute Aided Des Integr circuits Syst，25，3，389-402（2006）·doi:10.1109/TCAD.2005.853689 [24] Sittel P.、Fiege N.、Kumm M.、Zipf P.（2019）基于同构子图的资源最小模调度问题简化。2019年可重构计算和FPGA（可重构）国际会议，第1-8页 [25] Sittel P、Kumm M、Oppermann J、Möller K、Zipf P、Koch A（2018）基于Ilp的寄存器最小化模调度和绑定。参加：2018年第28届现场可编程逻辑与应用（FPL）国际会议，第265-2656页 [26] Sittel P，Möller K，Kumm M，Zipf P，Pasca B，Jervis M（2017）基于同构子图兼容集的基于模型的硬件设计。12 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。