首页 > 最新文献

The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications, 2003. Proceedings.最新文献

英文 中文
An efficient equalizer architecture using tap allocation memory for HDTV channel 一种利用分接分配存储器的高效的HDTV信道均衡器结构
Jae Hong Park, J. Choi, M. Kim, J. Chong
This paper proposes an efficient equalizer architecture using the tap allocation memory based on the Kalman algorithm. The equalizer for HDTV channel needs many taps to be adequate for a long delay multipath, which causes a high computational complexity to update the coefficient. We propose a new method that the energy of tap and the channel delay length are observed during training period and then the taps having negligible energy are gradually excluded from the coefficient update. The remaining taps form a new coefficient vector by the tap allocation memory that reduces the computational complexity without any performance degradation. The proposed structure is simulated on the channel of North American terrestrial High Definition Television (HDTV).
本文提出了一种基于卡尔曼算法的分接分配存储器均衡器结构。高清晰度电视信道均衡器需要多个抽头才能满足长延迟多径的要求,这使得更新系数的计算复杂度很高。我们提出了一种新的方法,在训练期间观察抽头的能量和信道延迟长度,然后将能量可忽略的抽头逐渐排除在系数更新之外。剩余的抽头通过抽头分配内存形成一个新的系数向量,在不降低性能的前提下降低了计算复杂度。在北美地面高清电视(HDTV)信道上对所提出的结构进行了仿真。
{"title":"An efficient equalizer architecture using tap allocation memory for HDTV channel","authors":"Jae Hong Park, J. Choi, M. Kim, J. Chong","doi":"10.1109/IWSOC.2003.1213060","DOIUrl":"https://doi.org/10.1109/IWSOC.2003.1213060","url":null,"abstract":"This paper proposes an efficient equalizer architecture using the tap allocation memory based on the Kalman algorithm. The equalizer for HDTV channel needs many taps to be adequate for a long delay multipath, which causes a high computational complexity to update the coefficient. We propose a new method that the energy of tap and the channel delay length are observed during training period and then the taps having negligible energy are gradually excluded from the coefficient update. The remaining taps form a new coefficient vector by the tap allocation memory that reduces the computational complexity without any performance degradation. The proposed structure is simulated on the channel of North American terrestrial High Definition Television (HDTV).","PeriodicalId":259178,"journal":{"name":"The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications, 2003. Proceedings.","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123031730","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
Dynamic hardware-software partitioning on reconfigurable system-on-chip 在可重新配置的片上系统上的动态硬件软件分区
Peter Waldeck, N. Bergmann
This paper introduces a computer architecture suitable for embedded real-time applications where low power consumption is a requirement. This is achieved through the use of a hybrid hardware-software system. A system architecture is proposed which allows for modules of a system to be implemented in either hardware or software. Implementation choices may be made dynamically based on the loading of the host microprocessor, in a multi-tasking environment. An approach to inter-module communications is described along with how this is affected by dynamic configuration. Acoustic echo cancellation through the use of the maximal length correlation technique is used as an application example. Implementation as a hybrid hardware-software system is examined. An example partitioning arrangement shows total bus bandwidth utilization to be approximately 1%.
本文介绍了一种适用于低功耗嵌入式实时应用的计算机体系结构。这是通过使用混合硬件软件系统实现的。提出了一种允许系统模块以硬件或软件方式实现的系统架构。在多任务环境中,可以根据主机微处理器的加载动态地做出实现选择。描述了一种模块间通信的方法,以及动态配置如何影响这种方法。并以利用最大长度相关技术消除声回波为应用实例。作为一个混合硬件软件系统的实现进行了审查。一个分区安排示例显示总总线带宽利用率约为1%。
{"title":"Dynamic hardware-software partitioning on reconfigurable system-on-chip","authors":"Peter Waldeck, N. Bergmann","doi":"10.1109/IWSOC.2003.1213015","DOIUrl":"https://doi.org/10.1109/IWSOC.2003.1213015","url":null,"abstract":"This paper introduces a computer architecture suitable for embedded real-time applications where low power consumption is a requirement. This is achieved through the use of a hybrid hardware-software system. A system architecture is proposed which allows for modules of a system to be implemented in either hardware or software. Implementation choices may be made dynamically based on the loading of the host microprocessor, in a multi-tasking environment. An approach to inter-module communications is described along with how this is affected by dynamic configuration. Acoustic echo cancellation through the use of the maximal length correlation technique is used as an application example. Implementation as a hybrid hardware-software system is examined. An example partitioning arrangement shows total bus bandwidth utilization to be approximately 1%.","PeriodicalId":259178,"journal":{"name":"The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications, 2003. Proceedings.","volume":"570 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123149230","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}
引用次数: 12
A design of CMOS broadband amplifier with high-Q active inductor 一种带高q有源电感的CMOS宽带放大器设计
Jhy-Neng Yang, Y. Cheng, Chen-Yi Lee
A CMOS broadband amplifier with high-Q active inductor using 0.25 /spl mu/m CMOS process is presented. In this broadband amplifier, the compact high-Q active inductor is connected to the common-gate configuration to improve the performance of the high power gain, wide bandwidth, low power consumption and simple matching characteristics. Not using any passive inductor components is to be reduced the area of chip and the complexity. Advance Design System (ADS) simulator has been performed to verify the performance of the designed broadband amplifier. It has been shown that the amplifier has a 20 dB(S21) power gain in -3 dB bandwidth, S11 of -17 dB, S22 of -21 dB and noise figure (NF) of 8 dB under 2.5 V power supply with 18 mW power consumption.
提出了一种采用0.25 /spl μ m CMOS工艺的高q有源电感CMOS宽带放大器。在该宽带放大器中,将紧凑型高q有源电感连接到共门配置,以提高高功率增益、宽带宽、低功耗和简单匹配的性能。不使用任何无源电感元件是为了减少芯片的面积和复杂性。利用先进设计系统(ADS)模拟器对所设计的宽带放大器的性能进行了验证。结果表明,该放大器在-3 dB带宽下的功率增益为20 dB(S21), S11为-17 dB, S22为-21 dB,噪声系数(NF)为8 dB,功耗为18 mW。
{"title":"A design of CMOS broadband amplifier with high-Q active inductor","authors":"Jhy-Neng Yang, Y. Cheng, Chen-Yi Lee","doi":"10.1109/IWSOC.2003.1213011","DOIUrl":"https://doi.org/10.1109/IWSOC.2003.1213011","url":null,"abstract":"A CMOS broadband amplifier with high-Q active inductor using 0.25 /spl mu/m CMOS process is presented. In this broadband amplifier, the compact high-Q active inductor is connected to the common-gate configuration to improve the performance of the high power gain, wide bandwidth, low power consumption and simple matching characteristics. Not using any passive inductor components is to be reduced the area of chip and the complexity. Advance Design System (ADS) simulator has been performed to verify the performance of the designed broadband amplifier. It has been shown that the amplifier has a 20 dB(S21) power gain in -3 dB bandwidth, S11 of -17 dB, S22 of -21 dB and noise figure (NF) of 8 dB under 2.5 V power supply with 18 mW power consumption.","PeriodicalId":259178,"journal":{"name":"The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications, 2003. Proceedings.","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124276769","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}
引用次数: 10
A performance evaluation method for optimizing embedded applications 一种优化嵌入式应用程序的性能评估方法
M. Grünewald, Jörg-Christian Niemann, U. Rückert
Performance evaluation is an important step for designing embedded applications that require small footprints, low energy consumption and high throughput. We present a simulation-based method to characterize several resource properties (memory accesses, energy consumption, execution time) of embedded software that runs on dedicated processing engines targeted for SoC designs. The results of the characterization process are back-annotated to the source code to aid the designer in optimizing the implementation. Our approach allows the replacement of software parts by hardware units to speed up processing. We have performed case studies with software and hardware implementations of a pseudo-random number generator and a transmission error detector. The results show that computation speed-ups and energy reductions up to a factor of 15 can be obtained with implementations that exploit hardware extensions.
性能评估是设计小尺寸、低能耗和高吞吐量嵌入式应用程序的重要步骤。我们提出了一种基于仿真的方法来表征在SoC设计的专用处理引擎上运行的嵌入式软件的几个资源属性(内存访问,能耗,执行时间)。表征过程的结果被反向注释到源代码中,以帮助设计人员优化实现。我们的方法允许用硬件单元替换软件部件以加快处理速度。我们对伪随机数生成器和传输错误检测器的软件和硬件实现进行了案例研究。结果表明,利用硬件扩展的实现可以获得高达15倍的计算速度和能耗降低。
{"title":"A performance evaluation method for optimizing embedded applications","authors":"M. Grünewald, Jörg-Christian Niemann, U. Rückert","doi":"10.1109/IWSOC.2003.1212997","DOIUrl":"https://doi.org/10.1109/IWSOC.2003.1212997","url":null,"abstract":"Performance evaluation is an important step for designing embedded applications that require small footprints, low energy consumption and high throughput. We present a simulation-based method to characterize several resource properties (memory accesses, energy consumption, execution time) of embedded software that runs on dedicated processing engines targeted for SoC designs. The results of the characterization process are back-annotated to the source code to aid the designer in optimizing the implementation. Our approach allows the replacement of software parts by hardware units to speed up processing. We have performed case studies with software and hardware implementations of a pseudo-random number generator and a transmission error detector. The results show that computation speed-ups and energy reductions up to a factor of 15 can be obtained with implementations that exploit hardware extensions.","PeriodicalId":259178,"journal":{"name":"The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications, 2003. Proceedings.","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121252408","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}
引用次数: 9
Pullpipelining: a technique for systolic pipelined circuits 拉管道:一种用于收缩管道电路的技术
O. Cadenas, G. Megson
Pullpipelining, a pipeline technique where data is pulled from successor stages from predecessor stages is proposed. Control circuits using a synchronous, a semisynchronous and an asynchronous approach are given. Simulation examples for a DLX generic RISC datapath show that common control pipeline circuit overhead is avoided using the proposal. Applications to linear systolic arrays in cases when computation is finished at early stages in the array are foreseen. This would allow run-time data-driven digital frequency modulation of synchronous pipelined designs. This has applications to implement algorithms exhibiting average-case processing time using a synchronous approach.
Pullpipelining是一种将数据从前一阶段从后继阶段提取出来的管道技术。给出了采用同步、半同步和异步方式的控制电路。对DLX通用RISC数据路径的仿真实例表明,该方法避免了通用控制流水线电路的开销。当计算在阵列的早期阶段完成时,可以预见线性收缩阵列的应用。这将允许同步流水线设计的运行时数据驱动的数字调频。这使得应用程序可以使用同步方法实现显示平均案例处理时间的算法。
{"title":"Pullpipelining: a technique for systolic pipelined circuits","authors":"O. Cadenas, G. Megson","doi":"10.1109/IWSOC.2003.1213036","DOIUrl":"https://doi.org/10.1109/IWSOC.2003.1213036","url":null,"abstract":"Pullpipelining, a pipeline technique where data is pulled from successor stages from predecessor stages is proposed. Control circuits using a synchronous, a semisynchronous and an asynchronous approach are given. Simulation examples for a DLX generic RISC datapath show that common control pipeline circuit overhead is avoided using the proposal. Applications to linear systolic arrays in cases when computation is finished at early stages in the array are foreseen. This would allow run-time data-driven digital frequency modulation of synchronous pipelined designs. This has applications to implement algorithms exhibiting average-case processing time using a synchronous approach.","PeriodicalId":259178,"journal":{"name":"The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications, 2003. Proceedings.","volume":"119 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127850773","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
Synchronous programmable divider design for PLL using 0.18 /spl mu/m CMOS technology 锁相环同步可编程分频器设计采用0.18 /spl μ m CMOS技术
Suchitav Khadanga
In the wireless communication market, trends are moving towards smaller size, fewer parts, longer lifetime and higher frequency operation. These trends imply that wireless communications circuits must incorporate higher integration and that their design and IC technology must be optimized for low power and high frequency system. One innovative method to increase the frequency of programmable divider is discussed. The new method not only increases the frequency of operation but also decreases circuit complexity and power dissipation. This new design use synchronous counters instead of asynchronous counters. The digital gates are optimized for minimum propagation delay and loading effect using progressive sizing of the transistors. This is better configuration in every aspect in terms of frequency, power dissipation and chip area.
在无线通信市场,趋势是朝着更小的尺寸,更少的零件,更长的寿命和更高的频率工作。这些趋势意味着无线通信电路必须具有更高的集成度,其设计和集成电路技术必须针对低功耗和高频系统进行优化。讨论了一种提高可编程分频器频率的创新方法。该方法不仅提高了工作频率,而且降低了电路复杂度和功耗。这种新设计使用同步计数器而不是异步计数器。利用晶体管的渐进尺寸优化了数字门的传输延迟和加载效果。这在频率、功耗和芯片面积等各方面都是更好的配置。
{"title":"Synchronous programmable divider design for PLL using 0.18 /spl mu/m CMOS technology","authors":"Suchitav Khadanga","doi":"10.1109/IWSOC.2003.1213049","DOIUrl":"https://doi.org/10.1109/IWSOC.2003.1213049","url":null,"abstract":"In the wireless communication market, trends are moving towards smaller size, fewer parts, longer lifetime and higher frequency operation. These trends imply that wireless communications circuits must incorporate higher integration and that their design and IC technology must be optimized for low power and high frequency system. One innovative method to increase the frequency of programmable divider is discussed. The new method not only increases the frequency of operation but also decreases circuit complexity and power dissipation. This new design use synchronous counters instead of asynchronous counters. The digital gates are optimized for minimum propagation delay and loading effect using progressive sizing of the transistors. This is better configuration in every aspect in terms of frequency, power dissipation and chip area.","PeriodicalId":259178,"journal":{"name":"The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications, 2003. Proceedings.","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134402932","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}
引用次数: 10
A new class of computational RAM architectures for real-time MPEG-4 applications 一种用于实时MPEG-4应用的新型计算RAM架构
M. Sayed, Wael Badawy
This paper presents a new class of Computational RAM (C-RAM) architectures for real-time MPEG-4 applications. The proposed C-RAM architecture consists of an embedded SRAM and number of processing elements working in parallel to process the data stored in the memory. The processing elements are working as a single instruction multiple data (SIMD) architecture. Each processing element is used to process one memory column. The proposed class of C-RAM architectures has been used for MPEG-4 block-based motion estimation, which is the most computational intensive task in the encoder. The proposed architecture has been designed, prototyped, and simulated for 0.18 /spl mu/m CMOS TSMC technology. The simulation results show a promising performance of the proposed class of C-RAM architectures in video coding applications; it can process up to 126 frames per second with clock frequency 100 MHz.
本文提出了一种用于实时MPEG-4应用的新型计算RAM (C-RAM)体系结构。所提出的C-RAM架构由嵌入式SRAM和并行处理存储在存储器中的数据的处理元件组成。处理元素作为单指令多数据(SIMD)体系结构工作。每个处理元素用于处理一个内存列。所提出的C-RAM架构已用于基于MPEG-4块的运动估计,这是编码器中计算量最大的任务。该架构已在0.18 /spl mu/m CMOS TSMC技术上进行了设计、原型和仿真。仿真结果表明,所提出的C-RAM结构在视频编码应用中具有良好的性能;每秒可处理126帧,时钟频率为100mhz。
{"title":"A new class of computational RAM architectures for real-time MPEG-4 applications","authors":"M. Sayed, Wael Badawy","doi":"10.1109/IWSOC.2003.1213057","DOIUrl":"https://doi.org/10.1109/IWSOC.2003.1213057","url":null,"abstract":"This paper presents a new class of Computational RAM (C-RAM) architectures for real-time MPEG-4 applications. The proposed C-RAM architecture consists of an embedded SRAM and number of processing elements working in parallel to process the data stored in the memory. The processing elements are working as a single instruction multiple data (SIMD) architecture. Each processing element is used to process one memory column. The proposed class of C-RAM architectures has been used for MPEG-4 block-based motion estimation, which is the most computational intensive task in the encoder. The proposed architecture has been designed, prototyped, and simulated for 0.18 /spl mu/m CMOS TSMC technology. The simulation results show a promising performance of the proposed class of C-RAM architectures in video coding applications; it can process up to 126 frames per second with clock frequency 100 MHz.","PeriodicalId":259178,"journal":{"name":"The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications, 2003. Proceedings.","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133105480","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
A position control system design 一个位置控制系统的设计
R. Gulde, M. Weeks
A Position Controller is a device used in many applications, such as controlling the movement of an elevator. In this paper, we examine the technological issues surrounding the development of an integrated circuit of a position control system. This system has been designed using Magic CAD software. The final estimated size after routing is expected to be approximately 9000 x 3250 lambd/sup 2/. The total number of transistors is estimated to be 4850. We are currently in the process of testing this layout with SPICE.
位置控制器是一种在许多应用中使用的设备,例如控制电梯的运动。在本文中,我们研究了围绕位置控制系统集成电路开发的技术问题。本系统是用Magic CAD软件设计的。路由后的最终估计大小预计约为9000 x 3250 lambd/sup 2/。晶体管的总数估计为4850个。我们目前正在用SPICE测试这个布局。
{"title":"A position control system design","authors":"R. Gulde, M. Weeks","doi":"10.1109/IWSOC.2003.1213070","DOIUrl":"https://doi.org/10.1109/IWSOC.2003.1213070","url":null,"abstract":"A Position Controller is a device used in many applications, such as controlling the movement of an elevator. In this paper, we examine the technological issues surrounding the development of an integrated circuit of a position control system. This system has been designed using Magic CAD software. The final estimated size after routing is expected to be approximately 9000 x 3250 lambd/sup 2/. The total number of transistors is estimated to be 4850. We are currently in the process of testing this layout with SPICE.","PeriodicalId":259178,"journal":{"name":"The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications, 2003. Proceedings.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128923078","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
Reconfigurable digital instrumentation based on FPGA 基于FPGA的可重构数字仪表
Giuseppe Costantino Giaconia, A. D. Stefano, G. Capponi
A novel application of FPGA to realize digital test equipment is proposed. It takes advantage of the dynamic reconfigurability of FPGAs so easily tailoring custom test functions in the same instrument. This results in high effective, compact and low cost instruments.
提出了一种利用FPGA实现数字化测试设备的新方法。它利用了fpga的动态可重构性,因此可以轻松地在同一台仪器中定制测试功能。这就产生了高效、紧凑和低成本的仪器。
{"title":"Reconfigurable digital instrumentation based on FPGA","authors":"Giuseppe Costantino Giaconia, A. D. Stefano, G. Capponi","doi":"10.1109/IWSOC.2003.1213019","DOIUrl":"https://doi.org/10.1109/IWSOC.2003.1213019","url":null,"abstract":"A novel application of FPGA to realize digital test equipment is proposed. It takes advantage of the dynamic reconfigurability of FPGAs so easily tailoring custom test functions in the same instrument. This results in high effective, compact and low cost instruments.","PeriodicalId":259178,"journal":{"name":"The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications, 2003. Proceedings.","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128668447","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}
引用次数: 9
Steiner tree construction based on congestion for the global routing problem 全局路由问题的基于拥塞的Steiner树构造
L. Behjat, A. Vannelli
Global routing is an essential part of physical design, and has been traditionally formulated to minimize either an estimate of the total wirelength or the channel capacity of a circuit ignoring important issues such as congestion and number of bends. In this paper, a mathematical programming model that combines the wirelength minimization model and the channel capacity minimization model is presented. The combined model is also capable of incorporating different aspects of the global routing problem, such as via-count and congestion in two stages of the global routing problem: route construction and problem formulation. In addition, numerical enhancements have been proposed to increase the speed of the global routing formulation. Experiments on different benchmarks show that the new model builds a flexible and powerful technique that enhances the global routing solution compared to other mathematical programming techniques developed for global routing.
全局路由是物理设计的重要组成部分,传统上,它的制定是为了最小化电路的总长度或信道容量的估计,而忽略了诸如拥塞和弯曲数等重要问题。本文提出了一种将信道容量最小化模型与信道长度最小化模型相结合的数学规划模型。该组合模型还能够在全局路由问题的两个阶段:路线构建和问题制定中纳入全局路由问题的不同方面,例如通过计数和拥塞。此外,还提出了数值增强以提高全局路由公式的速度。在不同基准测试上的实验表明,该模型建立了一种灵活而强大的技术,与其他针对全局路由开发的数学规划技术相比,该模型增强了全局路由解决方案。
{"title":"Steiner tree construction based on congestion for the global routing problem","authors":"L. Behjat, A. Vannelli","doi":"10.1109/IWSOC.2003.1213000","DOIUrl":"https://doi.org/10.1109/IWSOC.2003.1213000","url":null,"abstract":"Global routing is an essential part of physical design, and has been traditionally formulated to minimize either an estimate of the total wirelength or the channel capacity of a circuit ignoring important issues such as congestion and number of bends. In this paper, a mathematical programming model that combines the wirelength minimization model and the channel capacity minimization model is presented. The combined model is also capable of incorporating different aspects of the global routing problem, such as via-count and congestion in two stages of the global routing problem: route construction and problem formulation. In addition, numerical enhancements have been proposed to increase the speed of the global routing formulation. Experiments on different benchmarks show that the new model builds a flexible and powerful technique that enhances the global routing solution compared to other mathematical programming techniques developed for global routing.","PeriodicalId":259178,"journal":{"name":"The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications, 2003. Proceedings.","volume":"154 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117127425","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
期刊
The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications, 2003. Proceedings.
全部 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