首页 > 最新文献

2009 NASA/ESA Conference on Adaptive Hardware and Systems最新文献

英文 中文
Prokaryotic Bio-Inspired System 原核生物启发系统
Pub Date : 2009-07-29 DOI: 10.1109/AHS.2009.36
M. Samie, G. Dragffy, A. Popescu, A. Pipe, J. Kiely
This paper presents a novel bio-inspired artificial system that is based on biological prokaryotic organisms and their artificial model, and proposes a new type of fault tolerant, self-healing architecture. The system comprises of a sea of bio-inspired cells, arranged in a rectangular array with a topology that is similar to that employed by FPGAs. A key feature of the array is its high level of fault tolerance, achieved with only minimal amount of hardware overhead. Inspired by similar biological processes, the technique is based on direct-correlated redundancy, where the redundant (stand-by) configuration bits, as extrinsic experience, are shared between blocks and cells of a colony in the artificial system. Bio-inspired array implementation is particularly advantageous in applications where the system is subject to extreme environmental conditions such as temperature, radiation, SEU (Single Event Upset) etc. and where fault tolerance is of particular importance.
提出了一种基于生物原核生物及其人工模型的新型仿生人工系统,提出了一种新型的容错自愈体系结构。该系统由大量受生物启发的细胞组成,排列成矩形阵列,其拓扑结构与fpga类似。该阵列的一个关键特性是其高水平的容错性,仅以最小的硬件开销实现。受类似生物过程的启发,该技术基于直接相关冗余,其中冗余(备用)配置位作为外部经验,在人工系统中的一个群体的块和细胞之间共享。仿生阵列的实现在系统受到极端环境条件(如温度、辐射、单事件干扰)等以及容错性特别重要的应用中特别有利。
{"title":"Prokaryotic Bio-Inspired System","authors":"M. Samie, G. Dragffy, A. Popescu, A. Pipe, J. Kiely","doi":"10.1109/AHS.2009.36","DOIUrl":"https://doi.org/10.1109/AHS.2009.36","url":null,"abstract":"This paper presents a novel bio-inspired artificial system that is based on biological prokaryotic organisms and their artificial model, and proposes a new type of fault tolerant, self-healing architecture. The system comprises of a sea of bio-inspired cells, arranged in a rectangular array with a topology that is similar to that employed by FPGAs. A key feature of the array is its high level of fault tolerance, achieved with only minimal amount of hardware overhead. Inspired by similar biological processes, the technique is based on direct-correlated redundancy, where the redundant (stand-by) configuration bits, as extrinsic experience, are shared between blocks and cells of a colony in the artificial system. Bio-inspired array implementation is particularly advantageous in applications where the system is subject to extreme environmental conditions such as temperature, radiation, SEU (Single Event Upset) etc. and where fault tolerance is of particular importance.","PeriodicalId":318989,"journal":{"name":"2009 NASA/ESA Conference on Adaptive Hardware and Systems","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121068146","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}
引用次数: 29
A Flexible Bit-Stream Level Evolvable Hardware Platform Based on FPGA 基于FPGA的灵活位流级演化硬件平台
Pub Date : 2009-07-29 DOI: 10.1109/AHS.2009.44
HuaQiu Yang, Liguang Chen, Shaoteng Liu, HaiXiang Bu, Y. Wang, Jinmei Lai
A flexible bit-stream level evolvable hardware (EHW) platform is proposed in order to efficiently utilize the programmable logic resources of FPGA when evolving digital circuits. This platform is based on the FuDan FPGA device. An adaptive variable-size look-up-table (LUT) array structure is proposed with the optimal Genetic Algorithm to evolvable circuits. The experiment results showed that the proposed platform is more flexible, and it not only can make good use of FPGA logic resources, but also has a quick evolving speed.
为了在数字电路进化过程中有效利用FPGA的可编程逻辑资源,提出了一种灵活的位流级可进化硬件平台。该平台基于复旦FPGA器件。提出了一种基于最优遗传算法的自适应变大小查找表(LUT)阵列结构。实验结果表明,该平台具有较强的灵活性,不仅可以很好地利用FPGA逻辑资源,而且具有较快的演化速度。
{"title":"A Flexible Bit-Stream Level Evolvable Hardware Platform Based on FPGA","authors":"HuaQiu Yang, Liguang Chen, Shaoteng Liu, HaiXiang Bu, Y. Wang, Jinmei Lai","doi":"10.1109/AHS.2009.44","DOIUrl":"https://doi.org/10.1109/AHS.2009.44","url":null,"abstract":"A flexible bit-stream level evolvable hardware (EHW) platform is proposed in order to efficiently utilize the programmable logic resources of FPGA when evolving digital circuits. This platform is based on the FuDan FPGA device. An adaptive variable-size look-up-table (LUT) array structure is proposed with the optimal Genetic Algorithm to evolvable circuits. The experiment results showed that the proposed platform is more flexible, and it not only can make good use of FPGA logic resources, but also has a quick evolving speed.","PeriodicalId":318989,"journal":{"name":"2009 NASA/ESA Conference on Adaptive Hardware and Systems","volume":"253 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121323556","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
Optimizing Configuration and Application Mapping for MPSoC Architectures 优化配置和应用映射的MPSoC架构
Pub Date : 2009-07-29 DOI: 10.1109/AHS.2009.35
S. L. Beux, G. Nicolescu, G. Bois, Y. Bouchebaba, M. Langevin, P. Paulin
Networks on Chip (NoCs) have emerged as the key paradigm for designing a scalable communication infrastructure for future Multi-Processors Systems on Chip(MPSoCs). An important issue in NoC design is how to configure a NoC-based architecture and how to map an application on this architecture in order to satisfy the performance and cost requirements. In this paper, we propose an approach that concurrently optimizes the configuration of NoC-based architectures and the mapping of streaming applications. The proposed approach exploits multiobjective evolutionary algorithms that are fed by execution performances scores corresponding to the evaluated MPSoC configurations and mappings ability to pipeline execution of the streaming application. As an optimization result, most promising configurations and mappings are highlighted. We show results for mapping an image processing application onto a configurable MPSoC architecture. These results highlight MPSoC architectures configured to interconnect up to 12 processors using Crossbar, Mesh and Ring topologies.
片上网络(noc)已经成为未来多处理器片上系统(mpsoc)设计可扩展通信基础设施的关键范例。NoC设计中的一个重要问题是如何配置基于NoC的体系结构以及如何在此体系结构上映射应用程序以满足性能和成本要求。在本文中,我们提出了一种同时优化基于noc架构的配置和流应用程序映射的方法。所提出的方法利用多目标进化算法,该算法由与评估的MPSoC配置相对应的执行性能分数和映射流应用程序的流水线执行能力提供。作为优化结果,大多数有希望的配置和映射被突出显示。我们展示了将图像处理应用程序映射到可配置MPSoC架构的结果。这些结果突出了MPSoC架构配置为使用Crossbar, Mesh和Ring拓扑连接多达12个处理器。
{"title":"Optimizing Configuration and Application Mapping for MPSoC Architectures","authors":"S. L. Beux, G. Nicolescu, G. Bois, Y. Bouchebaba, M. Langevin, P. Paulin","doi":"10.1109/AHS.2009.35","DOIUrl":"https://doi.org/10.1109/AHS.2009.35","url":null,"abstract":"Networks on Chip (NoCs) have emerged as the key paradigm for designing a scalable communication infrastructure for future Multi-Processors Systems on Chip(MPSoCs). An important issue in NoC design is how to configure a NoC-based architecture and how to map an application on this architecture in order to satisfy the performance and cost requirements. In this paper, we propose an approach that concurrently optimizes the configuration of NoC-based architectures and the mapping of streaming applications. The proposed approach exploits multiobjective evolutionary algorithms that are fed by execution performances scores corresponding to the evaluated MPSoC configurations and mappings ability to pipeline execution of the streaming application. As an optimization result, most promising configurations and mappings are highlighted. We show results for mapping an image processing application onto a configurable MPSoC architecture. These results highlight MPSoC architectures configured to interconnect up to 12 processors using Crossbar, Mesh and Ring topologies.","PeriodicalId":318989,"journal":{"name":"2009 NASA/ESA Conference on Adaptive Hardware and Systems","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126961408","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}
引用次数: 17
Defect Tolerance of an Optically Reconfigurable Gate Array with a One-time Writable Volume Holographic Memory 具有一次性可写体全息存储器的光可重构门阵列的缺陷容忍度
Pub Date : 2009-07-29 DOI: 10.1109/AHS.2009.62
T. Mabuchi, K. Miyashiro, Minoru Watanabe, A. Ogiwara
Optically reconfigurable gate arrays (ORGAs) have been developed as a type of multi-context field programmable gate array to realize fast reconfiguration and numerous reconfiguration contexts. Along with such advantages, ORGAs have high defect tolerance. They consist simply of a holographic memory, a laser diode array, and a gate array VLSI. Even if a gate array VLSI includes defective areas, the ORGAs capability of perfectly parallel programmability enables avoidance of those defective areas through alternative use of other non-defective areas. Moreover, a holographic memory to store contexts is known to have high defect tolerance because each bit of a reconfiguration context can be generated from the entire holographic memory.Consequently, damage of a holographic memory rarely affects its diffraction pattern or a reconfiguration context. For that reason, ORGAs are extremely robust against component defects in devices such as a laser array, a gate array, and a holographic memory, and are particularly useful for space applications, which require high reliability.This paper presents experimentation related to the defect tolerance of new optically reconfigurable gate array with a one-time easily writable volume holographic memory.
光可重构门阵列(ORGAs)是一种多上下文现场可编程门阵列,可实现快速重构和多上下文重构。除了这些优点之外,orga还具有很高的缺陷容忍度。它们仅仅由一个全息存储器、一个激光二极管阵列和一个门阵列VLSI组成。即使门阵列VLSI包含缺陷区域,orga的完全并行可编程能力也可以通过替代使用其他非缺陷区域来避免这些缺陷区域。此外,已知用于存储上下文的全息存储器具有高缺陷容错性,因为重构上下文的每个位都可以从整个全息存储器中生成。因此,全息存储器的损坏很少影响其衍射图样或重构上下文。因此,orga对于激光阵列、门阵列和全息存储器等器件中的组件缺陷具有极强的鲁棒性,对于需要高可靠性的空间应用特别有用。本文介绍了具有一次性易写体全息存储器的新型光可重构门阵列的缺陷容限实验。
{"title":"Defect Tolerance of an Optically Reconfigurable Gate Array with a One-time Writable Volume Holographic Memory","authors":"T. Mabuchi, K. Miyashiro, Minoru Watanabe, A. Ogiwara","doi":"10.1109/AHS.2009.62","DOIUrl":"https://doi.org/10.1109/AHS.2009.62","url":null,"abstract":"Optically reconfigurable gate arrays (ORGAs) have been developed as a type of multi-context field programmable gate array to realize fast reconfiguration and numerous reconfiguration contexts. Along with such advantages, ORGAs have high defect tolerance. They consist simply of a holographic memory, a laser diode array, and a gate array VLSI. Even if a gate array VLSI includes defective areas, the ORGAs capability of perfectly parallel programmability enables avoidance of those defective areas through alternative use of other non-defective areas. Moreover, a holographic memory to store contexts is known to have high defect tolerance because each bit of a reconfiguration context can be generated from the entire holographic memory.Consequently, damage of a holographic memory rarely affects its diffraction pattern or a reconfiguration context. For that reason, ORGAs are extremely robust against component defects in devices such as a laser array, a gate array, and a holographic memory, and are particularly useful for space applications, which require high reliability.This paper presents experimentation related to the defect tolerance of new optically reconfigurable gate array with a one-time easily writable volume holographic memory.","PeriodicalId":318989,"journal":{"name":"2009 NASA/ESA Conference on Adaptive Hardware and Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123899426","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
Integrating Feature Values for Key Generation in an ICmetric System 集成特征值用于ICmetric系统中的密钥生成
Pub Date : 2009-07-29 DOI: 10.1109/AHS.2009.30
Evangelos Papoutsis, W. Howells, Andrew B. T. Hopkins, K. Mcdonald-Maier
This paper investigates the practicalities of combining values derived from measurable features of given integrated electronic circuits in order to derive a robust encryption key, a technique termed ICmetrics. Specifically the paper explores options for the precise techniques required to combine the derived feature values in order to ensure key stability. Key stability is an essential component of any encryption system but this must be combined with a guarantee of key diversity between devices.
本文研究了从给定集成电子电路的可测量特征中得出的值组合的实用性,以得出一个鲁棒的加密密钥,一种称为ICmetrics的技术。具体来说,本文探讨了组合派生特征值所需的精确技术的选择,以确保键的稳定性。密钥稳定性是任何加密系统的重要组成部分,但这必须与设备之间密钥多样性的保证相结合。
{"title":"Integrating Feature Values for Key Generation in an ICmetric System","authors":"Evangelos Papoutsis, W. Howells, Andrew B. T. Hopkins, K. Mcdonald-Maier","doi":"10.1109/AHS.2009.30","DOIUrl":"https://doi.org/10.1109/AHS.2009.30","url":null,"abstract":"This paper investigates the practicalities of combining values derived from measurable features of given integrated electronic circuits in order to derive a robust encryption key, a technique termed ICmetrics. Specifically the paper explores options for the precise techniques required to combine the derived feature values in order to ensure key stability. Key stability is an essential component of any encryption system but this must be combined with a guarantee of key diversity between devices.","PeriodicalId":318989,"journal":{"name":"2009 NASA/ESA Conference on Adaptive Hardware and Systems","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126485318","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
Automated Wire Antennas Design using Dynamic Dominance Evolutionary Algorithm 基于动态优势进化算法的自动线天线设计
Pub Date : 2009-07-29 DOI: 10.1109/AHS.2009.7
Yang Yang, Sanyou Zeng, Haoqiu Long, Zu Yan, Danpin Yu, Lishan Kang
Antenna design problems are complex multi-objective optimization problems. It is difficult to solve such problems using traditional methods. This paper creates a new model to solve antenna problems. In this new model, antennas' requirements are reflected not only in problems' constraints, but also in their objectives. It means feasible solutions are solutions that satisfy antennas' requirements. So if we find out a feasible solution, antenna design problems would have been solved. After that, with the evolution going on, feasible solution would be optimized, and global optimal solution would be found out. This paper uses a new algorithm, dynamic dominances evolutionary algorithm (DDEA), to solve antenna problems. DDEA has been tested by 22 benchmark problems. DDEA can consistently find the global optimum of all test problems with success rate 100%, while any other algorithm can't achieve such high success rate. This paper takes lower earth orbit ST5 antenna designed problem as a real world test problem. The experimental result shows: using this new model and DDEA, ST5 antenna design problem can be solved effectively. In addition the simulation result shows our evolved antennas are quite competitive with NASA's.
天线设计问题是一个复杂的多目标优化问题。用传统方法很难解决这类问题。本文建立了一个解决天线问题的新模型。在这个新模型中,天线的需求不仅反映在问题的约束条件中,而且反映在它们的目标中。可行方案是指满足天线需求的方案。因此,如果我们找到一个可行的解决方案,天线设计问题将得到解决。然后,随着进化的进行,对可行解进行优化,最终求出全局最优解。本文采用动态优势进化算法(DDEA)来解决天线问题。DDEA已经通过22个基准问题进行了测试。DDEA可以始终如一地找到所有测试问题的全局最优,成功率为100%,而其他任何算法都无法达到如此高的成功率。本文将近地轨道ST5天线设计问题作为实际测试问题。实验结果表明:利用该模型和DDEA,可以有效地解决ST5天线的设计问题。此外,仿真结果表明,我们的改进天线与NASA的相当有竞争力。
{"title":"Automated Wire Antennas Design using Dynamic Dominance Evolutionary Algorithm","authors":"Yang Yang, Sanyou Zeng, Haoqiu Long, Zu Yan, Danpin Yu, Lishan Kang","doi":"10.1109/AHS.2009.7","DOIUrl":"https://doi.org/10.1109/AHS.2009.7","url":null,"abstract":"Antenna design problems are complex multi-objective optimization problems. It is difficult to solve such problems using traditional methods. This paper creates a new model to solve antenna problems. In this new model, antennas' requirements are reflected not only in problems' constraints, but also in their objectives. It means feasible solutions are solutions that satisfy antennas' requirements. So if we find out a feasible solution, antenna design problems would have been solved. After that, with the evolution going on, feasible solution would be optimized, and global optimal solution would be found out. This paper uses a new algorithm, dynamic dominances evolutionary algorithm (DDEA), to solve antenna problems. DDEA has been tested by 22 benchmark problems. DDEA can consistently find the global optimum of all test problems with success rate 100%, while any other algorithm can't achieve such high success rate. This paper takes lower earth orbit ST5 antenna designed problem as a real world test problem. The experimental result shows: using this new model and DDEA, ST5 antenna design problem can be solved effectively. In addition the simulation result shows our evolved antennas are quite competitive with NASA's.","PeriodicalId":318989,"journal":{"name":"2009 NASA/ESA Conference on Adaptive Hardware and Systems","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114838287","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
Intermediate Level FPGA Reconfiguration for an Online EHW Pattern Recognition System 联机EHW模式识别系统的中间级FPGA重构
Pub Date : 2009-07-29 DOI: 10.1109/AHS.2009.46
K. Glette, J. Tørresen, M. Høvin
We propose a field programmable gate array (FPGA) implementation for a run-time adaptable evolvable hardware classifier system. Previous implementations have been based on a high-level virtual reconfigurable circuit technique which requires many FPGA resources. We therefore apply an intermediate level reconfiguration technique which consists of using the FPGA lookup tables as shift registers for reconfiguration purposes. This leads to significant resource savings, reducing the classifier circuit size to less than one third of the original implementation. This in turn has made it possible to implement a larger, more accurate classifier than before, giving 97.5% recognition accuracy for a face image application. Experiments also show that a reduction of data element resolution can lead to further resource savings while still maintaining high classification accuracy.
我们提出了一种现场可编程门阵列(FPGA)实现一个运行时可适应的可进化硬件分类器系统。以前的实现基于高级虚拟可重构电路技术,这需要大量的FPGA资源。因此,我们应用了一种中间级重新配置技术,该技术包括使用FPGA查找表作为重新配置目的的移位寄存器。这大大节省了资源,将分类器电路的大小减少到不到原始实现的三分之一。这反过来又使得实现比以前更大、更准确的分类器成为可能,为人脸图像应用程序提供97.5%的识别精度。实验还表明,降低数据元素分辨率可以进一步节省资源,同时仍然保持较高的分类精度。
{"title":"Intermediate Level FPGA Reconfiguration for an Online EHW Pattern Recognition System","authors":"K. Glette, J. Tørresen, M. Høvin","doi":"10.1109/AHS.2009.46","DOIUrl":"https://doi.org/10.1109/AHS.2009.46","url":null,"abstract":"We propose a field programmable gate array (FPGA) implementation for a run-time adaptable evolvable hardware classifier system. Previous implementations have been based on a high-level virtual reconfigurable circuit technique which requires many FPGA resources. We therefore apply an intermediate level reconfiguration technique which consists of using the FPGA lookup tables as shift registers for reconfiguration purposes. This leads to significant resource savings, reducing the classifier circuit size to less than one third of the original implementation. This in turn has made it possible to implement a larger, more accurate classifier than before, giving 97.5% recognition accuracy for a face image application. Experiments also show that a reduction of data element resolution can lead to further resource savings while still maintaining high classification accuracy.","PeriodicalId":318989,"journal":{"name":"2009 NASA/ESA Conference on Adaptive Hardware and Systems","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125436482","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}
引用次数: 33
Accelerating Phase Correlation Functions Using GPU and FPGA 使用GPU和FPGA加速相位相关函数
Pub Date : 2009-07-29 DOI: 10.1109/AHS.2009.53
Kentaro Matsuo, T. Hamada, Masayuki Miyoshi, Yuichiro Shibata, K. Oguri
In this paper, we present a comparison study about implementations of phase correlation function using GPUs, ASIC and FPGAs. The Phase Only Correlation(POC) method demonstrates high robustness and subpixel accuracy in the pattern matching and the image registration. However, there is a disadvantage in computational speed because of the calculation of 2D-FFT etc. We have proposed a novel approach to accelerate POC method using GPU to solve the calculation cost problem. Using our GPU-based POC implementation, each POC calculation can be done within 2.36 milli seconds using a GPU for 256 x 256 pixels, on the other hand, within 27.15 milli seconds for Cinderella II 100 MHz (ASIC), 4.51 milli seconds for Xilinx XC2V6000 66 MHz(FPGA). These results show that, for POC calculation and FFT-based computations in general, GPUs are very competitive in terms of performance and performance figures, whereas FPGAs are competitive in terms of performance per frequency figures.
在本文中,我们比较研究了用gpu、ASIC和fpga实现相位相关函数。纯相位相关(POC)方法在模式匹配和图像配准方面具有较高的鲁棒性和亚像素精度。但是,由于二维快速傅里叶变换等问题,在计算速度上存在一定的劣势。为了解决计算成本问题,我们提出了一种利用GPU加速POC方法的新方法。使用我们基于GPU的POC实现,使用256 x 256像素的GPU,每个POC计算可以在2.36毫秒内完成,另一方面,Cinderella II 100 MHz(ASIC)在27.15毫秒内完成,Xilinx XC2V6000 66 MHz(FPGA)在4.51毫秒内完成。这些结果表明,对于POC计算和基于fft的计算,gpu在性能和性能数据方面非常有竞争力,而fpga在每频率数据方面具有竞争力。
{"title":"Accelerating Phase Correlation Functions Using GPU and FPGA","authors":"Kentaro Matsuo, T. Hamada, Masayuki Miyoshi, Yuichiro Shibata, K. Oguri","doi":"10.1109/AHS.2009.53","DOIUrl":"https://doi.org/10.1109/AHS.2009.53","url":null,"abstract":"In this paper, we present a comparison study about implementations of phase correlation function using GPUs, ASIC and FPGAs. The Phase Only Correlation(POC) method demonstrates high robustness and subpixel accuracy in the pattern matching and the image registration. However, there is a disadvantage in computational speed because of the calculation of 2D-FFT etc. We have proposed a novel approach to accelerate POC method using GPU to solve the calculation cost problem. Using our GPU-based POC implementation, each POC calculation can be done within 2.36 milli seconds using a GPU for 256 x 256 pixels, on the other hand, within 27.15 milli seconds for Cinderella II 100 MHz (ASIC), 4.51 milli seconds for Xilinx XC2V6000 66 MHz(FPGA). These results show that, for POC calculation and FFT-based computations in general, GPUs are very competitive in terms of performance and performance figures, whereas FPGAs are competitive in terms of performance per frequency figures.","PeriodicalId":318989,"journal":{"name":"2009 NASA/ESA Conference on Adaptive Hardware and Systems","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117198476","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}
引用次数: 6
On-Board Vision Processing for Small UAVs: Time to Rethink Strategy 小型无人机的机载视觉处理:是时候重新思考策略了
Pub Date : 2009-07-29 DOI: 10.1109/AHS.2009.6
Shoaib Ehsan, K. Mcdonald-Maier
The ultimate research goal for unmanned aerial vehicles (UAVs) is to facilitate autonomy of operation.Research in the last decade has highlighted the potential of vision sensing in this regard. Although vital for accomplishment of missions assigned to any type of unmanned aerial vehicles, vision sensing is more critical for small aerial vehicles due to lack of high precision inertial sensors. In addition, uncertainty of GPS signal in indoor and urban environments calls for more reliance on vision sensing for such small vehicles. With off-line processing does not offer an attractive option in terms of autonomy, these vehicles have been challenging platforms to implement vision processing on-board due to their strict payload capacity and power budget. The strict constraints drive the need for new vision processing architectures for small unmanned aerial vehicles. Recent research has shown encouraging results with FPGA based hardware architectures. This paper reviews the bottle necks involved in implementing vision processing on-board,advocates the potential of hardware based solutions to tackle strict constraints of small unmanned aerial vehicles and finally analyzes feasibility of ASICs, Structured ASICs and FPGAs for use on future systems.
实现无人机的自主操作是无人机研究的最终目标。过去十年的研究突出了视觉感知在这方面的潜力。尽管对于完成任何类型的无人机任务至关重要,但由于缺乏高精度惯性传感器,视觉传感对于小型飞行器来说更为关键。此外,室内和城市环境中GPS信号的不确定性要求此类小型车辆更多地依赖视觉传感。由于离线处理在自动驾驶方面没有提供有吸引力的选择,这些车辆由于其严格的有效载荷能力和功率预算,一直对平台实施车载视觉处理提出挑战。这些严格的限制推动了小型无人机对新型视觉处理架构的需求。最近的研究显示了基于FPGA的硬件架构的令人鼓舞的结果。本文回顾了实现机载视觉处理所涉及的瓶颈,倡导基于硬件的解决方案的潜力,以解决小型无人机的严格限制,最后分析了asic,结构化asic和fpga在未来系统中使用的可行性。
{"title":"On-Board Vision Processing for Small UAVs: Time to Rethink Strategy","authors":"Shoaib Ehsan, K. Mcdonald-Maier","doi":"10.1109/AHS.2009.6","DOIUrl":"https://doi.org/10.1109/AHS.2009.6","url":null,"abstract":"The ultimate research goal for unmanned aerial vehicles (UAVs) is to facilitate autonomy of operation.Research in the last decade has highlighted the potential of vision sensing in this regard. Although vital for accomplishment of missions assigned to any type of unmanned aerial vehicles, vision sensing is more critical for small aerial vehicles due to lack of high precision inertial sensors. In addition, uncertainty of GPS signal in indoor and urban environments calls for more reliance on vision sensing for such small vehicles. With off-line processing does not offer an attractive option in terms of autonomy, these vehicles have been challenging platforms to implement vision processing on-board due to their strict payload capacity and power budget. The strict constraints drive the need for new vision processing architectures for small unmanned aerial vehicles. Recent research has shown encouraging results with FPGA based hardware architectures. This paper reviews the bottle necks involved in implementing vision processing on-board,advocates the potential of hardware based solutions to tackle strict constraints of small unmanned aerial vehicles and finally analyzes feasibility of ASICs, Structured ASICs and FPGAs for use on future systems.","PeriodicalId":318989,"journal":{"name":"2009 NASA/ESA Conference on Adaptive Hardware and Systems","volume":"129 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126979713","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}
引用次数: 34
MORA - An Architecture and Programming Model for a Resource Efficient Coarse Grained Reconfigurable Processor 资源高效粗粒度可重构处理器的体系结构和编程模型
Pub Date : 2009-07-29 DOI: 10.1109/AHS.2009.37
S. R. Chalamalasetti, Sohan Purohit, M. Margala, W. Vanderbauwhede
This paper presents an architecture and implementation details for MORA, a novel coarse grained reconfigurable processor for accelerating media processing applications. The MORA architecture involves a 2-D array of several such processors, to deliver low cost, high throughput performance in media processing applications. A distinguishing feature of the MORA architecture is the co-design of hardware architecture and low-level programming language throughout the design cycle. The implementation details for the single MORA processor, and benchmark evaluation using a cycle accurate simulator are presented.
本文介绍了一种新型的粗粒度可重构处理器MORA的体系结构和实现细节。MORA架构包括一个由多个这样的处理器组成的二维阵列,在媒体处理应用中提供低成本、高吞吐量的性能。MORA体系结构的一个显著特征是在整个设计周期中硬件体系结构和低级编程语言的协同设计。给出了单个MORA处理器的实现细节,以及使用周期精确模拟器进行基准评估。
{"title":"MORA - An Architecture and Programming Model for a Resource Efficient Coarse Grained Reconfigurable Processor","authors":"S. R. Chalamalasetti, Sohan Purohit, M. Margala, W. Vanderbauwhede","doi":"10.1109/AHS.2009.37","DOIUrl":"https://doi.org/10.1109/AHS.2009.37","url":null,"abstract":"This paper presents an architecture and implementation details for MORA, a novel coarse grained reconfigurable processor for accelerating media processing applications. The MORA architecture involves a 2-D array of several such processors, to deliver low cost, high throughput performance in media processing applications. A distinguishing feature of the MORA architecture is the co-design of hardware architecture and low-level programming language throughout the design cycle. The implementation details for the single MORA processor, and benchmark evaluation using a cycle accurate simulator are presented.","PeriodicalId":318989,"journal":{"name":"2009 NASA/ESA Conference on Adaptive Hardware and Systems","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122638784","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}
引用次数: 42
期刊
2009 NASA/ESA Conference on Adaptive Hardware and Systems
全部 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