首页 > 最新文献

2009 International Conference on Reconfigurable Computing and FPGAs最新文献

英文 中文
An Optimized System for Multiple Sequence Alignment 一个优化的多序列比对系统
Pub Date : 2009-12-09 DOI: 10.1109/RECONFIG.2009.82
M. Gok
Multiple sequence alignment (MSA) is one of the essential operations for identifying functional and structural relations among proteins. The execution of an MSA algorithm requires high-performance platforms. This paper presents a hardware system that speeds up the popular MSA software ClustalW. The proposed design performs the computation of the most time consuming step of the ClustalW. Test results show that the proposed hardware increases the performance of this step up to 85 times.
多序列比对(MSA)是鉴定蛋白质之间功能和结构关系的基本操作之一。MSA算法的执行需要高性能的平台。本文提出了一种硬件系统,可以对当前流行的MSA软件ClustalW进行加速。提出的设计执行集群中最耗时的步骤的计算。测试结果表明,所提出的硬件将该步骤的性能提高了85倍。
{"title":"An Optimized System for Multiple Sequence Alignment","authors":"M. Gok","doi":"10.1109/RECONFIG.2009.82","DOIUrl":"https://doi.org/10.1109/RECONFIG.2009.82","url":null,"abstract":"Multiple sequence alignment (MSA) is one of the essential operations for identifying functional and structural relations among proteins. The execution of an MSA algorithm requires high-performance platforms. This paper presents a hardware system that speeds up the popular MSA software ClustalW. The proposed design performs the computation of the most time consuming step of the ClustalW. Test results show that the proposed hardware increases the performance of this step up to 85 times.","PeriodicalId":325631,"journal":{"name":"2009 International Conference on Reconfigurable Computing and FPGAs","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116306041","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
Observing the Randomness in RO-Based TRNG 观察基于ro的TRNG中的随机性
Pub Date : 2009-12-09 DOI: 10.1109/ReConFig.2009.57
Nathalie Bochard, F. Bernard, V. Fischer
The paper deals with true random number generators using a set of ring oscillators as proposed by Sunar et al. in 2007. The original generator has been recently enhanced by Wold and Tan by introducing flip-flops at the output of each ring. We show in the first part of the paper that both original and enhanced architectures have exactly the same behavior when composed of ideal components (they have the same mathematical model), but they have very different behavior in physical devices, as observed by Wold and Tan. However, while reducing the number of rings as they have proposed, the security proof of Sunar et al. does not hold any more. In order to demonstrate that, we will show that the proportion of the pseudo-randomness compared to the true-randomness in the generated random raw signal is much bigger than expected. Our simulation model shows that the generator using more than 18 ideal jitter-free rings having slightly different frequencies and producing thus only pseudo-randomness, will always let the tests pass. We conclude that reducing the number of rings not only makes the security proof of Sunar et al. not hold, but it makes the generator more vulnerable, since the pseudo-randomness is easy to manipulate.
本文使用Sunar等人在2007年提出的一组环振子处理真随机数生成器。Wold和Tan最近在每个环的输出端引入了触发器,对原来的发电机进行了改进。我们在论文的第一部分中表明,当由理想组件组成时,原始架构和增强架构具有完全相同的行为(它们具有相同的数学模型),但正如Wold和Tan所观察到的那样,它们在物理设备中具有非常不同的行为。然而,虽然Sunar等人提议减少环的数量,但他们的安全证明不再成立。为了证明这一点,我们将证明在生成的随机原始信号中,伪随机性与真随机性的比例比预期的要大得多。我们的仿真模型表明,使用超过18个频率略有不同的理想无抖动环并且只产生伪随机性的发生器将始终使测试通过。我们得出的结论是,减少环的数量不仅使Sunar等人的安全证明不成立,而且使生成器更容易受到攻击,因为伪随机性很容易被操纵。
{"title":"Observing the Randomness in RO-Based TRNG","authors":"Nathalie Bochard, F. Bernard, V. Fischer","doi":"10.1109/ReConFig.2009.57","DOIUrl":"https://doi.org/10.1109/ReConFig.2009.57","url":null,"abstract":"The paper deals with true random number generators using a set of ring oscillators as proposed by Sunar et al. in 2007. The original generator has been recently enhanced by Wold and Tan by introducing flip-flops at the output of each ring. We show in the first part of the paper that both original and enhanced architectures have exactly the same behavior when composed of ideal components (they have the same mathematical model), but they have very different behavior in physical devices, as observed by Wold and Tan. However, while reducing the number of rings as they have proposed, the security proof of Sunar et al. does not hold any more. In order to demonstrate that, we will show that the proportion of the pseudo-randomness compared to the true-randomness in the generated random raw signal is much bigger than expected. Our simulation model shows that the generator using more than 18 ideal jitter-free rings having slightly different frequencies and producing thus only pseudo-randomness, will always let the tests pass. We conclude that reducing the number of rings not only makes the security proof of Sunar et al. not hold, but it makes the generator more vulnerable, since the pseudo-randomness is easy to manipulate.","PeriodicalId":325631,"journal":{"name":"2009 International Conference on Reconfigurable Computing and FPGAs","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127577717","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}
引用次数: 36
Low Power RTL Exploration Mechanism Based on the Cache Parameters 基于缓存参数的低功耗RTL探测机制
Pub Date : 2009-12-09 DOI: 10.1109/ReConFig.2009.63
A. Silva-Filho, Sidney M. L. Lima, F. C. Cox
Cache memory is a usual architecture component, and has the function of increasing the system’s performance. Cache, however, may be responsible for a large part of energy consumption (about 50%) of microprocessors. Based on this, the paper proposes an automated architecture exploration mechanism based on parameter variation of a cache memory hierarchy and NIOS II processor. Results based on Mibench and XiRisc suite have demonstrated that, on average, with 12.5% of the design space, an energy consumption reduction of about 31% has been achieved, as well as an increase of 11% in the performance of the application. Additionally, it was observed that optimal results were found in 67% of the examined cases.
高速缓存是常用的架构组件,具有提高系统性能的作用。然而,缓存可能要为微处理器的大部分能耗(约50%)负责。在此基础上,提出了一种基于缓存层参数变化和NIOS II处理器的自动架构探索机制。基于Mibench和XiRisc套件的结果表明,平均而言,在12.5%的设计空间下,能耗降低了约31%,应用程序的性能提高了11%。此外,观察到在67%的检查病例中发现了最佳结果。
{"title":"Low Power RTL Exploration Mechanism Based on the Cache Parameters","authors":"A. Silva-Filho, Sidney M. L. Lima, F. C. Cox","doi":"10.1109/ReConFig.2009.63","DOIUrl":"https://doi.org/10.1109/ReConFig.2009.63","url":null,"abstract":"Cache memory is a usual architecture component, and has the function of increasing the system’s performance. Cache, however, may be responsible for a large part of energy consumption (about 50%) of microprocessors. Based on this, the paper proposes an automated architecture exploration mechanism based on parameter variation of a cache memory hierarchy and NIOS II processor. Results based on Mibench and XiRisc suite have demonstrated that, on average, with 12.5% of the design space, an energy consumption reduction of about 31% has been achieved, as well as an increase of 11% in the performance of the application. Additionally, it was observed that optimal results were found in 67% of the examined cases.","PeriodicalId":325631,"journal":{"name":"2009 International Conference on Reconfigurable Computing and FPGAs","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124815445","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
MRAM Based eFPGAs: Programming and Silicon Flows, Exploration Environments, MRAM Current State in Industry and Its Unique Potentials for FPGAs 基于MRAM的eFPGAs:编程和硅流,勘探环境,MRAM在工业中的现状及其在fpga中的独特潜力
Pub Date : 2009-12-09 DOI: 10.1109/ReConFig.2009.25
Yoann Guillemenet, S. Z. Ahmed, L. Torres, Alexandre Martheley, Julien Eydoux, Jean-Baptiste Cuelle, Laurent Rouge, G. Sassatelli
The need of non volatility along with the added flexibility of un limited reprogramming like SRAM has lead to the concept of universal memories. MRAM (Magnetoresistive Random Access Memory) is one prominent member of them. At present only Flash is providing a limited bridge for that. Flash based FPGAs have several benefits being non volatile but unfortunately also loose many of the features which are only possible with SRAM based FPGAs. MRAMs have potential to bridge this gap. This paper will present a brief survey of our work in this regard for creating the entire eco system of software and hardware tool flows, MRAM layout work at 120nm, exploration environments to conduct complex experiments especially Dynamic Reconfiguration and Multi Context FPGAs. MRAM opens new opportunities for them compared to SRAM and Flash. It will discuss the current status of MRAM in industry and our current and future test chips road maps. Provide several references to industry and our published work for details about MRAMs and eFPGAs, to show why we think MRAM can be very interesting element for FPGAs.
对非易失性的需求以及像SRAM这样的无限重编程的附加灵活性导致了通用存储器的概念。MRAM(磁阻随机存取存储器)是其中一个突出的成员。目前只有Flash提供了一个有限的桥梁。基于闪存的fpga具有非易失性的几个优点,但不幸的是,它也失去了许多只有基于SRAM的fpga才能实现的功能。mram有可能弥补这一差距。本文将简要介绍我们在这方面的工作,包括创建软件和硬件工具流程的整个生态系统,120nm的MRAM布局工作,进行复杂实验的勘探环境,特别是动态重构和多上下文fpga。与SRAM和Flash相比,MRAM为他们提供了新的机会。它将讨论MRAM在工业中的现状以及我们当前和未来的测试芯片路线图。提供一些行业参考和我们发表的关于MRAM和eFPGAs的详细信息,以说明为什么我们认为MRAM对于fpga来说是非常有趣的元素。
{"title":"MRAM Based eFPGAs: Programming and Silicon Flows, Exploration Environments, MRAM Current State in Industry and Its Unique Potentials for FPGAs","authors":"Yoann Guillemenet, S. Z. Ahmed, L. Torres, Alexandre Martheley, Julien Eydoux, Jean-Baptiste Cuelle, Laurent Rouge, G. Sassatelli","doi":"10.1109/ReConFig.2009.25","DOIUrl":"https://doi.org/10.1109/ReConFig.2009.25","url":null,"abstract":"The need of non volatility along with the added flexibility of un limited reprogramming like SRAM has lead to the concept of universal memories. MRAM (Magnetoresistive Random Access Memory) is one prominent member of them. At present only Flash is providing a limited bridge for that. Flash based FPGAs have several benefits being non volatile but unfortunately also loose many of the features which are only possible with SRAM based FPGAs. MRAMs have potential to bridge this gap. This paper will present a brief survey of our work in this regard for creating the entire eco system of software and hardware tool flows, MRAM layout work at 120nm, exploration environments to conduct complex experiments especially Dynamic Reconfiguration and Multi Context FPGAs. MRAM opens new opportunities for them compared to SRAM and Flash. It will discuss the current status of MRAM in industry and our current and future test chips road maps. Provide several references to industry and our published work for details about MRAMs and eFPGAs, to show why we think MRAM can be very interesting element for FPGAs.","PeriodicalId":325631,"journal":{"name":"2009 International Conference on Reconfigurable Computing and FPGAs","volume":"9 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132241304","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Composable and Persistent-State Application Swapping on FPGAs Using Hardwired Network on Chip 基于片上硬连线网络的fpga可组合和持久状态应用交换
Pub Date : 2009-12-09 DOI: 10.1109/ReConFig.2009.64
Muhammad Aqeel Wahlah, K. Goossens
We envision that future FPGA will use a hardwired network on chip (HWNoC)~cite{Goossens08NoCS} as a unified interconnect for functional communications (data and control) as well as configuration (bitstream for soft IPs). In this paper we present a reconfiguration methodology which makes use of such a platform to realize composable inter-application communication and persistent-state intra-application when run-time partial reconfiguration is performed. The proposed methodology also ensures that the required performance constraints of the dynamically swapped in application are fulfilled. We describe the approach and steps required to achieve the above objectives. We model the application dynamic swapping behavior in cycle-accurate transaction-level SystemC which includes bitstream loading, HWNoC programming, clocking, reset, computation.
我们设想未来的FPGA将使用硬连线片上网络(HWNoC) cite{Goossens08NoCS}作为功能通信(数据和控制)以及配置(软ip的比特流)的统一互连。本文提出了一种重构方法,该方法利用该平台实现可组合的应用程序间通信和运行时部分重构时应用程序内的持久状态。所提出的方法还确保了应用程序中动态交换所需的性能约束得到满足。我们描述了实现上述目标所需的方法和步骤。我们在周期精确的事务级SystemC中模拟了应用程序的动态交换行为,包括比特流加载、HWNoC编程、时钟、复位和计算。
{"title":"Composable and Persistent-State Application Swapping on FPGAs Using Hardwired Network on Chip","authors":"Muhammad Aqeel Wahlah, K. Goossens","doi":"10.1109/ReConFig.2009.64","DOIUrl":"https://doi.org/10.1109/ReConFig.2009.64","url":null,"abstract":"We envision that future FPGA will use a hardwired network on chip (HWNoC)~cite{Goossens08NoCS} as a unified interconnect for functional communications (data and control) as well as configuration (bitstream for soft IPs). In this paper we present a reconfiguration methodology which makes use of such a platform to realize composable inter-application communication and persistent-state intra-application when run-time partial reconfiguration is performed. The proposed methodology also ensures that the required performance constraints of the dynamically swapped in application are fulfilled. We describe the approach and steps required to achieve the above objectives. We model the application dynamic swapping behavior in cycle-accurate transaction-level SystemC which includes bitstream loading, HWNoC programming, clocking, reset, computation.","PeriodicalId":325631,"journal":{"name":"2009 International Conference on Reconfigurable Computing and FPGAs","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132787127","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
Implementing a Protected Zone in a Reconfigurable Processor for Isolated Execution of Cryptographic Algorithms 在可重构处理器中实现保护区域以隔离执行加密算法
Pub Date : 2009-12-09 DOI: 10.1109/ReConFig.2009.46
Ahmet Onur Durahim, E. Savaş, Kazim Yumbul
We design and realize a protected zone inside a reconfigurable and extensible embedded RISC processor for isolated execution of cryptographic algorithms. The protected zone is a collection of processor subsystems such as functional units optimized for high-speed execution of integer operations, a small amount of local memory, and general- and special-purpose registers. We outline the principles for secure software implementation of cryptographic algorithms in a processor equipped with the protected zone. We also demonstrate the efficiency and effectiveness of the protected zone by implementing major cryptographic algorithms, namely RSA, elliptic curve cryptography, and AES in the protected zone. In terms of time efficiency, software implementations of these three cryptographic algorithms outperform equivalent software implementations on similar processors reported in the literature. The protected zone is designed in such a modular fashion that it can easily be integrated into any RISC processor; its area overhead is considerably moderate in the sense that it can be used in vast majority of embedded processors. The protected zone can also provide the necessary support to implement TPM functionality within the boundary of a processor.
我们在可重构和可扩展的嵌入式RISC处理器内设计并实现了一个保护区域,用于隔离执行加密算法。受保护区域是处理器子系统的集合,例如为高速执行整数操作而优化的功能单元、少量本地内存以及通用和专用寄存器。我们概述了在配备了保护区域的处理器中安全软件实现加密算法的原则。我们还通过在保护区中实现主要的加密算法,即RSA,椭圆曲线加密和AES,来证明保护区的效率和有效性。在时间效率方面,这三种加密算法的软件实现优于文献中报道的类似处理器上的等效软件实现。受保护区域以模块化方式设计,可以轻松集成到任何RISC处理器中;它的面积开销相当适中,因为它可以用于绝大多数嵌入式处理器。受保护区域还可以提供必要的支持,以便在处理器边界内实现TPM功能。
{"title":"Implementing a Protected Zone in a Reconfigurable Processor for Isolated Execution of Cryptographic Algorithms","authors":"Ahmet Onur Durahim, E. Savaş, Kazim Yumbul","doi":"10.1109/ReConFig.2009.46","DOIUrl":"https://doi.org/10.1109/ReConFig.2009.46","url":null,"abstract":"We design and realize a protected zone inside a reconfigurable and extensible embedded RISC processor for isolated execution of cryptographic algorithms. The protected zone is a collection of processor subsystems such as functional units optimized for high-speed execution of integer operations, a small amount of local memory, and general- and special-purpose registers. We outline the principles for secure software implementation of cryptographic algorithms in a processor equipped with the protected zone. We also demonstrate the efficiency and effectiveness of the protected zone by implementing major cryptographic algorithms, namely RSA, elliptic curve cryptography, and AES in the protected zone. In terms of time efficiency, software implementations of these three cryptographic algorithms outperform equivalent software implementations on similar processors reported in the literature. The protected zone is designed in such a modular fashion that it can easily be integrated into any RISC processor; its area overhead is considerably moderate in the sense that it can be used in vast majority of embedded processors. The protected zone can also provide the necessary support to implement TPM functionality within the boundary of a processor.","PeriodicalId":325631,"journal":{"name":"2009 International Conference on Reconfigurable Computing and FPGAs","volume":"254 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134405199","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 10 Gbps OTN Framer Implementation Targeting FPGA Devices 针对FPGA器件的10gbps OTN帧实现
Pub Date : 2009-12-09 DOI: 10.1109/RECONFIG.2009.27
G. Guindani, Frederico Ferlini, J. Oliveira, Ney Laert Vilar Calazans, Daniel V. Pigatto, F. Moraes
Integrated circuits for very high-speed telecommu¬nication protocols often use ASICs, due to their strict timing constraints. This scenario is changing, since modern FPGAs, implemented in 65 or 45 nm technologies achieve high operating frequencies, and serializer/deserializer hardwired modules enable the reception of high speed aggregated rates (e.g. 10 Gbps or more), spanning the input stream for internal parallel computation. This paper presents a complete solution for an Optical Transport Network framer using FPGA devices. The framer receives a 10 Gbps stream originated from optical fiber medium, extracts its payload information, and transmits payload data at 10 Gbps. A working prototype was implemented in Virtex-4 and Virtex-5 devices.
由于其严格的时序限制,用于高速通信协议的集成电路通常使用asic。这种情况正在发生变化,因为采用65或45纳米技术实现的现代fpga实现了高工作频率,串行/反序列化硬连线模块能够接收高速聚合速率(例如10 Gbps或更高),跨越输入流进行内部并行计算。本文提出了一种利用FPGA器件实现光传输网络帧的完整解决方案。帧器接收来自光纤介质的10gbps流,提取其有效载荷信息,并以10gbps的速度传输有效载荷数据。在Virtex-4和Virtex-5设备上实现了一个工作原型。
{"title":"A 10 Gbps OTN Framer Implementation Targeting FPGA Devices","authors":"G. Guindani, Frederico Ferlini, J. Oliveira, Ney Laert Vilar Calazans, Daniel V. Pigatto, F. Moraes","doi":"10.1109/RECONFIG.2009.27","DOIUrl":"https://doi.org/10.1109/RECONFIG.2009.27","url":null,"abstract":"Integrated circuits for very high-speed telecommu¬nication protocols often use ASICs, due to their strict timing constraints. This scenario is changing, since modern FPGAs, implemented in 65 or 45 nm technologies achieve high operating frequencies, and serializer/deserializer hardwired modules enable the reception of high speed aggregated rates (e.g. 10 Gbps or more), spanning the input stream for internal parallel computation. This paper presents a complete solution for an Optical Transport Network framer using FPGA devices. The framer receives a 10 Gbps stream originated from optical fiber medium, extracts its payload information, and transmits payload data at 10 Gbps. A working prototype was implemented in Virtex-4 and Virtex-5 devices.","PeriodicalId":325631,"journal":{"name":"2009 International Conference on Reconfigurable Computing and FPGAs","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121857199","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}
引用次数: 8
Efficient PGA LFSR Implementation Whitens Pseudorandom Numbers 有效的PGA LFSR白伪随机数实现
Pub Date : 2009-12-09 DOI: 10.1109/ReConFig.2009.11
L. Colavito, D. Silage
Linear feedback shift registers (LFSR) are commonly utilized in digital communication system simulations as noise and data sources because they are easily implemented and require minimal resources. However, the LFSR exhibits a deficiency common to all multiplicative congruential pseudorandom number generators (PNG). This class of PNG exhibits a correlation between successive values that gives an undesired low-pass characteristic to the generated sequence. This characteristic can affect the simulation results when whiteness of the pseudorandom random sequence is assumed. Several techniques have been proposed to mitigate this deficiency. In this paper we demonstrate how one of these proposed techniques, multiple-bit skip-ahead, can be efficiently implemented in programmable gate array hardware (PGA) so that under specific conditions, the computational complexity and required hardware resources are minimal.
线性反馈移位寄存器(LFSR)通常用于数字通信系统仿真中的噪声和数据源,因为它们易于实现并且需要最少的资源。然而,LFSR表现出所有乘法同余伪随机数生成器(PNG)共同的缺陷。这类PNG显示了连续值之间的相关性,从而为生成的序列提供了不希望的低通特性。在假设伪随机序列的白度时,这一特性会影响仿真结果。已经提出了几种技术来减轻这一缺陷。在本文中,我们演示了如何在可编程门阵列硬件(PGA)中有效地实现这些提出的技术之一,即多比特超前跳过,以便在特定条件下,计算复杂性和所需的硬件资源最小。
{"title":"Efficient PGA LFSR Implementation Whitens Pseudorandom Numbers","authors":"L. Colavito, D. Silage","doi":"10.1109/ReConFig.2009.11","DOIUrl":"https://doi.org/10.1109/ReConFig.2009.11","url":null,"abstract":"Linear feedback shift registers (LFSR) are commonly utilized in digital communication system simulations as noise and data sources because they are easily implemented and require minimal resources. However, the LFSR exhibits a deficiency common to all multiplicative congruential pseudorandom number generators (PNG). This class of PNG exhibits a correlation between successive values that gives an undesired low-pass characteristic to the generated sequence. This characteristic can affect the simulation results when whiteness of the pseudorandom random sequence is assumed. Several techniques have been proposed to mitigate this deficiency. In this paper we demonstrate how one of these proposed techniques, multiple-bit skip-ahead, can be efficiently implemented in programmable gate array hardware (PGA) so that under specific conditions, the computational complexity and required hardware resources are minimal.","PeriodicalId":325631,"journal":{"name":"2009 International Conference on Reconfigurable Computing and FPGAs","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124997042","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}
引用次数: 16
Prevention of Hot Spot Development on Coarse-Grained Dynamically Reconfigurable Architectures 粗粒度动态可重构体系结构热点发展的预防
Pub Date : 2009-12-09 DOI: 10.1109/ReConFig.2009.18
Sven Eisenhardt, Thomas Schweizer, Andreas Bernauer, T. Kuhn, W. Rosenstiel
With the increasing power density of deep submicron technology, temperature becomes one of the dominating factors for the reliability of integrated circuits. Coarse-grained reconfigurable devices typically exhibit spatially nonuniform activity, which results in areas of localized heating, so called hot spots. In this work we investigate the effects of continuous activity migration in order to prevent hot spots. By applying activity migration we are able to reduce temporal and spatial variations of temperature by up to 87%.
随着深亚微米技术功率密度的不断提高,温度成为影响集成电路可靠性的主要因素之一。粗粒度的可重构设备通常表现出空间不均匀的活动,这导致局部加热区域,即所谓的热点。在这项工作中,我们研究了连续活动迁移的影响,以防止热点。通过应用活动迁移,我们能够将温度的时空变化减少87%。
{"title":"Prevention of Hot Spot Development on Coarse-Grained Dynamically Reconfigurable Architectures","authors":"Sven Eisenhardt, Thomas Schweizer, Andreas Bernauer, T. Kuhn, W. Rosenstiel","doi":"10.1109/ReConFig.2009.18","DOIUrl":"https://doi.org/10.1109/ReConFig.2009.18","url":null,"abstract":"With the increasing power density of deep submicron technology, temperature becomes one of the dominating factors for the reliability of integrated circuits. Coarse-grained reconfigurable devices typically exhibit spatially nonuniform activity, which results in areas of localized heating, so called hot spots. In this work we investigate the effects of continuous activity migration in order to prevent hot spots. By applying activity migration we are able to reduce temporal and spatial variations of temperature by up to 87%.","PeriodicalId":325631,"journal":{"name":"2009 International Conference on Reconfigurable Computing and FPGAs","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127169085","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
Design of Coarse-Grained Dynamically Reconfigurable Architecture for DSP Applications 面向DSP应用的粗粒度动态可重构架构设计
Pub Date : 2009-12-09 DOI: 10.1109/ReConFig.2009.49
Chenxin Zhang, T. Lenart, Henrik Svensson, V. Öwall
This paper presents the design and implementation of a coarse-grained reconfigurable architecture, targeting digital signal processing applications. The proposed architecture is constructed from a mesh of resource cells, containing separated processing and memory elements that communicate via a hybrid interconnect network. Parameterizable design of resource cells enables flexible mapping of arbitrary applications at system compile-time, and the feature of dynamic reconfigurability provides mapping possibilities during system run-time to adapt to the current operational and processing conditions. Functionality and flexibility of the proposed architecture is demonstrated through mapping of a radix-22 FFT processor reconfigurable between 32 and 1024 points. Performance evaluation exhibits a great reconfigurability and execution time reduction when compared to a traditional DSP and ARM solution.
本文提出了一种针对数字信号处理应用的粗粒度可重构体系结构的设计与实现。所提出的体系结构由资源单元网格构成,包含通过混合互连网络进行通信的分离的处理和存储元素。资源单元的可参数化设计实现了在系统编译时对任意应用程序的灵活映射,动态可重构特性提供了在系统运行时进行映射的可能性,以适应当前的操作和处理条件。通过在32和1024点之间可重构的基数-22 FFT处理器的映射,演示了所提出架构的功能和灵活性。与传统的DSP和ARM解决方案相比,性能评估显示出极大的可重构性和执行时间的减少。
{"title":"Design of Coarse-Grained Dynamically Reconfigurable Architecture for DSP Applications","authors":"Chenxin Zhang, T. Lenart, Henrik Svensson, V. Öwall","doi":"10.1109/ReConFig.2009.49","DOIUrl":"https://doi.org/10.1109/ReConFig.2009.49","url":null,"abstract":"This paper presents the design and implementation of a coarse-grained reconfigurable architecture, targeting digital signal processing applications. The proposed architecture is constructed from a mesh of resource cells, containing separated processing and memory elements that communicate via a hybrid interconnect network. Parameterizable design of resource cells enables flexible mapping of arbitrary applications at system compile-time, and the feature of dynamic reconfigurability provides mapping possibilities during system run-time to adapt to the current operational and processing conditions. Functionality and flexibility of the proposed architecture is demonstrated through mapping of a radix-22 FFT processor reconfigurable between 32 and 1024 points. Performance evaluation exhibits a great reconfigurability and execution time reduction when compared to a traditional DSP and ARM solution.","PeriodicalId":325631,"journal":{"name":"2009 International Conference on Reconfigurable Computing and FPGAs","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127281767","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}
引用次数: 18
期刊
2009 International Conference on Reconfigurable Computing and FPGAs
全部 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