首页 > 最新文献

2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)最新文献

英文 中文
A new approach for adaptive failure diagnostics based on emulation test 一种基于仿真测试的自适应故障诊断方法
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457183
Steffen Ostendorff, H. Wuttke, Jörg Sachße, S. Köhler
The paper describes a new approach of boundary scan emulation based testing for adaptive failure diagnostics using programmable logic. The motivation to speed up boundary scan based testing as well as the approach taken for this new concept and architecture are presented. With this approach the possibilities of boundary scan testing can be extended by using the available on-board resources for a faster and more real-time oriented test. The new options and benefits, as well as the necessary fundamentals of this approach are indicated. An example and first test results are given as well, to indicate the advantage of the proposed system.
本文提出了一种基于边界扫描仿真的可编程逻辑自适应故障诊断测试方法。提出了加速边界扫描测试的动机,以及为这一新概念和体系结构所采取的方法。利用这种方法,可以利用可用的机载资源进行更快、更实时的测试,从而扩展边界扫描测试的可能性。指出了这种方法的新的选择和好处,以及必要的基本原则。最后给出了一个实例和初步测试结果,说明了该系统的优越性。
{"title":"A new approach for adaptive failure diagnostics based on emulation test","authors":"Steffen Ostendorff, H. Wuttke, Jörg Sachße, S. Köhler","doi":"10.1109/DATE.2010.5457183","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457183","url":null,"abstract":"The paper describes a new approach of boundary scan emulation based testing for adaptive failure diagnostics using programmable logic. The motivation to speed up boundary scan based testing as well as the approach taken for this new concept and architecture are presented. With this approach the possibilities of boundary scan testing can be extended by using the available on-board resources for a faster and more real-time oriented test. The new options and benefits, as well as the necessary fundamentals of this approach are indicated. An example and first test results are given as well, to indicate the advantage of the proposed system.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"180 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114372486","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}
引用次数: 10
Behavioral level dual-vth design for reduced leakage power with thermal awareness 行为级双v设计,减少泄漏功率与热意识
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457000
Junbo Yu, Qiang Zhou, G. Qu, Jinian Bian
Dual-Vth design is an effective leakage power reduction technique at behavioral synthesis level. It allows designers to replace modules on non-critical path with the high-Vth implementation. However, the existing constructive algorithms fail to find the optimal solution due to the complexity of the problem and do not consider the on-chip temperature variation. In this paper, we propose a two-stage thermal-dependent leakage power minimization algorithm by using dual-Vth library during behavioral synthesis. In the first stage, we quantitatively evaluate the timing impact on other modules caused by replacing certain modules with high Vth. Based on this analysis and the characteristics of the dual-Vth module library, we generate a small set of candidate solutions for the module replacement. Then in the second stage, we obtain the on-chip thermal information from thermal-aware floorplanning and thermal analysis to select the final solution from the candidate set. Experimental results show an average of 17.8% saving in leakage power consumption and a slightly shorter runtime compared to the best known work. In most cases, our algorithm can actually find the optimal solutions obtained from a complete solution space exploration.
双v线设计是行为综合水平上有效的降低泄漏功率的技术。它允许设计人员用高vth实现替换非关键路径上的模块。然而,现有的构造算法由于问题的复杂性而无法找到最优解,并且没有考虑片上温度的变化。本文提出了一种基于双vth库的两阶段热相关泄漏功率最小化算法。在第一阶段,我们定量评估替换某些高Vth模块对其他模块的时序影响。在此分析的基础上,结合双vth模块库的特点,我们生成了一小部分模块替换的候选解决方案。然后在第二阶段,我们从热感知地板规划和热分析中获得片上热信息,从候选集合中选择最终解决方案。实验结果表明,与最知名的工作相比,平均节省17.8%的泄漏功耗,运行时间略短。在大多数情况下,我们的算法实际上可以找到由完全解空间探索得到的最优解。
{"title":"Behavioral level dual-vth design for reduced leakage power with thermal awareness","authors":"Junbo Yu, Qiang Zhou, G. Qu, Jinian Bian","doi":"10.1109/DATE.2010.5457000","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457000","url":null,"abstract":"Dual-Vth design is an effective leakage power reduction technique at behavioral synthesis level. It allows designers to replace modules on non-critical path with the high-Vth implementation. However, the existing constructive algorithms fail to find the optimal solution due to the complexity of the problem and do not consider the on-chip temperature variation. In this paper, we propose a two-stage thermal-dependent leakage power minimization algorithm by using dual-Vth library during behavioral synthesis. In the first stage, we quantitatively evaluate the timing impact on other modules caused by replacing certain modules with high Vth. Based on this analysis and the characteristics of the dual-Vth module library, we generate a small set of candidate solutions for the module replacement. Then in the second stage, we obtain the on-chip thermal information from thermal-aware floorplanning and thermal analysis to select the final solution from the candidate set. Experimental results show an average of 17.8% saving in leakage power consumption and a slightly shorter runtime compared to the best known work. In most cases, our algorithm can actually find the optimal solutions obtained from a complete solution space exploration.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"105 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116329311","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}
引用次数: 6
SigNet: Network-on-chip filtering for coarse vector directories SigNet:用于粗矢量目录的片上网络过滤
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457028
Natalie D. Enright Jerger
Scalable cache coherence is imperative as systems move into the many-core era with cores counts numbering in the hundreds. Directory protocols are often favored as more scalable in terms of bandwidth requirements than broadcast protocols; however, directories incur storage overheads that can become prohibitive with large systems. In this paper, we explore the impact that reducing directory overheads has on the network-on-chip and propose SigNet to mitigate these issues. SigNet utilizes signatures within the network fabric to filter out extraneous requests prior to reaching their destination. Overall, we demonstrate average reductions in interconnect activity of 21% and latency improvements of 20% over a coarse vector directory while utilizing as little as 25% of the area of a full-map directory.
随着系统进入多核时代,随着核心数达到数百个,可扩展的缓存一致性是必不可少的。目录协议在带宽要求方面通常比广播协议更具可扩展性,因此更受青睐;但是,目录会产生存储开销,这在大型系统中可能会变得令人望而却步。在本文中,我们探讨了减少目录开销对片上网络的影响,并提出了SigNet来缓解这些问题。SigNet利用网络结构中的签名在到达目的地之前过滤掉无关的请求。总体而言,我们证明了在使用全地图目录的25%的面积时,与粗矢量目录相比,互连活动平均减少21%,延迟改善20%。
{"title":"SigNet: Network-on-chip filtering for coarse vector directories","authors":"Natalie D. Enright Jerger","doi":"10.1109/DATE.2010.5457028","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457028","url":null,"abstract":"Scalable cache coherence is imperative as systems move into the many-core era with cores counts numbering in the hundreds. Directory protocols are often favored as more scalable in terms of bandwidth requirements than broadcast protocols; however, directories incur storage overheads that can become prohibitive with large systems. In this paper, we explore the impact that reducing directory overheads has on the network-on-chip and propose SigNet to mitigate these issues. SigNet utilizes signatures within the network fabric to filter out extraneous requests prior to reaching their destination. Overall, we demonstrate average reductions in interconnect activity of 21% and latency improvements of 20% over a coarse vector directory while utilizing as little as 25% of the area of a full-map directory.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126325106","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}
引用次数: 7
Variability-aware reliability simulation of mixed-signal ICs with quasi-linear complexity 准线性复杂度混合信号集成电路的可变性感知可靠性仿真
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5456972
Elie Maricau, G. Gielen
This paper demonstrates a deterministic, variability-aware reliability modeling and simulation method. The purpose of the method is to efficiently simulate failure-time dispersion in circuits subjected to die-level stress effects. A Design of Experiments (DoE) with a quasi-linear complexity is used to build a Response Surface Model (RSM) of the time-dependent circuit behavior. This reduces simulation time, when compared to random-sampling techniques, and guarantees good coverage of the circuit factor space. The DoE consists of a linear screening design, to filter out important circuit factors, followed by a resolution 5 fractional factorial regression design to model the circuit behavior. The method is validated over a broad range of both analog and digital circuits and compared to traditional random-sampling reliability simulation techniques. It is shown to outperform existing simulators with a simulation speed improvement of up to several orders of magnitude. Also, it is proven to have a good simulation accuracy, with an average model error varying from 1.5 to 5 % over all test circuits.
本文提出了一种确定性的、可变性感知的可靠性建模与仿真方法。该方法的目的是有效地模拟电路在模级应力作用下的失效时间色散。采用拟线性复杂度的实验设计(DoE)方法建立了时变电路特性的响应面模型。与随机抽样技术相比,这减少了模拟时间,并保证了电路因子空间的良好覆盖。DoE包括线性筛选设计,用于过滤掉重要的电路因素,然后是分辨率为5的分数因子回归设计,以模拟电路行为。该方法在广泛的模拟和数字电路中进行了验证,并与传统的随机抽样可靠性仿真技术进行了比较。它被证明优于现有的模拟器,仿真速度提高了几个数量级。此外,它被证明具有良好的仿真精度,在所有测试电路中,平均模型误差从1.5%到5%不等。
{"title":"Variability-aware reliability simulation of mixed-signal ICs with quasi-linear complexity","authors":"Elie Maricau, G. Gielen","doi":"10.1109/DATE.2010.5456972","DOIUrl":"https://doi.org/10.1109/DATE.2010.5456972","url":null,"abstract":"This paper demonstrates a deterministic, variability-aware reliability modeling and simulation method. The purpose of the method is to efficiently simulate failure-time dispersion in circuits subjected to die-level stress effects. A Design of Experiments (DoE) with a quasi-linear complexity is used to build a Response Surface Model (RSM) of the time-dependent circuit behavior. This reduces simulation time, when compared to random-sampling techniques, and guarantees good coverage of the circuit factor space. The DoE consists of a linear screening design, to filter out important circuit factors, followed by a resolution 5 fractional factorial regression design to model the circuit behavior. The method is validated over a broad range of both analog and digital circuits and compared to traditional random-sampling reliability simulation techniques. It is shown to outperform existing simulators with a simulation speed improvement of up to several orders of magnitude. Also, it is proven to have a good simulation accuracy, with an average model error varying from 1.5 to 5 % over all test circuits.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131970500","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}
引用次数: 18
Ultra-low power mixed-signal design platform using subthreshold source-coupled circuits 采用亚阈值源耦合电路的超低功耗混合信号设计平台
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457110
A. Tajalli, Y. Leblebici
This article discusses system-level techniques to optimize the power-performance trade-off in subthreshold circuits and presents a uniform platform for implementing ultra-low power power-scalable analog and digital integrated circuits. The proposed technique is based on using subthreshold source-coupled or current-mode approach for both analog and digital circuits. In addition to possibility of operating with ultra-low power dissipation, because of similar basis for constructing analog and digital parts, a common power management unit could be used for optimizing the power-performance of the entire mixed-signal system. Some circuit examples have been provided to show the performance of the proposed circuits in practice.
本文讨论了优化亚阈值电路中功率性能权衡的系统级技术,并提出了实现超低功耗可扩展模拟和数字集成电路的统一平台。所提出的技术是基于对模拟和数字电路使用亚阈值源耦合或电流模式方法。除了可以超低功耗运行外,由于模拟和数字部件的构造基础相似,可以使用一个通用的电源管理单元来优化整个混合信号系统的功耗性能。文中还提供了一些电路实例来说明所提电路在实际应用中的性能。
{"title":"Ultra-low power mixed-signal design platform using subthreshold source-coupled circuits","authors":"A. Tajalli, Y. Leblebici","doi":"10.1109/DATE.2010.5457110","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457110","url":null,"abstract":"This article discusses system-level techniques to optimize the power-performance trade-off in subthreshold circuits and presents a uniform platform for implementing ultra-low power power-scalable analog and digital integrated circuits. The proposed technique is based on using subthreshold source-coupled or current-mode approach for both analog and digital circuits. In addition to possibility of operating with ultra-low power dissipation, because of similar basis for constructing analog and digital parts, a common power management unit could be used for optimizing the power-performance of the entire mixed-signal system. Some circuit examples have been provided to show the performance of the proposed circuits in practice.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"113 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132520484","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}
引用次数: 11
Layout-aware pseudo-functional testing for critical paths considering power supply noise effects 考虑电源噪声影响的关键路径布局感知伪功能测试
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457037
Xiao Liu, Yubin Zhang, F. Yuan, Q. Xu
When testing delay faults on critical paths, conventional structural test patterns may be applied in functionally-unreachable states, leading to over-testing or under-testing of the circuits. In this paper, we propose novel layout-aware pseudo-functional testing techniques to tackle the above problem. Firstly, by taking the circuit layout information into account, functional constraints related to delay faults on critical paths are extracted. Then, we generate functionally-reachable test cubes for every true critical path in the circuit. Finally, we fill the don't-care bits in the test cubes to maximize power supply noises on critical paths under the consideration of functional constraints. The effectiveness of the proposed methodology is verified with large ISCAS'89 benchmark circuits.
当测试关键路径上的延迟故障时,传统的结构测试模式可能在功能不可达状态下应用,导致电路的过度测试或测试不足。在本文中,我们提出了新的布局感知伪功能测试技术来解决上述问题。首先,考虑电路布局信息,提取关键路径上延迟故障的功能约束;然后,我们为电路中的每个真关键路径生成功能可达的测试多维数据集。最后,我们在考虑功能约束的情况下,填充测试数据集中的无关位,以最大限度地提高关键路径上的电源噪声。通过大型ISCAS’89基准电路验证了所提出方法的有效性。
{"title":"Layout-aware pseudo-functional testing for critical paths considering power supply noise effects","authors":"Xiao Liu, Yubin Zhang, F. Yuan, Q. Xu","doi":"10.1109/DATE.2010.5457037","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457037","url":null,"abstract":"When testing delay faults on critical paths, conventional structural test patterns may be applied in functionally-unreachable states, leading to over-testing or under-testing of the circuits. In this paper, we propose novel layout-aware pseudo-functional testing techniques to tackle the above problem. Firstly, by taking the circuit layout information into account, functional constraints related to delay faults on critical paths are extracted. Then, we generate functionally-reachable test cubes for every true critical path in the circuit. Finally, we fill the don't-care bits in the test cubes to maximize power supply noises on critical paths under the consideration of functional constraints. The effectiveness of the proposed methodology is verified with large ISCAS'89 benchmark circuits.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131470676","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}
引用次数: 13
Memory testing with a RISC microcontroller 用RISC微控制器进行内存测试
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457210
A. V. Goor, G. Gaydadjiev, S. Hamdioui
Many systems are based on embedded microcontrollers. Applications demand for production and Power-On testing, including memory testing. Because low-end microcontrollers may not have memory BIST, the CPU will be the only resource to perform at least the Power-On tests. This paper shows the problems, solutions and limitations of CPU-based at-speed memory testing, illustrated with examples from the ATMEL RISC microcontroller.
许多系统是基于嵌入式微控制器的。生产和开机测试的应用需求,包括内存测试。由于低端微控制器可能没有内存BIST, CPU将是执行至少Power-On测试的唯一资源。本文介绍了基于cpu的高速内存测试存在的问题、解决方案和局限性,并以ATMEL RISC单片机为例进行了说明。
{"title":"Memory testing with a RISC microcontroller","authors":"A. V. Goor, G. Gaydadjiev, S. Hamdioui","doi":"10.1109/DATE.2010.5457210","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457210","url":null,"abstract":"Many systems are based on embedded microcontrollers. Applications demand for production and Power-On testing, including memory testing. Because low-end microcontrollers may not have memory BIST, the CPU will be the only resource to perform at least the Power-On tests. This paper shows the problems, solutions and limitations of CPU-based at-speed memory testing, illustrated with examples from the ATMEL RISC microcontroller.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132984182","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}
引用次数: 31
Cool MPSoC programming 酷酷的MPSoC编程
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457047
R. Leupers, L. Thiele, Xiaoning Nie, B. Kienhuis, Matthias Weiss, T. Isshiki
This paper summarizes a special session on multi-core/multi-processor system-on-chip (MPSoC) programming challenges. Wireless multimedia terminals are among the key drivers for MPSoC platform evolution. Heterogeneous multi-processor architectures achieve high performance and can lead to a significant reduction in energy consumption for this class of applications. However, just designing energy efficient hardware is not enough. Programming models and tools for efficient MPSoC programming are equally important to ensure optimum platform utilization. Unfortunately, this discipline is still in its infancy, which endangers the return on investment for MPSoC architecture designs. On one hand there is a need for maintaining and gradually porting a large amount of legacy code to MPSoCs. On the other hand, special C language extensions for parallel programming as well as adapted process network programming models provide a great opportunity to completely rethink the traditional sequential programming paradigm for sake of higher efficiency and productivity. MPSoC programming is more than just code parallelisation, though. Besides energy efficiency, limited and specialized processing resources, and real-time constraints also growing software complexity and mapping of simultaneous applications need to be taken into account. We analyze the programming methodology requirements for heterogeneous MPSoC platforms and outline new approaches.
本文总结了一个关于多核/多处理器片上系统(MPSoC)编程挑战的专题会议。无线多媒体终端是MPSoC平台发展的关键驱动力之一。异构多处理器架构可以实现高性能,并且可以显著降低这类应用程序的能耗。然而,仅仅设计节能硬件是不够的。高效MPSoC编程的编程模型和工具对于确保最佳平台利用率同样重要。不幸的是,这一学科仍处于起步阶段,这危及了MPSoC架构设计的投资回报。一方面,需要维护并逐渐将大量遗留代码移植到mpsoc中。另一方面,用于并行编程的特殊C语言扩展以及适应的过程网络编程模型提供了一个很好的机会,可以完全重新思考传统的顺序编程范式,以获得更高的效率和生产力。不过,MPSoC编程不仅仅是代码并行化。除了能源效率,有限的和专门的处理资源,以及实时限制,还需要考虑不断增长的软件复杂性和同时应用程序的映射。我们分析了异构MPSoC平台的编程方法要求,并概述了新的方法。
{"title":"Cool MPSoC programming","authors":"R. Leupers, L. Thiele, Xiaoning Nie, B. Kienhuis, Matthias Weiss, T. Isshiki","doi":"10.1109/DATE.2010.5457047","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457047","url":null,"abstract":"This paper summarizes a special session on multi-core/multi-processor system-on-chip (MPSoC) programming challenges. Wireless multimedia terminals are among the key drivers for MPSoC platform evolution. Heterogeneous multi-processor architectures achieve high performance and can lead to a significant reduction in energy consumption for this class of applications. However, just designing energy efficient hardware is not enough. Programming models and tools for efficient MPSoC programming are equally important to ensure optimum platform utilization. Unfortunately, this discipline is still in its infancy, which endangers the return on investment for MPSoC architecture designs. On one hand there is a need for maintaining and gradually porting a large amount of legacy code to MPSoCs. On the other hand, special C language extensions for parallel programming as well as adapted process network programming models provide a great opportunity to completely rethink the traditional sequential programming paradigm for sake of higher efficiency and productivity. MPSoC programming is more than just code parallelisation, though. Besides energy efficiency, limited and specialized processing resources, and real-time constraints also growing software complexity and mapping of simultaneous applications need to be taken into account. We analyze the programming methodology requirements for heterogeneous MPSoC platforms and outline new approaches.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132811457","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}
引用次数: 10
Ultra-high throughput string matching for Deep Packet Inspection 用于深度包检测的超高吞吐量字符串匹配
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457172
A. Kennedy, Xiaojun Wang, Z. Liu, B. Liu
Deep Packet Inspection (DPI) involves searching a packet's header and payload against thousands of rules to detect possible attacks. The increase in Internet usage and growing number of attacks which must be searched for has meant hardware acceleration has become essential in the prevention of DPI becoming a bottleneck to a network if used on an edge or core router. In this paper we present a new multi-pattern matching algorithm which can search for the fixed strings contained within these rules at a guaranteed rate of one character per cycle independent of the number of strings or their length. Our algorithm is based on the Aho-Corasick string matching algorithm with our modifications resulting in a memory reduction of over 98% on the strings tested from the Snort ruleset. This allows the search structures needed for matching thousands of strings to be small enough to fit in the on-chip memory of an FPGA. Combined with a simple architecture for hardware, this leads to high throughput and low power consumption. Our hardware implementation uses multiple string matching engines working in parallel to search through packets. It can achieve a throughput of over 40 Gbps (OC-768) when implemented on a Stratix 3 FPGA and over 10 Gbps (OC-192) when implemented on the lower power Cyclone 3 FPGA.
深度包检测(Deep Packet Inspection, DPI)是针对数千条规则搜索数据包的报头和有效负载,以检测可能的攻击。互联网使用量的增加和必须搜索的攻击数量的增加意味着硬件加速对于防止DPI在边缘或核心路由器上使用时成为网络瓶颈至关重要。本文提出了一种新的多模式匹配算法,该算法能够以每循环一个字符的保证率搜索包含在这些规则中的固定字符串,而与字符串的数量或长度无关。我们的算法基于Aho-Corasick字符串匹配算法,我们的修改使Snort规则集测试的字符串的内存减少了98%以上。这允许匹配数千个字符串所需的搜索结构足够小,以适应FPGA的片上存储器。结合一个简单的硬件架构,这导致高吞吐量和低功耗。我们的硬件实现使用多个字符串匹配引擎并行工作来搜索数据包。在Stratix 3 FPGA上实现时可以实现超过40 Gbps (OC-768)的吞吐量,在低功耗Cyclone 3 FPGA上实现时可以实现超过10 Gbps (OC-192)的吞吐量。
{"title":"Ultra-high throughput string matching for Deep Packet Inspection","authors":"A. Kennedy, Xiaojun Wang, Z. Liu, B. Liu","doi":"10.1109/DATE.2010.5457172","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457172","url":null,"abstract":"Deep Packet Inspection (DPI) involves searching a packet's header and payload against thousands of rules to detect possible attacks. The increase in Internet usage and growing number of attacks which must be searched for has meant hardware acceleration has become essential in the prevention of DPI becoming a bottleneck to a network if used on an edge or core router. In this paper we present a new multi-pattern matching algorithm which can search for the fixed strings contained within these rules at a guaranteed rate of one character per cycle independent of the number of strings or their length. Our algorithm is based on the Aho-Corasick string matching algorithm with our modifications resulting in a memory reduction of over 98% on the strings tested from the Snort ruleset. This allows the search structures needed for matching thousands of strings to be small enough to fit in the on-chip memory of an FPGA. Combined with a simple architecture for hardware, this leads to high throughput and low power consumption. Our hardware implementation uses multiple string matching engines working in parallel to search through packets. It can achieve a throughput of over 40 Gbps (OC-768) when implemented on a Stratix 3 FPGA and over 10 Gbps (OC-192) when implemented on the lower power Cyclone 3 FPGA.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117320501","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}
引用次数: 12
Intent-leveraged optimization of analog circuits via homotopy 基于同伦的模拟电路意图杠杆优化
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457068
M. Jeeradit, Jaeha Kim, M. Horowitz
This paper proposes a circuit optimization approach that can ease the computational burden on the simulation-based circuit optimizers by leveraging simple design equations that reflect the designer's intent. The technique is inspired by continuation methods (a.k.a. homotopy) in numerical analysis where a hard problem is solved by constructing an easier problem first and gradually refining its solution to that of the hard problem. In a circuit optimization context, the designer's simplified equations for the circuit serve as the easier problem. These simplified design equations are easy to write as they need not be completely accurate and have intuitive, well-understood solutions. Nonetheless, in several circuit examples, it was found that the designer's equations serve as better guidance than the conventional, fixed-point equations. As a result, the proposed approach demonstrates the better convergence to the desired solution with less computational efforts.
本文提出了一种电路优化方法,通过利用反映设计者意图的简单设计方程,可以减轻基于仿真的电路优化器的计算负担。该技术的灵感来自于数值分析中的延拓方法(又称同伦),即先构造一个较容易的问题,然后逐步将其解细化为难题的解,从而解决难题。在电路优化中,设计者的简化电路方程是比较容易解决的问题。这些简化的设计方程很容易编写,因为它们不需要完全准确,并且具有直观,易于理解的解决方案。尽管如此,在几个电路实例中,发现设计者的方程比传统的不动点方程具有更好的指导作用。结果表明,该方法能够以较少的计算量更好地收敛到期望的解。
{"title":"Intent-leveraged optimization of analog circuits via homotopy","authors":"M. Jeeradit, Jaeha Kim, M. Horowitz","doi":"10.1109/DATE.2010.5457068","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457068","url":null,"abstract":"This paper proposes a circuit optimization approach that can ease the computational burden on the simulation-based circuit optimizers by leveraging simple design equations that reflect the designer's intent. The technique is inspired by continuation methods (a.k.a. homotopy) in numerical analysis where a hard problem is solved by constructing an easier problem first and gradually refining its solution to that of the hard problem. In a circuit optimization context, the designer's simplified equations for the circuit serve as the easier problem. These simplified design equations are easy to write as they need not be completely accurate and have intuitive, well-understood solutions. Nonetheless, in several circuit examples, it was found that the designer's equations serve as better guidance than the conventional, fixed-point equations. As a result, the proposed approach demonstrates the better convergence to the desired solution with less computational efforts.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130789393","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}
引用次数: 1
期刊
2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)
全部 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