首页 > 最新文献

16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)最新文献

英文 中文
Parallel cross-layer optimization of high-level synthesis and physical design 高级合成与物理设计的并行跨层优化
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722235
James Williamson, Yinghai Lu, L. Shang, H. Zhou, Xuan Zeng
Integrated circuit (IC) design automation has traditionally followed a hierarchical approach. Modern IC design flow is divided into sequentially-addressed design and optimization layers; each successively finer in design detail and data granularity while increasing in computational complexity. Eventual agreement across the design layers signals design closure. Obtaining design closure is a continual problem, as lack of awareness and interaction between layers often results in multiple design flow iterations. In this work, we propose parallel cross-layer optimization, in which the boundaries between design layers are broken, allowing for a more informed and efficient exploration of the design space. We leverage the heterogeneous parallel computational power in current and upcoming multi-core/many-core computation platforms to suite the heterogeneous characteristics of multiple design layers. Specifically, we unify the highlevel and physical synthesis design layers for parallel cross-layer IC design optimization. In addition, we introduce a massively-parallel GPU floorplanner with local and global convergence test as the proposed physical synthesis design layer. Our results show average performance gains of 11X speed-up over state-of-the-art.
集成电路(IC)设计自动化传统上遵循分层方法。现代IC设计流程分为顺序寻址设计层和优化层;每一个都在设计细节和数据粒度上不断细化,同时增加了计算复杂性。设计层之间的最终一致标志着设计的结束。获得设计闭合是一个持续存在的问题,因为缺乏意识和层之间的交互通常会导致多个设计流迭代。在这项工作中,我们提出了平行的跨层优化,其中设计层之间的边界被打破,允许对设计空间进行更明智和有效的探索。我们利用当前和即将到来的多核/多核计算平台的异构并行计算能力来适应多个设计层的异构特性。具体来说,我们统一了高层和物理合成设计层,以实现并行跨层集成电路设计优化。此外,我们还引入了一个具有局部和全局收敛测试的大规模并行GPU floorplanner作为提议的物理合成设计层。我们的结果显示,与最先进的技术相比,平均性能提高了11倍。
{"title":"Parallel cross-layer optimization of high-level synthesis and physical design","authors":"James Williamson, Yinghai Lu, L. Shang, H. Zhou, Xuan Zeng","doi":"10.1109/ASPDAC.2011.5722235","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722235","url":null,"abstract":"Integrated circuit (IC) design automation has traditionally followed a hierarchical approach. Modern IC design flow is divided into sequentially-addressed design and optimization layers; each successively finer in design detail and data granularity while increasing in computational complexity. Eventual agreement across the design layers signals design closure. Obtaining design closure is a continual problem, as lack of awareness and interaction between layers often results in multiple design flow iterations. In this work, we propose parallel cross-layer optimization, in which the boundaries between design layers are broken, allowing for a more informed and efficient exploration of the design space. We leverage the heterogeneous parallel computational power in current and upcoming multi-core/many-core computation platforms to suite the heterogeneous characteristics of multiple design layers. Specifically, we unify the highlevel and physical synthesis design layers for parallel cross-layer IC design optimization. In addition, we introduce a massively-parallel GPU floorplanner with local and global convergence test as the proposed physical synthesis design layer. Our results show average performance gains of 11X speed-up over state-of-the-art.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130565881","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
Advanced system LSIs for home 3D system 用于家庭3D系统的高级系统lsi
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722287
Taka Suzuki
The progress of digital video processing technology and LSI technology have been the driving force behind the creation of 3D systems, and various 3D products for the home were released. 2010 became a historic year for in-home 3D. We developed a suite of system LSIs that was the key to realizing home 3D systems by applying integrated platform for digital CE, the UniPhier (Universal Platform for High-quality Image Enhancing Revolution). The system LSIs for 3D TV deliver high display speeds, and the main system LSI for 3D Blu-ray provides MPEG-4 MVC decoding. This paper describes the 3D technologies, home 3D systems and advanced system LSIs for the consumer market.
数字视频处理技术和大规模集成电路技术的进步推动了3D系统的诞生,各种家用3D产品相继问世。2010年成为家庭3D的历史性一年。我们开发了一套系统lsi,这是通过应用数字CE集成平台UniPhier(高质量图像增强革命通用平台)实现家庭3D系统的关键。用于3D电视的系统LSI提供高显示速度,用于3D蓝光的主系统LSI提供MPEG-4 MVC解码。本文介绍了面向消费市场的3D技术、家用3D系统和高级系统lsi。
{"title":"Advanced system LSIs for home 3D system","authors":"Taka Suzuki","doi":"10.1109/ASPDAC.2011.5722287","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722287","url":null,"abstract":"The progress of digital video processing technology and LSI technology have been the driving force behind the creation of 3D systems, and various 3D products for the home were released. 2010 became a historic year for in-home 3D. We developed a suite of system LSIs that was the key to realizing home 3D systems by applying integrated platform for digital CE, the UniPhier (Universal Platform for High-quality Image Enhancing Revolution). The system LSIs for 3D TV deliver high display speeds, and the main system LSI for 3D Blu-ray provides MPEG-4 MVC decoding. This paper describes the 3D technologies, home 3D systems and advanced system LSIs for the consumer market.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"602 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116331767","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}
引用次数: 0
Template-based memory access engine for accelerators in SoCs 用于soc中加速器的基于模板的内存访问引擎
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722175
Bin Li, Zhen Fang, R. Iyer
With the rapid progress in semiconductor technologies, more and more accelerators can be integrated onto a single SoC chip. In SoCs, accelerators often require deterministic data access. However, as more and more applications are running simultaneous, latency can vary significantly due to contention. To address this problem, we propose a template-based memory access engine (MAE) for accelerators in SoCs. The proposed MAE can handle several common memory access patterns observed for near-future accelerators. Our evaluation results show that the proposed MAE can significantly reduce memory access latency and jitter, thus very effective for accelerators in SoCs.
随着半导体技术的飞速发展,越来越多的加速器可以集成到单个SoC芯片上。在soc中,加速器通常需要确定性的数据访问。但是,随着越来越多的应用程序同时运行,由于争用,延迟可能会有很大差异。为了解决这个问题,我们提出了一个基于模板的内存访问引擎(MAE),用于soc中的加速器。所提出的MAE可以处理近期加速器观察到的几种常见的内存访问模式。我们的评估结果表明,所提出的MAE可以显著降低存储器访问延迟和抖动,因此对于soc中的加速器非常有效。
{"title":"Template-based memory access engine for accelerators in SoCs","authors":"Bin Li, Zhen Fang, R. Iyer","doi":"10.1109/ASPDAC.2011.5722175","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722175","url":null,"abstract":"With the rapid progress in semiconductor technologies, more and more accelerators can be integrated onto a single SoC chip. In SoCs, accelerators often require deterministic data access. However, as more and more applications are running simultaneous, latency can vary significantly due to contention. To address this problem, we propose a template-based memory access engine (MAE) for accelerators in SoCs. The proposed MAE can handle several common memory access patterns observed for near-future accelerators. Our evaluation results show that the proposed MAE can significantly reduce memory access latency and jitter, thus very effective for accelerators in SoCs.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129193506","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
A resilient on-chip router design through data path salvaging 通过数据路径抢救的弹性片上路由器设计
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722230
Cheng Liu, Lei Zhang, Yinhe Han, Xiaowei Li
Very large scale integrated circuits typically employ Network-on-Chip (NoC) as the backbone for on-chip communication. As technology advances into the nanometer regime, NoCs become more and more susceptible to permanent faults such as manufacturing defects, device wear-out, which hinder the correct operations of the entire system. Therefore, effective fault-tolerant techniques are essential to improve the reliability of NoCs. Prior work mainly focuses on introducing redundancies, which can't achieve satisfactory reliability and also involve large hardware overhead, especially for data path components. In this paper, we propose fine-grained data path salvaging techniques by splitting data path components, i.e., links, input buffers and crossbar into slices, instead of introducing redundancies. As long as there is one fault-free slice for each component, the router can be functional. Experimental results show that the proposed solution achieves quite high reliability with graceful performance degradation even under high fault rate.
超大规模集成电路通常采用片上网络(NoC)作为片上通信的骨干。随着纳米技术的发展,noc越来越容易出现制造缺陷、器件磨损等永久性故障,从而影响整个系统的正常运行。因此,有效的容错技术对于提高noc的可靠性至关重要。以往的工作主要集中在引入冗余,这不仅不能达到令人满意的可靠性,而且涉及到很大的硬件开销,特别是对于数据路径组件。在本文中,我们提出了细粒度的数据路径挽救技术,通过将数据路径组件,即链接、输入缓冲区和交叉条分割成片,而不是引入冗余。只要每个组件都有一个无故障片,路由器就可以正常工作。实验结果表明,在高故障率的情况下,该方案具有较高的可靠性和良好的性能退化。
{"title":"A resilient on-chip router design through data path salvaging","authors":"Cheng Liu, Lei Zhang, Yinhe Han, Xiaowei Li","doi":"10.1109/ASPDAC.2011.5722230","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722230","url":null,"abstract":"Very large scale integrated circuits typically employ Network-on-Chip (NoC) as the backbone for on-chip communication. As technology advances into the nanometer regime, NoCs become more and more susceptible to permanent faults such as manufacturing defects, device wear-out, which hinder the correct operations of the entire system. Therefore, effective fault-tolerant techniques are essential to improve the reliability of NoCs. Prior work mainly focuses on introducing redundancies, which can't achieve satisfactory reliability and also involve large hardware overhead, especially for data path components. In this paper, we propose fine-grained data path salvaging techniques by splitting data path components, i.e., links, input buffers and crossbar into slices, instead of introducing redundancies. As long as there is one fault-free slice for each component, the router can be functional. Experimental results show that the proposed solution achieves quite high reliability with graceful performance degradation even under high fault rate.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117038367","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}
引用次数: 28
A provably good approximation algorithm for Rectangle Escape Problem with application to PCB routing 矩形逃逸问题的一种可证明的良好逼近算法,并应用于PCB布线
Pub Date : 2011-01-25 DOI: 10.5555/1950815.1950974
Q. Ma, Hui Kong, Martin D. F. Wong, Evangeline F. Y. Young
In this paper, we introduce and study the Rectangle Escape Problem (REP), which is motivated by PCB bus escape routing. Given a rectangular region R and a set S of rectangles within R, the REP is to choose a direction for each rectangle to escape to the boundary of R, such that the resultant maximum density over R is minimized. We prove that the REP is NP-Complete, and show that it can be formulated as an Integer Linear Program (ILP). A provably good approximation algorithm for the REP is developed by applying Linear Programming (LP) relaxation and a special rounding technique to the ILP. This approximation algorithm is also shown to work for a more general version of REP with weights (weighted REP). In addition, an iterative refinement procedure is proposed as a postprocessing step to further improve the results. Our approach is tested on a set of industrial PCB bus escape routing problems. Experimental results show that the optimal solution can be obtained within 3 seconds for each of the test cases.
本文介绍并研究了由PCB总线逃逸路由驱动的矩形逃逸问题(REP)。给定一个矩形区域R和R内的一组矩形S, REP是为每个矩形选择一个方向以逃逸到R的边界,从而使R上的最终最大密度最小。我们证明了REP是np完全的,并证明了它可以被表述为整数线性规划(ILP)。将线性规划(LP)松弛和一种特殊的舍入技术应用于线性规划(LP),提出了一种可证明良好的近似算法。这种近似算法也适用于带有权重的更一般版本的REP(加权REP)。此外,提出了一种迭代细化过程作为后处理步骤,以进一步改善结果。我们的方法在一组工业PCB总线逃逸路由问题上进行了测试。实验结果表明,对于每个测试用例,都可以在3秒内得到最优解。
{"title":"A provably good approximation algorithm for Rectangle Escape Problem with application to PCB routing","authors":"Q. Ma, Hui Kong, Martin D. F. Wong, Evangeline F. Y. Young","doi":"10.5555/1950815.1950974","DOIUrl":"https://doi.org/10.5555/1950815.1950974","url":null,"abstract":"In this paper, we introduce and study the Rectangle Escape Problem (REP), which is motivated by PCB bus escape routing. Given a rectangular region R and a set S of rectangles within R, the REP is to choose a direction for each rectangle to escape to the boundary of R, such that the resultant maximum density over R is minimized. We prove that the REP is NP-Complete, and show that it can be formulated as an Integer Linear Program (ILP). A provably good approximation algorithm for the REP is developed by applying Linear Programming (LP) relaxation and a special rounding technique to the ILP. This approximation algorithm is also shown to work for a more general version of REP with weights (weighted REP). In addition, an iterative refinement procedure is proposed as a postprocessing step to further improve the results. Our approach is tested on a set of industrial PCB bus escape routing problems. Experimental results show that the optimal solution can be obtained within 3 seconds for each of the test cases.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"156 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132864989","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
FPGA prototyping using behavioral synthesis for improving video processing algorithm and FHD TV SoC design FPGA原型设计利用行为综合改进视频处理算法和FHD电视SoC设计
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722291
Masaru Takahashi
The System on Chip (SoC) can include Full High Definition (FHD) video processing, however the turn around time of algorithm improvement have been long. We provide the new method utilizing the behavioral synthesis. Therefore, the turn around time of the algorithm improvement and hardware implementation can be shorten.
片上系统(SoC)可以实现全高清(FHD)视频处理,但算法改进的周期较长。我们提出了利用行为综合的新方法。因此,可以缩短算法改进和硬件实现的周转时间。
{"title":"FPGA prototyping using behavioral synthesis for improving video processing algorithm and FHD TV SoC design","authors":"Masaru Takahashi","doi":"10.1109/ASPDAC.2011.5722291","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722291","url":null,"abstract":"The System on Chip (SoC) can include Full High Definition (FHD) video processing, however the turn around time of algorithm improvement have been long. We provide the new method utilizing the behavioral synthesis. Therefore, the turn around time of the algorithm improvement and hardware implementation can be shorten.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128117348","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}
引用次数: 0
Energy/reliability trade-offs in fault-tolerant event-triggered distributed embedded systems 容错事件触发分布式嵌入式系统中的能量/可靠性权衡
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722283
Junhe Gan, F. Gruian, P. Pop, J. Madsen
This paper presents an approach to the synthesis of low-power fault-tolerant hard real-time applications mapped on distributed heterogeneous embedded systems. Our synthesis approach decides the mapping of tasks to processing elements, as well as the voltage and frequency levels for executing each task, such that transient faults are tolerated, the timing constraints of the application are satisfied, and the energy consumed is minimized. Tasks are scheduled using fixed-priority preemptive scheduling, while replication is used for recovery from multiple transient faults. Addressing energy and reliability simultaneously is especially challenging, since lowering the voltage to reduce the energy consumption has been shown to increase the transient fault rate. We presented a Tabu Search-based approach which uses an energy/reliability trade-off model to find reliable and schedulable implementations with limited energy and hardware resources. We evaluated the algorithm proposed using several synthetic and reallife benchmarks.
本文提出了一种在分布式异构嵌入式系统上集成低功耗容错硬实时应用的方法。我们的综合方法决定了任务到处理元素的映射,以及执行每个任务的电压和频率水平,从而可以容忍瞬态故障,满足应用程序的时间约束,并最大限度地减少能量消耗。任务调度采用固定优先级抢占式调度,复制用于多瞬时故障恢复。同时解决能源和可靠性问题尤其具有挑战性,因为降低电压以减少能源消耗已被证明会增加瞬态故障率。我们提出了一种基于禁忌搜索的方法,该方法使用能源/可靠性权衡模型在有限的能源和硬件资源下找到可靠和可调度的实现。我们使用几个合成的和现实生活中的基准来评估所提出的算法。
{"title":"Energy/reliability trade-offs in fault-tolerant event-triggered distributed embedded systems","authors":"Junhe Gan, F. Gruian, P. Pop, J. Madsen","doi":"10.1109/ASPDAC.2011.5722283","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722283","url":null,"abstract":"This paper presents an approach to the synthesis of low-power fault-tolerant hard real-time applications mapped on distributed heterogeneous embedded systems. Our synthesis approach decides the mapping of tasks to processing elements, as well as the voltage and frequency levels for executing each task, such that transient faults are tolerated, the timing constraints of the application are satisfied, and the energy consumed is minimized. Tasks are scheduled using fixed-priority preemptive scheduling, while replication is used for recovery from multiple transient faults. Addressing energy and reliability simultaneously is especially challenging, since lowering the voltage to reduce the energy consumption has been shown to increase the transient fault rate. We presented a Tabu Search-based approach which uses an energy/reliability trade-off model to find reliable and schedulable implementations with limited energy and hardware resources. We evaluated the algorithm proposed using several synthetic and reallife benchmarks.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134498936","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}
引用次数: 14
All-digital PMOS and NMOS process variability monitor utilizing buffer ring with pulse counter 全数字PMOS和NMOS过程可变性监视器利用缓冲环与脉冲计数器
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722297
Jaehyun Jeong, T. Iizuka, T. Nakura, M. Ikeda, K. Asada
This paper presents an all-digital PMOS and NMOS process variability monitor which utilizes a simple buffer ring with a pulse counter. The proposed circuit monitors the process variability according to a count number of a single pulse which propagates on the buffer ring and a fixed logic level after the pulse vanishes. The proposed circuit has been fabricated in 65nm CMOS process and the measurement results demonstrate that we can monitor the PMOS and NMOS variabilities independently using the proposed monitoring circuit.
本文提出了一种全数字PMOS和NMOS过程变异性监视器,它利用一个简单的带脉冲计数器的缓冲环。所提出的电路根据在缓冲环上传播的单个脉冲的计数数和脉冲消失后的固定逻辑电平来监视过程可变性。该电路已在65nm CMOS工艺下制作完成,测量结果表明,利用该电路可以独立监测PMOS和NMOS的变化。
{"title":"All-digital PMOS and NMOS process variability monitor utilizing buffer ring with pulse counter","authors":"Jaehyun Jeong, T. Iizuka, T. Nakura, M. Ikeda, K. Asada","doi":"10.1109/ASPDAC.2011.5722297","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722297","url":null,"abstract":"This paper presents an all-digital PMOS and NMOS process variability monitor which utilizes a simple buffer ring with a pulse counter. The proposed circuit monitors the process variability according to a count number of a single pulse which propagates on the buffer ring and a fixed logic level after the pulse vanishes. The proposed circuit has been fabricated in 65nm CMOS process and the measurement results demonstrate that we can monitor the PMOS and NMOS variabilities independently using the proposed monitoring circuit.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"17 8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133364894","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
Profile assisted online system-level performance and power estimation for dynamic reconfigurable embedded systems 动态可重构嵌入式系统的在线系统级性能和功率估计
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722285
Jingqing Mu, Roman L. Lysecky
Significant research has demonstrated the performance and power benefits of runtime dynamic reconfiguration of FPGAs and microprocessor/FPGA devices. For dynamically reconfigurable systems, in which the selection of hardware coprocessors to implement within the FPGA is determined at runtime, online estimation methods are needed to evaluate the performance and power consumption impact of the hardware coprocessor selection. In this paper, we present a profile assisted online system-level performance and power estimation framework for estimating the speedup and power consumption of dynamically reconfigurable embedded systems. We evaluate the accuracy and fidelity of our online estimation framework for dynamic hardware kernel selection to maximize performance or minimize system power consumption.
重要的研究已经证明了运行时动态重构FPGA和微处理器/FPGA器件的性能和功耗优势。对于动态可重构系统,在FPGA内实现的硬件协处理器的选择是在运行时确定的,需要在线估计方法来评估硬件协处理器选择对性能和功耗的影响。在本文中,我们提出了一个轮廓辅助在线系统级性能和功耗估计框架,用于估计动态可重构嵌入式系统的加速和功耗。我们评估了动态硬件内核选择的在线估计框架的准确性和保真度,以最大化性能或最小化系统功耗。
{"title":"Profile assisted online system-level performance and power estimation for dynamic reconfigurable embedded systems","authors":"Jingqing Mu, Roman L. Lysecky","doi":"10.1109/ASPDAC.2011.5722285","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722285","url":null,"abstract":"Significant research has demonstrated the performance and power benefits of runtime dynamic reconfiguration of FPGAs and microprocessor/FPGA devices. For dynamically reconfigurable systems, in which the selection of hardware coprocessors to implement within the FPGA is determined at runtime, online estimation methods are needed to evaluate the performance and power consumption impact of the hardware coprocessor selection. In this paper, we present a profile assisted online system-level performance and power estimation framework for estimating the speedup and power consumption of dynamically reconfigurable embedded systems. We evaluate the accuracy and fidelity of our online estimation framework for dynamic hardware kernel selection to maximize performance or minimize system power consumption.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122669993","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
Reconfiguration-aware real-time scheduling under QoS constraint QoS约束下的重构感知实时调度
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722174
H. Kooti, D. Mishra, E. Bozorgzadeh
Due to the increase in demand for reconfigurability in embedded systems, schedulability in real-time task scheduling is challenged by non-negligible reconfiguration overheads. Reconfiguration of the system during task execution affects both deadline miss rate and deadline miss distribution. On the other hand, Quality of Service (QoS) in several embedded applications is not only determined by deadline miss rate but also the distribution of the tasks missing their deadlines (known as weakly-hard real-time systems). As a result, we propose to model QoS constraints as a set of constraints on dropout patterns (due to reconfiguration overhead) and present a novel online solution for the problem of reconfiguration-aware real-time scheduling. According to QoS constraints, we divide the ready instances of the tasks into two groups: critical and non-critical, then model each group as a network flow problem and provide an online scheduler for each group. We deployed our method on synthetic benchmarks as well as software defined radio implementation of VoIP on reconfigurable systems. Results show that our solution reduces the number of QoS violations by 19.01 times and 2.33 times (57.02%) in comparison with Bi-Modal Scheduler (BMS) [1] for synthetic benchmarks with low and high QoS constraint, respectively.
由于嵌入式系统对可重构性需求的增加,实时任务调度中的可调度性受到不可忽略的可重构开销的挑战。在任务执行过程中,系统的重新配置会影响截止日期缺失率和截止日期缺失分布。另一方面,一些嵌入式应用程序中的服务质量(QoS)不仅由错过截止日期率决定,而且还取决于错过截止日期的任务的分布(称为弱硬实时系统)。因此,我们建议将QoS约束建模为一组对退出模式的约束(由于重新配置开销),并为重新配置感知的实时调度问题提出了一种新的在线解决方案。根据QoS约束,我们将任务的就绪实例分为关键和非关键两组,然后将每组建模为网络流问题,并为每组提供在线调度程序。我们将我们的方法部署在综合基准测试以及可重构系统上VoIP的软件定义无线电实现上。结果表明,在低QoS约束和高QoS约束的综合基准测试中,与Bi-Modal Scheduler (BMS)[1]相比,我们的解决方案分别减少了19.01倍和2.33倍(57.02%)的QoS违规次数。
{"title":"Reconfiguration-aware real-time scheduling under QoS constraint","authors":"H. Kooti, D. Mishra, E. Bozorgzadeh","doi":"10.1109/ASPDAC.2011.5722174","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722174","url":null,"abstract":"Due to the increase in demand for reconfigurability in embedded systems, schedulability in real-time task scheduling is challenged by non-negligible reconfiguration overheads. Reconfiguration of the system during task execution affects both deadline miss rate and deadline miss distribution. On the other hand, Quality of Service (QoS) in several embedded applications is not only determined by deadline miss rate but also the distribution of the tasks missing their deadlines (known as weakly-hard real-time systems). As a result, we propose to model QoS constraints as a set of constraints on dropout patterns (due to reconfiguration overhead) and present a novel online solution for the problem of reconfiguration-aware real-time scheduling. According to QoS constraints, we divide the ready instances of the tasks into two groups: critical and non-critical, then model each group as a network flow problem and provide an online scheduler for each group. We deployed our method on synthetic benchmarks as well as software defined radio implementation of VoIP on reconfigurable systems. Results show that our solution reduces the number of QoS violations by 19.01 times and 2.33 times (57.02%) in comparison with Bi-Modal Scheduler (BMS) [1] for synthetic benchmarks with low and high QoS constraint, respectively.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121157006","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
期刊
16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)
全部 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