首页 > 最新文献

Proceedings Design, Automation and Test in Europe Conference and Exhibition最新文献

英文 中文
Clock management in a Gigabit Ethernet physical layer transceiver circuit 千兆以太网物理层收发电路中的时钟管理
Pub Date : 2004-02-16 DOI: 10.1109/DATE.2004.1269219
J. C. Diaz, Marta Saburit
This paper describes the clock management of a mixed signal, high-speed, multi-clock, fully synchronous circuit. The MA1111A13 circuit clock distribution is a complicated structure that seamlessly incorporates different well-known techniques for power reduction, asynchronous clock domains inter-operability, and compatibility with different IO timing standards and data rates. This complex clocking scheme has been successfully integrated into the standard semi-custom physical design flow. The physical implementation of the clock network with synopsys astro is also presented.
本文介绍了一种混合信号、高速、多时钟、全同步电路的时钟管理。MA1111A13电路时钟分布是一个复杂的结构,无缝地集成了不同的知名技术,用于降低功耗,异步时钟域互操作性,以及与不同IO定时标准和数据速率的兼容性。这种复杂的时钟方案已经成功地集成到标准的半定制物理设计流程中。给出了基于synopsys astro的时钟网络的物理实现。
{"title":"Clock management in a Gigabit Ethernet physical layer transceiver circuit","authors":"J. C. Diaz, Marta Saburit","doi":"10.1109/DATE.2004.1269219","DOIUrl":"https://doi.org/10.1109/DATE.2004.1269219","url":null,"abstract":"This paper describes the clock management of a mixed signal, high-speed, multi-clock, fully synchronous circuit. The MA1111A13 circuit clock distribution is a complicated structure that seamlessly incorporates different well-known techniques for power reduction, asynchronous clock domains inter-operability, and compatibility with different IO timing standards and data rates. This complex clocking scheme has been successfully integrated into the standard semi-custom physical design flow. The physical implementation of the clock network with synopsys astro is also presented.","PeriodicalId":335658,"journal":{"name":"Proceedings Design, Automation and Test in Europe Conference and Exhibition","volume":"05 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130645000","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
Automatic synthesis and simulation of continuous-time /spl Sigma//spl Delta/ modulators 自动合成和模拟连续时间/spl Sigma//spl Delta/调制器
Pub Date : 2004-02-16 DOI: 10.1109/DATE.2004.1268925
H. Aboushady, L. de Lamarre, N. Beilleau, M. Louerat
This paper presents a mixed equation-based and simulation-based design methodology for continuous-time sigma-delta modulators from high level specifications down to layout. The calculation and scaling of the sigma-delta coefficients as well as circuit sizing and layout generation are implemented in the same analog design environment CAIRO+. The design of a complete third order current-mode continuous-time sigma-delta modulator is taken as an example to show the effectiveness of the proposed design methodology.
本文提出了一种基于混合方程和基于仿真的连续时间σ - δ调制器的设计方法,从高级规格到布局。在相同的模拟设计环境CAIRO+中实现了sigma-delta系数的计算和缩放以及电路尺寸和布局生成。最后以一个完整的三阶电流模连续时间σ - δ调制器的设计为例,验证了该设计方法的有效性。
{"title":"Automatic synthesis and simulation of continuous-time /spl Sigma//spl Delta/ modulators","authors":"H. Aboushady, L. de Lamarre, N. Beilleau, M. Louerat","doi":"10.1109/DATE.2004.1268925","DOIUrl":"https://doi.org/10.1109/DATE.2004.1268925","url":null,"abstract":"This paper presents a mixed equation-based and simulation-based design methodology for continuous-time sigma-delta modulators from high level specifications down to layout. The calculation and scaling of the sigma-delta coefficients as well as circuit sizing and layout generation are implemented in the same analog design environment CAIRO+. The design of a complete third order current-mode continuous-time sigma-delta modulator is taken as an example to show the effectiveness of the proposed design methodology.","PeriodicalId":335658,"journal":{"name":"Proceedings Design, Automation and Test in Europe Conference and Exhibition","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128855684","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}
引用次数: 5
Extended subspace identification of improper linear systems 广义线性系统的扩展子空间辨识
Pub Date : 2004-02-16 DOI: 10.1109/DATE.2004.1268888
G. Vandersteen, R. Pintelon, D. Linten, S. Donnay
The modeling of linear transfer functions is often required prior to the simulation of electronic systems. An example is the modeling of on-chip inductors starting from 2-port measurements. The modeling is often done using state-space models that can only represent proper systems. This leads to modeling problems in the case of improper systems such as in the case of 2-port modeling of the admittance matrix of an on-chip inductor. This paper first describes an extended state-space model to represent improper systems. Afterwards, the paper introduces an extension to classical frequency-domain subspace identification methods. The usefulness of both the extended state-space model and the extended subspace modeling technique are illustrated by comparing them with commercially available solutions. This includes a comparison on measurements of an on-chip inductor and on simulations of a coplanar waveguide.
在对电子系统进行仿真之前,通常需要对线性传递函数进行建模。一个例子是从2端口测量开始的片上电感器的建模。建模通常使用只能表示适当系统的状态空间模型来完成。这导致在不适当的系统情况下的建模问题,例如在片上电感导纳矩阵的2端口建模的情况下。本文首先描述了一个扩展的状态空间模型来表示反常系统。然后,对经典频域子空间识别方法进行了扩展。通过将扩展状态空间模型和扩展子空间建模技术与商业上可用的解决方案进行比较,说明了它们的有效性。这包括对片上电感器的测量和共面波导的模拟的比较。
{"title":"Extended subspace identification of improper linear systems","authors":"G. Vandersteen, R. Pintelon, D. Linten, S. Donnay","doi":"10.1109/DATE.2004.1268888","DOIUrl":"https://doi.org/10.1109/DATE.2004.1268888","url":null,"abstract":"The modeling of linear transfer functions is often required prior to the simulation of electronic systems. An example is the modeling of on-chip inductors starting from 2-port measurements. The modeling is often done using state-space models that can only represent proper systems. This leads to modeling problems in the case of improper systems such as in the case of 2-port modeling of the admittance matrix of an on-chip inductor. This paper first describes an extended state-space model to represent improper systems. Afterwards, the paper introduces an extension to classical frequency-domain subspace identification methods. The usefulness of both the extended state-space model and the extended subspace modeling technique are illustrated by comparing them with commercially available solutions. This includes a comparison on measurements of an on-chip inductor and on simulations of a coplanar waveguide.","PeriodicalId":335658,"journal":{"name":"Proceedings Design, Automation and Test in Europe Conference and Exhibition","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128041822","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A 2.7V 350/spl mu/W 11-b algorithmic analogue-to-digital converter with single-ended multiplexed inputs 具有单端多路输入的2.7V 350/spl mu/W 11-b算法模数转换器
Pub Date : 2004-02-16 DOI: 10.1109/DATE.2004.1268830
A. Nagari, G. Nicollini
A low-power low-area CMOS algorithmic A/D converter that does not require trimming nor digital calibration is presented. The topology is based on a classical cyclic A/D conversion using a capacitor ratio-independent computation circuitry. All the nonidealities have been carefully analyzed and reduced by proper choices of design and layout solutions. As a result the errors coming from opamp offset and finite open-loop dc gain, switch charge injection and clock feedthrough, parasitic capacitors, and intrinsic noise sources are reduced under the LSB level. To process a multiplexed (8 channels) single-ended analogue input, an efficient single-ended to fully differential circuit has been presented. The converter achieves 11 bit accuracy in the Nyquist band at a sampling rate of 8kSps. The total power dissipation is only 350/spl mu/W at 2.7V supply voltage. The active area is 0.3 mm/sup 2/ in a 0.35 /spl mu/m 5 metal levels CMOS technology with double-poly linear capacitors.
介绍了一种低功耗、低面积的CMOS算法A/D转换器,该转换器不需要修整,也不需要数字校准。该拓扑是基于一个经典的循环a /D转换,使用电容比例无关的计算电路。所有的非理想性都经过仔细分析,并通过适当的设计和布局解决方案的选择来减少。因此,在LSB电平下,来自运放偏置和有限开环直流增益、开关电荷注入和时钟馈通、寄生电容器和固有噪声源的误差被降低。为了处理多路(8通道)单端模拟输入,提出了一种高效的单端到全差分电路。该转换器以8kSps的采样率在奈奎斯特频带内实现11位精度。在2.7V供电电压下,总功耗仅为350/spl mu/W。有源面积为0.3 mm/sup 2/ /在0.35 /spl mu/ m2 5金属级CMOS技术与双多线性电容器。
{"title":"A 2.7V 350/spl mu/W 11-b algorithmic analogue-to-digital converter with single-ended multiplexed inputs","authors":"A. Nagari, G. Nicollini","doi":"10.1109/DATE.2004.1268830","DOIUrl":"https://doi.org/10.1109/DATE.2004.1268830","url":null,"abstract":"A low-power low-area CMOS algorithmic A/D converter that does not require trimming nor digital calibration is presented. The topology is based on a classical cyclic A/D conversion using a capacitor ratio-independent computation circuitry. All the nonidealities have been carefully analyzed and reduced by proper choices of design and layout solutions. As a result the errors coming from opamp offset and finite open-loop dc gain, switch charge injection and clock feedthrough, parasitic capacitors, and intrinsic noise sources are reduced under the LSB level. To process a multiplexed (8 channels) single-ended analogue input, an efficient single-ended to fully differential circuit has been presented. The converter achieves 11 bit accuracy in the Nyquist band at a sampling rate of 8kSps. The total power dissipation is only 350/spl mu/W at 2.7V supply voltage. The active area is 0.3 mm/sup 2/ in a 0.35 /spl mu/m 5 metal levels CMOS technology with double-poly linear capacitors.","PeriodicalId":335658,"journal":{"name":"Proceedings Design, Automation and Test in Europe Conference and Exhibition","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127054450","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}
引用次数: 5
Bandwidth-constrained mapping of cores onto NoC architectures 带宽受限的内核映射到NoC架构
Pub Date : 2004-02-16 DOI: 10.1109/DATE.2004.1269002
S. Murali, G. Micheli
We address the design of complex monolithic systems, where processing cores generate and consume a varying and large amount of data, thus bringing the communication links to the edge of congestion. Typical applications are in the area of multi-media processing. We consider a mesh-based networks on chip (NoC) architecture, and we explore the assignment of cores to mesh cross-points so that the traffic on links satisfies bandwidth constraints. A single-path deterministic routing between the cores places high bandwidth demands on the links. The bandwidth requirements can be significantly reduced by splitting the traffic between the cores across multiple paths. In this paper, we present NMAP, a fast algorithm that maps the cores onto a mesh NoC architecture under bandwidth constraints, minimizing the average communication delay. The NMAP algorithm is presented for both single minimum-path routing and split-traffic routing. The algorithm is applied to a benchmark DSP design and the resulting NoC is built and simulated at cycle accurate level in SystemC using macros from the /spl times/pipes library. Also, experiments with six video processing applications show significant savings in bandwidth and communication cost for NMAP algorithm when compared to existing algorithms.
我们解决了复杂单片系统的设计,其中处理核心生成和消耗大量变化的数据,从而将通信链路带到拥塞的边缘。典型的应用是在多媒体处理领域。我们考虑了一种基于网格的片上网络(NoC)架构,并探索了将核心分配到网格交叉点,从而使链路上的流量满足带宽限制。核心之间的单路径确定性路由对链路提出了高带宽要求。通过在多个路径上分割核心之间的流量,可以显著降低带宽需求。在本文中,我们提出了NMAP,一种在带宽限制下将核心映射到网状NoC架构的快速算法,最大限度地减少了平均通信延迟。提出了单最小路径路由和分流路由的NMAP算法。该算法应用于基准DSP设计,并在SystemC中使用/spl times/pipes库中的宏构建和模拟了周期精确级别的NoC。此外,在6个视频处理应用中进行的实验表明,与现有算法相比,NMAP算法显著节省了带宽和通信成本。
{"title":"Bandwidth-constrained mapping of cores onto NoC architectures","authors":"S. Murali, G. Micheli","doi":"10.1109/DATE.2004.1269002","DOIUrl":"https://doi.org/10.1109/DATE.2004.1269002","url":null,"abstract":"We address the design of complex monolithic systems, where processing cores generate and consume a varying and large amount of data, thus bringing the communication links to the edge of congestion. Typical applications are in the area of multi-media processing. We consider a mesh-based networks on chip (NoC) architecture, and we explore the assignment of cores to mesh cross-points so that the traffic on links satisfies bandwidth constraints. A single-path deterministic routing between the cores places high bandwidth demands on the links. The bandwidth requirements can be significantly reduced by splitting the traffic between the cores across multiple paths. In this paper, we present NMAP, a fast algorithm that maps the cores onto a mesh NoC architecture under bandwidth constraints, minimizing the average communication delay. The NMAP algorithm is presented for both single minimum-path routing and split-traffic routing. The algorithm is applied to a benchmark DSP design and the resulting NoC is built and simulated at cycle accurate level in SystemC using macros from the /spl times/pipes library. Also, experiments with six video processing applications show significant savings in bandwidth and communication cost for NMAP algorithm when compared to existing algorithms.","PeriodicalId":335658,"journal":{"name":"Proceedings Design, Automation and Test in Europe Conference and Exhibition","volume":"241 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114466275","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}
引用次数: 737
An efficient on-chip network interface offering guaranteed services, shared-memory abstraction, and flexible network configuration 高效的片上网络接口,提供有保证的服务、共享内存抽象和灵活的网络配置
Pub Date : 2004-02-16 DOI: 10.1109/DATE.2004.1268998
A. Radulescu, J. Dielissen, K. Goossens, E. Rijpkema, P. Wielage
In this paper we present a network interface for an on-chip network. Our network interface decouples computation from communication by offering a shared-memory abstraction, which is independent of the network implementation. We use a transaction-based protocol to achieve backward compatibility with existing bus protocols such as AXI, OCP and DTL. Our network interface has a modular architecture, which allows flexible instantiation. It provides both guaranteed and best-effort services via connections. These are configured via network interface ports using the network itself, instead of a separate control interconnect. An example instance of this network interface with 4 ports has an area of 0.143 mm/sup 2/ in a 0.13 /spl mu/m technology, and runs at 500 MHz.
本文提出了一种用于片上网络的网络接口。我们的网络接口通过提供一个独立于网络实现的共享内存抽象,将计算与通信解耦。我们使用基于事务的协议来实现与现有总线协议(如AXI、OCP和DTL)的向后兼容。我们的网络接口具有模块化架构,允许灵活的实例化。它通过连接提供有保证的和最努力的服务。这些都是通过使用网络本身的网络接口端口配置的,而不是单独的控制互连。在0.13 /spl mu/m技术下,该网络接口具有4个端口的示例实例的面积为0.143 mm/sup 2/,运行频率为500 MHz。
{"title":"An efficient on-chip network interface offering guaranteed services, shared-memory abstraction, and flexible network configuration","authors":"A. Radulescu, J. Dielissen, K. Goossens, E. Rijpkema, P. Wielage","doi":"10.1109/DATE.2004.1268998","DOIUrl":"https://doi.org/10.1109/DATE.2004.1268998","url":null,"abstract":"In this paper we present a network interface for an on-chip network. Our network interface decouples computation from communication by offering a shared-memory abstraction, which is independent of the network implementation. We use a transaction-based protocol to achieve backward compatibility with existing bus protocols such as AXI, OCP and DTL. Our network interface has a modular architecture, which allows flexible instantiation. It provides both guaranteed and best-effort services via connections. These are configured via network interface ports using the network itself, instead of a separate control interconnect. An example instance of this network interface with 4 ports has an area of 0.143 mm/sup 2/ in a 0.13 /spl mu/m technology, and runs at 500 MHz.","PeriodicalId":335658,"journal":{"name":"Proceedings Design, Automation and Test in Europe Conference and Exhibition","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122782746","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}
引用次数: 148
Optimal algorithm for minimizing the number of twists in an on-chip bus 最小化片上总线扭曲数的最优算法
Pub Date : 2004-02-16 DOI: 10.1109/DATE.2004.1269040
Liang Deng, Martin D. F. Wong
Complementary bus architecture is used to achieve higher speed and lower power in VLSI chips. However, in deep submicron circuit design, the effects of crosstalk become more and more serious, especially in the bus structure where wires are placed close to each other. Complementary bus architecture with twisted wires can reduce the coupling noise. But in current chip design flow, engineering change order (ECO) happens commonly to meet improvement requirement. Layout changes due to ECO introduce obstacles to the twists, which could reduce the number of twists and increase the coupling noise. In this paper, an ECO algorithm for generating twisted complementary architecture is proposed based on the shortest path algorithm. Our algorithm guarantees to give the minimum number of twists along the bus wires under noise constraints. Experimental results show that the twist patterns generated by our algorithm can effectively reduce the capacitive coupling noises.
在VLSI芯片中,采用互补总线结构来实现更高的速度和更低的功耗。然而,在深亚微米电路设计中,串扰的影响越来越严重,特别是在导线相互靠近的母线结构中。采用双绞线的互补母线结构可以降低耦合噪声。但在当前的芯片设计流程中,为了满足改进要求,通常会发生工程变更订单。由于ECO导致的布局变化会给扭转引入障碍,从而减少扭转的数量,增加耦合噪声。在最短路径算法的基础上,提出了一种生成扭曲互补结构的ECO算法。我们的算法保证在噪声约束下,沿母线的扭转次数最少。实验结果表明,该算法产生的扭转图形能有效地降低电容耦合噪声。
{"title":"Optimal algorithm for minimizing the number of twists in an on-chip bus","authors":"Liang Deng, Martin D. F. Wong","doi":"10.1109/DATE.2004.1269040","DOIUrl":"https://doi.org/10.1109/DATE.2004.1269040","url":null,"abstract":"Complementary bus architecture is used to achieve higher speed and lower power in VLSI chips. However, in deep submicron circuit design, the effects of crosstalk become more and more serious, especially in the bus structure where wires are placed close to each other. Complementary bus architecture with twisted wires can reduce the coupling noise. But in current chip design flow, engineering change order (ECO) happens commonly to meet improvement requirement. Layout changes due to ECO introduce obstacles to the twists, which could reduce the number of twists and increase the coupling noise. In this paper, an ECO algorithm for generating twisted complementary architecture is proposed based on the shortest path algorithm. Our algorithm guarantees to give the minimum number of twists along the bus wires under noise constraints. Experimental results show that the twist patterns generated by our algorithm can effectively reduce the capacitive coupling noises.","PeriodicalId":335658,"journal":{"name":"Proceedings Design, Automation and Test in Europe Conference and Exhibition","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126109696","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
A generic RTOS model for real-time systems simulation with systemC 基于systemC的实时系统仿真通用RTOS模型
Pub Date : 2004-02-16 DOI: 10.1109/DATE.2004.1269211
Rocco Le Moigne, O. Pasquier, J. P. Calvez
The main difficulties in designing real-time systems are related to time constraints: if an action is performed too late, it is considered as a fault (with different levels of criticism). Designers need to use a solution that fully supports timing constraints and enables them to simulate early on the design process a real-time system. One of the main difficulties in designing HW/SW systems resides in studying the effect of serializing tasks on processors running a real-time operating system (RTOS). In this paper, we present a generic model of RTOS based on systemC. It allows assessing real-time performances and the influence of scheduling according to RTOS properties such as scheduling policy, context-switch time and scheduling latency.
设计实时系统的主要困难与时间限制有关:如果一个动作执行得太晚,它就会被认为是一个错误(带有不同程度的批评)。设计师需要使用完全支持时间限制的解决方案,并使他们能够在设计过程的早期模拟实时系统。设计硬件/软件系统的主要困难之一在于研究在运行实时操作系统(RTOS)的处理器上序列化任务的影响。本文提出了一种基于systemC的RTOS通用模型。它允许根据RTOS属性(如调度策略、上下文切换时间和调度延迟)评估实时性能和调度的影响。
{"title":"A generic RTOS model for real-time systems simulation with systemC","authors":"Rocco Le Moigne, O. Pasquier, J. P. Calvez","doi":"10.1109/DATE.2004.1269211","DOIUrl":"https://doi.org/10.1109/DATE.2004.1269211","url":null,"abstract":"The main difficulties in designing real-time systems are related to time constraints: if an action is performed too late, it is considered as a fault (with different levels of criticism). Designers need to use a solution that fully supports timing constraints and enables them to simulate early on the design process a real-time system. One of the main difficulties in designing HW/SW systems resides in studying the effect of serializing tasks on processors running a real-time operating system (RTOS). In this paper, we present a generic model of RTOS based on systemC. It allows assessing real-time performances and the influence of scheduling according to RTOS properties such as scheduling policy, context-switch time and scheduling latency.","PeriodicalId":335658,"journal":{"name":"Proceedings Design, Automation and Test in Europe Conference and Exhibition","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122899059","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}
引用次数: 108
High-performance QuIDD-based simulation of quantum circuits 基于 QuIDD 的高性能量子电路仿真
Pub Date : 2004-02-16 DOI: 10.1109/DATE.2004.1269084
George F. Viamontes, I. Markov, J. Hayes
Simulating quantum computation on a classical computer is a difficult problem. The matrices representing quantum gates, and vectors modeling qubit states grow exponentially with the number of qubits. It has been shown experimentally that the QuIDD (Quantum Information Decision Diagram) datastructure greatly facilitates simulations using memory and runtime that are polynomial in the number of qubits. In this paper, we present a complexity analysis which formally describes this class of matrices and vectors. We also present an improved implementation of QuIDDs which can simulate Grover's algorithm for quantum search with the asymptotic runtime complexity of an ideal quantum computer up to negligible overhead.
在经典计算机上模拟量子计算是一个难题。代表量子门的矩阵和模拟量子比特状态的向量会随着量子比特数量的增加而呈指数增长。实验表明,QuIDD(量子信息判定图)数据结构极大地促进了模拟,其内存和运行时间均为量子比特数的多项式。在本文中,我们提出了一种复杂性分析,正式描述了这一类矩阵和向量。我们还介绍了 QuIDDs 的改进实现,它可以模拟格罗弗量子搜索算法,其渐近运行时间复杂度与理想量子计算机相当,开销可忽略不计。
{"title":"High-performance QuIDD-based simulation of quantum circuits","authors":"George F. Viamontes, I. Markov, J. Hayes","doi":"10.1109/DATE.2004.1269084","DOIUrl":"https://doi.org/10.1109/DATE.2004.1269084","url":null,"abstract":"Simulating quantum computation on a classical computer is a difficult problem. The matrices representing quantum gates, and vectors modeling qubit states grow exponentially with the number of qubits. It has been shown experimentally that the QuIDD (Quantum Information Decision Diagram) datastructure greatly facilitates simulations using memory and runtime that are polynomial in the number of qubits. In this paper, we present a complexity analysis which formally describes this class of matrices and vectors. We also present an improved implementation of QuIDDs which can simulate Grover's algorithm for quantum search with the asymptotic runtime complexity of an ideal quantum computer up to negligible overhead.","PeriodicalId":335658,"journal":{"name":"Proceedings Design, Automation and Test in Europe Conference and Exhibition","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127008422","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}
引用次数: 51
Energy-efficient design for highly associative instruction caches in next-generation embedded processors 下一代嵌入式处理器中高关联指令缓存的节能设计
Pub Date : 2004-02-16 DOI: 10.1109/DATE.2004.1269095
Juan L. Aragón, D. Nicolaescu, A. Veidenbaum, A.-M. Badulescu
This paper proposes a low-energy solution for CAM-based highly associative I-caches using a segmented word-line and a predictor-based instruction fetch mechanism. Not all instructions in a given I-cache fetch are used due to branches. The proposed predictor determines which instructions in a cache access will be used and does not fetch any other instructions. Results show an average I-cache energy savings of 44% over the baseline case and 6% over the segmented case with no negative impact on performance.
本文提出了一种基于cam的高关联i缓存的低能耗解决方案,该方案使用分段字行和基于预测器的指令获取机制。由于分支,并不是给定I-cache取中的所有指令都被使用。建议的预测器确定将使用缓存访问中的哪些指令,而不获取任何其他指令。结果显示,与基线情况相比,I-cache平均节省了44%的能源,与分段情况相比节省了6%的能源,而且对性能没有负面影响。
{"title":"Energy-efficient design for highly associative instruction caches in next-generation embedded processors","authors":"Juan L. Aragón, D. Nicolaescu, A. Veidenbaum, A.-M. Badulescu","doi":"10.1109/DATE.2004.1269095","DOIUrl":"https://doi.org/10.1109/DATE.2004.1269095","url":null,"abstract":"This paper proposes a low-energy solution for CAM-based highly associative I-caches using a segmented word-line and a predictor-based instruction fetch mechanism. Not all instructions in a given I-cache fetch are used due to branches. The proposed predictor determines which instructions in a cache access will be used and does not fetch any other instructions. Results show an average I-cache energy savings of 44% over the baseline case and 6% over the segmented case with no negative impact on performance.","PeriodicalId":335658,"journal":{"name":"Proceedings Design, Automation and Test in Europe Conference and Exhibition","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130139534","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
期刊
Proceedings Design, Automation and Test in Europe Conference and Exhibition
全部 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