首页 > 最新文献

2006 6th International Workshop on System on Chip for Real Time Applications最新文献

英文 中文
FPGA Based Implementation of MSOVA for CDMA2000 Turbo Decoder 基于FPGA的CDMA2000 Turbo解码器MSOVA实现
Pub Date : 2006-12-01 DOI: 10.1109/IWSOC.2006.348268
A.M. Ismail, M. Nafie
Soft output Viterbi algorithm (SOVA) and max-log-maximum a posteriori (Max-Log-MAP) are used for turbo codes decoding. SOVA is considered a simple way of implementation with higher throughput in comparison to the Max-Log-MAP, while the later is still superior from decoding performance point of view. A modified SOVA (MSOVA) was theoretically proven to be equivalent to Max-Log-MAP. In this paper a HW implementation for CDMA2000 turbo decoder using MSOVA is presented. This implementation is based on the MSOVA, using Xilinx Virtex 2 pro FPGA. The implementation was shown to have higher throughput and lower latency than a commercial decoder
turbo码译码采用软输出维特比算法(SOVA)和最大对数最大后验算法(Max-Log-MAP)。与Max-Log-MAP相比,SOVA被认为是一种简单的实现方式,具有更高的吞吐量,而后者从解码性能的角度来看仍然优于Max-Log-MAP。从理论上证明了改进的SOVA (MSOVA)等价于Max-Log-MAP。本文介绍了一种基于MSOVA的CDMA2000 turbo译码器的硬件实现。该实现基于MSOVA,使用Xilinx Virtex 2 pro FPGA。与商用解码器相比,该实现具有更高的吞吐量和更低的延迟
{"title":"FPGA Based Implementation of MSOVA for CDMA2000 Turbo Decoder","authors":"A.M. Ismail, M. Nafie","doi":"10.1109/IWSOC.2006.348268","DOIUrl":"https://doi.org/10.1109/IWSOC.2006.348268","url":null,"abstract":"Soft output Viterbi algorithm (SOVA) and max-log-maximum a posteriori (Max-Log-MAP) are used for turbo codes decoding. SOVA is considered a simple way of implementation with higher throughput in comparison to the Max-Log-MAP, while the later is still superior from decoding performance point of view. A modified SOVA (MSOVA) was theoretically proven to be equivalent to Max-Log-MAP. In this paper a HW implementation for CDMA2000 turbo decoder using MSOVA is presented. This implementation is based on the MSOVA, using Xilinx Virtex 2 pro FPGA. The implementation was shown to have higher throughput and lower latency than a commercial decoder","PeriodicalId":134742,"journal":{"name":"2006 6th International Workshop on System on Chip for Real Time Applications","volume":"168 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116267655","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 Benchmark Approach for Compilers in Reconfigurable Hardware 可重构硬件中编译器的基准测试方法
Pub Date : 2006-12-01 DOI: 10.1109/IWSOC.2006.348220
J. J. Lopes, J.S. Luiz, E. Marques, J. Cardoso
High-performance FPGA accelerating software applications are a growing demand in fields as communications, image processing, and scientific computing among others. Moreover, as the cost per gate of FPGAs declines, embedded and high-performance systems designers are being presented with new opportunities for creating accelerated software applications using FPGA-based programmable hardware platforms. Powerful high-level language to RTL generators are now emerging. One of the promises of these tools is to allow software and systems engineers to implement algorithms quickly in a familiar language and target the design to a programmable device. The generators available today support syntaxes with different degrees of fidelity to the original language. This paper focuses on the efficient use of C to RTL generators that have a high degree of fidelity to the original C language. The objective of this project is to study some tools that starting from languages of high level as ANSI-C, and generate FPGA accelerating software applications automatically. In this paper are presented tools and partial results of the hardware generated by them
高性能FPGA加速软件应用在通信、图像处理和科学计算等领域的需求日益增长。此外,随着fpga每门成本的下降,嵌入式和高性能系统设计人员正在为使用基于fpga的可编程硬件平台创建加速软件应用程序提供新的机会。强大的高级语言到RTL生成器正在出现。这些工具的承诺之一是允许软件和系统工程师用熟悉的语言快速实现算法,并将设计目标定位于可编程设备。目前可用的生成器支持的语法与原始语言的保真度不同。本文的重点是有效地使用C to RTL生成器,这些生成器对原始C语言具有很高的保真度。本课题的目的是研究一些从ANSI-C等高级语言入手的工具,自动生成FPGA加速软件应用。本文给出了由它们生成的工具和部分硬件结果
{"title":"A Benchmark Approach for Compilers in Reconfigurable Hardware","authors":"J. J. Lopes, J.S. Luiz, E. Marques, J. Cardoso","doi":"10.1109/IWSOC.2006.348220","DOIUrl":"https://doi.org/10.1109/IWSOC.2006.348220","url":null,"abstract":"High-performance FPGA accelerating software applications are a growing demand in fields as communications, image processing, and scientific computing among others. Moreover, as the cost per gate of FPGAs declines, embedded and high-performance systems designers are being presented with new opportunities for creating accelerated software applications using FPGA-based programmable hardware platforms. Powerful high-level language to RTL generators are now emerging. One of the promises of these tools is to allow software and systems engineers to implement algorithms quickly in a familiar language and target the design to a programmable device. The generators available today support syntaxes with different degrees of fidelity to the original language. This paper focuses on the efficient use of C to RTL generators that have a high degree of fidelity to the original C language. The objective of this project is to study some tools that starting from languages of high level as ANSI-C, and generate FPGA accelerating software applications automatically. In this paper are presented tools and partial results of the hardware generated by them","PeriodicalId":134742,"journal":{"name":"2006 6th International Workshop on System on Chip for Real Time Applications","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114315323","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
Call Admission Control for ATM System using Fuzzy Control Approach 基于模糊控制的ATM系统呼叫接纳控制
Pub Date : 2006-12-01 DOI: 10.1109/IWSOC.2006.348265
H. El-Madbouly, Mohamed Hamdy
In estimating cell loss probability (CLP) and mean cell delay which are often specified to be less than 10-9 and less than 10 musec respectively. Fuzzy based control techniques have been introduced to be more promising over crisp statistical techniques. In this paper a novel fuzzy logic algorithm has been proposed to estimate CLP and the mean cell delay in the real time for self-similar ATM networks. The proposed fuzzy approach is validating by comparing the estimated values of CLP and delay with the theoretical values. The new approach not only estimates accurate real time CLP and delay, but also achieves it by using fewer theoretical data
在估计细胞损失概率(CLP)和平均细胞延迟时,通常分别规定小于10-9和小于10 μ c。基于模糊的控制技术被认为比清晰的统计技术更有前途。本文提出了一种新的模糊逻辑算法来实时估计自相似ATM网络的CLP和平均单元延迟。通过将CLP和延迟的估计值与理论值进行比较,验证了所提模糊方法的有效性。该方法不仅可以准确地估计实时CLP和延迟,而且可以用较少的理论数据实现
{"title":"Call Admission Control for ATM System using Fuzzy Control Approach","authors":"H. El-Madbouly, Mohamed Hamdy","doi":"10.1109/IWSOC.2006.348265","DOIUrl":"https://doi.org/10.1109/IWSOC.2006.348265","url":null,"abstract":"In estimating cell loss probability (CLP) and mean cell delay which are often specified to be less than 10-9 and less than 10 musec respectively. Fuzzy based control techniques have been introduced to be more promising over crisp statistical techniques. In this paper a novel fuzzy logic algorithm has been proposed to estimate CLP and the mean cell delay in the real time for self-similar ATM networks. The proposed fuzzy approach is validating by comparing the estimated values of CLP and delay with the theoretical values. The new approach not only estimates accurate real time CLP and delay, but also achieves it by using fewer theoretical data","PeriodicalId":134742,"journal":{"name":"2006 6th International Workshop on System on Chip for Real Time Applications","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133863401","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
Low Power Cache Architecture 低功耗缓存架构
Pub Date : 2006-12-01 DOI: 10.1109/IWSOC.2006.348253
M. Nakkar, N. Ahmed
Power consumption is becoming a pressing issue in microprocessor design. Caches usually consume large part of the total power consumption of the chip. This paper introduces a novel low power cache architecture which is based on separating the in-coming cache data. Data is separated in two different banks: bank1 that mostly contains 1s data and bank0 that mostly contains 0s data. This separation in part reduces transistor switching activity inside the on-chip cache and hence dynamic power consumption. This papers shows up to 35% reduction for small sized cache of 1K and 9% for typical sized caches of 32K
功耗已成为微处理器设计中一个紧迫的问题。缓存通常消耗芯片总功耗的很大一部分。本文介绍了一种基于传入缓存数据分离的新型低功耗缓存架构。数据在两个不同的银行中分离:bank1主要包含1个数据,bank0主要包含0个数据。这种分离在一定程度上减少了片上高速缓存内的晶体管开关活动,从而减少了动态功耗。这篇论文表明,对于1K的小型缓存可以减少35%,对于典型大小的32K缓存可以减少9%
{"title":"Low Power Cache Architecture","authors":"M. Nakkar, N. Ahmed","doi":"10.1109/IWSOC.2006.348253","DOIUrl":"https://doi.org/10.1109/IWSOC.2006.348253","url":null,"abstract":"Power consumption is becoming a pressing issue in microprocessor design. Caches usually consume large part of the total power consumption of the chip. This paper introduces a novel low power cache architecture which is based on separating the in-coming cache data. Data is separated in two different banks: bank1 that mostly contains 1s data and bank0 that mostly contains 0s data. This separation in part reduces transistor switching activity inside the on-chip cache and hence dynamic power consumption. This papers shows up to 35% reduction for small sized cache of 1K and 9% for typical sized caches of 32K","PeriodicalId":134742,"journal":{"name":"2006 6th International Workshop on System on Chip for Real Time Applications","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128149883","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
Parallel Processing on FPGAs: The Effect of Profiling on Performance fpga的并行处理:分析对性能的影响
Pub Date : 2006-12-01 DOI: 10.1109/IWSOC.2006.348232
Xiaoguang Li, S. Areibi, R. Dony
The processing elements, logic resources, and on-chip block RAMs of modern FPGAs can not only be used for prototyping custom hardware modules, but also for parallel processing purposes by implementing multiple processors for a single task. This paper compares the performance of a single-processor implementation with two types of dual-processor implementations for a widely used radix-2 n-point FFT algorithm (Kooley and Tuckey, 1965) in terms of processing speed and FPGA resource utilization. In the first dual-processor implementation, the partitioning is performed based on the computation complexity - O(nlog(n)) of the radix-2 FFT algorithm. In the second implementation, the partitioning is based on a detailed profiling procedure applied to each line of the code in the single-processor implementation. Results obtained show that the speedup of the first dual-processor implementation is on average 1.3times faster than the single-processor implementation, whereas the second dual-processor implementation is about 1.9times faster which is very close to the expected speedup. This result shows that detailed profiling is crucial in identifying the bottlenecks of an algorithm (i.e., all the factors are taken into consideration) and consequently the algorithm can be efficiently mapped on a multiprocessor system based on the correct decision
现代fpga的处理元件、逻辑资源和片上块ram不仅可以用于定制硬件模块的原型设计,还可以通过为单个任务实现多个处理器来实现并行处理目的。本文在处理速度和FPGA资源利用率方面比较了广泛使用的基数-2 n点FFT算法(Kooley和Tuckey, 1965)的单处理器实现与两种类型的双处理器实现的性能。在第一个双处理器实现中,分区是基于计算复杂度——基数-2 FFT算法的0 (nlog(n))来执行的。在第二个实现中,分区基于应用于单处理器实现中的每一行代码的详细分析过程。结果表明,第一种双处理器实现的平均加速速度是单处理器实现的1.3倍,而第二种双处理器实现的平均加速速度约为1.9倍,与预期的加速速度非常接近。该结果表明,详细的分析对于识别算法的瓶颈(即考虑到所有因素)至关重要,因此可以根据正确的决策将算法有效地映射到多处理器系统上
{"title":"Parallel Processing on FPGAs: The Effect of Profiling on Performance","authors":"Xiaoguang Li, S. Areibi, R. Dony","doi":"10.1109/IWSOC.2006.348232","DOIUrl":"https://doi.org/10.1109/IWSOC.2006.348232","url":null,"abstract":"The processing elements, logic resources, and on-chip block RAMs of modern FPGAs can not only be used for prototyping custom hardware modules, but also for parallel processing purposes by implementing multiple processors for a single task. This paper compares the performance of a single-processor implementation with two types of dual-processor implementations for a widely used radix-2 n-point FFT algorithm (Kooley and Tuckey, 1965) in terms of processing speed and FPGA resource utilization. In the first dual-processor implementation, the partitioning is performed based on the computation complexity - O(nlog(n)) of the radix-2 FFT algorithm. In the second implementation, the partitioning is based on a detailed profiling procedure applied to each line of the code in the single-processor implementation. Results obtained show that the speedup of the first dual-processor implementation is on average 1.3times faster than the single-processor implementation, whereas the second dual-processor implementation is about 1.9times faster which is very close to the expected speedup. This result shows that detailed profiling is crucial in identifying the bottlenecks of an algorithm (i.e., all the factors are taken into consideration) and consequently the algorithm can be efficiently mapped on a multiprocessor system based on the correct decision","PeriodicalId":134742,"journal":{"name":"2006 6th International Workshop on System on Chip for Real Time Applications","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121289580","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
A Distributed and Shared Register File for a Multiprocessor-on-Chip to Support Real-Time Applications 支持实时应用的多处理器片上分布式和共享寄存器文件
Pub Date : 2006-12-01 DOI: 10.1109/IWSOC.2006.348239
N. Tabrizi, N. Bagherzadeh
The authors have developed 116 times 32-bit 1-write-port, 2-read-port, 4-read/write-port register file to be shared by five processors in a multiprocessor-on-a-chip, supporting conditional operands in both read and write operations. This register file provides the underlying SoC with an inter-processor transparent communication layer in which each processor shares a distributed (register) address space (comprised of 32 registers) with eight other processors to reach a tightly-coupled array of processors with high-performance inter-processor communication facilitating real-time applications
作者开发了116倍32位1写端口、2读端口、4读/写端口的寄存器文件,由片上多处理器中的5个处理器共享,在读写操作中都支持条件操作数。该寄存器文件为底层SoC提供处理器间透明通信层,其中每个处理器与其他8个处理器共享分布式(寄存器)地址空间(由32个寄存器组成),从而实现具有高性能处理器间通信的紧密耦合处理器阵列,从而促进实时应用程序
{"title":"A Distributed and Shared Register File for a Multiprocessor-on-Chip to Support Real-Time Applications","authors":"N. Tabrizi, N. Bagherzadeh","doi":"10.1109/IWSOC.2006.348239","DOIUrl":"https://doi.org/10.1109/IWSOC.2006.348239","url":null,"abstract":"The authors have developed 116 times 32-bit 1-write-port, 2-read-port, 4-read/write-port register file to be shared by five processors in a multiprocessor-on-a-chip, supporting conditional operands in both read and write operations. This register file provides the underlying SoC with an inter-processor transparent communication layer in which each processor shares a distributed (register) address space (comprised of 32 registers) with eight other processors to reach a tightly-coupled array of processors with high-performance inter-processor communication facilitating real-time applications","PeriodicalId":134742,"journal":{"name":"2006 6th International Workshop on System on Chip for Real Time Applications","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114520335","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
On-Line Test Vector Generation from Temporal Regular Expressions 从时间正则表达式生成在线测试向量
Pub Date : 2006-12-01 DOI: 10.1109/IWSOC.2006.348223
Y. Oddos, K. Morin-Allory, D. Bomone
The authors propose an efficient solution to automatically generate test vectors that satisfy an assumed property written in PSL. From a SERE formula, the authors build a synthesizable generator that produces random temporal test vectors compliant with the formula. Generators are space and speed efficient when synthesized on FPGA, and their connection to the device under test is a portable solution across verification platforms for simulation and emulation
作者提出了一个有效的解决方案来自动生成测试向量,满足在PSL中编写的假设属性。从SERE公式出发,作者构建了一个可合成的生成器,生成符合该公式的随机时间测试向量。当在FPGA上合成时,生成器具有空间和速度效率,并且它们与被测设备的连接是跨仿真和仿真验证平台的便携式解决方案
{"title":"On-Line Test Vector Generation from Temporal Regular Expressions","authors":"Y. Oddos, K. Morin-Allory, D. Bomone","doi":"10.1109/IWSOC.2006.348223","DOIUrl":"https://doi.org/10.1109/IWSOC.2006.348223","url":null,"abstract":"The authors propose an efficient solution to automatically generate test vectors that satisfy an assumed property written in PSL. From a SERE formula, the authors build a synthesizable generator that produces random temporal test vectors compliant with the formula. Generators are space and speed efficient when synthesized on FPGA, and their connection to the device under test is a portable solution across verification platforms for simulation and emulation","PeriodicalId":134742,"journal":{"name":"2006 6th International Workshop on System on Chip for Real Time Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130665598","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
Architectural Design and Implementation of an FPGA Softcore Based Speech Recognition System 基于FPGA软核的语音识别系统体系结构设计与实现
Pub Date : 2006-12-01 DOI: 10.1109/IWSOC.2006.348263
Kisun You, Hyun-Sub Lim, Wonyong Sung
In spite of ever increasing logic capacity of FPGAs, the implementation of a large vocabulary speech recognition system encounters insufficient I/O bandwidth and internal memory capacity problems. In this paper, a speech recognition system architecture was described based on a softcore with hardware accelerators for the emission probability computation and the Viterbi beam search. The hardware accelerator for emission probability computation is equipped with the internal memory to effectively capture the access pattern of the acoustic model data which depend on the language model. The optimal memory configuration is determined by the proposed data partitioning strategy. The developed system has been implemented on a Xilinx Virtex-4 FPGA with MicroBlaze softcore processor along with various peripherals. The experimental results show that the proposed architecture speeds up the recognition by reducing the memory bandwidth requirement thereby the system is capable of performing real-time recognition for the DARPA resource management task which supports about 1000 words continuous speech recognition
尽管fpga的逻辑容量不断增加,但大词汇量语音识别系统的实现遇到了I/O带宽不足和内存容量不足的问题。本文描述了一种基于软核和硬件加速器的语音识别系统架构,用于发射概率计算和维特比波束搜索。发射概率计算硬件加速器内置存储器,有效捕获依赖于语言模型的声学模型数据的访问模式。最优内存配置由所提出的数据分区策略决定。所开发的系统已在Xilinx Virtex-4 FPGA上实现,该FPGA带有MicroBlaze软核处理器以及各种外围设备。实验结果表明,该体系结构降低了对内存带宽的要求,提高了识别速度,能够对DARPA资源管理任务进行实时识别,该任务支持约1000字的连续语音识别
{"title":"Architectural Design and Implementation of an FPGA Softcore Based Speech Recognition System","authors":"Kisun You, Hyun-Sub Lim, Wonyong Sung","doi":"10.1109/IWSOC.2006.348263","DOIUrl":"https://doi.org/10.1109/IWSOC.2006.348263","url":null,"abstract":"In spite of ever increasing logic capacity of FPGAs, the implementation of a large vocabulary speech recognition system encounters insufficient I/O bandwidth and internal memory capacity problems. In this paper, a speech recognition system architecture was described based on a softcore with hardware accelerators for the emission probability computation and the Viterbi beam search. The hardware accelerator for emission probability computation is equipped with the internal memory to effectively capture the access pattern of the acoustic model data which depend on the language model. The optimal memory configuration is determined by the proposed data partitioning strategy. The developed system has been implemented on a Xilinx Virtex-4 FPGA with MicroBlaze softcore processor along with various peripherals. The experimental results show that the proposed architecture speeds up the recognition by reducing the memory bandwidth requirement thereby the system is capable of performing real-time recognition for the DARPA resource management task which supports about 1000 words continuous speech recognition","PeriodicalId":134742,"journal":{"name":"2006 6th International Workshop on System on Chip for Real Time Applications","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126405534","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
Estimation of Cell Loss Ratio and Cell Delay for ATM Networks using Novel Genetic Algorithm Approach 基于遗传算法的ATM网络丢包率和时延估计
Pub Date : 2006-12-01 DOI: 10.1109/IWSOC.2006.348267
H. El-Madbouly, M. Nassef
In this paper, an on line genetic algorithm (GA) is proposed for estimating the cell loss probability (CLP) and the cell delay in real time. They are key parameters to many vital functions in the network such as call admission (CAC), bandwidth allocation, etc. However, the CLR and delay depend usually on many unknown and unpredictable traffic parameters such as input traffic correlations. In this paper, a novel genetic algorithm to predict the CLR and delay in different sized systems based on both a small amount of information from these systems. This algorithm is used with real time traffic measurement to maintain and design the ATM network
本文提出了一种在线遗传算法,用于实时估计小区损失概率和小区时延。它们是网络中许多重要功能的关键参数,如呼叫接纳(CAC)、带宽分配等。然而,CLR和延迟通常取决于许多未知和不可预测的流量参数,如输入流量相关性。本文提出了一种新的遗传算法来预测不同规模系统的CLR和延迟。将该算法与实时流量测量相结合,用于ATM网络的维护和设计
{"title":"Estimation of Cell Loss Ratio and Cell Delay for ATM Networks using Novel Genetic Algorithm Approach","authors":"H. El-Madbouly, M. Nassef","doi":"10.1109/IWSOC.2006.348267","DOIUrl":"https://doi.org/10.1109/IWSOC.2006.348267","url":null,"abstract":"In this paper, an on line genetic algorithm (GA) is proposed for estimating the cell loss probability (CLP) and the cell delay in real time. They are key parameters to many vital functions in the network such as call admission (CAC), bandwidth allocation, etc. However, the CLR and delay depend usually on many unknown and unpredictable traffic parameters such as input traffic correlations. In this paper, a novel genetic algorithm to predict the CLR and delay in different sized systems based on both a small amount of information from these systems. This algorithm is used with real time traffic measurement to maintain and design the ATM network","PeriodicalId":134742,"journal":{"name":"2006 6th International Workshop on System on Chip for Real Time Applications","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129662003","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
Better Area-Time Tradeoffs in an Expanded Design Space of Adder Architecture by Parameterizing Bit-width of Various Carry Propagated Sub-adder-blocks 通过参数化各种进位传播子加法器块的位宽,在扩展的加法器结构设计空间中实现更好的面积-时间权衡
Pub Date : 2006-12-01 DOI: 10.1109/IWSOC.2006.348255
Jeong-Gun Lee, Jeong-A Lee, Deok-Young Lee
Many adder designs exist for a designer to choose the fastest or the smallest or power efficient one. However, the performance of existing adders varies widely in their speed and area requirements, which in turn sometimes makes designers pay a high cost in area especially when the delay requirements exceeds the fastest speed of a specific adder, no matter how small the difference it is. To smooth such an increase in cost, we propose new adder architecture with expanded design space for better design tradeoffs. The new adder architecture, named a mutated adder architecture, restructures an adder with blocks of various carry propagated adders as sub-adder-components to aid a designer in selecting his/her adder with favorable characteristics. We formulate the problem of determining the bit-width of various carry propagate component adders in integer linear programming. We demonstrate the effectiveness of the new adder architecture using 128-bit adder design
有许多加法器设计供设计人员选择最快或最小或最节能的加法器。然而,现有加法器的性能在速度和面积要求上差异很大,这反过来有时会使设计人员在面积上付出高昂的代价,特别是当延迟要求超过特定加法器的最快速度时,无论差异有多小。为了消除成本的增加,我们提出了具有扩展设计空间的新加法器架构,以实现更好的设计权衡。这种新的加法器结构被称为变异加法器结构,它用各种进位传播加法器块作为子加法器组件来重构加法器,以帮助设计者选择具有有利特性的加法器。给出了整数线性规划中各种进位传播分量加法器位宽的确定问题。我们使用128位加法器设计证明了新加法器架构的有效性
{"title":"Better Area-Time Tradeoffs in an Expanded Design Space of Adder Architecture by Parameterizing Bit-width of Various Carry Propagated Sub-adder-blocks","authors":"Jeong-Gun Lee, Jeong-A Lee, Deok-Young Lee","doi":"10.1109/IWSOC.2006.348255","DOIUrl":"https://doi.org/10.1109/IWSOC.2006.348255","url":null,"abstract":"Many adder designs exist for a designer to choose the fastest or the smallest or power efficient one. However, the performance of existing adders varies widely in their speed and area requirements, which in turn sometimes makes designers pay a high cost in area especially when the delay requirements exceeds the fastest speed of a specific adder, no matter how small the difference it is. To smooth such an increase in cost, we propose new adder architecture with expanded design space for better design tradeoffs. The new adder architecture, named a mutated adder architecture, restructures an adder with blocks of various carry propagated adders as sub-adder-components to aid a designer in selecting his/her adder with favorable characteristics. We formulate the problem of determining the bit-width of various carry propagate component adders in integer linear programming. We demonstrate the effectiveness of the new adder architecture using 128-bit adder design","PeriodicalId":134742,"journal":{"name":"2006 6th International Workshop on System on Chip for Real Time Applications","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125932453","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
期刊
2006 6th International Workshop on System on Chip for Real Time Applications
全部 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