首页 > 最新文献

Foundations and Trends in Electronic Design Automation最新文献

英文 中文
Numerical Simulation and Modelling of Electronic and Biochemical Systems 电子与生化系统的数值模拟与建模
Q1 Computer Science Pub Date : 2009-11-19 DOI: 10.1561/1000000009
J. Roychowdhury
Numerical simulation and modelling have been growing in importance and seeing steadily increasing practical application. The proliferation of applications and physical domains for which simulation technologies are now needed, compounded by generally increased complexity, has expanded the scope of numerical simulation and modelling within CAD and spurred new research directions. Numerical Simulation and Modelling of Electronic and Biochemical Systems provides an introduction to the fundamentals of numerical simulation, and to the basics of modelling electronic circuits and biochemical reactions. The emphasis is on capturing a minimal set of important concepts succinctly, but concretely enough that the reader will be left with an adequate foundation for further independent exploration. Starting from mathematical models of basic electronic elements, circuits are modelled as nonlinear differential-algebraic equation (DAE) systems. Two basic techniques - quiescent steady state and transient - for solving these differential equations systems are then developed. It is then shown how biochemical reactions can also be modelled deterministically as DAEs. Following this, frequency domain techniques for finding sinusoidal steady states of linear DAEs are developed, as are direct and adjoint techniques for computing parameter sensitivities and the effects of stationary random noise. For readers interested in a glimpse of topics beyond these basics, an introduction to nonlinear periodic steady state methods (harmonic balance and shooting) and the multitime partial differential equation formulation is provided. Also provided is an overview of model order reduction, an important topic of current research that has roots in numerical simulation algorithms. Finally, sample applications of nonlinear oscillator macromodels - in circuits (PLLs), biochemical reaction-diffusion systems and nanoelectronics - are presented.
数值模拟和建模的重要性日益增加,实际应用也在稳步增加。现在需要仿真技术的应用和物理领域的激增,加上普遍增加的复杂性,扩大了CAD中数值模拟和建模的范围,并激发了新的研究方向。电子和生化系统的数值模拟和建模介绍了数值模拟的基本原理,以及模拟电子电路和生化反应的基础知识。本书的重点是简明扼要地掌握少量重要概念,但又足够具体,这样读者就能为进一步的独立探索打下足够的基础。从基本电子元件的数学模型出发,将电路建模为非线性微分代数方程(DAE)系统。然后发展了求解这些微分方程组的两种基本技术——静态稳态和瞬态。然后展示了生化反应如何也可以确定地建模为DAEs。在此之后,开发了用于寻找线性DAEs的正弦稳态的频域技术,以及用于计算参数灵敏度和平稳随机噪声影响的直接和伴随技术。对于读者感兴趣的主题超越这些基础知识的一瞥,介绍了非线性周期稳态方法(谐波平衡和射击)和多时间偏微分方程公式提供。还提供了模型降阶的概述,这是当前研究的一个重要课题,它植根于数值模拟算法。最后,介绍了非线性振荡器宏观模型在电路、生化反应扩散系统和纳米电子学中的应用实例。
{"title":"Numerical Simulation and Modelling of Electronic and Biochemical Systems","authors":"J. Roychowdhury","doi":"10.1561/1000000009","DOIUrl":"https://doi.org/10.1561/1000000009","url":null,"abstract":"Numerical simulation and modelling have been growing in importance and seeing steadily increasing practical application. The proliferation of applications and physical domains for which simulation technologies are now needed, compounded by generally increased complexity, has expanded the scope of numerical simulation and modelling within CAD and spurred new research directions. Numerical Simulation and Modelling of Electronic and Biochemical Systems provides an introduction to the fundamentals of numerical simulation, and to the basics of modelling electronic circuits and biochemical reactions. The emphasis is on capturing a minimal set of important concepts succinctly, but concretely enough that the reader will be left with an adequate foundation for further independent exploration. Starting from mathematical models of basic electronic elements, circuits are modelled as nonlinear differential-algebraic equation (DAE) systems. Two basic techniques - quiescent steady state and transient - for solving these differential equations systems are then developed. It is then shown how biochemical reactions can also be modelled deterministically as DAEs. Following this, frequency domain techniques for finding sinusoidal steady states of linear DAEs are developed, as are direct and adjoint techniques for computing parameter sensitivities and the effects of stationary random noise. For readers interested in a glimpse of topics beyond these basics, an introduction to nonlinear periodic steady state methods (harmonic balance and shooting) and the multitime partial differential equation formulation is provided. Also provided is an overview of model order reduction, an important topic of current research that has roots in numerical simulation algorithms. Finally, sample applications of nonlinear oscillator macromodels - in circuits (PLLs), biochemical reaction-diffusion systems and nanoelectronics - are presented.","PeriodicalId":42137,"journal":{"name":"Foundations and Trends in Electronic Design Automation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84795327","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 32
Applied Assertion-Based Verification: An Industry Perspective 应用基于断言的验证:一个行业视角
Q1 Computer Science Pub Date : 2009-04-14 DOI: 10.1561/1000000013
H. Foster
A wealth of material has been published over the past 30 years specifically related to the theory and technical aspects of property languages and assertion-based techniques. However, as any field of study matures, it becomes necessary to determine if the theories, algorithms, and concepts have grown beyond the bounds of research to become an integral solution to a problem in industry. To understand any solution, it is necessary to understand the problem. For example, debugging, on average, has grown to consume more than 60% of today's ASIC and SoC verification effort. Clearly, this is a topic the industry must address, and some organizations have done just that. Those that have adopted an assertion-based verification (ABV) methodology have seen a significant reduction in simulation debugging time (as much as 50% [1,47]) due to improved observability. Furthermore, organizations that have embraced an ABV methodology are able to take advantage of more advanced verification techniques, such as formal property checking, thus improving their overall verification quality and results. This paper examines the application of ABV in today's electronic design industry to address specific challenges of poor observability and controllability during the verification process. Statistics illustrating successful application of both low-level and high-level assertions are presented. While the process of writing assertions is fairly well understood by those skilled in the art — the process of creating higher-level assertion-based IP that must communicate with other components in a contemporary transaction-level modeling (TLM) simulation environment, is not. Hence, this paper provides a set of steps (in a tutorial fashion) for creating assertion-based IP.
在过去的30年里,已经出版了大量专门与属性语言和基于断言的技术的理论和技术方面相关的材料。然而,随着任何研究领域的成熟,有必要确定理论、算法和概念是否已经超出了研究范围,成为工业问题的整体解决方案。要理解任何解决方案,首先要理解问题本身。例如,平均而言,调试已经消耗了今天ASIC和SoC验证工作的60%以上。显然,这是一个行业必须解决的问题,一些组织已经这样做了。那些采用基于断言的验证(ABV)方法的人已经看到了模拟调试时间的显着减少(多达50%[1,47]),因为改进了可观察性。此外,采用ABV方法的组织能够利用更先进的验证技术,例如正式的属性检查,从而提高他们的整体验证质量和结果。本文研究了ABV在当今电子设计行业中的应用,以解决验证过程中较差的可观察性和可控性的具体挑战。介绍了说明低级和高级断言成功应用的统计数据。虽然编写断言的过程对于该领域的熟练人员来说是相当容易理解的,但是创建高级的基于断言的IP(必须与当代事务级建模(TLM)仿真环境中的其他组件通信)的过程却不是这样。因此,本文提供了一组创建基于断言的IP的步骤(以教程的方式)。
{"title":"Applied Assertion-Based Verification: An Industry Perspective","authors":"H. Foster","doi":"10.1561/1000000013","DOIUrl":"https://doi.org/10.1561/1000000013","url":null,"abstract":"A wealth of material has been published over the past 30 years specifically related to the theory and technical aspects of property languages and assertion-based techniques. However, as any field of study matures, it becomes necessary to determine if the theories, algorithms, and concepts have grown beyond the bounds of research to become an integral solution to a problem in industry. To understand any solution, it is necessary to understand the problem. For example, debugging, on average, has grown to consume more than 60% of today's ASIC and SoC verification effort. Clearly, this is a topic the industry must address, and some organizations have done just that. Those that have adopted an assertion-based verification (ABV) methodology have seen a significant reduction in simulation debugging time (as much as 50% [1,47]) due to improved observability. Furthermore, organizations that have embraced an ABV methodology are able to take advantage of more advanced verification techniques, such as formal property checking, thus improving their overall verification quality and results. This paper examines the application of ABV in today's electronic design industry to address specific challenges of poor observability and controllability during the verification process. Statistics illustrating successful application of both low-level and high-level assertions are presented. While the process of writing assertions is fairly well understood by those skilled in the art — the process of creating higher-level assertion-based IP that must communicate with other components in a contemporary transaction-level modeling (TLM) simulation environment, is not. Hence, this paper provides a set of steps (in a tutorial fashion) for creating assertion-based IP.","PeriodicalId":42137,"journal":{"name":"Foundations and Trends in Electronic Design Automation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87452596","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 64
The Chip Is the Network: Toward a Science of Network-on-Chip Design 芯片即网络:迈向片上网络设计科学
Q1 Computer Science Pub Date : 2009-01-01 DOI: 10.1561/1000000011
R. Marculescu, P. Bogdan
In this survey, we address the concept of network in three different contexts representing the deterministic, probabilistic, and statistical physics-inspired design paradigms. More precisely, we start by considering the natural representation of networks as graphs and discuss the main deterministic approaches to Network-on-Chip (NoC) design. Next, we introduce a probabilistic framework for network representation and optimization and present a few major approaches for NoC design proposed to date. Last but not least, we model the network as a thermodynamic system and discuss a statistical physics-based approach to characterize the network traffic. This formalism allows us to address the network concept in the most general context, point out the main limitations of the proposed solutions, and suggest a few open-ended problems.
在这项调查中,我们在三种不同的背景下讨论网络的概念,这些背景代表了确定性、概率性和统计物理启发的设计范式。更准确地说,我们首先考虑网络作为图的自然表示,并讨论片上网络(NoC)设计的主要确定性方法。接下来,我们介绍了网络表示和优化的概率框架,并介绍了迄今为止提出的NoC设计的几种主要方法。最后但并非最不重要的是,我们将网络建模为热力学系统,并讨论基于统计物理的方法来表征网络流量。这种形式使我们能够在最一般的上下文中处理网络概念,指出所提出的解决方案的主要局限性,并提出一些开放式问题。
{"title":"The Chip Is the Network: Toward a Science of Network-on-Chip Design","authors":"R. Marculescu, P. Bogdan","doi":"10.1561/1000000011","DOIUrl":"https://doi.org/10.1561/1000000011","url":null,"abstract":"In this survey, we address the concept of network in three different contexts representing the deterministic, probabilistic, and statistical physics-inspired design paradigms. More precisely, we start by considering the natural representation of networks as graphs and discuss the main deterministic approaches to Network-on-Chip (NoC) design. Next, we introduce a probabilistic framework for network representation and optimization and present a few major approaches for NoC design proposed to date. Last but not least, we model the network as a thermodynamic system and discuss a statistical physics-based approach to characterize the network traffic. This formalism allows us to address the network concept in the most general context, point out the main limitations of the proposed solutions, and suggest a few open-ended problems.","PeriodicalId":42137,"journal":{"name":"Foundations and Trends in Electronic Design Automation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73896032","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 95
FPGA Architecture: Survey and Challenges FPGA架构:调查与挑战
Q1 Computer Science Pub Date : 2008-04-18 DOI: 10.1561/1000000005
Ian Kuon, R. Tessier, Jonathan Rose
Field-Programmable Gate Arrays (FPGAs) have become one of the key digital circuit implementation media over the last decade. A crucial part of their creation lies in their architecture, which governs the nature of their programmable logic functionality and their programmable interconnect. FPGA architecture has a dramatic effect on the quality of the final device's speed performance, area efficiency, and power consumption. This survey reviews the historical development of programmable logic devices, the fundamental programming technologies that the programmability is built on, and then describes the basic understandings gleaned from research on architectures. We include a survey of the key elements of modern commercial FPGA architecture, and look toward future trends in the field.
近十年来,现场可编程门阵列(fpga)已成为关键的数字电路实现介质之一。创建它们的一个关键部分在于它们的体系结构,它控制着它们的可编程逻辑功能和可编程互连的性质。FPGA架构对最终器件的速度性能、面积效率和功耗的质量有着巨大的影响。本综述回顾了可编程逻辑器件的历史发展,可编程性所基于的基本编程技术,然后描述了从体系结构研究中收集到的基本理解。我们对现代商用FPGA架构的关键要素进行了调查,并展望了该领域的未来趋势。
{"title":"FPGA Architecture: Survey and Challenges","authors":"Ian Kuon, R. Tessier, Jonathan Rose","doi":"10.1561/1000000005","DOIUrl":"https://doi.org/10.1561/1000000005","url":null,"abstract":"Field-Programmable Gate Arrays (FPGAs) have become one of the key digital circuit implementation media over the last decade. A crucial part of their creation lies in their architecture, which governs the nature of their programmable logic functionality and their programmable interconnect. FPGA architecture has a dramatic effect on the quality of the final device's speed performance, area efficiency, and power consumption. This survey reviews the historical development of programmable logic devices, the fundamental programming technologies that the programmability is built on, and then describes the basic understandings gleaned from research on architectures. We include a survey of the key elements of modern commercial FPGA architecture, and look toward future trends in the field.","PeriodicalId":42137,"journal":{"name":"Foundations and Trends in Electronic Design Automation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74165026","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 557
Thermally Aware Design 热感知设计
Q1 Computer Science Pub Date : 2008-01-01 DOI: 10.1561/1000000007
Yong Zhan, Sanjay V. Kumar, S. Sapatnekar
{"title":"Thermally Aware Design","authors":"Yong Zhan, Sanjay V. Kumar, S. Sapatnekar","doi":"10.1561/1000000007","DOIUrl":"https://doi.org/10.1561/1000000007","url":null,"abstract":"","PeriodicalId":42137,"journal":{"name":"Foundations and Trends in Electronic Design Automation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74333345","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Design Automation of Real-Life Asynchronous Devices and Systems 现实异步设备和系统的设计自动化
Q1 Computer Science Pub Date : 2007-08-10 DOI: 10.1561/1000000006
A. Taubin, J. Cortadella, L. Lavagno, A. Kondratyev, A. Peeters
The number of gates on a chip is quickly growing toward and beyond the one billion mark. Keeping all the gates running at the beat of a single or a few rationally related clocks is becoming impossible. In static timing analysis process variations and signal integrity issues stretch the timing margins to the point where they become too conservative and result in significant overdesign. Importance and difficulty of such problems push some developers to once again turn to asynchronous alternatives. However, the electronics industry for the most part is still reluctant to adopt asynchronous design (with a few notable exceptions) due to a common belief that we still lack a commercial-quality Electronic Design Automation tools (similar to the synchronous RTL-to-GDSII flow) for asynchronous circuits. The purpose of this paper is to counteract this view by presenting design flows that can tackle large designs without significant changes with respect to synchronous design flow. We are limiting ourselves to four design flows that we believe to be closest to this goal. We start from the Tangram flow, because it is the most commercially proven and it is one of the oldest from a methodological point of view. The other three flows (Null Convention Logic, de-synchronization, and gate-level pipelining) could be considered together as asynchronous re-implementations of synchronous (RTL-or gate-level) specifications. The main common idea is substituting the global clocks by local synchronizations. Their most important aspect is to open the possibility to implement large legacy synchronous designs in an almost "push button" manner, where all asynchronous machinery is hidden, so that synchronous RTL designers do not need to be re-educated. These three flows offer a trade-off from very low overhead, almost synchronous implementations, to very high performance, extremely robust dual-rail pipelines.
芯片上的栅极数量正在迅速增长,甚至超过10亿个大关。让所有的门按照一个或几个合理相关的时钟的节拍运行正变得越来越不可能。在静态时序分析中,过程变化和信号完整性问题会将时序裕度拉伸到过于保守的程度,从而导致严重的过度设计。这些问题的重要性和难度促使一些开发人员再次转向异步替代方案。然而,电子行业在很大程度上仍然不愿意采用异步设计(除了一些明显的例外),因为人们普遍认为我们仍然缺乏用于异步电路的商业质量的电子设计自动化工具(类似于同步RTL-to-GDSII流程)。本文的目的是通过展示可以处理大型设计而无需对同步设计流进行重大更改的设计流来抵消这种观点。我们将自己限制在四个我们认为最接近这个目标的设计流程中。我们从七巧板流程开始,因为它是最具商业价值的,从方法论的角度来看,它是最古老的流程之一。其他三个流(Null Convention Logic、去同步化和门级流水线)可以作为同步(rtl或门级)规范的异步重新实现一起考虑。最常见的想法是用本地同步代替全局时钟。它们最重要的方面是打开了以一种几乎“按下按钮”的方式实现大型遗留同步设计的可能性,其中所有异步机制都隐藏起来,因此同步RTL设计人员不需要重新接受教育。这三种流提供了一种折衷,从非常低的开销、几乎同步的实现,到非常高性能、非常健壮的双轨管道。
{"title":"Design Automation of Real-Life Asynchronous Devices and Systems","authors":"A. Taubin, J. Cortadella, L. Lavagno, A. Kondratyev, A. Peeters","doi":"10.1561/1000000006","DOIUrl":"https://doi.org/10.1561/1000000006","url":null,"abstract":"The number of gates on a chip is quickly growing toward and beyond the one billion mark. Keeping all the gates running at the beat of a single or a few rationally related clocks is becoming impossible. In static timing analysis process variations and signal integrity issues stretch the timing margins to the point where they become too conservative and result in significant overdesign. Importance and difficulty of such problems push some developers to once again turn to asynchronous alternatives. \u0000 \u0000However, the electronics industry for the most part is still reluctant to adopt asynchronous design (with a few notable exceptions) due to a common belief that we still lack a commercial-quality Electronic Design Automation tools (similar to the synchronous RTL-to-GDSII flow) for asynchronous circuits. \u0000 \u0000The purpose of this paper is to counteract this view by presenting design flows that can tackle large designs without significant changes with respect to synchronous design flow. We are limiting ourselves to four design flows that we believe to be closest to this goal. We start from the Tangram flow, because it is the most commercially proven and it is one of the oldest from a methodological point of view. \u0000 \u0000The other three flows (Null Convention Logic, de-synchronization, and gate-level pipelining) could be considered together as asynchronous re-implementations of synchronous (RTL-or gate-level) specifications. The main common idea is substituting the global clocks by local synchronizations. Their most important aspect is to open the possibility to implement large legacy synchronous designs in an almost \"push button\" manner, where all asynchronous machinery is hidden, so that synchronous RTL designers do not need to be re-educated. These three flows offer a trade-off from very low overhead, almost synchronous implementations, to very high performance, extremely robust dual-rail pipelines.","PeriodicalId":42137,"journal":{"name":"Foundations and Trends in Electronic Design Automation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82655134","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 39
Statistical Performance Modeling and Optimization 统计性能建模与优化
Q1 Computer Science Pub Date : 2007-08-08 DOI: 10.1561/1000000008
Xin Li, Jiayong Le, L. Pileggi
As IC technologies scale to finer feature sizes, it becomes increasingly difficult to control the relative process variations. The increasing fluctuations in manufacturing processes have introduced unavoidable and significant uncertainty in circuit performance; hence ensuring manufacturability has been identified as one of the top priorities of today's IC design problems. In this paper, we review various statistical methodologies that have been recently developed to model, analyze, and optimize performance variations at both transistor level and system level. The following topics will be discussed in detail: sources of process variations, variation characterization and modeling, Monte Carlo analysis, response surface modeling, statistical timing and leakage analysis, probability distribution extraction, parametric yield estimation and robust IC optimization. These techniques provide the necessary CAD infrastructure that facilitates the bold move from deterministic, corner-based IC design toward statistical and probabilistic design.
随着集成电路技术扩展到更精细的特征尺寸,控制相关的工艺变化变得越来越困难。制造工艺的波动越来越大,给电路性能带来了不可避免的重大不确定性;因此,确保可制造性已被确定为当今IC设计问题的首要任务之一。在本文中,我们回顾了最近开发的各种统计方法,用于模拟,分析和优化晶体管级和系统级的性能变化。以下主题将详细讨论:过程变化的来源,变化表征和建模,蒙特卡罗分析,响应面建模,统计定时和泄漏分析,概率分布提取,参数良率估计和鲁棒集成电路优化。这些技术提供了必要的CAD基础设施,促进了从确定性的、基于角落的IC设计向统计和概率设计的大胆转变。
{"title":"Statistical Performance Modeling and Optimization","authors":"Xin Li, Jiayong Le, L. Pileggi","doi":"10.1561/1000000008","DOIUrl":"https://doi.org/10.1561/1000000008","url":null,"abstract":"As IC technologies scale to finer feature sizes, it becomes increasingly difficult to control the relative process variations. The increasing fluctuations in manufacturing processes have introduced unavoidable and significant uncertainty in circuit performance; hence ensuring manufacturability has been identified as one of the top priorities of today's IC design problems. In this paper, we review various statistical methodologies that have been recently developed to model, analyze, and optimize performance variations at both transistor level and system level. The following topics will be discussed in detail: sources of process variations, variation characterization and modeling, Monte Carlo analysis, response surface modeling, statistical timing and leakage analysis, probability distribution extraction, parametric yield estimation and robust IC optimization. These techniques provide the necessary CAD infrastructure that facilitates the bold move from deterministic, corner-based IC design toward statistical and probabilistic design.","PeriodicalId":42137,"journal":{"name":"Foundations and Trends in Electronic Design Automation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89325295","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 65
FPGA Design Automation: A Survey FPGA设计自动化综述
Q1 Computer Science Pub Date : 2006-10-25 DOI: 10.1561/1000000003
Deming Chen, J. Cong, P. Pan
Design automation or computer-aided design (CAD) for field programmable gate arrays (FPGAs) has played a critical role in the rapid advancement and adoption of FPGA technology over the past two decades. The purpose of this paper is to meet the demand for an up-to-date comprehensive survey/tutorial for FPGA design automation, with an emphasis on the recent developments within the past 5-10 years. The paper focuses on the theory and techniques that have been, or most likely will be, reduced to practice. It covers all major steps in FPGA design flow which includes: routing and placement, circuit clustering, technology mapping and architecture-specific optimization, physical synthesis, RT-level and behavior-level synthesis, and power optimization. We hope that this paper can be used both as a guide for beginners who are embarking on research in this relatively young yet exciting area, and a useful reference for established researchers in this field.
在过去的二十年中,现场可编程门阵列(FPGA)的设计自动化或计算机辅助设计(CAD)在FPGA技术的快速发展和采用中发挥了关键作用。本文的目的是满足对FPGA设计自动化的最新综合调查/教程的需求,重点是过去5-10年的最新发展。本文的重点是已经或很可能将被应用于实践的理论和技术。它涵盖了FPGA设计流程中的所有主要步骤,包括:路由和放置,电路聚类,技术映射和特定架构优化,物理综合,rt级和行为级综合以及功率优化。我们希望这篇论文既可以作为初学者在这个相对年轻但令人兴奋的领域进行研究的指南,也可以为该领域的成熟研究人员提供有用的参考。
{"title":"FPGA Design Automation: A Survey","authors":"Deming Chen, J. Cong, P. Pan","doi":"10.1561/1000000003","DOIUrl":"https://doi.org/10.1561/1000000003","url":null,"abstract":"Design automation or computer-aided design (CAD) for field programmable gate arrays (FPGAs) has played a critical role in the rapid advancement and adoption of FPGA technology over the past two decades. The purpose of this paper is to meet the demand for an up-to-date comprehensive survey/tutorial for FPGA design automation, with an emphasis on the recent developments within the past 5-10 years. The paper focuses on the theory and techniques that have been, or most likely will be, reduced to practice. It covers all major steps in FPGA design flow which includes: routing and placement, circuit clustering, technology mapping and architecture-specific optimization, physical synthesis, RT-level and behavior-level synthesis, and power optimization. We hope that this paper can be used both as a guide for beginners who are embarking on research in this relatively young yet exciting area, and a useful reference for established researchers in this field.","PeriodicalId":42137,"journal":{"name":"Foundations and Trends in Electronic Design Automation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2006-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77729211","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 153
Languages and Tools for Hybrid Systems Design 混合系统设计的语言和工具
Q1 Computer Science Pub Date : 2006-06-01 DOI: 10.1561/1000000001
L. Carloni, R. Passerone, A. Pinto, A. Sangiovanni-Vincentelli
The explosive growth of embedded electronics is bringing information and control systems of increasing complexity to every aspects of our lives. The most challenging designs are safety-critical systems, such as transportation systems (e.g., airplanes, cars, and trains), industrial plants and health care monitoring. The difficulties reside in accommodating constraints both on functionality and implementation. The correct behavior must be guaranteed under diverse states of the environment and potential failures; implementation has to meet cost, size, and power consumption requirements. The design is therefore subject to extensive mathematical analysis and simulation. However, traditional models of information systems do not interface well to the continuous evolving nature of the environment in which these devices operate. Thus, in practice, different mathematical representations have to be mixed to analyze the overall behavior of the system. Hybrid systems are a particular class of mixed models that focus on the combination of discrete and continuous subsystems. There is a wealth of tools and languages that have been proposed over the years to handle hybrid systems. However, each tool makes different assumptions on the environment, resulting in somewhat different notions of hybrid system. This makes it difficult to share information among tools. Thus, the community cannot maximally leverage the substantial amount of work that has been directed to this important topic. In this paper, we review and compare hybrid system tools by highlighting their differences in terms of their underlying semantics, expressive power and mathematical mechanisms. We conclude our review with a comparative summary, which suggests the need for a unifying approach to hybrid systems design. As a step in this direction, we make the case for a semantic-aware interchange format, which would enable the use of joint techniques, make a formal comparison between different approaches possible, and facilitate exporting and importing design representations.
嵌入式电子产品的爆炸式增长正在将日益复杂的信息和控制系统带入我们生活的方方面面。最具挑战性的设计是安全关键系统,如运输系统(如飞机、汽车和火车)、工业厂房和卫生保健监测。困难在于适应功能和实现方面的限制。必须保证在各种环境状态和潜在故障下的正确行为;实现必须满足成本、大小和功耗要求。因此,该设计需要进行广泛的数学分析和模拟。然而,传统的信息系统模型不能很好地与这些设备运行的环境的不断发展的本质相结合。因此,在实践中,必须混合不同的数学表示来分析系统的整体行为。混合系统是一类特殊的混合模型,关注于离散和连续子系统的组合。多年来,已经提出了大量的工具和语言来处理混合系统。然而,每种工具对环境做出了不同的假设,从而导致混合系统的概念有所不同。这使得在工具之间共享信息变得困难。因此,社区无法最大限度地利用针对这一重要主题的大量工作。在本文中,我们回顾和比较了混合系统工具,重点介绍了它们在底层语义、表达能力和数学机制方面的差异。我们以一个比较的总结来结束我们的回顾,这表明需要一个统一的方法来设计混合系统。作为朝这个方向迈出的一步,我们提出了语义感知的交换格式,它将支持联合技术的使用,使不同方法之间的正式比较成为可能,并促进导出和导入设计表示。
{"title":"Languages and Tools for Hybrid Systems Design","authors":"L. Carloni, R. Passerone, A. Pinto, A. Sangiovanni-Vincentelli","doi":"10.1561/1000000001","DOIUrl":"https://doi.org/10.1561/1000000001","url":null,"abstract":"The explosive growth of embedded electronics is bringing information and control systems of increasing complexity to every aspects of our lives. The most challenging designs are safety-critical systems, such as transportation systems (e.g., airplanes, cars, and trains), industrial plants and health care monitoring. The difficulties reside in accommodating constraints both on functionality and implementation. The correct behavior must be guaranteed under diverse states of the environment and potential failures; implementation has to meet cost, size, and power consumption requirements. The design is therefore subject to extensive mathematical analysis and simulation. However, traditional models of information systems do not interface well to the continuous evolving nature of the environment in which these devices operate. Thus, in practice, different mathematical representations have to be mixed to analyze the overall behavior of the system. Hybrid systems are a particular class of mixed models that focus on the combination of discrete and continuous subsystems. There is a wealth of tools and languages that have been proposed over the years to handle hybrid systems. However, each tool makes different assumptions on the environment, resulting in somewhat different notions of hybrid system. This makes it difficult to share information among tools. Thus, the community cannot maximally leverage the substantial amount of work that has been directed to this important topic. In this paper, we review and compare hybrid system tools by highlighting their differences in terms of their underlying semantics, expressive power and mathematical mechanisms. We conclude our review with a comparative summary, which suggests the need for a unifying approach to hybrid systems design. As a step in this direction, we make the case for a semantic-aware interchange format, which would enable the use of joint techniques, make a formal comparison between different approaches possible, and facilitate exporting and importing design representations.","PeriodicalId":42137,"journal":{"name":"Foundations and Trends in Electronic Design Automation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2006-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80734177","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 201
期刊
Foundations and Trends in Electronic Design Automation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1