首页 > 最新文献

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

英文 中文
A 65nm flip-flop array to measure soft error resiliency against high-energy neutron and alpha particles 一种65nm触发器阵列,用于测量对高能中子和α粒子的软错误弹性
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722306
J. Furuta, C. Hamanaka, Kazutoshi Kobayashi, H. Onodera
We fabricated a 65nm LSI including flip-flop array to measure soft error resiliency against high-energy neutron and alpha particles. It consists of two FF arrays as follows. One is an array composed of redundant FFs to confirm radiation hardness of the proposed and conventional redundant FFs. The other is an array composed of conventional D-FFs to measure SEU (Single Event Upset) and MCU(Multiple Cell Upset) by the distance from tap cells.
我们制作了一个包含触发器阵列的65nm大规模集成电路,用于测量高能中子和α粒子的软误差弹性。它由如下两个FF数组组成。一个是由冗余FFs组成的阵列,以确定所提出的冗余FFs和常规冗余FFs的辐射硬度。另一种是由传统的d - ff组成的阵列,通过与分接单元的距离来测量SEU(单事件扰动)和MCU(多单元扰动)。
{"title":"A 65nm flip-flop array to measure soft error resiliency against high-energy neutron and alpha particles","authors":"J. Furuta, C. Hamanaka, Kazutoshi Kobayashi, H. Onodera","doi":"10.1109/ASPDAC.2011.5722306","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722306","url":null,"abstract":"We fabricated a 65nm LSI including flip-flop array to measure soft error resiliency against high-energy neutron and alpha particles. It consists of two FF arrays as follows. One is an array composed of redundant FFs to confirm radiation hardness of the proposed and conventional redundant FFs. The other is an array composed of conventional D-FFs to measure SEU (Single Event Upset) and MCU(Multiple Cell Upset) by the distance from tap cells.","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":"131426948","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
Analog circuit verification by statistical model checking 模拟电路通过统计模型检查验证
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722168
Ying-Chih Wang, Anvesh Komuravelli, P. Zuliani, E. Clarke
We show how statistical Model Checking can be used for verifying properties of analog circuits. As integrated circuit technologies scale down, manufacturing variations in devices make analog designs behave like stochastic systems. The problem of verifying stochastic systems is often difficult because of their large state space. Statistical Model Checking can be an efficient verification technique for stochastic systems. In this paper, we use sequential statistical techniques and model checking to verify properties of analog circuits in both the temporal and the frequency domain. In particular, randomly sampled system traces are sequentially generated by SPICE and passed to a trace checker to determine whether they satisfy a given specification, until the desired statistical strength is achieved.
我们展示了如何使用统计模型检查来验证模拟电路的特性。随着集成电路技术规模的缩小,设备的制造变化使模拟设计表现得像随机系统。由于随机系统的状态空间很大,验证问题往往很困难。统计模型检验是一种有效的随机系统验证技术。在本文中,我们使用时序统计技术和模型检查来验证模拟电路在时域和频域的特性。特别是,SPICE按顺序生成随机采样的系统跟踪,并将其传递给跟踪检查器,以确定它们是否满足给定的规范,直到达到所需的统计强度。
{"title":"Analog circuit verification by statistical model checking","authors":"Ying-Chih Wang, Anvesh Komuravelli, P. Zuliani, E. Clarke","doi":"10.1109/ASPDAC.2011.5722168","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722168","url":null,"abstract":"We show how statistical Model Checking can be used for verifying properties of analog circuits. As integrated circuit technologies scale down, manufacturing variations in devices make analog designs behave like stochastic systems. The problem of verifying stochastic systems is often difficult because of their large state space. Statistical Model Checking can be an efficient verification technique for stochastic systems. In this paper, we use sequential statistical techniques and model checking to verify properties of analog circuits in both the temporal and the frequency domain. In particular, randomly sampled system traces are sequentially generated by SPICE and passed to a trace checker to determine whether they satisfy a given specification, until the desired statistical strength is achieved.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"63 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":"126748970","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
Register pressure aware scheduling for high level synthesis 登记压力感知调度高层次合成
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722234
Rami Beidas, W. Mong, Jianwen Zhu
Variations of list scheduling became the de-facto standard of scheduling straight line code in software compilers, a trend faithfully inherited by high-level synthesis solutions. Due to its nature, list scheduling is oblivious of the tightly coupled register pressure; a dangling fundamental problem that has been attacked by the compiler community for decades, and which results, in case of highlevel synthesis, in excessive instantiations of registers and accompanying steering logic. To alleviate this problem, we propose a synthesis framework called soft scheduling, which acts as a resource unconstrained pre-scheduling stage that restricts subsequent scheduling to minimize register pressure. This optimization objective is formulated as a live range minimization problem, a measure shown to be proportional to register pressure, and optimally solved in polynomial time using minimum cost network flow formulation. Unlike past solutions in the compiler community, which try to reduce register pressure by local serialization of subject instructions, the proposed solution operates on the entire basic block or hyperblock and systematically handles instruction chaining subject to the same objective. The application of the proposed solution to a set of real-life benchmarks results in a register pressure reduction ranging, on average, between 11% and 41% depending on the compilation and synthesis configurations with minor 2% to 4% increase in schedule latency.
列表调度的变化成为软件编译器中调度直线代码的事实上的标准,这一趋势被高级综合解决方案忠实地继承了。由于列表调度的性质,它忽略了紧耦合的寄存器压力;编译器社区几十年来一直在研究的一个悬悬性基本问题,在高级合成的情况下,它会导致过多的寄存器实例化和伴随的转向逻辑。为了缓解这一问题,我们提出了一种称为软调度的综合框架,它作为一个资源无约束的预调度阶段,限制后续调度以最小化寄存器压力。该优化目标被表述为一个动态范围最小化问题,一个与登记压力成正比的度量,并使用最小成本网络流量公式在多项式时间内得到最佳解决。与编译器社区过去的解决方案不同,该解决方案试图通过局部序列化主题指令来减少寄存器压力,该解决方案在整个基本块或超级块上操作,并系统地处理指向同一目标的指令链主题。将提出的解决方案应用到一组实际基准测试中,根据编译和合成配置的不同,寄存器压力平均降低了11%到41%,而调度延迟只增加了2%到4%。
{"title":"Register pressure aware scheduling for high level synthesis","authors":"Rami Beidas, W. Mong, Jianwen Zhu","doi":"10.1109/ASPDAC.2011.5722234","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722234","url":null,"abstract":"Variations of list scheduling became the de-facto standard of scheduling straight line code in software compilers, a trend faithfully inherited by high-level synthesis solutions. Due to its nature, list scheduling is oblivious of the tightly coupled register pressure; a dangling fundamental problem that has been attacked by the compiler community for decades, and which results, in case of highlevel synthesis, in excessive instantiations of registers and accompanying steering logic. To alleviate this problem, we propose a synthesis framework called soft scheduling, which acts as a resource unconstrained pre-scheduling stage that restricts subsequent scheduling to minimize register pressure. This optimization objective is formulated as a live range minimization problem, a measure shown to be proportional to register pressure, and optimally solved in polynomial time using minimum cost network flow formulation. Unlike past solutions in the compiler community, which try to reduce register pressure by local serialization of subject instructions, the proposed solution operates on the entire basic block or hyperblock and systematically handles instruction chaining subject to the same objective. The application of the proposed solution to a set of real-life benchmarks results in a register pressure reduction ranging, on average, between 11% and 41% depending on the compilation and synthesis configurations with minor 2% to 4% increase in schedule latency.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"25 6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114132540","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
Simultaneous redundant via insertion and line end extension for yield optimization 同时冗余通过插入和线端延伸为良率优化
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722266
Shing-Tung Lin, Kuang‐Yao Lee, Ting-Chi Wang, Cheng-Kok Koh, Kai-Yuan Chao
In this paper, we formulate a problem of simultaneous redundant via insertion and line end extension for via yield optimization. Our problem is more general than previous works in the sense that more than one type of line end extension is considered and the objective function to be optimized directly accounts for via yield. We present a zero-one integer linear program based approach, that is equipped with two speedup techniques, to solve the addressed problem optimally. In addition, we describe how to modify our approach to exactly solve a previous work. Extensive experimental results are shown to demonstrate the effectiveness and efficiency of our approaches.
本文提出了一种同时冗余插入和线端延伸的通孔成品率优化问题。我们的问题比以往的工作更普遍,因为我们考虑了多种类型的线端延伸,并且要优化的目标函数直接考虑了产量。我们提出了一种基于0 - 1整数线性规划的方法,该方法配备了两种加速技术,以最优地解决所处理的问题。此外,我们描述了如何修改我们的方法来精确地解决以前的工作。大量的实验结果证明了我们的方法的有效性和效率。
{"title":"Simultaneous redundant via insertion and line end extension for yield optimization","authors":"Shing-Tung Lin, Kuang‐Yao Lee, Ting-Chi Wang, Cheng-Kok Koh, Kai-Yuan Chao","doi":"10.1109/ASPDAC.2011.5722266","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722266","url":null,"abstract":"In this paper, we formulate a problem of simultaneous redundant via insertion and line end extension for via yield optimization. Our problem is more general than previous works in the sense that more than one type of line end extension is considered and the objective function to be optimized directly accounts for via yield. We present a zero-one integer linear program based approach, that is equipped with two speedup techniques, to solve the addressed problem optimally. In addition, we describe how to modify our approach to exactly solve a previous work. Extensive experimental results are shown to demonstrate the effectiveness and efficiency of our approaches.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"35 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":"117006657","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
Vertical interconnects squeezing in symmetric 3D mesh Network-on-Chip 垂直互连挤压对称三维网格片上网络
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722213
Cheng Liu, Lei Zhang, Yinhe Han, Xiaowei Li
Three-dimensional (3D) integration and Network-on-Chip (NoC) are both proposed to tackle the on-chip interconnect scaling problems, and extensive research efforts have been devoted to the design challenges of combining both. Through-silicon via (TSV) is considered to be the most promising technology for 3D integration, however, TSV pads distributed across planar layers occupy significant chip area and result in routing congestions. In addition, the yield of 3D integrated circuits decreased dramatically as the number of TSVs increases. For symmetric 3D mesh NoC, we observe that the TSVs' utilization is pretty low and adjacent routers rarely transmit packets via their vertical channels (i.e. TSVs) at the same time. Based on this observation, we propose a novel TSV squeezing scheme to share TSVs among neighboring router in a time division multiplex mode, which greatly improves the utilization of TSVs. Experimental results show that the proposed method can save significant TSV footprint with negligible performance overhead.
三维(3D)集成和片上网络(NoC)都被提出来解决片上互连的扩展问题,并且广泛的研究工作致力于将两者结合起来的设计挑战。透硅通孔(TSV)被认为是最有前途的3D集成技术,然而,TSV焊片分布在平面层上占用了大量的芯片面积,并导致路由拥塞。此外,随着tsv数量的增加,3D集成电路的成品率急剧下降。对于对称3D网格NoC,我们观察到tsv的利用率非常低,相邻路由器很少同时通过其垂直通道(即tsv)传输数据包。在此基础上,我们提出了一种新的TSV压缩方案,以时分复用的方式在相邻路由器之间共享TSV,从而大大提高了TSV的利用率。实验结果表明,该方法可以显著节省TSV占用空间,而性能开销可以忽略不计。
{"title":"Vertical interconnects squeezing in symmetric 3D mesh Network-on-Chip","authors":"Cheng Liu, Lei Zhang, Yinhe Han, Xiaowei Li","doi":"10.1109/ASPDAC.2011.5722213","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722213","url":null,"abstract":"Three-dimensional (3D) integration and Network-on-Chip (NoC) are both proposed to tackle the on-chip interconnect scaling problems, and extensive research efforts have been devoted to the design challenges of combining both. Through-silicon via (TSV) is considered to be the most promising technology for 3D integration, however, TSV pads distributed across planar layers occupy significant chip area and result in routing congestions. In addition, the yield of 3D integrated circuits decreased dramatically as the number of TSVs increases. For symmetric 3D mesh NoC, we observe that the TSVs' utilization is pretty low and adjacent routers rarely transmit packets via their vertical channels (i.e. TSVs) at the same time. Based on this observation, we propose a novel TSV squeezing scheme to share TSVs among neighboring router in a time division multiplex mode, which greatly improves the utilization of TSVs. Experimental results show that the proposed method can save significant TSV footprint with negligible performance overhead.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"33 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":"115095873","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}
引用次数: 58
A self-testing and calibration method for embedded successive approximation register ADC 一种嵌入式逐次逼近寄存器ADC的自测试和校准方法
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722279
Xuan-Lun Huang, Ping-Ying Kang, Hsiu-Ming Chang, Jiun-Lang Huang, Yung-Fa Chou, Yung-Pin Lee, D. Kwai, Cheng-Wen Wu
This paper presents a self-testing and calibration method for the embedded successive approximation register (SAR) analog-to-digital converter (ADC). We first propose a low cost design-for-test (DfT) technique which tests a SAR ADC by characterizing its digital-to-analog converter (DAC) capacitor array. Utilizing DAC major carrier transition testing, the required analog measurement range is just 4 LSBs; this significantly lowers the test circuitry complexity. Then, we develop a fully-digital missing code calibration technique that utilizes the proposed testing scheme to collect the required calibration information. Simulation results are presented to validate the proposed technique.
提出了一种嵌入式逐次逼近寄存器(SAR)模数转换器(ADC)的自测试和校准方法。我们首先提出了一种低成本的测试设计(DfT)技术,该技术通过表征其数模转换器(DAC)电容器阵列来测试SAR ADC。利用DAC主载波转换测试,所需的模拟测量范围仅为4 lsb;这大大降低了测试电路的复杂性。然后,我们开发了一种全数字缺失码校准技术,利用所提出的测试方案来收集所需的校准信息。仿真结果验证了该方法的有效性。
{"title":"A self-testing and calibration method for embedded successive approximation register ADC","authors":"Xuan-Lun Huang, Ping-Ying Kang, Hsiu-Ming Chang, Jiun-Lang Huang, Yung-Fa Chou, Yung-Pin Lee, D. Kwai, Cheng-Wen Wu","doi":"10.1109/ASPDAC.2011.5722279","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722279","url":null,"abstract":"This paper presents a self-testing and calibration method for the embedded successive approximation register (SAR) analog-to-digital converter (ADC). We first propose a low cost design-for-test (DfT) technique which tests a SAR ADC by characterizing its digital-to-analog converter (DAC) capacitor array. Utilizing DAC major carrier transition testing, the required analog measurement range is just 4 LSBs; this significantly lowers the test circuitry complexity. Then, we develop a fully-digital missing code calibration technique that utilizes the proposed testing scheme to collect the required calibration information. Simulation results are presented to validate the proposed technique.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"186 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":"115426337","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
CELONCEL: Effective design technique for 3-D monolithic integration targeting high performance integrated circuits CELONCEL:针对高性能集成电路的三维单片集成的有效设计技术
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722210
Shashikanth Bobba, A. Chakraborty, O. Thomas, P. Batude, T. Ernst, O. Faynot, D. Pan, G. Micheli
3-D monolithic integration (3DMI), also termed as sequential integration, is a potential technology for future gigascale circuits. Since the device layers are processed in sequential order, the size of the vertical contacts is similar to traditional contacts unlike in the case of parallel 3-D integration with through silicon vias (TSVs). Given the advantage of such small contacts, 3DMI enables manufacturing multiple active layers very close to each other. In this work we propose two different strategies of stacking standard cells in 3-D without breaking the regularity of the conventional design flow: a) Vertical stacking of diffusion areas (Intra-Cell stacking) that supports complete reuse of 2-D physical design tools and b) vertical stacking of cells over others (Cell-on-Cell stacking). A placement tool (CELONCEL-placer) targeting the Cell-on-Cell placement problem is proposed to allow high quality 3-D layout generation. Our experiments demonstrate the effectiveness of CELONCEL technique, fetching us an area gain of 37.5%, 15.51% reduction in wirelength, and 13.49% improvement in overall delay, compared with a 2-D case when benchmarked across an interconnect dominated low-density-parity-check (LDPC) decoder at 45nm technology node.
三维单片集成(3DMI),也称为顺序集成,是未来千兆级电路的潜在技术。由于器件层是按顺序处理的,因此垂直触点的尺寸与传统触点相似,而不像通过硅通孔(tsv)进行平行三维集成的情况。考虑到这种小接触的优势,3DMI可以制造彼此非常接近的多个活动层。在这项工作中,我们提出了两种不同的策略,在不破坏常规设计流程规则的情况下,在3-D中堆叠标准单元:a)扩散区域的垂直堆叠(细胞内堆叠),支持2-D物理设计工具的完全重用;b)细胞的垂直堆叠(细胞上堆叠)。提出了一种定位工具(CELONCEL-placer),针对Cell-on-Cell定位问题,实现了高质量的三维布局生成。我们的实验证明了CELONCEL技术的有效性,在45nm技术节点上通过互连主导的低密度奇偶校验(LDPC)解码器进行基准测试时,与2d情况相比,CELONCEL技术的面积增益为37.5%,波长减少15.51%,总延迟提高13.49%。
{"title":"CELONCEL: Effective design technique for 3-D monolithic integration targeting high performance integrated circuits","authors":"Shashikanth Bobba, A. Chakraborty, O. Thomas, P. Batude, T. Ernst, O. Faynot, D. Pan, G. Micheli","doi":"10.1109/ASPDAC.2011.5722210","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722210","url":null,"abstract":"3-D monolithic integration (3DMI), also termed as sequential integration, is a potential technology for future gigascale circuits. Since the device layers are processed in sequential order, the size of the vertical contacts is similar to traditional contacts unlike in the case of parallel 3-D integration with through silicon vias (TSVs). Given the advantage of such small contacts, 3DMI enables manufacturing multiple active layers very close to each other. In this work we propose two different strategies of stacking standard cells in 3-D without breaking the regularity of the conventional design flow: a) Vertical stacking of diffusion areas (Intra-Cell stacking) that supports complete reuse of 2-D physical design tools and b) vertical stacking of cells over others (Cell-on-Cell stacking). A placement tool (CELONCEL-placer) targeting the Cell-on-Cell placement problem is proposed to allow high quality 3-D layout generation. Our experiments demonstrate the effectiveness of CELONCEL technique, fetching us an area gain of 37.5%, 15.51% reduction in wirelength, and 13.49% improvement in overall delay, compared with a 2-D case when benchmarked across an interconnect dominated low-density-parity-check (LDPC) decoder at 45nm technology node.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"39 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":"115499595","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}
引用次数: 66
Power management strategies in data transmission 数据传输中的电源管理策略
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722271
Tiefei Zhang, Ying-Jheng Chen, Che-Wei Chang, Chuan-Yue Yang, Tei-Wei Kuo, Tianzhou Chen
With the growing popularity of 3G-powered devices and their serious energy consumption problem, there are growing demands on energy-efficient data transmission strategies for various embedded systems. Different from the past work in energy-efficient real-time task scheduling, we explore strategies to maximize the amount of data transmitted by a 3G module under a given battery capacity. In particular, we present algorithms under different workload configurations with and without timing constraint considerations. Experiments were then conducted to verify the validity of the strategies and develop insights in energy-efficient data transmission.
随着3g设备的日益普及及其严重的能耗问题,各种嵌入式系统对节能数据传输策略的需求越来越大。与以往的节能实时任务调度工作不同,我们探索了在给定电池容量下3G模块传输数据量最大化的策略。特别地,我们提出了在考虑和不考虑时间约束的不同工作负载配置下的算法。然后进行了实验来验证策略的有效性,并对节能数据传输提出了见解。
{"title":"Power management strategies in data transmission","authors":"Tiefei Zhang, Ying-Jheng Chen, Che-Wei Chang, Chuan-Yue Yang, Tei-Wei Kuo, Tianzhou Chen","doi":"10.1109/ASPDAC.2011.5722271","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722271","url":null,"abstract":"With the growing popularity of 3G-powered devices and their serious energy consumption problem, there are growing demands on energy-efficient data transmission strategies for various embedded systems. Different from the past work in energy-efficient real-time task scheduling, we explore strategies to maximize the amount of data transmitted by a 3G module under a given battery capacity. In particular, we present algorithms under different workload configurations with and without timing constraint considerations. Experiments were then conducted to verify the validity of the strategies and develop insights in energy-efficient data transmission.","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":"122644532","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
Leakage conscious DVS scheduling for peak temperature minimization 泄漏意识分布式交换机调度峰值温度最小化
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722173
Vivek Chaturvedi, Gang Quan
In this paper, we incorporate the dependencies among the leakage, the temperature and the supply voltage into the theoretical analysis and explore the fundamental characteristics on how to employ dynamic voltage scaling (DVS) to reduce the peak operating temperature. We find that, for a specific interval, a real-time schedule using the lowest constant speed is not necessarily the optimal choice any more in minimizing the peak temperature. We identify the scenarios when a schedule using two different speeds can outperform the one using the constant speed. In addition, we find that the constant speed schedule is still the optimal one to minimize the peak temperature at the temperature stable status when scheduling a periodic task set. We formulate our conclusions into several theorems with formal proofs.
在本文中,我们将泄漏、温度和电源电压之间的依赖关系纳入理论分析,并探讨了如何采用动态电压缩放(DVS)来降低峰值工作温度的基本特性。我们发现,在一定的时间间隔内,在最小化峰值温度方面,使用最低恒定速度的实时调度不再是最优选择。我们确定了使用两种不同速度的调度可以优于使用恒定速度的调度的场景。此外,我们发现在调度周期性任务集时,匀速调度仍然是温度稳定状态下峰值温度最小的最优调度方法。我们把我们的结论编成若干定理,并加以形式证明。
{"title":"Leakage conscious DVS scheduling for peak temperature minimization","authors":"Vivek Chaturvedi, Gang Quan","doi":"10.1109/ASPDAC.2011.5722173","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722173","url":null,"abstract":"In this paper, we incorporate the dependencies among the leakage, the temperature and the supply voltage into the theoretical analysis and explore the fundamental characteristics on how to employ dynamic voltage scaling (DVS) to reduce the peak operating temperature. We find that, for a specific interval, a real-time schedule using the lowest constant speed is not necessarily the optimal choice any more in minimizing the peak temperature. We identify the scenarios when a schedule using two different speeds can outperform the one using the constant speed. In addition, we find that the constant speed schedule is still the optimal one to minimize the peak temperature at the temperature stable status when scheduling a periodic task set. We formulate our conclusions into several theorems with formal proofs.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"152 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":"125053388","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}
引用次数: 17
Robust spatial correlation extraction with limited sample via L1-norm penalty 基于l1范数惩罚的有限样本鲁棒空间相关提取
Pub Date : 2011-01-25 DOI: 10.1109/ASPDAC.2011.5722273
M. Gao, Zuochang Ye, Dajie Zeng, Yan Wang, Zhiping Yu
Random process variations are often composed of location dependent part and distance dependent correlated part. While an accurate extraction of process variation is a prerequisite of both process improvement and circuit performance prediction, it is not an easy task to characterize such complicated spatial random process from a limited number of silicon data. For this purpose, kriging model was introduced to silicon society. This work forms a modified kriging model with L1-norm penalty which offers improved robustness. With the help of Least Angle Regression (LAR) in solving a core optimization sub-problem, this model can be characterized efficiently. Some promising results are presented with numerical experiments where a 3X improvement in model accuracy is shown.
随机过程变化通常由位置相关部分和距离相关部分组成。虽然准确提取工艺变化是工艺改进和电路性能预测的先决条件,但从有限数量的硅数据中表征这种复杂的空间随机过程并非易事。为此,克里格模型被引入了硅学界。本文提出了一个带有l1范数惩罚的改进kriging模型,提高了模型的鲁棒性。利用最小角度回归(LAR)求解核心优化子问题,可以有效地表征该模型。数值实验结果表明,模型精度提高了3倍。
{"title":"Robust spatial correlation extraction with limited sample via L1-norm penalty","authors":"M. Gao, Zuochang Ye, Dajie Zeng, Yan Wang, Zhiping Yu","doi":"10.1109/ASPDAC.2011.5722273","DOIUrl":"https://doi.org/10.1109/ASPDAC.2011.5722273","url":null,"abstract":"Random process variations are often composed of location dependent part and distance dependent correlated part. While an accurate extraction of process variation is a prerequisite of both process improvement and circuit performance prediction, it is not an easy task to characterize such complicated spatial random process from a limited number of silicon data. For this purpose, kriging model was introduced to silicon society. This work forms a modified kriging model with L1-norm penalty which offers improved robustness. With the help of Least Angle Regression (LAR) in solving a core optimization sub-problem, this model can be characterized efficiently. Some promising results are presented with numerical experiments where a 3X improvement in model accuracy is shown.","PeriodicalId":316253,"journal":{"name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","volume":"30 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":"127506916","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
期刊
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