首页 > 最新文献

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

英文 中文
Scalability bottlenecks discovery in MPSoC platforms using data mining on simulation traces 在模拟轨迹上使用数据挖掘发现MPSoC平台的可扩展性瓶颈
Pub Date : 2014-03-24 DOI: 10.7873/DATE.2014.199
S. Lagraa, A. Termier, F. Pétrot
Nowadays, a challenge faced by many developers is the profiling of parallel applications so that they can scale over more and more cores. This is especially critical for embedded systems powered by Multi-Processor System-on-Chip (MPSoC), where ever demanding applications have to run smoothly on numerous cores, each with modest power budget. The reasons for the lack of scalability of parallel applications are numerous, and it can be time consuming for a developer to pinpoint the correct one. In this paper, we propose a fully automatic method which detects the instructions of the code which lead to a lack of scalability. The method is based on data mining techniques exploiting low level execution traces produced by MPSoC simulators. Our experiments show the accuracy of the proposed technique on five different kinds of applications, and how the information reported can be exploited by application developers.
如今,许多开发人员面临的挑战是对并行应用程序进行分析,以便它们可以扩展到越来越多的核心。这对于由多处理器片上系统(MPSoC)驱动的嵌入式系统尤其重要,因为要求很高的应用程序必须在多个核心上平稳运行,每个核心的功耗预算都很有限。并行应用程序缺乏可伸缩性的原因有很多,对于开发人员来说,找出正确的原因可能需要花费大量时间。在本文中,我们提出了一种完全自动化的方法来检测导致缺乏可扩展性的代码指令。该方法基于数据挖掘技术,利用MPSoC模拟器产生的低级执行轨迹。我们的实验显示了所提出的技术在五种不同类型的应用程序上的准确性,以及应用程序开发人员如何利用所报告的信息。
{"title":"Scalability bottlenecks discovery in MPSoC platforms using data mining on simulation traces","authors":"S. Lagraa, A. Termier, F. Pétrot","doi":"10.7873/DATE.2014.199","DOIUrl":"https://doi.org/10.7873/DATE.2014.199","url":null,"abstract":"Nowadays, a challenge faced by many developers is the profiling of parallel applications so that they can scale over more and more cores. This is especially critical for embedded systems powered by Multi-Processor System-on-Chip (MPSoC), where ever demanding applications have to run smoothly on numerous cores, each with modest power budget. The reasons for the lack of scalability of parallel applications are numerous, and it can be time consuming for a developer to pinpoint the correct one. In this paper, we propose a fully automatic method which detects the instructions of the code which lead to a lack of scalability. The method is based on data mining techniques exploiting low level execution traces produced by MPSoC simulators. Our experiments show the accuracy of the proposed technique on five different kinds of applications, and how the information reported can be exploited by application developers.","PeriodicalId":6550,"journal":{"name":"2014 Design, Automation & Test in Europe Conference & Exhibition (DATE)","volume":"86 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80012912","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
GPU-EvR: Run-time event based real-time scheduling framework on GPGPU platform GPU-EvR: GPGPU平台上基于运行时事件的实时调度框架
Pub Date : 2014-03-24 DOI: 10.7873/DATE.2014.233
Haeseung Lee, M. A. Faruque
GPU architecture has traditionally been used in graphics application because of its enormous computing capability. Moreover, GPU architecture has also been used for general purpose computing in these days. Most of the current scheduling frameworks that are developed to handle GPGPU workload operate sequentially. This is problematic since this sequential approach may not be scalable for real-time systems, which is a consequence of the approach's inability to support preemption. We propose a novel scheduling framework that provides real-time support for the GPGPU platform. In contrast to existing frameworks, our proposed framework considers both concurrent execution of applications on the GPU and mapping between streaming multiprocessors and thread blocks. By considering both concurrent execution and mapping, our framework is able to guarantee timing up to 6.4 times as many applications compared to TimeGraph [9] and Global EDF [5]. In addition, our experimental applications use up to 20% less power under our scheduling framework compared to [5], [9].
GPU架构由于其巨大的计算能力一直被用于图形应用中。此外,GPU架构也被用于通用计算。目前大多数为处理GPGPU工作负载而开发的调度框架都是顺序运行的。这是有问题的,因为这种顺序方法可能无法对实时系统进行扩展,这是该方法无法支持抢占的结果。我们提出了一种新的调度框架,为GPGPU平台提供实时支持。与现有框架相比,我们提出的框架既考虑了GPU上应用程序的并发执行,也考虑了流多处理器和线程块之间的映射。通过同时考虑并发执行和映射,与TimeGraph[9]和Global EDF[5]相比,我们的框架能够保证多达6.4倍的应用程序计时。此外,与[5],[9]相比,我们的实验应用程序在我们的调度框架下使用的功率减少了20%。
{"title":"GPU-EvR: Run-time event based real-time scheduling framework on GPGPU platform","authors":"Haeseung Lee, M. A. Faruque","doi":"10.7873/DATE.2014.233","DOIUrl":"https://doi.org/10.7873/DATE.2014.233","url":null,"abstract":"GPU architecture has traditionally been used in graphics application because of its enormous computing capability. Moreover, GPU architecture has also been used for general purpose computing in these days. Most of the current scheduling frameworks that are developed to handle GPGPU workload operate sequentially. This is problematic since this sequential approach may not be scalable for real-time systems, which is a consequence of the approach's inability to support preemption. We propose a novel scheduling framework that provides real-time support for the GPGPU platform. In contrast to existing frameworks, our proposed framework considers both concurrent execution of applications on the GPU and mapping between streaming multiprocessors and thread blocks. By considering both concurrent execution and mapping, our framework is able to guarantee timing up to 6.4 times as many applications compared to TimeGraph [9] and Global EDF [5]. In addition, our experimental applications use up to 20% less power under our scheduling framework compared to [5], [9].","PeriodicalId":6550,"journal":{"name":"2014 Design, Automation & Test in Europe Conference & Exhibition (DATE)","volume":"13 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79239805","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}
引用次数: 29
Energy efficient MIMO processing: A case study of opportunistic run-time approximations 节能MIMO处理:机会运行时近似的案例研究
Pub Date : 2014-03-24 DOI: 10.7873/DATE.2014.220
D. Novo, Nazanin Farahpour, P. Ienne, U. Ahmad, F. Catthoor
Worst-case design is one of the keys to practical engineering: create solutions that can withstand the most adverse possible conditions. Yet, the ever-growing need for higher energy efficiency suggest a grim outlook for worst-case design in the future. In this paper, we propose opportunistic runtime approximations to enable a continuous adaptation of the processing precision (operator type and bitwidth) to the actual execution context without modifying the algorithm functionality. We show that by relaxing the processing precision whenever possible, a VLSI implementation of an advanced wireless receiver algorithm based on opportunistic run-time approximations can save about 40% of the energy consumed by an optimized static implementation. These energy savings are achieved at the expense of a slight increase in overall chip area.
最坏情况设计是实际工程的关键之一:创建能够承受最不利条件的解决方案。然而,对更高能源效率的日益增长的需求表明,未来最坏情况的设计前景黯淡。在本文中,我们提出了机会运行时近似,以便在不修改算法功能的情况下,连续地适应实际执行上下文的处理精度(运算符类型和位宽)。我们表明,通过尽可能放松处理精度,基于机会运行时近似的先进无线接收器算法的VLSI实现可以节省优化静态实现所消耗的能量的40%左右。这些能源的节省是以整体芯片面积的略微增加为代价的。
{"title":"Energy efficient MIMO processing: A case study of opportunistic run-time approximations","authors":"D. Novo, Nazanin Farahpour, P. Ienne, U. Ahmad, F. Catthoor","doi":"10.7873/DATE.2014.220","DOIUrl":"https://doi.org/10.7873/DATE.2014.220","url":null,"abstract":"Worst-case design is one of the keys to practical engineering: create solutions that can withstand the most adverse possible conditions. Yet, the ever-growing need for higher energy efficiency suggest a grim outlook for worst-case design in the future. In this paper, we propose opportunistic runtime approximations to enable a continuous adaptation of the processing precision (operator type and bitwidth) to the actual execution context without modifying the algorithm functionality. We show that by relaxing the processing precision whenever possible, a VLSI implementation of an advanced wireless receiver algorithm based on opportunistic run-time approximations can save about 40% of the energy consumed by an optimized static implementation. These energy savings are achieved at the expense of a slight increase in overall chip area.","PeriodicalId":6550,"journal":{"name":"2014 Design, Automation & Test in Europe Conference & Exhibition (DATE)","volume":"162 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78011960","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}
引用次数: 2
A multi banked — Multi ported — Non blocking shared L2 cache for MPSoC platforms 一个多银行-多端口-非阻塞共享L2缓存的MPSoC平台
Pub Date : 2014-03-24 DOI: 10.7873/DATE.2014.093
Igor Loi, L. Benini
On-chip L2 cache architectures, well established in high-performance parallel computing systems, are now becoming a performance-critical component also for multi/many-core architectures targeted at lower-power, embedded applications. The very stringent requirements on power and cost of these systems result in one of the key challenges in many-core designs, mandating the deployment of highly efficient L2 caches. In this perspective, sharing the L2 cache layer among all system cores has important advantages, such as increased utilization, fast inter-core communication, and reduced aggregate footprint because no undesired replication of lines occurs. This paper presents a novel architecture for a shared L2 cache system with multi-port and multi-bank features. We target this L2 cache to a many-core platform based on hierarchical cluster structure that does not employ private data caches, and therefore does not require complex coherency mechanisms. In fact, our shared L2 cache can be seen logically as a Last Level Cache (LLC) adopting the terminology of higher-performance many-core products, although in these latter the LLC is more often an L3 layer. Our experimental results show a maximum aggregate bandwidth of 28GB/s (89% of the maximum channel capacity) for 100% hit traffic with random banking conflicts, as a realistic case. Physical implementation results in 28nm Fully-Depleted-Silicon-on-Insulator (FDSoI) show that our L2 cache can operate at up to 1GHz with a memory density loss of only 20% with respect to an L2 scratchpad for a 2 MB configuration.
在高性能并行计算系统中建立良好的片上L2缓存架构,现在也成为针对低功耗嵌入式应用的多核/多核架构的性能关键组件。这些系统对功率和成本的严格要求导致了多核设计中的一个关键挑战,要求部署高效的L2缓存。从这个角度来看,在所有系统核心之间共享L2缓存层具有重要的优势,例如提高利用率、快速的核心间通信和减少聚合占用,因为不会发生不必要的线路复制。本文提出了一种具有多端口和多银行特性的共享二级缓存系统的新架构。我们将这个二级缓存定位于基于分层集群结构的多核平台,该平台不使用私有数据缓存,因此不需要复杂的一致性机制。事实上,我们的共享L2缓存在逻辑上可以被视为采用高性能多核产品术语的最后一级缓存(LLC),尽管后者的LLC通常是L3层。我们的实验结果表明,对于随机银行冲突的100%命中流量,作为一个现实案例,最大总带宽为28GB/s(最大信道容量的89%)。在28nm完全耗尽绝缘体上硅(FDSoI)的物理实现结果表明,我们的L2缓存可以在高达1GHz的频率下工作,相对于2mb配置的L2 scratchpad,内存密度损失仅为20%。
{"title":"A multi banked — Multi ported — Non blocking shared L2 cache for MPSoC platforms","authors":"Igor Loi, L. Benini","doi":"10.7873/DATE.2014.093","DOIUrl":"https://doi.org/10.7873/DATE.2014.093","url":null,"abstract":"On-chip L2 cache architectures, well established in high-performance parallel computing systems, are now becoming a performance-critical component also for multi/many-core architectures targeted at lower-power, embedded applications. The very stringent requirements on power and cost of these systems result in one of the key challenges in many-core designs, mandating the deployment of highly efficient L2 caches. In this perspective, sharing the L2 cache layer among all system cores has important advantages, such as increased utilization, fast inter-core communication, and reduced aggregate footprint because no undesired replication of lines occurs. This paper presents a novel architecture for a shared L2 cache system with multi-port and multi-bank features. We target this L2 cache to a many-core platform based on hierarchical cluster structure that does not employ private data caches, and therefore does not require complex coherency mechanisms. In fact, our shared L2 cache can be seen logically as a Last Level Cache (LLC) adopting the terminology of higher-performance many-core products, although in these latter the LLC is more often an L3 layer. Our experimental results show a maximum aggregate bandwidth of 28GB/s (89% of the maximum channel capacity) for 100% hit traffic with random banking conflicts, as a realistic case. Physical implementation results in 28nm Fully-Depleted-Silicon-on-Insulator (FDSoI) show that our L2 cache can operate at up to 1GHz with a memory density loss of only 20% with respect to an L2 scratchpad for a 2 MB configuration.","PeriodicalId":6550,"journal":{"name":"2014 Design, Automation & Test in Europe Conference & Exhibition (DATE)","volume":"66 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85066097","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
The schedulability region of two-level mixed-criticality systems based on EDF-VD 基于EDF-VD的两级混合临界系统的可调度区域
Pub Date : 2014-03-24 DOI: 10.7873/DATE.2014.269
D. Müller, Alejandro Masrur
The algorithm Earliest Deadline First with Virtual Deadlines (EDF-VD) was recently proposed to schedule mixed-criticality task sets consisting of high-criticality (HI) and low-criticality (LO) tasks. EDF-VD distinguishes between HI and LO mode. In HI mode, the HI tasks may require executing for longer than in LO mode. As a result, in LO mode, EDF-VD assigns virtual deadlines to HI tasks (i.e., it uniformly downscales deadlines of HI tasks) to account for an increase of workload in HI mode. Different schedulability conditions have been proposed in the literature; however, the schedulability region to fully characterize EDF-VD has not been investigated so far. In this paper, we review EDF-VD's schedulability criteria and determine its schedulability region to better understand and design mixed-criticality systems. Based on this result, we show that EDF-VD has a schedulability region being around 85% larger than that of the Worst-Case Reservations (WCR) approach.
针对由高临界任务(HI)和低临界任务(LO)组成的混合临界任务集调度问题,提出了基于虚拟截止日期的最早截止日期优先调度算法(EDF-VD)。EDF-VD区分HI和LO模式。在HI模式下,HI任务需要执行的时间可能比LO模式下长。因此,在LO模式下,EDF-VD为HI任务分配虚拟截止日期(即,它统一降低HI任务的截止日期),以应对HI模式下工作负载的增加。文献中提出了不同的可调度性条件;然而,目前尚未对EDF-VD的可调度区域进行研究。在本文中,我们回顾了EDF-VD的可调度性准则,并确定了其可调度性区域,以便更好地理解和设计混合临界系统。基于这一结果,我们发现EDF-VD方法的可调度区域比最坏情况保留(WCR)方法的可调度区域大85%左右。
{"title":"The schedulability region of two-level mixed-criticality systems based on EDF-VD","authors":"D. Müller, Alejandro Masrur","doi":"10.7873/DATE.2014.269","DOIUrl":"https://doi.org/10.7873/DATE.2014.269","url":null,"abstract":"The algorithm Earliest Deadline First with Virtual Deadlines (EDF-VD) was recently proposed to schedule mixed-criticality task sets consisting of high-criticality (HI) and low-criticality (LO) tasks. EDF-VD distinguishes between HI and LO mode. In HI mode, the HI tasks may require executing for longer than in LO mode. As a result, in LO mode, EDF-VD assigns virtual deadlines to HI tasks (i.e., it uniformly downscales deadlines of HI tasks) to account for an increase of workload in HI mode. Different schedulability conditions have been proposed in the literature; however, the schedulability region to fully characterize EDF-VD has not been investigated so far. In this paper, we review EDF-VD's schedulability criteria and determine its schedulability region to better understand and design mixed-criticality systems. Based on this result, we show that EDF-VD has a schedulability region being around 85% larger than that of the Worst-Case Reservations (WCR) approach.","PeriodicalId":6550,"journal":{"name":"2014 Design, Automation & Test in Europe Conference & Exhibition (DATE)","volume":"30 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85641707","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
Contract-based design of control protocols for safety-critical cyber-physical systems 基于契约的安全关键网络物理系统控制协议设计
Pub Date : 2014-03-24 DOI: 10.7873/DATE.2014.072
P. Nuzzo, John B. Finn, Antonio Iannopollo, A. Sangiovanni-Vincentelli
We introduce a platform-based design methodology that addresses the complexity and heterogeneity of cyber-physical systems by using assume-guarantee contracts to formalize the design process and enable realization of control protocols in a hierarchical and compositional manner. Given the architecture of the physical plant to be controlled, the design is carried out as a sequence of refinement steps from an initial specification to a final implementation, including synthesis from requirements and mapping of higher-level functional and nonfunctional models into a set of candidate solutions built out of a library of components at the lower level. Initial top-level requirements are captured as contracts and expressed using linear temporal logic (LTL) and signal temporal logic (STL) formulas to enable requirement analysis and early detection of inconsistencies. Requirements are then refined into a controller architecture by combining reactive synthesis steps from LTL specifications with simulation-based design space exploration steps. We demonstrate our approach on the design of embedded controllers for aircraft electric power distribution.
我们介绍了一种基于平台的设计方法,该方法通过使用假设保证契约来形式化设计过程,并以分层和组合的方式实现控制协议,从而解决了网络物理系统的复杂性和异质性。给定要控制的物理工厂的体系结构,设计将作为从初始规范到最终实现的一系列细化步骤进行,包括从需求和将高级功能和非功能模型映射到由低级组件库构建的一组候选解决方案的综合。初始的顶层需求被捕获为契约,并使用线性时间逻辑(LTL)和信号时间逻辑(STL)公式表示,以支持需求分析和早期发现不一致性。然后,通过将来自LTL规范的反应性合成步骤与基于仿真的设计空间探索步骤相结合,将需求细化为控制器体系结构。我们展示了我们的方法在飞机电力分配嵌入式控制器的设计。
{"title":"Contract-based design of control protocols for safety-critical cyber-physical systems","authors":"P. Nuzzo, John B. Finn, Antonio Iannopollo, A. Sangiovanni-Vincentelli","doi":"10.7873/DATE.2014.072","DOIUrl":"https://doi.org/10.7873/DATE.2014.072","url":null,"abstract":"We introduce a platform-based design methodology that addresses the complexity and heterogeneity of cyber-physical systems by using assume-guarantee contracts to formalize the design process and enable realization of control protocols in a hierarchical and compositional manner. Given the architecture of the physical plant to be controlled, the design is carried out as a sequence of refinement steps from an initial specification to a final implementation, including synthesis from requirements and mapping of higher-level functional and nonfunctional models into a set of candidate solutions built out of a library of components at the lower level. Initial top-level requirements are captured as contracts and expressed using linear temporal logic (LTL) and signal temporal logic (STL) formulas to enable requirement analysis and early detection of inconsistencies. Requirements are then refined into a controller architecture by combining reactive synthesis steps from LTL specifications with simulation-based design space exploration steps. We demonstrate our approach on the design of embedded controllers for aircraft electric power distribution.","PeriodicalId":6550,"journal":{"name":"2014 Design, Automation & Test in Europe Conference & Exhibition (DATE)","volume":"11 1","pages":"1-4"},"PeriodicalIF":0.0,"publicationDate":"2014-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87917151","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}
引用次数: 23
Minimizing state-of-health degradation in hybrid electrical energy storage systems with arbitrary source and load profiles 具有任意源和负载轮廓的混合储能系统中健康状态退化的最小化
Pub Date : 2014-03-24 DOI: 10.7873/DATE2014.123
Yanzhi Wang, X. Lin, Q. Xie, N. Chang, Massoud Pedram
Hybrid electrical energy storage (HEES) systems consisting of heterogeneous electrical energy storage (EES) elements are proposed to exploit the strengths of different EES elements and hide their weaknesses. The cycle life of the EES elements is one of the most important metrics. The cycle life is directly related to the state-of-health (SoH), which is defined as the ratio of full charge capacity of an aged EES element to its designed (or nominal) capacity. The SoH degradation models of battery in the previous literature can only be applied to charging/discharging cycles with the same state-of-charge (SoC) swing. To address this shortcoming, this paper derives a novel SoH degradation model of battery for charging/discharging cycles with arbitrary patterns. Based on the proposed model, this paper presents a near-optimal charge management policy focusing on extending the cycle life of battery elements in the HEES systems while simultaneously improving the overall cycle efficiency.
提出了由异构电能存储单元组成的混合电能存储系统,利用不同电能存储单元的优点,隐藏其缺点。EES元件的循环寿命是最重要的指标之一。循环寿命与健康状态(SoH)直接相关,健康状态(SoH)被定义为老化EES元件充满电容量与其设计(或标称)容量的比率。以往文献中的电池SoH降解模型只能适用于具有相同充电状态(SoC)摆动的充放电循环。针对这一缺陷,本文提出了一种基于任意模式充放电循环的新型电池SoH降解模型。在此基础上,提出了一种近乎最优的充电管理策略,以延长HEES系统中电池元件的循环寿命,同时提高整体循环效率。
{"title":"Minimizing state-of-health degradation in hybrid electrical energy storage systems with arbitrary source and load profiles","authors":"Yanzhi Wang, X. Lin, Q. Xie, N. Chang, Massoud Pedram","doi":"10.7873/DATE2014.123","DOIUrl":"https://doi.org/10.7873/DATE2014.123","url":null,"abstract":"Hybrid electrical energy storage (HEES) systems consisting of heterogeneous electrical energy storage (EES) elements are proposed to exploit the strengths of different EES elements and hide their weaknesses. The cycle life of the EES elements is one of the most important metrics. The cycle life is directly related to the state-of-health (SoH), which is defined as the ratio of full charge capacity of an aged EES element to its designed (or nominal) capacity. The SoH degradation models of battery in the previous literature can only be applied to charging/discharging cycles with the same state-of-charge (SoC) swing. To address this shortcoming, this paper derives a novel SoH degradation model of battery for charging/discharging cycles with arbitrary patterns. Based on the proposed model, this paper presents a near-optimal charge management policy focusing on extending the cycle life of battery elements in the HEES systems while simultaneously improving the overall cycle efficiency.","PeriodicalId":6550,"journal":{"name":"2014 Design, Automation & Test in Europe Conference & Exhibition (DATE)","volume":"11 1","pages":"1-4"},"PeriodicalIF":0.0,"publicationDate":"2014-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88461579","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}
引用次数: 30
Model-based protocol log generation for testing a telecommunication test harness using CLP 用于使用CLP测试电信测试工具的基于模型的协议日志生成
Pub Date : 2014-03-24 DOI: 10.7873/DATE.2014.203
K. Balck, Olga Grinchtein, J. Pearson
Within telecommunications development it is vital to have frameworks and systems to replay complicated scenarios on equipment under test, often there are not enough available scenarios. In this paper we study the problem of testing a test harness, which replays scenarios and analyses protocol logs for the Public Warning System service, which is a part of the Long Term Evolution (LTE) 4G standard. Protocol logs are sequences of messages with timestamps; and are generated by different mobile network entities. In our case study we focus on user equipment protocol logs. In order to test the test harness we require that logs have both incorrect and correct behaviour. It is easy to collect logs from real system runs, but these logs do not show much variation in the behaviour of system under test. We present an approach where we use constraint logic programming (CLP) for both modelling and test generation, where each test case is a protocol log. In this case study, we uncovered previously unknown faults in the test harness.
在电信开发中,有框架和系统在测试设备上重播复杂的场景是至关重要的,通常没有足够的可用场景。本文研究了公共预警系统服务的场景回放和协议日志分析测试工具的测试问题,该测试工具是长期演进(LTE) 4G标准的一部分。协议日志是带有时间戳的消息序列;由不同的移动网络实体产生。在我们的案例研究中,我们主要关注用户设备协议日志。为了测试测试工具,我们需要日志同时具有不正确和正确的行为。从实际的系统运行中收集日志很容易,但是这些日志并不能显示被测系统的行为变化。我们提出了一种方法,其中我们使用约束逻辑编程(CLP)进行建模和测试生成,其中每个测试用例都是一个协议日志。在这个案例研究中,我们发现了测试工具中以前未知的错误。
{"title":"Model-based protocol log generation for testing a telecommunication test harness using CLP","authors":"K. Balck, Olga Grinchtein, J. Pearson","doi":"10.7873/DATE.2014.203","DOIUrl":"https://doi.org/10.7873/DATE.2014.203","url":null,"abstract":"Within telecommunications development it is vital to have frameworks and systems to replay complicated scenarios on equipment under test, often there are not enough available scenarios. In this paper we study the problem of testing a test harness, which replays scenarios and analyses protocol logs for the Public Warning System service, which is a part of the Long Term Evolution (LTE) 4G standard. Protocol logs are sequences of messages with timestamps; and are generated by different mobile network entities. In our case study we focus on user equipment protocol logs. In order to test the test harness we require that logs have both incorrect and correct behaviour. It is easy to collect logs from real system runs, but these logs do not show much variation in the behaviour of system under test. We present an approach where we use constraint logic programming (CLP) for both modelling and test generation, where each test case is a protocol log. In this case study, we uncovered previously unknown faults in the test harness.","PeriodicalId":6550,"journal":{"name":"2014 Design, Automation & Test in Europe Conference & Exhibition (DATE)","volume":"5 1","pages":"1-4"},"PeriodicalIF":0.0,"publicationDate":"2014-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88270264","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
Brisk and limited-impact NoC routing reconfiguration 快速和有限影响的NoC路由重新配置
Pub Date : 2014-03-24 DOI: 10.7873/DATE2014.319
Doowon Lee, Ritesh Parikh, V. Bertacco
The expected low reliability of the silicon substrate at upcoming technology nodes presents a key challenge for digital system designers. Networks-on-chip (NoCs) are especially concerning because they are often the only communication infrastructure for the chips in which they are deployed. Recently, routing reconfiguration solutions have been proposed to address this problem. However, they come at a high silicon cost, and often require suspending the normal network activity while executing a centralized, resource-hungry reconfiguration algorithm. This paper proposes a novel, fast and minimalistic routing reconfiguration algorithm, called BLINC. BLINC utilizes pre-computed routing metadata to quickly evaluate localized detours upon each fault manifestation. We showcase the efficacy of our algorithm by deploying it in a novel NoC fault detection and reconfiguration solution, where BLINC enables uninterrupted NoC operation during aggressive online testing. If a fault seems likely to occur, we circumvent it in advance with the aid of our BLINC reconfiguration algorithm. Experimental results show an 80% reduction in the average number of routers affected by a reconfiguration event, compared to state-of-the-art techniques. BLINC enables negligible performance degradation in our detection and reconfiguration solution, while solutions based on current techniques suffer a 17-fold latency increase.
在即将到来的技术节点上,硅衬底的低可靠性对数字系统设计人员提出了一个关键挑战。片上网络(noc)尤其令人担忧,因为它们通常是部署它们的芯片的唯一通信基础设施。最近,路由重新配置解决方案被提出来解决这个问题。然而,它们的硅成本很高,并且通常需要在执行集中的、资源密集型的重新配置算法时暂停正常的网络活动。本文提出了一种新颖、快速、简约的路由重构算法BLINC。BLINC利用预先计算的路由元数据来快速评估每个故障表现的局部弯路。通过将该算法部署到一种新的NoC故障检测和重新配置解决方案中,我们展示了该算法的有效性,其中BLINC可以在积极的在线测试期间不间断地运行NoC。如果故障似乎很可能发生,我们可以借助BLINC重构算法提前规避故障。实验结果表明,与最先进的技术相比,受重新配置事件影响的路由器平均数量减少了80%。在我们的检测和重新配置解决方案中,BLINC使性能下降可以忽略不计,而基于当前技术的解决方案的延迟增加了17倍。
{"title":"Brisk and limited-impact NoC routing reconfiguration","authors":"Doowon Lee, Ritesh Parikh, V. Bertacco","doi":"10.7873/DATE2014.319","DOIUrl":"https://doi.org/10.7873/DATE2014.319","url":null,"abstract":"The expected low reliability of the silicon substrate at upcoming technology nodes presents a key challenge for digital system designers. Networks-on-chip (NoCs) are especially concerning because they are often the only communication infrastructure for the chips in which they are deployed. Recently, routing reconfiguration solutions have been proposed to address this problem. However, they come at a high silicon cost, and often require suspending the normal network activity while executing a centralized, resource-hungry reconfiguration algorithm. This paper proposes a novel, fast and minimalistic routing reconfiguration algorithm, called BLINC. BLINC utilizes pre-computed routing metadata to quickly evaluate localized detours upon each fault manifestation. We showcase the efficacy of our algorithm by deploying it in a novel NoC fault detection and reconfiguration solution, where BLINC enables uninterrupted NoC operation during aggressive online testing. If a fault seems likely to occur, we circumvent it in advance with the aid of our BLINC reconfiguration algorithm. Experimental results show an 80% reduction in the average number of routers affected by a reconfiguration event, compared to state-of-the-art techniques. BLINC enables negligible performance degradation in our detection and reconfiguration solution, while solutions based on current techniques suffer a 17-fold latency increase.","PeriodicalId":6550,"journal":{"name":"2014 Design, Automation & Test in Europe Conference & Exhibition (DATE)","volume":"222 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75640317","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}
引用次数: 30
Time-decoupled parallel SystemC simulation 时间解耦并行系统仿真
Pub Date : 2014-03-24 DOI: 10.7873/DATE.2014.204
Jan Weinstock, Christoph Schumacher, R. Leupers, G. Ascheid, L. Tosoratto
With increasing system size and complexity, designers of embedded systems face the challenge of efficiently simulating these systems in order to enable target specific software development and design space exploration as early as possible. Today's multicore workstations offer enormous computational power, but traditional simulation engines like the OSCI SystemC kernel only operate on a single thread, thereby leaving a lot of computational potential unused. Most modern embedded system designs include multiple processors. This work proposes SCope, a SystemC kernel that aims at exploiting the inherent parallelism of such systems by simulating the processors on different threads. A lookahead mechanism is employed to reduce the required synchronization between the simulation threads, thereby further increasing simulation speed. The virtual prototype of the European FP7 project EURETILE system simulator is used as demonstrator for the proposed work, showing a speedup of 4.01× on a four core host system compared to sequential simulation.
随着系统规模和复杂性的增加,嵌入式系统的设计者面临着高效模拟这些系统的挑战,以便尽早实现目标特定的软件开发和设计空间探索。今天的多核工作站提供了巨大的计算能力,但是像OSCI SystemC内核这样的传统模拟引擎只在单个线程上运行,因此留下了大量未使用的计算潜力。大多数现代嵌入式系统设计包括多个处理器。这项工作提出了SCope,一个SystemC内核,旨在通过模拟不同线程上的处理器来利用这些系统的固有并行性。采用向前看机制减少仿真线程之间所需的同步,从而进一步提高仿真速度。欧洲FP7项目eutile系统模拟器的虚拟样机被用作所提出工作的演示,与顺序仿真相比,在四核主机系统上显示了4.01 x的加速。
{"title":"Time-decoupled parallel SystemC simulation","authors":"Jan Weinstock, Christoph Schumacher, R. Leupers, G. Ascheid, L. Tosoratto","doi":"10.7873/DATE.2014.204","DOIUrl":"https://doi.org/10.7873/DATE.2014.204","url":null,"abstract":"With increasing system size and complexity, designers of embedded systems face the challenge of efficiently simulating these systems in order to enable target specific software development and design space exploration as early as possible. Today's multicore workstations offer enormous computational power, but traditional simulation engines like the OSCI SystemC kernel only operate on a single thread, thereby leaving a lot of computational potential unused. Most modern embedded system designs include multiple processors. This work proposes SCope, a SystemC kernel that aims at exploiting the inherent parallelism of such systems by simulating the processors on different threads. A lookahead mechanism is employed to reduce the required synchronization between the simulation threads, thereby further increasing simulation speed. The virtual prototype of the European FP7 project EURETILE system simulator is used as demonstrator for the proposed work, showing a speedup of 4.01× on a four core host system compared to sequential simulation.","PeriodicalId":6550,"journal":{"name":"2014 Design, Automation & Test in Europe Conference & Exhibition (DATE)","volume":"38 16","pages":"1-4"},"PeriodicalIF":0.0,"publicationDate":"2014-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91438963","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}
引用次数: 29
期刊
2014 Design, Automation & Test in Europe Conference & Exhibition (DATE)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1