首页 > 最新文献

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

英文 中文
Static and dynamic stability improvement strategies for 6T CMOS low-power SRAMs 6T CMOS低功耗sram静态和动态稳定性改进策略
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457165
B. Alorda, G. Torrens, S. Bota, J. Segura
The main contribution of this work is providing a static and dynamic enhancement of bit-cell stability for low-power SRAM in nanometer technologies. We consider a wide layout topology without bends in diffusion layers for the nanometer SRAM cell design to minimize the impact of process variations. The design restrictions imposed by such a nanometer SRAM cell design prevents from applying traditional read SNM improvement techniques. We use the SNM as a measure of the cell stability during read operations, and Qcrit to quantify the robustness against SEE during hold mode. The techniques proposed have a low impact on read time and leakage current while improving significantly the SNM. Moreover, the Word-line modulation technique has no impact on strategic cell parameters like area and leakage when in hold mode. Results obtained from both a commercial 65nm CMOS technology and a 45nm BPTM technology are provided.
这项工作的主要贡献是为纳米技术中的低功耗SRAM提供静态和动态的比特单元稳定性增强。我们考虑了纳米SRAM电池设计中扩散层无弯曲的宽布局拓扑结构,以最大限度地减少工艺变化的影响。这种纳米SRAM单元设计所施加的设计限制阻止了传统的读取SNM改进技术的应用。我们使用SNM作为读取操作期间单元稳定性的度量,并使用Qcrit来量化在保持模式期间对SEE的鲁棒性。所提出的技术对读取时间和漏电流的影响很小,同时显著提高了SNM。此外,在保持模式下,字线调制技术对单元的策略参数如面积和泄漏没有影响。给出了商用65纳米CMOS技术和45纳米BPTM技术的结果。
{"title":"Static and dynamic stability improvement strategies for 6T CMOS low-power SRAMs","authors":"B. Alorda, G. Torrens, S. Bota, J. Segura","doi":"10.1109/DATE.2010.5457165","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457165","url":null,"abstract":"The main contribution of this work is providing a static and dynamic enhancement of bit-cell stability for low-power SRAM in nanometer technologies. We consider a wide layout topology without bends in diffusion layers for the nanometer SRAM cell design to minimize the impact of process variations. The design restrictions imposed by such a nanometer SRAM cell design prevents from applying traditional read SNM improvement techniques. We use the SNM as a measure of the cell stability during read operations, and Qcrit to quantify the robustness against SEE during hold mode. The techniques proposed have a low impact on read time and leakage current while improving significantly the SNM. Moreover, the Word-line modulation technique has no impact on strategic cell parameters like area and leakage when in hold mode. Results obtained from both a commercial 65nm CMOS technology and a 45nm BPTM technology are provided.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"18 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":"116653219","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}
引用次数: 16
An abstraction-guided simulation approach using Markov models for microprocessor verification 一种抽象导向的微处理器验证马尔可夫模型仿真方法
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457155
Zhang Tao, Tao Lv, Xiaowei Li
In order to combine the power of simulation-based and formal techniques, semi-formal methods have been widely explored. Among these methods, abstraction-guided simulation is a quite promising one. In this paper, we propose an abstraction-guided simulation approach aiming to cover hard-to-reach states in functional verification of microprocessors. A Markov model is constructed utilizing the high level functional specification, i.e. ISA. Such model integrates vector correlations. Furthermore, several strategies utilizing abstraction information are proposed as an effective guidance to the test generation. Experimental results on two complex microprocessors show that our approach is more efficient in covering hard-to-reach states than similar methods. Comparing with some work with other intelligent engines, our approach could guarantee higher hit ratio of target states without efficiency loss.
为了结合基于仿真和形式化技术的力量,半形式化方法得到了广泛的探索。在这些方法中,抽象引导仿真是一种很有前途的方法。在本文中,我们提出了一种抽象引导的仿真方法,旨在涵盖微处理器功能验证中难以达到的状态。利用高级功能规范(ISA)构造马尔可夫模型。该模型集成了向量相关性。此外,提出了几种利用抽象信息的策略,作为测试生成的有效指导。在两个复杂的微处理器上的实验结果表明,我们的方法比类似的方法更有效地覆盖了难以到达的状态。与其他智能引擎的一些工作相比,我们的方法可以在不损失效率的情况下保证更高的目标状态命中率。
{"title":"An abstraction-guided simulation approach using Markov models for microprocessor verification","authors":"Zhang Tao, Tao Lv, Xiaowei Li","doi":"10.1109/DATE.2010.5457155","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457155","url":null,"abstract":"In order to combine the power of simulation-based and formal techniques, semi-formal methods have been widely explored. Among these methods, abstraction-guided simulation is a quite promising one. In this paper, we propose an abstraction-guided simulation approach aiming to cover hard-to-reach states in functional verification of microprocessors. A Markov model is constructed utilizing the high level functional specification, i.e. ISA. Such model integrates vector correlations. Furthermore, several strategies utilizing abstraction information are proposed as an effective guidance to the test generation. Experimental results on two complex microprocessors show that our approach is more efficient in covering hard-to-reach states than similar methods. Comparing with some work with other intelligent engines, our approach could guarantee higher hit ratio of target states without efficiency loss.","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":"116961864","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
AUTOSAR basic software for complex control units AUTOSAR基本软件用于复杂的控制单元
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457199
Dirk Diekhoff
Dirk Diekhoff, Elektrobit Automotive “The development of complex control units requires mature and reliable basic software as well as integration support particularly in early phases of the project. In this presentation Elektrobit Automotive will focus on new AUTOSAR basic software features such as multi core and functional safety. We will show how integration and validation will be enhanced by diagnostic logging and tracing functionalities.”
Dirk Diekhoff, Elektrobit Automotive“复杂控制单元的开发需要成熟可靠的基础软件以及集成支持,特别是在项目的早期阶段。在本次演讲中,Elektrobit Automotive将重点介绍新的AUTOSAR基本软件功能,如多核和功能安全。我们将展示如何通过诊断日志和跟踪功能来增强集成和验证。”
{"title":"AUTOSAR basic software for complex control units","authors":"Dirk Diekhoff","doi":"10.1109/DATE.2010.5457199","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457199","url":null,"abstract":"Dirk Diekhoff, Elektrobit Automotive “The development of complex control units requires mature and reliable basic software as well as integration support particularly in early phases of the project. In this presentation Elektrobit Automotive will focus on new AUTOSAR basic software features such as multi core and functional safety. We will show how integration and validation will be enhanced by diagnostic logging and tracing functionalities.”","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"347 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120942303","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
A systematic approach to the test of combined HW/SW systems 一种系统的软硬件组合测试方法
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457186
A. Krupp, W. Müller
Today we can identify a big gap between requirement specification and the generation of test environments. This article extends the Classification Tree Method for Embedded Systems (CTM/ES) to fill this gap by new concepts for the precise specification of stimuli for operational ranges of continuous control systems. It introduces novel means for continuous acceptance criteria definition and for functional coverage definition.
今天,我们可以识别需求规范和测试环境生成之间的巨大差距。本文扩展了嵌入式系统的分类树方法(CTM/ES),以填补这一空白,为连续控制系统的操作范围提供精确的刺激规范的新概念。介绍了连续验收标准定义和功能覆盖定义的新方法。
{"title":"A systematic approach to the test of combined HW/SW systems","authors":"A. Krupp, W. Müller","doi":"10.1109/DATE.2010.5457186","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457186","url":null,"abstract":"Today we can identify a big gap between requirement specification and the generation of test environments. This article extends the Classification Tree Method for Embedded Systems (CTM/ES) to fill this gap by new concepts for the precise specification of stimuli for operational ranges of continuous control systems. It introduces novel means for continuous acceptance criteria definition and for functional coverage definition.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"33 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":"120959841","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
Holistic simulation of FlexRay networks by using run-time model switching FlexRay网络运行时模型切换的整体仿真
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457145
Michael Karner, E. Armengaud, C. Steger, R. Weiss
Automotive network technologies such as FlexRay present a cost-optimized structure in order to tailor the system to the required functionalities and to the environment. The space exploration for optimization of single components (cable, transceiver, communication controller, middleware, application) as well as the integration of these components (e.g. selection of the topology) are complex activities that can be efficiently supported by means of simulation. The main challenge while simulating communication architectures is to efficiently integrate the heterogeneous models in order to obtain accurate results for a relevant operation time of the system. In this work, a run-time model switching method is introduced for the holistic simulation of FlexRay networks. Based on a complete modeling of the main network components, the simulation performance increase is analyzed and the new test and diagnosis possibilities resulting from this holistic approach are discussed.
FlexRay等汽车网络技术提供了一种成本优化的结构,以便根据所需的功能和环境定制系统。单个组件(电缆、收发器、通信控制器、中间件、应用程序)的优化空间探索以及这些组件的集成(例如拓扑的选择)是可以通过仿真手段有效支持的复杂活动。仿真通信体系结构的主要挑战是如何有效地集成异构模型,以便在系统的相关运行时间内获得准确的结果。本文介绍了一种用于FlexRay网络整体仿真的运行时模型切换方法。在对主要网络组件进行完整建模的基础上,分析了仿真性能的提高,并讨论了这种整体方法带来的新的测试和诊断可能性。
{"title":"Holistic simulation of FlexRay networks by using run-time model switching","authors":"Michael Karner, E. Armengaud, C. Steger, R. Weiss","doi":"10.1109/DATE.2010.5457145","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457145","url":null,"abstract":"Automotive network technologies such as FlexRay present a cost-optimized structure in order to tailor the system to the required functionalities and to the environment. The space exploration for optimization of single components (cable, transceiver, communication controller, middleware, application) as well as the integration of these components (e.g. selection of the topology) are complex activities that can be efficiently supported by means of simulation. The main challenge while simulating communication architectures is to efficiently integrate the heterogeneous models in order to obtain accurate results for a relevant operation time of the system. In this work, a run-time model switching method is introduced for the holistic simulation of FlexRay networks. Based on a complete modeling of the main network components, the simulation performance increase is analyzed and the new test and diagnosis possibilities resulting from this holistic approach are discussed.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"13 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":"126057431","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
Energy-oriented dynamic SPM allocation based on time-slotted Cache conflict graph 基于时隙缓存冲突图的面向能量的动态SPM分配
Pub Date : 2010-03-08 DOI: 10.5555/1870926.1871067
Huanan Wang, Yang Zhang, Chen Mei, Ming Ling
Energy consumption has always been considered as the key issue of the state-of-the-art SoCs. Implementing an on-chip Cache is one of the most promising solutions. However, traditional Cache may suffer from performance and energy penalties due to the Cache conflict. In order to deal with this problem, this paper firstly introduces a Time-Slotted Cache Conflict Graph to model the behavior of Data Cache conflict. Then, we implement an Integer Nonlinear Programming to select the most profitable data pages and employ Virtual Memory System to remap those data pages, which can cause severe Cache conflict within a time slot, to the on-chip Scratchpad Memory (SPM). In order to minimize the swapping overhead of dynamic SPM allocation, we introduce a novel SPM controller with a tightly coupled DMA to issue the swapping operations without CPU's intervention. The proposed method can optimize all of the data segments, including global data, heap and stack data in general, and reduce 24.83% energy consumption on average without any performance degradation.
能量消耗一直被认为是最先进的soc的关键问题。实现片上缓存是最有前途的解决方案之一。然而,由于缓存冲突,传统缓存可能会遭受性能和能量损失。为了解决这一问题,本文首先引入时隙缓存冲突图来对数据缓存冲突行为进行建模。然后,我们实现了整数非线性规划来选择最有利可图的数据页,并使用虚拟内存系统将这些数据页重新映射到片上刮板内存(SPM)上,这些数据页可能在一个时隙内导致严重的缓存冲突。为了使动态SPM分配的交换开销最小化,我们引入了一种新颖的SPM控制器,该控制器具有紧耦合的DMA,在没有CPU干预的情况下发出交换操作。该方法可以优化所有数据段,包括全局数据、堆和堆栈数据,在不降低性能的情况下平均降低24.83%的能耗。
{"title":"Energy-oriented dynamic SPM allocation based on time-slotted Cache conflict graph","authors":"Huanan Wang, Yang Zhang, Chen Mei, Ming Ling","doi":"10.5555/1870926.1871067","DOIUrl":"https://doi.org/10.5555/1870926.1871067","url":null,"abstract":"Energy consumption has always been considered as the key issue of the state-of-the-art SoCs. Implementing an on-chip Cache is one of the most promising solutions. However, traditional Cache may suffer from performance and energy penalties due to the Cache conflict. In order to deal with this problem, this paper firstly introduces a Time-Slotted Cache Conflict Graph to model the behavior of Data Cache conflict. Then, we implement an Integer Nonlinear Programming to select the most profitable data pages and employ Virtual Memory System to remap those data pages, which can cause severe Cache conflict within a time slot, to the on-chip Scratchpad Memory (SPM). In order to minimize the swapping overhead of dynamic SPM allocation, we introduce a novel SPM controller with a tightly coupled DMA to issue the swapping operations without CPU's intervention. The proposed method can optimize all of the data segments, including global data, heap and stack data in general, and reduce 24.83% energy consumption on average without any performance degradation.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"23 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":"116019570","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
A low cost multi-standard near-optimal soft-output sphere decoder: Algorithm and architecture 一种低成本多标准近最优软输出球体解码器:算法与架构
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457032
Özgün Paker, Sebastian Eckert, A. Bury
We present an algorithm and architecture of a soft-output sphere decoder with an optimized hardware implementation for 2×2 MIMO-OFDM reception. We introduce a novel table look-up approach for symbol enumeration that simplifies the implementation of soft-output decoders. The HW implementation is targeted towards WLAN (IEEE 802.11n) with stringent latency and throughput requirements. The current implementation supports all modulation schemes (BPSK,QPSK,16-QAM, 64-QAM) and shows near-optimal real-time performance. To achieve this, the sphere decoder computes in the worst-case Euclidean distances of 4.1 Giga QAM symbols per second. This challenging requirement is met by a scalable, multi-standard HW architecture which can be tuned to other applications such as LTE, WiMax with no re-design effort. The current instance for WLAN occupies an area of only 0.17 mm2 in 45 nm CMOS technology while providing a guaranteed throughput of 374 Msoftbits/s at 312 MHz clock rate (i.e. outputting 2×6 softbits worst-case every 10 clock cycles).
我们提出了一种软输出球体解码器的算法和架构,并优化了2×2 MIMO-OFDM接收的硬件实现。我们介绍了一种新的符号枚举表查找方法,简化了软输出解码器的实现。HW实现针对具有严格延迟和吞吐量要求的WLAN (IEEE 802.11n)。目前的实现支持所有调制方案(BPSK,QPSK,16-QAM, 64-QAM),并显示出接近最佳的实时性能。为了实现这一点,球体解码器在最坏情况下计算每秒4.1千兆QAM符号的欧几里得距离。这种具有挑战性的要求可以通过可扩展的多标准硬件架构来满足,该架构可以调整到其他应用,如LTE, WiMax,而无需重新设计。目前的WLAN实例在45纳米CMOS技术中仅占用0.17 mm2的面积,同时在312 MHz时钟速率下提供374 Msoftbits/s的保证吞吐量(即每10个时钟周期输出2×6 softbits最坏情况)。
{"title":"A low cost multi-standard near-optimal soft-output sphere decoder: Algorithm and architecture","authors":"Özgün Paker, Sebastian Eckert, A. Bury","doi":"10.1109/DATE.2010.5457032","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457032","url":null,"abstract":"We present an algorithm and architecture of a soft-output sphere decoder with an optimized hardware implementation for 2×2 MIMO-OFDM reception. We introduce a novel table look-up approach for symbol enumeration that simplifies the implementation of soft-output decoders. The HW implementation is targeted towards WLAN (IEEE 802.11n) with stringent latency and throughput requirements. The current implementation supports all modulation schemes (BPSK,QPSK,16-QAM, 64-QAM) and shows near-optimal real-time performance. To achieve this, the sphere decoder computes in the worst-case Euclidean distances of 4.1 Giga QAM symbols per second. This challenging requirement is met by a scalable, multi-standard HW architecture which can be tuned to other applications such as LTE, WiMax with no re-design effort. The current instance for WLAN occupies an area of only 0.17 mm2 in 45 nm CMOS technology while providing a guaranteed throughput of 374 Msoftbits/s at 312 MHz clock rate (i.e. outputting 2×6 softbits worst-case every 10 clock cycles).","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"488 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":"116030134","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}
引用次数: 4
Exploration of hardware sharing for image encoders 图像编码器硬件共享的探索
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457095
S. López, R. Sarmiento, Philip G. Potter, W. Luk, P. Cheung
Hardware sharing can be used to reduce the area and the power dissipation of a design. This is of particular interest in the field of image and video compression, where an encoder must deal with different design tradeoffs depending on the characteristics of the signal to be encoded and the constraints imposed by the users. This paper introduces a novel methodology for exploring the design space based on the amount of hardware sharing between different functional blocks, giving as a result a set of feasible solutions which are broad in terms of hardware cost and throughput capabilities. The proposed approach, inspired by the notion of a partition in set theory, has been applied to optimize and to evaluate the sharing alternatives of a group of image and video compression key computational kernels when mapped onto a Xilinx Virtex-5 FPGA.
硬件共享可以减少设计的面积和功耗。这在图像和视频压缩领域特别有趣,其中编码器必须根据要编码的信号的特征和用户施加的约束来处理不同的设计权衡。本文介绍了一种基于不同功能块之间的硬件共享量来探索设计空间的新方法,从而给出了一组在硬件成本和吞吐量方面广泛的可行解决方案。该方法受到集合论中分区概念的启发,已被应用于优化和评估一组图像和视频压缩密钥计算内核在映射到Xilinx Virtex-5 FPGA时的共享替代方案。
{"title":"Exploration of hardware sharing for image encoders","authors":"S. López, R. Sarmiento, Philip G. Potter, W. Luk, P. Cheung","doi":"10.1109/DATE.2010.5457095","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457095","url":null,"abstract":"Hardware sharing can be used to reduce the area and the power dissipation of a design. This is of particular interest in the field of image and video compression, where an encoder must deal with different design tradeoffs depending on the characteristics of the signal to be encoded and the constraints imposed by the users. This paper introduces a novel methodology for exploring the design space based on the amount of hardware sharing between different functional blocks, giving as a result a set of feasible solutions which are broad in terms of hardware cost and throughput capabilities. The proposed approach, inspired by the notion of a partition in set theory, has been applied to optimize and to evaluate the sharing alternatives of a group of image and video compression key computational kernels when mapped onto a Xilinx Virtex-5 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":"122914350","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}
引用次数: 3
An efficient and complete approach for throughput-maximal SDF allocation and scheduling on multi-core platforms 多核平台上最大吞吐量SDF分配和调度的一种有效而完整的方法
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5456924
Alessio Bonfietti, L. Benini, M. Lombardi, M. Milano
Our work focuses on allocating and scheduling a synchronous data-flow (SDF) graph onto a multi-core platform subject to a minimum throughput requirement. This problem has traditionally be tackled by incomplete approaches based on problem decomposition and local search, which could not guarantee optimality. Exact algorithms used to be considered reasonable only for small problem instances. We propose a complete algorithm based on Constraint Programming which solves the allocation and scheduling problem as a whole. We introduce a number of search acceleration techniques that significantly reduce run-time by aggressively pruning the search space without compromising optimality. The solver has been tested on a number of non-trivial instances and demonstrated promising run-times on SDFGs of practical size and one order of magnitude speed-up w.r.t. the fastest known complete approach.
我们的工作重点是将同步数据流(SDF)图分配和调度到符合最低吞吐量要求的多核平台上。传统的解决这一问题的方法是基于问题分解和局部搜索的不完全方法,不能保证最优性。精确的算法过去被认为只适用于小问题实例。提出了一种基于约束规划的完整算法,从整体上解决了分配和调度问题。我们介绍了许多搜索加速技术,这些技术通过在不影响最优性的情况下积极修剪搜索空间来显着减少运行时间。该求解器已经在许多重要的实例上进行了测试,并在实际尺寸的sdfg上证明了有希望的运行时间,并且比已知的最快的完整方法加快了一个数量级。
{"title":"An efficient and complete approach for throughput-maximal SDF allocation and scheduling on multi-core platforms","authors":"Alessio Bonfietti, L. Benini, M. Lombardi, M. Milano","doi":"10.1109/DATE.2010.5456924","DOIUrl":"https://doi.org/10.1109/DATE.2010.5456924","url":null,"abstract":"Our work focuses on allocating and scheduling a synchronous data-flow (SDF) graph onto a multi-core platform subject to a minimum throughput requirement. This problem has traditionally be tackled by incomplete approaches based on problem decomposition and local search, which could not guarantee optimality. Exact algorithms used to be considered reasonable only for small problem instances. We propose a complete algorithm based on Constraint Programming which solves the allocation and scheduling problem as a whole. We introduce a number of search acceleration techniques that significantly reduce run-time by aggressively pruning the search space without compromising optimality. The solver has been tested on a number of non-trivial instances and demonstrated promising run-times on SDFGs of practical size and one order of magnitude speed-up w.r.t. the fastest known complete approach.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"4 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":"129847291","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}
引用次数: 71
Linear programming approach for performance-driven data aggregation in networks of embedded sensors 嵌入式传感器网络中性能驱动数据聚合的线性规划方法
Pub Date : 2010-03-08 DOI: 10.1109/DATE.2010.5457041
C. Ferent, Varun Subramanian, Michael Gilberti, A. Doboli
Cyber Physical Systems are distributed systems-of-systems that integrate sensing, processing, networking and actuation. Aggregating physical data over space and in time emerges as an intrinsic part of data acquisition, and is critical for dependable decision making under performance and resource constraints. This paper presents a Linear Programming-based method for optimizing the aggregation of data sampled from geographically-distributed areas while satisfy timing, precision, and resource constraints. The paper presents experimental results for data aggregation, including a case study on gas detection using a network of sensors.
网络物理系统是集成传感、处理、网络和驱动的分布式系统。在空间和时间上聚合物理数据是数据获取的内在组成部分,对于在性能和资源限制下做出可靠的决策至关重要。本文提出了一种基于线性规划的方法,在满足时间、精度和资源约束的情况下,对地理分布区域的采样数据进行聚合优化。本文介绍了数据聚合的实验结果,包括使用传感器网络进行气体检测的案例研究。
{"title":"Linear programming approach for performance-driven data aggregation in networks of embedded sensors","authors":"C. Ferent, Varun Subramanian, Michael Gilberti, A. Doboli","doi":"10.1109/DATE.2010.5457041","DOIUrl":"https://doi.org/10.1109/DATE.2010.5457041","url":null,"abstract":"Cyber Physical Systems are distributed systems-of-systems that integrate sensing, processing, networking and actuation. Aggregating physical data over space and in time emerges as an intrinsic part of data acquisition, and is critical for dependable decision making under performance and resource constraints. This paper presents a Linear Programming-based method for optimizing the aggregation of data sampled from geographically-distributed areas while satisfy timing, precision, and resource constraints. The paper presents experimental results for data aggregation, including a case study on gas detection using a network of sensors.","PeriodicalId":432902,"journal":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","volume":"143 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":"123482807","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