首页 > 最新文献

Proceedings Sixth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC 2000) (Cat. No. PR00586)最新文献

英文 中文
An instruction buffer for a low-power DSP 用于低功耗DSP的指令缓冲器
M. Lewis, L. Brackenbury
An architecture for a low-power asynchronous DSP has been developed, for the target application of GSM (digital cellphone) chipsets. A key part of this architecture is an instruction buffer which both provides storage for prefetched instructions and performs hardware looping, This requires low latency and a reasonably fast cycle time, but must also be designed for low power. A design is presented based on a word-slice FIFO structure. This avoids the problems of input latency and power consumption associated with linear micropipeline FIFOs, and the structure lends itself reactively easily to the required looping behaviour. The latency, cycle time and power consumption for this design is compared to that of a simple micropipeline FIFO. The cycle time for the instruction buffer is around three times slower than the micropipeline FIFO. However the instruction buffer shows an energy per operation of between 48-62% of that for the (much less capable) micropipeline structure. The input to output latency with an empty FIFO is less than the micropipeline design by a factor of ten.
针对GSM(数字手机)芯片组的目标应用,设计了一种低功耗异步DSP体系结构。该体系结构的一个关键部分是指令缓冲区,它既为预取指令提供存储,又执行硬件循环,这需要低延迟和相当快的周期时间,但也必须设计为低功耗。提出了一种基于字片FIFO结构的设计方案。这避免了与线性微管道fifo相关的输入延迟和功耗问题,并且该结构可以很容易地响应所需的循环行为。该设计的延迟,周期时间和功耗与简单的微管道FIFO进行了比较。指令缓冲区的周期时间大约比微管道FIFO慢三倍。然而,指令缓冲区显示每次操作的能量在48-62%之间(能力差得多)的微管道结构。空FIFO的输入到输出延迟比微管道设计少十倍。
{"title":"An instruction buffer for a low-power DSP","authors":"M. Lewis, L. Brackenbury","doi":"10.1109/ASYNC.2000.837010","DOIUrl":"https://doi.org/10.1109/ASYNC.2000.837010","url":null,"abstract":"An architecture for a low-power asynchronous DSP has been developed, for the target application of GSM (digital cellphone) chipsets. A key part of this architecture is an instruction buffer which both provides storage for prefetched instructions and performs hardware looping, This requires low latency and a reasonably fast cycle time, but must also be designed for low power. A design is presented based on a word-slice FIFO structure. This avoids the problems of input latency and power consumption associated with linear micropipeline FIFOs, and the structure lends itself reactively easily to the required looping behaviour. The latency, cycle time and power consumption for this design is compared to that of a simple micropipeline FIFO. The cycle time for the instruction buffer is around three times slower than the micropipeline FIFO. However the instruction buffer shows an energy per operation of between 48-62% of that for the (much less capable) micropipeline structure. The input to output latency with an empty FIFO is less than the micropipeline design by a factor of ten.","PeriodicalId":127481,"journal":{"name":"Proceedings Sixth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC 2000) (Cat. No. PR00586)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128160570","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
Composing snippets 组合片段
I. Benko, J. Ebergen
A simple formal framework for representing safety and progress properties of concurrent systems is introduced. The framework is based on Enhanced Characteristic Functions (ECF), which lead to simple definitions of operations such as hiding and process product. Two distinct compositions are proposed: The network composition that models networks of devices, and the specification composition that enables a constraint-based approach to building specifications. A part-wise design and verification approach is proposed. This approach may avoid state explosion in the verification of implementations for constraint-based specifications.
介绍了一个表示并发系统安全性和进度性的简单形式化框架。该框架以增强特征函数(Enhanced feature Functions, ECF)为基础,简化了隐藏和处理产品等操作的定义。提出了两种不同的组合:对设备网络建模的网络组合,以及支持基于约束的方法构建规范的规范组合。提出了一种局部智能设计和验证方法。这种方法可以避免在验证基于约束的规范的实现时出现状态爆炸。
{"title":"Composing snippets","authors":"I. Benko, J. Ebergen","doi":"10.1109/ASYNC.2000.836784","DOIUrl":"https://doi.org/10.1109/ASYNC.2000.836784","url":null,"abstract":"A simple formal framework for representing safety and progress properties of concurrent systems is introduced. The framework is based on Enhanced Characteristic Functions (ECF), which lead to simple definitions of operations such as hiding and process product. Two distinct compositions are proposed: The network composition that models networks of devices, and the specification composition that enables a constraint-based approach to building specifications. A part-wise design and verification approach is proposed. This approach may avoid state explosion in the verification of implementations for constraint-based specifications.","PeriodicalId":127481,"journal":{"name":"Proceedings Sixth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC 2000) (Cat. No. PR00586)","volume":"129 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132778868","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
DUDES: a fault abstraction and collapsing framework for asynchronous circuits DUDES:异步电路的故障抽象和崩溃框架
P. Shirvani, S. Mitra, J. Ebergen, M. Roncken
This paper addresses the problem of fault collapsing in asynchronous circuits. We investigate different transistor-level implementations of some basic elements that are used in delay-insensitive asynchronous circuit designs, and analyze them in the presence of single stuck-at-faults. From this analysis, we conclude that all internal stuck-at faults which are detectable by Boolean testing, can be represented as pin-faults. This abstraction makes it possible to perform fault simulation at the logic level (network of basic elements) rather than at transistor level, which reduces the simulation time. We show how this fault model, called DUDES, can be used for fault collapsing to reduce the size of fault lists at the logic level, thereby reducing the simulation time even further. We set the basis for a formal technique for deriving equivalence relationships among the faults under consideration, using trace expressions, and illustrate that this formal technique also supports fault collapsing at the system level. This framework can be expanded to a theory of fault abstraction and collapsing for asynchronous circuits that can reduce the complexity of rest pattern generation and fault simulation.
本文研究了异步电路中的故障坍缩问题。我们研究了用于延迟不敏感异步电路设计的一些基本元件的不同晶体管级实现,并分析了它们在单卡故障存在下的情况。从这个分析中,我们得出结论,所有内部卡滞故障都可以通过布尔测试检测到,可以表示为针脚故障。这种抽象使得在逻辑级(基本元件网络)而不是在晶体管级执行故障仿真成为可能,从而减少了仿真时间。我们展示了这种称为DUDES的故障模型如何用于故障折叠,以减少逻辑级别上故障列表的大小,从而进一步减少仿真时间。我们为使用跟踪表达式推导所考虑的故障之间的等价关系的形式化技术奠定了基础,并说明这种形式化技术也支持系统级别的故障崩溃。该框架可以扩展为异步电路的故障抽象和崩溃理论,从而降低rest模式生成和故障仿真的复杂性。
{"title":"DUDES: a fault abstraction and collapsing framework for asynchronous circuits","authors":"P. Shirvani, S. Mitra, J. Ebergen, M. Roncken","doi":"10.1109/ASYNC.2000.836962","DOIUrl":"https://doi.org/10.1109/ASYNC.2000.836962","url":null,"abstract":"This paper addresses the problem of fault collapsing in asynchronous circuits. We investigate different transistor-level implementations of some basic elements that are used in delay-insensitive asynchronous circuit designs, and analyze them in the presence of single stuck-at-faults. From this analysis, we conclude that all internal stuck-at faults which are detectable by Boolean testing, can be represented as pin-faults. This abstraction makes it possible to perform fault simulation at the logic level (network of basic elements) rather than at transistor level, which reduces the simulation time. We show how this fault model, called DUDES, can be used for fault collapsing to reduce the size of fault lists at the logic level, thereby reducing the simulation time even further. We set the basis for a formal technique for deriving equivalence relationships among the faults under consideration, using trace expressions, and illustrate that this formal technique also supports fault collapsing at the system level. This framework can be expanded to a theory of fault abstraction and collapsing for asynchronous circuits that can reduce the complexity of rest pattern generation and fault simulation.","PeriodicalId":127481,"journal":{"name":"Proceedings Sixth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC 2000) (Cat. No. PR00586)","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123533600","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}
引用次数: 11
Low-latency asynchronous FIFO's using token rings 低延迟异步FIFO使用令牌环
Tiberiu Chelcea, S. Nowick
This paper presents several new asynchronous FIFO designs. While most existing FIFO's trade higher throughput for higher latency, our goal is to achieve very low latency while maintaining good throughput. The designs are implemented as circular arrays of cells connected to common data buses. Data items are not moved around the array once they are enqueued. Each cell's input and output behavior is dictated by the flow of two tokens around the ring: one that allows enqueuing data and one that allows dequeuing data. Two novel protocols are introduced with various degrees of parallelism, as well as four different implementations. The best simulation results, in 0.6 /spl mu/, have a latency of 1.73 ns and throughput of 454 MegaOperations/second for a 4-place FIFO.
本文介绍了几种新的异步FIFO设计。虽然大多数现有的FIFO以更高的吞吐量换取更高的延迟,但我们的目标是在保持良好吞吐量的同时实现非常低的延迟。这些设计是作为连接到公共数据总线的单元的圆形阵列来实现的。一旦数据项进入队列,它们就不会在数组中移动。每个单元格的输入和输出行为由环周围的两个令牌流决定:一个允许排队数据,另一个允许排队数据。介绍了两种具有不同并行度的新协议,以及四种不同的实现。最佳模拟结果为0.6 /spl mu/,对于4位FIFO,延迟为1.73 ns,吞吐量为454 MegaOperations/秒。
{"title":"Low-latency asynchronous FIFO's using token rings","authors":"Tiberiu Chelcea, S. Nowick","doi":"10.1109/ASYNC.2000.837024","DOIUrl":"https://doi.org/10.1109/ASYNC.2000.837024","url":null,"abstract":"This paper presents several new asynchronous FIFO designs. While most existing FIFO's trade higher throughput for higher latency, our goal is to achieve very low latency while maintaining good throughput. The designs are implemented as circular arrays of cells connected to common data buses. Data items are not moved around the array once they are enqueued. Each cell's input and output behavior is dictated by the flow of two tokens around the ring: one that allows enqueuing data and one that allows dequeuing data. Two novel protocols are introduced with various degrees of parallelism, as well as four different implementations. The best simulation results, in 0.6 /spl mu/, have a latency of 1.73 ns and throughput of 454 MegaOperations/second for a 4-place FIFO.","PeriodicalId":127481,"journal":{"name":"Proceedings Sixth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC 2000) (Cat. No. PR00586)","volume":"453 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132043113","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}
引用次数: 47
AMULET3i-an asynchronous system-on-chip amulet3 -一个异步片上系统
J. Garside, William John Bainbridge, A. Bardsley, David M. Clark, D. A. Edwards, S. Furber, D. Lloyd, S. Mohammadi, J. Pepper, S. Temple, J. V. Woods, Jianwei Liu, O. Petli
AMULET3i is the third generation asynchronous ARM-compatible microprocessor subsystem developed at the University of Manchester. It is internally modular being based around the MARBLE asynchronous on-chip bus, and is also extensible through the addition of conventional clocked synthesizable peripherals via an on-chip synchronous peripheral bus. As such it is capable of forming the core of a wide range of system-on-chip applications, bringing asynchronous design into commercial use in a flexible and easy-to-use configuration. Its performance and area are comparable with clocked equivalents, and its low-power and electromagnetic emission characteristics give it unique capabilities in appropriate applications.
AMULET3i是曼彻斯特大学开发的第三代异步arm兼容微处理器子系统。它是基于MARBLE异步片上总线的内部模块化,并且还可以通过片上同步外设总线添加传统的可时钟合成外设进行扩展。因此,它能够形成广泛的片上系统应用程序的核心,以灵活和易于使用的配置将异步设计带入商业用途。其性能和面积可与时钟等效器件相媲美,其低功耗和电磁发射特性使其在适当的应用中具有独特的功能。
{"title":"AMULET3i-an asynchronous system-on-chip","authors":"J. Garside, William John Bainbridge, A. Bardsley, David M. Clark, D. A. Edwards, S. Furber, D. Lloyd, S. Mohammadi, J. Pepper, S. Temple, J. V. Woods, Jianwei Liu, O. Petli","doi":"10.1109/ASYNC.2000.836999","DOIUrl":"https://doi.org/10.1109/ASYNC.2000.836999","url":null,"abstract":"AMULET3i is the third generation asynchronous ARM-compatible microprocessor subsystem developed at the University of Manchester. It is internally modular being based around the MARBLE asynchronous on-chip bus, and is also extensible through the addition of conventional clocked synthesizable peripherals via an on-chip synchronous peripheral bus. As such it is capable of forming the core of a wide range of system-on-chip applications, bringing asynchronous design into commercial use in a flexible and easy-to-use configuration. Its performance and area are comparable with clocked equivalents, and its low-power and electromagnetic emission characteristics give it unique capabilities in appropriate applications.","PeriodicalId":127481,"journal":{"name":"Proceedings Sixth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC 2000) (Cat. No. PR00586)","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123848315","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}
引用次数: 75
Priority arbiters 优先级仲裁者
A. Bystrov, D. Kinniment, A. Yakovlev
The paper presents asynchronous design solutions to the problem of Priority Arbitration which is defined in the following form. A system consists of multiple, physically concurrent, processes with a shared resource. The discipline of resource allocation is a function of parameters of the active requests, which are assigned to the requests either statically or dynamically. This function can be defined in an (arbitrary) combinatorial way (contrary to conventional, 'topological', mappings, such as that used in a daisy-chain arbiter). The proposed designs are quasi-speed-independent. Furthermore, the priority logic, in the dynamic case, has the following architectural feature: it is a tree structure in which the control flow is maximally decoupled from the data-path by means of an early propagation of the 'valid'-'invalid' signals, concurrently, with processing the priority data. This lends to significant reduction in the overall arbitration delay when the number of active requests is low.
本文提出了优先级仲裁问题的异步设计解决方案,定义如下:系统由具有共享资源的多个物理上并发的进程组成。资源分配原则是活动请求参数的函数,这些参数静态或动态地分配给请求。此函数可以以(任意)组合方式定义(与传统的“拓扑”映射相反,例如在雏菊链仲裁器中使用的映射)。所提出的设计是准速度无关的。此外,在动态情况下,优先级逻辑具有以下架构特征:它是一种树状结构,通过“有效”-“无效”信号的早期传播,在处理优先级数据的同时,最大限度地将控制流与数据路径解耦。这有助于在活动请求数量较低时显著减少总体仲裁延迟。
{"title":"Priority arbiters","authors":"A. Bystrov, D. Kinniment, A. Yakovlev","doi":"10.1109/ASYNC.2000.836990","DOIUrl":"https://doi.org/10.1109/ASYNC.2000.836990","url":null,"abstract":"The paper presents asynchronous design solutions to the problem of Priority Arbitration which is defined in the following form. A system consists of multiple, physically concurrent, processes with a shared resource. The discipline of resource allocation is a function of parameters of the active requests, which are assigned to the requests either statically or dynamically. This function can be defined in an (arbitrary) combinatorial way (contrary to conventional, 'topological', mappings, such as that used in a daisy-chain arbiter). The proposed designs are quasi-speed-independent. Furthermore, the priority logic, in the dynamic case, has the following architectural feature: it is a tree structure in which the control flow is maximally decoupled from the data-path by means of an early propagation of the 'valid'-'invalid' signals, concurrently, with processing the priority data. This lends to significant reduction in the overall arbitration delay when the number of active requests is low.","PeriodicalId":127481,"journal":{"name":"Proceedings Sixth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC 2000) (Cat. No. PR00586)","volume":"330 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122743114","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
High-throughput asynchronous pipelines for fine-grain dynamic datapaths 用于细粒度动态数据路径的高吞吐量异步管道
Montek Singh, S. Nowick
This paper introduces several new asynchronous pipeline designs which offer high throughput as well as low latency. The designs target dynamic datapaths, both dual-rail as well as single-rail. The new pipelines are latch-free and therefore are particularly well-suited for fine-grain pipelining, i.e., where each pipeline stage is only a single gate deep. The pipelines employ new control structures and protocols aimed at reducing the handshaking delay, the principal impediment to achieving high throughput in asynchronous pipelines. As a test vehicle, a 4-bit FIFO was designed using 0.6 micron technology. The results of careful HSPICE simulations of the FIFO designs are very encouraging. The dual-rail designs deliver a throughput of up to 860 million data items per second. This performance represents an improvement by a factor of 2 over a widely-used comparable approach by T.E. Williams (1991). The new single-rail designs deliver a throughput of up to 1208 million data items per second.
本文介绍了几种新的异步管道设计,它们提供了高吞吐量和低延迟。设计的目标是动态数据路径,包括双轨和单轨。新的管道是无锁存的,因此特别适合细颗粒管道,即每个管道阶段只有一个门深。该管道采用了新的控制结构和协议,旨在减少握手延迟,这是异步管道实现高吞吐量的主要障碍。作为测试载体,采用0.6微米技术设计了一个4位FIFO。对FIFO设计的HSPICE模拟结果非常令人鼓舞。双轨设计提供高达每秒8.6亿数据项的吞吐量。与T.E. Williams(1991)广泛使用的可比方法相比,这一性能提高了2倍。新的单轨设计提供高达每秒1.08亿数据项的吞吐量。
{"title":"High-throughput asynchronous pipelines for fine-grain dynamic datapaths","authors":"Montek Singh, S. Nowick","doi":"10.1109/ASYNC.2000.837017","DOIUrl":"https://doi.org/10.1109/ASYNC.2000.837017","url":null,"abstract":"This paper introduces several new asynchronous pipeline designs which offer high throughput as well as low latency. The designs target dynamic datapaths, both dual-rail as well as single-rail. The new pipelines are latch-free and therefore are particularly well-suited for fine-grain pipelining, i.e., where each pipeline stage is only a single gate deep. The pipelines employ new control structures and protocols aimed at reducing the handshaking delay, the principal impediment to achieving high throughput in asynchronous pipelines. As a test vehicle, a 4-bit FIFO was designed using 0.6 micron technology. The results of careful HSPICE simulations of the FIFO designs are very encouraging. The dual-rail designs deliver a throughput of up to 860 million data items per second. This performance represents an improvement by a factor of 2 over a widely-used comparable approach by T.E. Williams (1991). The new single-rail designs deliver a throughput of up to 1208 million data items per second.","PeriodicalId":127481,"journal":{"name":"Proceedings Sixth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC 2000) (Cat. No. PR00586)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116606955","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}
引用次数: 104
High-level asynchronous system design using the ACK framework 采用ACK框架进行高级异步系统设计
H. Jacobson, E. Brunvand, G. Gopalakrishnan, P. Kudva
Designing asynchronous circuits is becoming easier as a number of design styles are making the transition from research projects to real, usable tools. However designing asynchronous "systems" is still a difficult problem. We define asynchronous systems to be medium to large digital systems whose descriptions include both datapath and control, that may involve non-trivial interface requirements, and whose control is too large to be synthesized in one large controller. ACK is a framework for designing high-performance asynchronous systems of this type. In ACK we advocate an approach that begins with procedural level descriptions of-control and datapath and results in a hybrid system that mires a variety of hardware implementation styles including burst-mode AFSMs, macromodule circuits, and programmable control. We present our views on what makes asynchronous high level system design different from lower level circuit design, motivate our ACK approach, and demonstrate using an example system design.
设计异步电路变得越来越容易,因为许多设计风格正在从研究项目转变为实际可用的工具。然而,设计异步“系统”仍然是一个难题。我们将异步系统定义为中型到大型的数字系统,其描述包括数据路径和控制,可能涉及重要的接口需求,并且其控制太大而无法在一个大型控制器中综合。ACK是设计这种类型的高性能异步系统的框架。在ACK中,我们提倡一种从控制和数据路径的过程级描述开始的方法,并最终形成一个混合系统,该系统包含各种硬件实现风格,包括突发模式AFSMs,宏模块电路和可编程控制。我们提出了我们对异步高层系统设计与低级电路设计的不同之处的看法,激励我们的ACK方法,并使用示例系统设计进行演示。
{"title":"High-level asynchronous system design using the ACK framework","authors":"H. Jacobson, E. Brunvand, G. Gopalakrishnan, P. Kudva","doi":"10.1109/ASYNC.2000.836975","DOIUrl":"https://doi.org/10.1109/ASYNC.2000.836975","url":null,"abstract":"Designing asynchronous circuits is becoming easier as a number of design styles are making the transition from research projects to real, usable tools. However designing asynchronous \"systems\" is still a difficult problem. We define asynchronous systems to be medium to large digital systems whose descriptions include both datapath and control, that may involve non-trivial interface requirements, and whose control is too large to be synthesized in one large controller. ACK is a framework for designing high-performance asynchronous systems of this type. In ACK we advocate an approach that begins with procedural level descriptions of-control and datapath and results in a hybrid system that mires a variety of hardware implementation styles including burst-mode AFSMs, macromodule circuits, and programmable control. We present our views on what makes asynchronous high level system design different from lower level circuit design, motivate our ACK approach, and demonstrate using an example system design.","PeriodicalId":127481,"journal":{"name":"Proceedings Sixth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC 2000) (Cat. No. PR00586)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125109232","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}
引用次数: 24
Formal verification of safety properties in timed circuits 定时电路安全特性的正式验证
M. A. Peña, J. Cortadella, E. Pastor, A. Kondratyev
The incorporation of timing makes circuit verification computationally expensive. This paper proposes a new approach for the verification of timed circuits. Rather than calculating the exact timed stare space, a conservative overestimation that fulfills the property under verification is derived. Timing analysis with absolute delays is efficiently performed at the level of event structures and transformed into a set of relative timing constraints. With this approach, conventional symbolic techniques for reachability analysis can be efficiently combined with timing analysis. Moreover the set of timing constraints used to prove the correctness of the circuit can also be reported for backannotation purposes. Some preliminary results obtained by a naive implementation of the approach show that systems with more than 10/sup 6/ untimed states can be verified.
时序的加入使得电路验证的计算成本很高。本文提出了一种验证定时电路的新方法。不是计算精确的时间凝视空间,而是推导出满足验证属性的保守高估。在事件结构层面上有效地进行具有绝对延迟的时序分析,并将其转化为一组相对时序约束。使用这种方法,可达性分析的传统符号技术可以有效地与时序分析相结合。此外,用于证明电路正确性的时序约束集也可以报告用于反向注释的目的。该方法的初步实现结果表明,具有超过10/sup / 6/非定时状态的系统可以被验证。
{"title":"Formal verification of safety properties in timed circuits","authors":"M. A. Peña, J. Cortadella, E. Pastor, A. Kondratyev","doi":"10.1109/ASYNC.2000.836774","DOIUrl":"https://doi.org/10.1109/ASYNC.2000.836774","url":null,"abstract":"The incorporation of timing makes circuit verification computationally expensive. This paper proposes a new approach for the verification of timed circuits. Rather than calculating the exact timed stare space, a conservative overestimation that fulfills the property under verification is derived. Timing analysis with absolute delays is efficiently performed at the level of event structures and transformed into a set of relative timing constraints. With this approach, conventional symbolic techniques for reachability analysis can be efficiently combined with timing analysis. Moreover the set of timing constraints used to prove the correctness of the circuit can also be reported for backannotation purposes. Some preliminary results obtained by a naive implementation of the approach show that systems with more than 10/sup 6/ untimed states can be verified.","PeriodicalId":127481,"journal":{"name":"Proceedings Sixth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC 2000) (Cat. No. PR00586)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121135847","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}
引用次数: 32
Asynchronous design using commercial HDL synthesis tools 异步设计使用商用HDL合成工具
M. Ligthart, K. Fant, Ross Smith, A. Taubin, A. Kondratyev
New design technologies rely on truly reusable IP blocks with simple means of assembly. Asynchronous methodologies could be a promising option to implement these requirements. Promotion of asynchronous design strongly depends upon the "level of service" delivered to the designer. Current asynchronous design tools require a significant re-education of designers and their capabilities are far behind synchronous commercial tools. One solution to these problems, which we advance in this paper, is to stick to a conventional design flow as closely as possible and to use commercial design tools as much as possible. The paper considers a particular subclass of asynchronous circuits (Null Convention Logic or NCL) and suggests a design flow which is completely based on commercial CAD tools. It argues about the trade-off between the simplicity of design flow and the quality of obtained implementations.
新的设计技术依赖于真正可重复使用的IP模块和简单的组装方法。异步方法可能是实现这些需求的一个很有前途的选择。异步设计的推广很大程度上取决于交付给设计师的“服务水平”。当前的异步设计工具需要对设计师进行大量的再教育,而且它们的能力远远落后于同步的商业工具。我们在本文中提出的解决这些问题的一种方法是尽可能地坚持传统的设计流程,并尽可能地使用商业设计工具。本文考虑了异步电路的一个特殊子类(Null Convention Logic或NCL),并提出了一个完全基于商业CAD工具的设计流程。它讨论了设计流程的简单性和获得的实现质量之间的权衡。
{"title":"Asynchronous design using commercial HDL synthesis tools","authors":"M. Ligthart, K. Fant, Ross Smith, A. Taubin, A. Kondratyev","doi":"10.1109/ASYNC.2000.836983","DOIUrl":"https://doi.org/10.1109/ASYNC.2000.836983","url":null,"abstract":"New design technologies rely on truly reusable IP blocks with simple means of assembly. Asynchronous methodologies could be a promising option to implement these requirements. Promotion of asynchronous design strongly depends upon the \"level of service\" delivered to the designer. Current asynchronous design tools require a significant re-education of designers and their capabilities are far behind synchronous commercial tools. One solution to these problems, which we advance in this paper, is to stick to a conventional design flow as closely as possible and to use commercial design tools as much as possible. The paper considers a particular subclass of asynchronous circuits (Null Convention Logic or NCL) and suggests a design flow which is completely based on commercial CAD tools. It argues about the trade-off between the simplicity of design flow and the quality of obtained implementations.","PeriodicalId":127481,"journal":{"name":"Proceedings Sixth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC 2000) (Cat. No. PR00586)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114383045","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}
引用次数: 160
期刊
Proceedings Sixth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC 2000) (Cat. No. PR00586)
全部 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