首页 > 最新文献

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

英文 中文
Design of Networks on Chips for 3D ICs 三维集成电路的片上网络设计
Pub Date : 2010-01-18 DOI: 10.1109/ASPDAC.2010.5419902
S. Murali, L. Benini, G. Micheli
Three-dimensional integrated circuits, where multiple silicon layers are stacked vertically have emerged recently. The3DICs have smaller form factor, shorter and efficient use of wires and allow integration of diverse technologies in the same device. The use of Networks on Chips (NoCs) to connect components in a 3D chip is a necessity. In this short paper, we present an outline on designing application-specific NoCs for 3D ICs.
三维集成电路,其中多个硅层垂直堆叠最近出现。3dic具有更小的外形尺寸,更短和更有效的电线使用,并允许在同一设备中集成多种技术。使用片上网络(noc)连接3D芯片中的组件是必要的。在这篇短文中,我们提出了设计3D集成电路专用noc的大纲。
{"title":"Design of Networks on Chips for 3D ICs","authors":"S. Murali, L. Benini, G. Micheli","doi":"10.1109/ASPDAC.2010.5419902","DOIUrl":"https://doi.org/10.1109/ASPDAC.2010.5419902","url":null,"abstract":"Three-dimensional integrated circuits, where multiple silicon layers are stacked vertically have emerged recently. The3DICs have smaller form factor, shorter and efficient use of wires and allow integration of diverse technologies in the same device. The use of Networks on Chips (NoCs) to connect components in a 3D chip is a necessity. In this short paper, we present an outline on designing application-specific NoCs for 3D ICs.","PeriodicalId":152569,"journal":{"name":"2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130744485","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
Blockage-avoiding buffered clock-tree synthesis for clock latency-range and skew minimization 阻塞避免缓冲时钟树合成时钟延迟范围和倾斜最小化
Pub Date : 2010-01-18 DOI: 10.1109/ASPDAC.2010.5419850
Xin-Wei Shih, Chung-Chun Cheng, Yuan-Kai Ho, Yao-Wen Chang
In high-performance nanometer synchronous chip design, a buffered clock tree with high tolerance of process variations is essential. The nominal clock skew always plays a crucial role in determining circuit performance and thus should be a first-order objective for clock-tree synthesis. The clock latency range (CLR), which is the latency difference under different supply voltages, is defined by the 2009 ACM ISPD Clock Network Synthesis Contest as the major optimization objective to measure the effects of process variation on clock-tree synthesis. In this paper, we propose a three-level framework which effectively constructs clock trees by performing blockage-avoiding buffer insertion with both nominal skew and CLR minimization. To cope with the objectives, we present a novel three-stage TTR clock-tree construction algorithm which consists of clock-tree Topology Generation, Tapping-Point Determination, and Routing. Experimental results show that our framework with the TTR algorithm achieves the best average quality for both nominal skew and CLR, compared to all the participating teams for the 2009 ISPD Clock Network Synthesis Contest.
在高性能纳米同步芯片设计中,具有高工艺变化容忍度的缓冲时钟树是必不可少的。标称时钟偏差总是在决定电路性能方面起着至关重要的作用,因此应该是时钟树合成的一阶目标。时钟延迟范围(CLR)是在不同电源电压下的延迟差异,由2009年ACM ISPD时钟网络综合竞赛定义,作为衡量进程变化对时钟树综合影响的主要优化目标。在本文中,我们提出了一个三层框架,该框架通过执行具有名义倾斜和CLR最小化的避免阻塞缓冲区插入来有效地构建时钟树。为了实现这一目标,我们提出了一种新的三阶段TTR时钟树构建算法,该算法由时钟树拓扑生成、接点确定和路由组成。实验结果表明,与2009年ISPD时钟网络综合竞赛的所有参赛团队相比,我们的TTR算法框架在标称偏差和CLR方面都达到了最佳的平均质量。
{"title":"Blockage-avoiding buffered clock-tree synthesis for clock latency-range and skew minimization","authors":"Xin-Wei Shih, Chung-Chun Cheng, Yuan-Kai Ho, Yao-Wen Chang","doi":"10.1109/ASPDAC.2010.5419850","DOIUrl":"https://doi.org/10.1109/ASPDAC.2010.5419850","url":null,"abstract":"In high-performance nanometer synchronous chip design, a buffered clock tree with high tolerance of process variations is essential. The nominal clock skew always plays a crucial role in determining circuit performance and thus should be a first-order objective for clock-tree synthesis. The clock latency range (CLR), which is the latency difference under different supply voltages, is defined by the 2009 ACM ISPD Clock Network Synthesis Contest as the major optimization objective to measure the effects of process variation on clock-tree synthesis. In this paper, we propose a three-level framework which effectively constructs clock trees by performing blockage-avoiding buffer insertion with both nominal skew and CLR minimization. To cope with the objectives, we present a novel three-stage TTR clock-tree construction algorithm which consists of clock-tree Topology Generation, Tapping-Point Determination, and Routing. Experimental results show that our framework with the TTR algorithm achieves the best average quality for both nominal skew and CLR, compared to all the participating teams for the 2009 ISPD Clock Network Synthesis Contest.","PeriodicalId":152569,"journal":{"name":"2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133406598","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}
引用次数: 27
Constrained global scheduling of streaming applications on MPSoCs mpsoc上流应用的约束全局调度
Pub Date : 2010-01-18 DOI: 10.1109/ASPDAC.2010.5419892
Jun Zhu, I. Sander, A. Jantsch
We present a global scheduling framework for synchronous data flow (SDF) streaming applications on MPSoCs, based on optimized computation and contention-free routing. The global scheduling of processors computing and communication transactions are formulated as constraint based problem, to avoid the scheduling overhead in TDMA-like heuristic schemes. A public domain constraint solver is exploited to solve the NP-complete scheduling efficiently, together with problem specific constraint modeling techniques. Experimental results show that the proposed framework can achieve a high predictable application throughput with minimized buffer cost. For instance, for applications in communication domain, higher throughput (up to 87%) has been observed with less buffer cost, compared to scenarios considering the heuristic scheduling overhead.
提出了一种基于优化计算和无争用路由的mpsoc同步数据流(SDF)流应用全局调度框架。为了避免类tdma启发式方案的调度开销,将处理器计算事务和通信事务的全局调度表述为基于约束的问题。利用公共域约束求解器,结合具体问题的约束建模技术,有效地求解np -完全调度问题。实验结果表明,该框架能够以最小的缓冲代价获得较高的可预测应用吞吐量。例如,对于通信领域的应用程序,与考虑启发式调度开销的场景相比,可以用更少的缓冲区成本观察到更高的吞吐量(高达87%)。
{"title":"Constrained global scheduling of streaming applications on MPSoCs","authors":"Jun Zhu, I. Sander, A. Jantsch","doi":"10.1109/ASPDAC.2010.5419892","DOIUrl":"https://doi.org/10.1109/ASPDAC.2010.5419892","url":null,"abstract":"We present a global scheduling framework for synchronous data flow (SDF) streaming applications on MPSoCs, based on optimized computation and contention-free routing. The global scheduling of processors computing and communication transactions are formulated as constraint based problem, to avoid the scheduling overhead in TDMA-like heuristic schemes. A public domain constraint solver is exploited to solve the NP-complete scheduling efficiently, together with problem specific constraint modeling techniques. Experimental results show that the proposed framework can achieve a high predictable application throughput with minimized buffer cost. For instance, for applications in communication domain, higher throughput (up to 87%) has been observed with less buffer cost, compared to scenarios considering the heuristic scheduling overhead.","PeriodicalId":152569,"journal":{"name":"2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133674273","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}
引用次数: 26
A novel characterization technique for high speed I/O mixed signal circuit components using random jitter injection 一种基于随机抖动注入的高速I/O混合信号电路元件表征新技术
Pub Date : 2010-01-18 DOI: 10.1109/ASPDAC.2010.5419875
J. Chun, Jae Wook Lee, J. Abraham
Timing problems in high-speed serial communications are mitigated with phase-interpolator (PI) circuitry. Linearity testing of PI has been challenging, even though PI is widely used in modern high speed I/O architectures. Previous research has focused on implementing additional built-in circuits to measure PI linearity. In this paper, we present a cost effective PI linearity measurement technique which requires no significant modification of existing I/O circuits. Our method uses jitter distributions obtained from random jitter injected into the data channel. Two distributions are separately obtained using undersampling and sampling using PI. The proposed algorithm calculates the differential nonlinearity (DNL) from the difference of these distributions. Simulation results show that the average prediction RMS error for the DNL calculation is 0.31 LSB.
高速串行通信中的时序问题通过相位插补器(PI)电路得到缓解。尽管PI在现代高速I/O架构中广泛使用,但PI的线性测试一直具有挑战性。以前的研究主要集中在实现额外的内置电路来测量PI线性度。在本文中,我们提出了一种具有成本效益的PI线性度测量技术,该技术无需对现有的I/O电路进行重大修改。我们的方法利用注入到数据通道中的随机抖动得到的抖动分布。使用欠采样和使用PI采样分别获得了两个分布。该算法根据这些分布的差异计算微分非线性(DNL)。仿真结果表明,DNL计算的平均预测均方根误差为0.31 LSB。
{"title":"A novel characterization technique for high speed I/O mixed signal circuit components using random jitter injection","authors":"J. Chun, Jae Wook Lee, J. Abraham","doi":"10.1109/ASPDAC.2010.5419875","DOIUrl":"https://doi.org/10.1109/ASPDAC.2010.5419875","url":null,"abstract":"Timing problems in high-speed serial communications are mitigated with phase-interpolator (PI) circuitry. Linearity testing of PI has been challenging, even though PI is widely used in modern high speed I/O architectures. Previous research has focused on implementing additional built-in circuits to measure PI linearity. In this paper, we present a cost effective PI linearity measurement technique which requires no significant modification of existing I/O circuits. Our method uses jitter distributions obtained from random jitter injected into the data channel. Two distributions are separately obtained using undersampling and sampling using PI. The proposed algorithm calculates the differential nonlinearity (DNL) from the difference of these distributions. Simulation results show that the average prediction RMS error for the DNL calculation is 0.31 LSB.","PeriodicalId":152569,"journal":{"name":"2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132370821","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Hybrid dynamic energy and thermal management in heterogeneous embedded multiprocessor SoCs 异构嵌入式多处理器soc的混合动态能量和热管理
Pub Date : 2010-01-18 DOI: 10.1109/ASPDAC.2010.5419681
Shervin Sharifi, A. Coskun, T. Simunic
Heterogeneous multiprocessor system-on-chips (MPSoCs) which consist of cores with various power and performance characteristics can customize their configuration to achieve higher performance per Watt. On the other hand, inherent imbalance in power densities across MPSoCs leads to non-uniform temperature distributions, which affect performance and reliability adversely. In addition, managing temperature might result in conflicting decisions with achieving higher energy efficiency. In this work, we propose a joint thermal and energy management technique specifically designed for heterogeneous MPSoCs. Our technique identifies the performance demands of the current workload. By utilizing job scheduling and voltage/frequency scaling dynamically, we meet the desired performance while minimizing the energy consumption and the thermal imbalance. In comparison to performance-aware policies such as load balancing, our technique simultaneously reduces the thermal hot spots, temperature gradients, and energy consumption significantly.
异构多处理器片上系统(mpsoc)由具有各种功率和性能特征的核心组成,可以自定义其配置以实现更高的每瓦特性能。另一方面,mpsoc中功率密度的固有不平衡导致温度分布不均匀,从而对性能和可靠性产生不利影响。此外,管理温度可能会导致决策与实现更高的能源效率相冲突。在这项工作中,我们提出了一种专门为异构mpsoc设计的联合热能和能量管理技术。我们的技术确定当前工作负载的性能需求。通过利用作业调度和电压/频率动态缩放,我们在满足预期性能的同时最大限度地减少了能耗和热不平衡。与负载平衡等性能敏感策略相比,我们的技术同时显著减少了热热点、温度梯度和能耗。
{"title":"Hybrid dynamic energy and thermal management in heterogeneous embedded multiprocessor SoCs","authors":"Shervin Sharifi, A. Coskun, T. Simunic","doi":"10.1109/ASPDAC.2010.5419681","DOIUrl":"https://doi.org/10.1109/ASPDAC.2010.5419681","url":null,"abstract":"Heterogeneous multiprocessor system-on-chips (MPSoCs) which consist of cores with various power and performance characteristics can customize their configuration to achieve higher performance per Watt. On the other hand, inherent imbalance in power densities across MPSoCs leads to non-uniform temperature distributions, which affect performance and reliability adversely. In addition, managing temperature might result in conflicting decisions with achieving higher energy efficiency. In this work, we propose a joint thermal and energy management technique specifically designed for heterogeneous MPSoCs. Our technique identifies the performance demands of the current workload. By utilizing job scheduling and voltage/frequency scaling dynamically, we meet the desired performance while minimizing the energy consumption and the thermal imbalance. In comparison to performance-aware policies such as load balancing, our technique simultaneously reduces the thermal hot spots, temperature gradients, and energy consumption significantly.","PeriodicalId":152569,"journal":{"name":"2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114875117","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}
引用次数: 61
Automatic assertion extraction via sequential data mining of simulation traces 通过模拟轨迹的顺序数据挖掘自动断言提取
Pub Date : 2010-01-18 DOI: 10.1109/ASPDAC.2010.5419813
Po-Hsien Chang, Li-C. Wang
This paper studies the problem of automatic assertion extraction at the input boundary of a given unit embedded in a system. This paper proposes a data mining approach that analyzes simulation traces to extract the assertions. We borrow two key concepts from the sequential data mining and develop an effective assertion extraction approach specific to our problem. These two concepts are (1) the slide-window-based episode definition that decides the space of all potential assertions and (2) the Support-Confidence framework that evaluates the meaningfulness of potential assertions using a given simulation trace. We implement the approach in a system simulation environment built on the AMBA 2.0 standard. Experimental results demonstrate the feasibility of the proposed approach and validity of extracted assertions are verified by comparing to the transactions defined in the specification.
本文研究了嵌入式系统中给定单元输入边界处的自动断言提取问题。本文提出了一种通过分析仿真轨迹提取断言的数据挖掘方法。我们从顺序数据挖掘中借用了两个关键概念,并针对我们的问题开发了一种有效的断言提取方法。这两个概念是:(1)基于滑动窗口的情节定义,它决定所有潜在断言的空间;(2)Support-Confidence框架,它使用给定的模拟跟踪评估潜在断言的意义。我们在基于AMBA 2.0标准的系统仿真环境中实现了该方法。实验结果证明了该方法的可行性,并通过与规范中定义的事务进行比较,验证了提取的断言的有效性。
{"title":"Automatic assertion extraction via sequential data mining of simulation traces","authors":"Po-Hsien Chang, Li-C. Wang","doi":"10.1109/ASPDAC.2010.5419813","DOIUrl":"https://doi.org/10.1109/ASPDAC.2010.5419813","url":null,"abstract":"This paper studies the problem of automatic assertion extraction at the input boundary of a given unit embedded in a system. This paper proposes a data mining approach that analyzes simulation traces to extract the assertions. We borrow two key concepts from the sequential data mining and develop an effective assertion extraction approach specific to our problem. These two concepts are (1) the slide-window-based episode definition that decides the space of all potential assertions and (2) the Support-Confidence framework that evaluates the meaningfulness of potential assertions using a given simulation trace. We implement the approach in a system simulation environment built on the AMBA 2.0 standard. Experimental results demonstrate the feasibility of the proposed approach and validity of extracted assertions are verified by comparing to the transactions defined in the specification.","PeriodicalId":152569,"journal":{"name":"2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115246366","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}
引用次数: 53
A fast heuristic scheduling algorithm for periodic ConcurrenC models 周期并行模型的快速启发式调度算法
Pub Date : 2010-01-18 DOI: 10.1109/ASPDAC.2010.5419901
Weiwei Chen, R. Dömer
Embedded system design usually starts from an executable specification model described in a C-based System Level Description Language (SLDL), such as SystemC or SpecC. In this paper, we identify a subset of well-defined C-based design models, called periodic ConcurrenC models, that can be statically scheduled, resulting in significant higher simulation and execution speed. We propose a novel heuristic scheduling algorithm that not only is faster than classic matrix-based synchronous dataflow (SDF) scheduling approaches, but also reduces the model execution time by an order of magnitude over the default discrete event simulation.
嵌入式系统设计通常从用基于c语言的系统级别描述语言(SLDL)(如SystemC或spec)描述的可执行规范模型开始。在本文中,我们确定了一个定义良好的基于c语言的设计模型子集,称为周期性concurrent模型,它可以静态调度,从而显著提高仿真和执行速度。我们提出了一种新的启发式调度算法,它不仅比传统的基于矩阵的同步数据流(SDF)调度方法更快,而且比默认的离散事件模拟减少了一个数量级的模型执行时间。
{"title":"A fast heuristic scheduling algorithm for periodic ConcurrenC models","authors":"Weiwei Chen, R. Dömer","doi":"10.1109/ASPDAC.2010.5419901","DOIUrl":"https://doi.org/10.1109/ASPDAC.2010.5419901","url":null,"abstract":"Embedded system design usually starts from an executable specification model described in a C-based System Level Description Language (SLDL), such as SystemC or SpecC. In this paper, we identify a subset of well-defined C-based design models, called periodic ConcurrenC models, that can be statically scheduled, resulting in significant higher simulation and execution speed. We propose a novel heuristic scheduling algorithm that not only is faster than classic matrix-based synchronous dataflow (SDF) scheduling approaches, but also reduces the model execution time by an order of magnitude over the default discrete event simulation.","PeriodicalId":152569,"journal":{"name":"2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115548442","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
Efficient power grid integrity analysis using on-the-fly error check and reduction 基于动态误差检测和减少的高效电网完整性分析
Pub Date : 2010-01-18 DOI: 10.5555/1899721.1899897
Duo Li, S. Tan, N. Mi, Yici Cai
In this paper, we present a new voltage IR drop analysis approach for large on-chip power delivery networks. The new approach is based on recently proposed sampling based reduction technique to reduce the circuit matrices before the simulation. Due to the disruptive nature of tap current waveforms in typical industry power grid networks, input current sources typically has wide frequency power spectrum. To avoid the excessively sampling, the new approach introduces an error check mechanism and on-the-fly error reduction scheme during the simulation of the reduced circuits to improve the accuracy of estimating the the large IR drops. The proposed method presents a new way to combine model order reduction and simulation to achieve the overall efficiency of simulation. The new method can also easily trade errors for speed for different applications. Experimental results show the proposed IR drop analysis method can significantly reduce the errors of the existing ETBR method at the similar computing cost, while it can have 10X and more speedup over the the commercial power grid simulator in UltraSim with about 1–2% errors on a number of real industry benchmark circuits.
在本文中,我们提出了一种新的电压IR降分析方法,用于大型片上供电网络。该方法基于最近提出的基于采样的约简技术,在仿真前对电路矩阵进行约简。由于典型工业电网中分接电流波形的破坏性,输入电流源通常具有宽频率功率谱。为了避免过度采样,该方法在简化电路的仿真过程中引入了误差检查机制和动态误差减小方案,以提高估计大红外降的精度。提出了一种将模型降阶与仿真相结合的新方法,以实现仿真的整体效率。对于不同的应用程序,新方法还可以很容易地用错误换取速度。实验结果表明,在计算成本相似的情况下,本文提出的红外跌落分析方法可以显著降低现有ETBR方法的误差,并且在多个实际工业基准电路上,与UltraSim商用电网模拟器相比,该方法的加速速度可提高10倍以上,误差约为1-2%。
{"title":"Efficient power grid integrity analysis using on-the-fly error check and reduction","authors":"Duo Li, S. Tan, N. Mi, Yici Cai","doi":"10.5555/1899721.1899897","DOIUrl":"https://doi.org/10.5555/1899721.1899897","url":null,"abstract":"In this paper, we present a new voltage IR drop analysis approach for large on-chip power delivery networks. The new approach is based on recently proposed sampling based reduction technique to reduce the circuit matrices before the simulation. Due to the disruptive nature of tap current waveforms in typical industry power grid networks, input current sources typically has wide frequency power spectrum. To avoid the excessively sampling, the new approach introduces an error check mechanism and on-the-fly error reduction scheme during the simulation of the reduced circuits to improve the accuracy of estimating the the large IR drops. The proposed method presents a new way to combine model order reduction and simulation to achieve the overall efficiency of simulation. The new method can also easily trade errors for speed for different applications. Experimental results show the proposed IR drop analysis method can significantly reduce the errors of the existing ETBR method at the similar computing cost, while it can have 10X and more speedup over the the commercial power grid simulator in UltraSim with about 1–2% errors on a number of real industry benchmark circuits.","PeriodicalId":152569,"journal":{"name":"2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115174650","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
Application of ESL Synthesis on GSM Edge algorithm for base station ESL综合在GSM边缘基站算法中的应用
Pub Date : 2010-01-18 DOI: 10.1109/ASPDAC.2010.5419791
A. Su
Electronic System Level (ESL) design methodology has been widely adopted in SoC designing, especially for designs with multiple cores. High level synthesis is now becoming a standard tool in the ESL design flow. People use the term ESL Synthesis to suggest the solution for multicore system synthesis. In this paper we argue that ESL Synthesis is architecture synthesis, high level synthesis and software synthesis combined. A multicore architecture synthesis algorithm had been implemented and proven in an experimental industry use. We successfully synthesized the target application, a GSM Edge algorithm for base station, into single and multicore systems. With this experience we developed the theory how high level synthesis and software synthesis should work with architecture synthesis to perform the task of ESL synthesis. Possible future research directions inspired by this work are also proposed. Key contributions of this work are (1) a user-defined cost function mechanism, (2) a warranted convergence mechanism and (3) combine above two mechanisms to waive the need for a universal cost function.
电子系统级(ESL)设计方法在SoC设计中被广泛采用,特别是在多核设计中。高级综合现在正在成为ESL设计流程中的标准工具。人们使用术语ESL综合来建议多核系统综合的解决方案。本文认为ESL综合是体系结构综合、高层综合和软件综合的结合。一种多核结构的综合算法已经实现并在实验工业中得到了验证。我们成功地将目标应用——GSM Edge基站算法合成为单核和多核系统。有了这个经验,我们发展了高层次的综合和软件综合应该如何与架构综合一起工作来执行ESL综合任务的理论。并提出了受本工作启发的未来可能的研究方向。这项工作的主要贡献是:(1)用户定义的成本函数机制,(2)保证的收敛机制,以及(3)将上述两种机制结合起来,以放弃对通用成本函数的需求。
{"title":"Application of ESL Synthesis on GSM Edge algorithm for base station","authors":"A. Su","doi":"10.1109/ASPDAC.2010.5419791","DOIUrl":"https://doi.org/10.1109/ASPDAC.2010.5419791","url":null,"abstract":"Electronic System Level (ESL) design methodology has been widely adopted in SoC designing, especially for designs with multiple cores. High level synthesis is now becoming a standard tool in the ESL design flow. People use the term ESL Synthesis to suggest the solution for multicore system synthesis. In this paper we argue that ESL Synthesis is architecture synthesis, high level synthesis and software synthesis combined. A multicore architecture synthesis algorithm had been implemented and proven in an experimental industry use. We successfully synthesized the target application, a GSM Edge algorithm for base station, into single and multicore systems. With this experience we developed the theory how high level synthesis and software synthesis should work with architecture synthesis to perform the task of ESL synthesis. Possible future research directions inspired by this work are also proposed. Key contributions of this work are (1) a user-defined cost function mechanism, (2) a warranted convergence mechanism and (3) combine above two mechanisms to waive the need for a universal cost function.","PeriodicalId":152569,"journal":{"name":"2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115847049","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
LibGALS: A library for GALS systems design and modeling LibGALS:用于GALS系统设计和建模的库
Pub Date : 2010-01-18 DOI: 10.1109/ASPDAC.2010.5419912
Wei-Tsun Sun, Z. Salcic, Avinash Malik
LibGALS is a library and run-time environment that extends a multi-process host operating system (OS) to support the design of Globally Asynchronous Locally Synchronous (GALS) software systems and models. LibGALS provides an application programming interface (API) that enables the designer to describe GALS concurrent programs and reactivity in sequential programming languages. Moreover, it facilitates the interface between the GALS concurrent program and other processes through the services provided by the host OS. LibGALS is also suitable as a target for code generation from GALS and synchronous concurrent languages. The experiments demonstrate code size and run-time gains when compared with other approaches to GALS system implementation.
LibGALS是一个库和运行时环境,它扩展了多进程主机操作系统(OS),以支持全局异步本地同步(GALS)软件系统和模型的设计。LibGALS提供了一个应用程序编程接口(API),使设计人员能够用顺序编程语言描述GALS并发程序和反应性。通过主机操作系统提供的服务,方便了GALS并发程序与其他进程之间的接口。LibGALS也适合作为从GALS和同步并发语言生成代码的目标。实验表明,与其他实现GALS系统的方法相比,代码大小和运行时间都有所提高。
{"title":"LibGALS: A library for GALS systems design and modeling","authors":"Wei-Tsun Sun, Z. Salcic, Avinash Malik","doi":"10.1109/ASPDAC.2010.5419912","DOIUrl":"https://doi.org/10.1109/ASPDAC.2010.5419912","url":null,"abstract":"LibGALS is a library and run-time environment that extends a multi-process host operating system (OS) to support the design of Globally Asynchronous Locally Synchronous (GALS) software systems and models. LibGALS provides an application programming interface (API) that enables the designer to describe GALS concurrent programs and reactivity in sequential programming languages. Moreover, it facilitates the interface between the GALS concurrent program and other processes through the services provided by the host OS. LibGALS is also suitable as a target for code generation from GALS and synchronous concurrent languages. The experiments demonstrate code size and run-time gains when compared with other approaches to GALS system implementation.","PeriodicalId":152569,"journal":{"name":"2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121155595","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
期刊
2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)
全部 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