首页 > 最新文献

2012 13th International Workshop on Cellular Nanoscale Networks and their Applications最新文献

英文 中文
Real-time remote reporting of motion analysis with Wi-FLIP 实时远程报告运动分析与Wi-FLIP
J. Fernández-Berni, R. Carmona-Galán, Á. Rodríguez-Vázquez
This paper describes a real-time application programmed into Wi-FLIP, a wireless smart camera resulting from the integration of FLIP-Q, a prototype mixed-signal focal-plane array processor, and Imote2, a commercial WSN platform. The application consists in scanning the whole scene by sequentially analyzing small regions. Within each region, motion is detected by background subtraction. Subsequently, information related to that motion - intensity and location - is radio-propagated in order to remotely account for it. By aggregating this information along time, a motion map of the scene is built. This map permits to visualize the different activity patterns taking place. It also provides an elaborated representation of the scene for further remote analysis, preventing raw images from being transmitted. In particular, the scene inspected in this demo corresponds to vehicular traffic in a motorway. The remote representation progressively built enables the assessment of the traffic density.
本文描述了一个实时应用程序编程到无线智能相机Wi-FLIP,它是由FLIP-Q原型混合信号焦平面阵列处理器和Imote2商业无线传感器网络平台集成而成的。该应用包括通过顺序分析小区域来扫描整个场景。在每个区域内,通过背景减法检测运动。随后,与该运动有关的信息——强度和位置——通过无线电传播,以便远程解释它。随着时间的推移,通过汇总这些信息,就可以构建一个场景的动态地图。该地图允许可视化正在发生的不同活动模式。它还为进一步的远程分析提供了详细的场景表示,防止原始图像被传输。特别地,本演示中检查的场景对应于高速公路上的车辆交通。逐步建立的远程表示可以对交通密度进行评估。
{"title":"Real-time remote reporting of motion analysis with Wi-FLIP","authors":"J. Fernández-Berni, R. Carmona-Galán, Á. Rodríguez-Vázquez","doi":"10.1109/CNNA.2012.6331470","DOIUrl":"https://doi.org/10.1109/CNNA.2012.6331470","url":null,"abstract":"This paper describes a real-time application programmed into Wi-FLIP, a wireless smart camera resulting from the integration of FLIP-Q, a prototype mixed-signal focal-plane array processor, and Imote2, a commercial WSN platform. The application consists in scanning the whole scene by sequentially analyzing small regions. Within each region, motion is detected by background subtraction. Subsequently, information related to that motion - intensity and location - is radio-propagated in order to remotely account for it. By aggregating this information along time, a motion map of the scene is built. This map permits to visualize the different activity patterns taking place. It also provides an elaborated representation of the scene for further remote analysis, preventing raw images from being transmitted. In particular, the scene inspected in this demo corresponds to vehicular traffic in a motorway. The remote representation progressively built enables the assessment of the traffic density.","PeriodicalId":387536,"journal":{"name":"2012 13th International Workshop on Cellular Nanoscale Networks and their Applications","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123551296","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
A new CNN based path planning algorithm improved by the Doppler effect 一种利用多普勒效应改进的基于CNN的路径规划算法
R. Yeniceri, M. Yalçin
Many path planning and navigation papers using Cellular Neural/Nonlinear Networks (CNN) are found in literature. High proportion of these works originated by wave processing feature of CNN. This paper proposes a special condition of a known Cellular Nonlinear Network model which makes the network very proper to obtain nested and repetitive travelling waves. The Doppler effect appears as a corollary using this special condition. The main contribution of the Doppler effect to the path planning applications that uses CNNs is giving an opportunity to adjust the tracker's speed or change the route completely, dependent to the target's motion. By this way, this paper gains a new qualification to the CNN-based wave computing techniques putting the wave source's motion into use.
文献中发现了许多使用细胞神经/非线性网络(CNN)的路径规划和导航论文。这些作品中有很大一部分来源于CNN的波处理特性。本文提出了已知元胞非线性网络模型的一个特殊条件,使得该网络非常适合获得嵌套的重复行波。在这种特殊条件下,多普勒效应作为一个必然结果出现。多普勒效应对使用cnn的路径规划应用程序的主要贡献是提供了一个机会来调整跟踪器的速度或完全改变路线,取决于目标的运动。从而对基于cnn的波计算技术对波源运动的应用有了新的认识。
{"title":"A new CNN based path planning algorithm improved by the Doppler effect","authors":"R. Yeniceri, M. Yalçin","doi":"10.1109/CNNA.2012.6331428","DOIUrl":"https://doi.org/10.1109/CNNA.2012.6331428","url":null,"abstract":"Many path planning and navigation papers using Cellular Neural/Nonlinear Networks (CNN) are found in literature. High proportion of these works originated by wave processing feature of CNN. This paper proposes a special condition of a known Cellular Nonlinear Network model which makes the network very proper to obtain nested and repetitive travelling waves. The Doppler effect appears as a corollary using this special condition. The main contribution of the Doppler effect to the path planning applications that uses CNNs is giving an opportunity to adjust the tracker's speed or change the route completely, dependent to the target's motion. By this way, this paper gains a new qualification to the CNN-based wave computing techniques putting the wave source's motion into use.","PeriodicalId":387536,"journal":{"name":"2012 13th International Workshop on Cellular Nanoscale Networks and their Applications","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120960800","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
Synaptic weighting circuits for Cellular Neural Networks 细胞神经网络的突触加权电路
Young-Su Kim, K. Min
Cellular Neural Network (CNN) that can provide parallel processing in massive scale is known suitable to neuromorphic applications such as vision systems. In this paper, we propose a new synaptic weighting circuit that can perform analog multiplication for CNN applications. The common-mode feedback is used in the new weighting circuit to minimize the output offset. The multiplication accuracy can be degraded by finite High Resistance State (HRS) and non-zero Low Resistance State (LRS) of real memristors. To improve the multiplication accuracy, we added two MOSFET switches to the memristor weighting circuit and decided the weighting memristance very carefully considering the leakage current. Variations in memristance are analyzed to estimate how much they can affect the accuracy of analog multiplication. Finally, the Average and Laplacian template were tested and verified by the circuit simulation using the proposed weighting circuit.
细胞神经网络(CNN)可以提供大规模的并行处理,适用于视觉系统等神经形态应用。在本文中,我们提出了一种新的突触加权电路,可以在CNN应用中执行模拟乘法。在新的加权电路中采用了共模反馈以减小输出偏置。实际忆阻器的有限高阻状态和非零低阻状态会降低乘法精度。为了提高倍增精度,我们在忆阻加权电路中增加了两个MOSFET开关,并根据漏电流仔细确定了加权忆阻。对忆阻的变化进行分析,以估计它们对模拟乘法精度的影响程度。最后,利用所提出的加权电路对平均模板和拉普拉斯模板进行了电路仿真测试和验证。
{"title":"Synaptic weighting circuits for Cellular Neural Networks","authors":"Young-Su Kim, K. Min","doi":"10.1109/CNNA.2012.6331430","DOIUrl":"https://doi.org/10.1109/CNNA.2012.6331430","url":null,"abstract":"Cellular Neural Network (CNN) that can provide parallel processing in massive scale is known suitable to neuromorphic applications such as vision systems. In this paper, we propose a new synaptic weighting circuit that can perform analog multiplication for CNN applications. The common-mode feedback is used in the new weighting circuit to minimize the output offset. The multiplication accuracy can be degraded by finite High Resistance State (HRS) and non-zero Low Resistance State (LRS) of real memristors. To improve the multiplication accuracy, we added two MOSFET switches to the memristor weighting circuit and decided the weighting memristance very carefully considering the leakage current. Variations in memristance are analyzed to estimate how much they can affect the accuracy of analog multiplication. Finally, the Average and Laplacian template were tested and verified by the circuit simulation using the proposed weighting circuit.","PeriodicalId":387536,"journal":{"name":"2012 13th International Workshop on Cellular Nanoscale Networks and their Applications","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126392638","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Fast computation with memory circuit elements 快速计算与存储电路元件
M. Ventra, Y. Pershin
Memory circuit elements - resistors, capacitors and inductors with memory - are electronic components with great potential in a wide range of applications. In particular, they are ideally suited to enhance all three major computing paradigms: binary, analog and quantum. Here, we consider how to achieve a faster computation with these elements. Specifically, we will show that a binary logic architecture combining memristive and memcapacitive elements requires considerably less steps to process information compared to architectures employing only memristive elements. In addition, we demonstrate that a network of memristive - as well as memcapacitive or meminductive - systems can solve a complex optimization problem - the maze problem - with unprecedented speed due to the analog parallelism afforded by these elements.
记忆电路元件是具有记忆功能的电阻器、电容器和电感,是一种具有广泛应用潜力的电子元件。特别是,它们非常适合增强所有三种主要的计算范式:二进制、模拟和量子。在这里,我们考虑如何使用这些元素实现更快的计算。具体地说,我们将表明,与仅使用忆性元素的体系结构相比,结合忆性和忆容性元素的二元逻辑体系结构处理信息所需的步骤要少得多。此外,我们证明了忆阻网络-以及记忆电容或记忆感应-系统可以解决一个复杂的优化问题-迷宫问题-由于这些元素提供的模拟并行性前所未有的速度。
{"title":"Fast computation with memory circuit elements","authors":"M. Ventra, Y. Pershin","doi":"10.1109/CNNA.2012.6331429","DOIUrl":"https://doi.org/10.1109/CNNA.2012.6331429","url":null,"abstract":"Memory circuit elements - resistors, capacitors and inductors with memory - are electronic components with great potential in a wide range of applications. In particular, they are ideally suited to enhance all three major computing paradigms: binary, analog and quantum. Here, we consider how to achieve a faster computation with these elements. Specifically, we will show that a binary logic architecture combining memristive and memcapacitive elements requires considerably less steps to process information compared to architectures employing only memristive elements. In addition, we demonstrate that a network of memristive - as well as memcapacitive or meminductive - systems can solve a complex optimization problem - the maze problem - with unprecedented speed due to the analog parallelism afforded by these elements.","PeriodicalId":387536,"journal":{"name":"2012 13th International Workshop on Cellular Nanoscale Networks and their Applications","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115666047","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
Visual sense-and-avoid system for UAVs 无人机视觉感知与躲避系统
Á. Zarándy, T. Zsedrovits, Zoltán Nagy, A. Kiss, T. Roska
A visual sense-and-avoid system is introduced in this paper. The system is designed to operate on small and medium sized UAVs, and to be able to detect and avoid small manned and unmanned aircrafts. The intruder detection is done on a 4650×1280 sized video flow which is processed by a many-core cellular processor array real-time.
本文介绍了一种视觉感知与回避系统。该系统设计用于小型和中型无人机,并且能够探测和避开小型有人驾驶和无人驾驶飞机。入侵者检测是在4650×1280大小的视频流上完成的,该视频流由多核蜂窝式处理器阵列实时处理。
{"title":"Visual sense-and-avoid system for UAVs","authors":"Á. Zarándy, T. Zsedrovits, Zoltán Nagy, A. Kiss, T. Roska","doi":"10.1109/CNNA.2012.6331447","DOIUrl":"https://doi.org/10.1109/CNNA.2012.6331447","url":null,"abstract":"A visual sense-and-avoid system is introduced in this paper. The system is designed to operate on small and medium sized UAVs, and to be able to detect and avoid small manned and unmanned aircrafts. The intruder detection is done on a 4650×1280 sized video flow which is processed by a many-core cellular processor array real-time.","PeriodicalId":387536,"journal":{"name":"2012 13th International Workshop on Cellular Nanoscale Networks and their Applications","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122327638","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
CNN based dark signal non-uniformity estimation 基于CNN的暗信号非均匀性估计
M. Geese, Paul Ruhnau, B. Jähne
Image sensors come with a spatial inhomogeneity, known as Fixed Pattern Noise, that degrades the image quality. Especially the dark signal non uniformity (DSNU) component of the FPN drifts with time and depends highly on temperature and exposure time. In this paper we introduce a cellular neural network (CNN) to estimate the DSNU from a given set of recorded images. Therefore the foundations of a previously presented maximum likelihood estimation method are used. A rigorous mathematical derivation exploits the available sensor statistics and uses only well motivated statistical models to calculate the CNN's synaptic weights. The advantages of the resulting CNN-method are continuous DSNU updates and a reduction of the computational complexity. Furthermore, a comparison based on ground truth correction patterns shows a significant performance increase to related methods.
图像传感器具有空间不均匀性,称为固定模式噪声,会降低图像质量。特别是FPN的暗信号不均匀性(DSNU)部分随时间漂移,高度依赖于温度和曝光时间。在本文中,我们引入了一种细胞神经网络(CNN)来从给定的一组记录图像中估计DSNU。因此,使用了先前提出的最大似然估计方法的基础。严格的数学推导利用可用的传感器统计数据,并仅使用良好动机的统计模型来计算CNN的突触权重。由此产生的cnn方法的优点是连续的DSNU更新和降低了计算复杂度。此外,基于地面真值校正模式的比较表明,该方法的性能显著提高。
{"title":"CNN based dark signal non-uniformity estimation","authors":"M. Geese, Paul Ruhnau, B. Jähne","doi":"10.1109/CNNA.2012.6331408","DOIUrl":"https://doi.org/10.1109/CNNA.2012.6331408","url":null,"abstract":"Image sensors come with a spatial inhomogeneity, known as Fixed Pattern Noise, that degrades the image quality. Especially the dark signal non uniformity (DSNU) component of the FPN drifts with time and depends highly on temperature and exposure time. In this paper we introduce a cellular neural network (CNN) to estimate the DSNU from a given set of recorded images. Therefore the foundations of a previously presented maximum likelihood estimation method are used. A rigorous mathematical derivation exploits the available sensor statistics and uses only well motivated statistical models to calculate the CNN's synaptic weights. The advantages of the resulting CNN-method are continuous DSNU updates and a reduction of the computational complexity. Furthermore, a comparison based on ground truth correction patterns shows a significant performance increase to related methods.","PeriodicalId":387536,"journal":{"name":"2012 13th International Workshop on Cellular Nanoscale Networks and their Applications","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114757850","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
Visual learning with cellular neural networks 细胞神经网络的视觉学习
A. Badalov, X. Vilasís-Cardona, J. Albó-Canals
Reinforcement learning is a powerful tool for teaching robotic agents to perform tasks in real environments. Visual information provided by a camera could be a cheap and rich source of information about an agent's surroundings, if this information were represented in a compact and generalizable form. We turn to cellular neural networks as the means of transforming visual input to a representation suitable for reinforcement learning. We investigate a CNN-based image processing algorithm and describe a method for efficiently computing CNNs using the DirectX 10 API.
强化学习是教导机器人代理在真实环境中执行任务的强大工具。摄像机提供的视觉信息可能是一个廉价而丰富的信息来源,如果这些信息以紧凑和可推广的形式表示的话。我们转向细胞神经网络作为将视觉输入转换为适合强化学习的表示的手段。我们研究了一种基于cnn的图像处理算法,并描述了一种使用DirectX 10 API高效计算cnn的方法。
{"title":"Visual learning with cellular neural networks","authors":"A. Badalov, X. Vilasís-Cardona, J. Albó-Canals","doi":"10.1109/CNNA.2012.6331425","DOIUrl":"https://doi.org/10.1109/CNNA.2012.6331425","url":null,"abstract":"Reinforcement learning is a powerful tool for teaching robotic agents to perform tasks in real environments. Visual information provided by a camera could be a cheap and rich source of information about an agent's surroundings, if this information were represented in a compact and generalizable form. We turn to cellular neural networks as the means of transforming visual input to a representation suitable for reinforcement learning. We investigate a CNN-based image processing algorithm and describe a method for efficiently computing CNNs using the DirectX 10 API.","PeriodicalId":387536,"journal":{"name":"2012 13th International Workshop on Cellular Nanoscale Networks and their Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129967887","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
Phase model reduction for oscillatory networks subject to stochastic inputs 随机输入下振荡网络的相位模型缩减
M. Bonnin, F. Corinto, V. Lanza
Oscillatory networks represent a circuit architecture for image and information processing, that can be used to realize associative and dynamic memories. Phase noise is often a limiting key factors for the performances of oscillatory networks. The ideal framework to investigate phase noise effect in nonlinear oscillators are phase models. Classical phase models lead to the conclusion that, in presence of random disturbances such as white noise, the phase noise problem is simply a diffusion process. In this paper we develop a reduced order model for phase noise analysis in nonlinear oscillators. We derive a reduced Fokker-Planck equation for the phase variable and the corresponding reduced phase equations. We show that the phase noise problem is a convection-diffusion process, proving that white noise produces both phase diffusion and frequency shift.
振荡网络是一种用于图像和信息处理的电路结构,可用于实现联想和动态记忆。相位噪声往往是限制振荡网络性能的关键因素。研究非线性振荡器中相位噪声效应的理想框架是相位模型。经典相位模型得出的结论是,在白噪声等随机干扰存在时,相位噪声问题只是一个扩散过程。本文建立了一种用于非线性振荡器相位噪声分析的降阶模型。导出了相变量的约简Fokker-Planck方程和相应的约简相方程。我们证明了相位噪声问题是一个对流扩散过程,证明了白噪声同时产生相位扩散和频移。
{"title":"Phase model reduction for oscillatory networks subject to stochastic inputs","authors":"M. Bonnin, F. Corinto, V. Lanza","doi":"10.1109/CNNA.2012.6331422","DOIUrl":"https://doi.org/10.1109/CNNA.2012.6331422","url":null,"abstract":"Oscillatory networks represent a circuit architecture for image and information processing, that can be used to realize associative and dynamic memories. Phase noise is often a limiting key factors for the performances of oscillatory networks. The ideal framework to investigate phase noise effect in nonlinear oscillators are phase models. Classical phase models lead to the conclusion that, in presence of random disturbances such as white noise, the phase noise problem is simply a diffusion process. In this paper we develop a reduced order model for phase noise analysis in nonlinear oscillators. We derive a reduced Fokker-Planck equation for the phase variable and the corresponding reduced phase equations. We show that the phase noise problem is a convection-diffusion process, proving that white noise produces both phase diffusion and frequency shift.","PeriodicalId":387536,"journal":{"name":"2012 13th International Workshop on Cellular Nanoscale Networks and their Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130156361","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
ALICE TPC online tracker on GPUs for heavy-ion events ALICE TPC在线跟踪器在gpu上用于重离子事件
D. Rohr
The online event reconstruction for the ALICE experiment at CERN requires processing capabilities to process central Pb-Pb collisions at a rate of more than 200 Hz, corresponding to an input data rate of about 25 GB/s. The reconstruction of particle trajectories in the Time Projection Chamber (TPC) is the most compute intensive step. The TPC online tracker implementation combines the principle of the cellular automaton and the Kalman filter. It has been accelerated by the usage of graphics cards (GPUs). A pipelined processing allows to perform the tracking on the GPU, the data transfer, and the preprocessing on the CPU in parallel. In order to use data locality, the tracking is split in multiple phases. At first, track segments are searched in local sectors of the detector, independently and in parallel. These segments are then merged at a global level. A shortcoming of this approach is that if a track contains only a very short segment in one particular sector, the local search possibly does not find this short part. The fast GPU processing allowed to add an additional step: all found tracks are extrapolated to neighboring sectors and the unassigned clusters which constitute the missing track segment are collected. For running QA, it is important that the output of the CPU and the GPU tracker is as consistent as possible. One major challenge was to implement the tracker such that the output is not affected by concurrency, while maintaining peak performance and efficiency. For instance, a naive implementation depended on the order of the tracks which is nondeterministic when they are created in parallel. Still, due to non-associative floating point arithmetic a direct binary comparison of the CPU and the GPU tracker output is impossible. Thus, the approach chosen for evaluating the GPU tracker efficiency is to compare the cluster to track assignment of the CPU and the GPU tracker cluster by cluster. With the above comparison scheme, the output of the CPU and the GPU tracker differ by 0.00024Compared to the offline tracker, the HLT tracker is orders of magnitudes faster while delivering good results. The GPU version outperforms its CPU analog by another factor of three. Recently, the ALICE HLT cluster was upgraded with new GPUs and is able to process central heavy ion events at a rate of approximately 200 Hz.
CERN ALICE实验的在线事件重建需要处理能力,以超过200 Hz的速率处理中心Pb-Pb碰撞,对应于大约25 GB/s的输入数据速率。时间投影室(TPC)中粒子轨迹的重建是计算量最大的步骤。TPC在线跟踪器的实现结合了元胞自动机和卡尔曼滤波的原理。图形卡(gpu)的使用加速了这一进程。流水线处理允许在GPU上并行执行跟踪、数据传输和CPU上的预处理。为了使用数据局部性,跟踪被分成多个阶段。首先,在检测器的局部扇区中独立并行地搜索航迹段。然后在全局级别合并这些段。这种方法的一个缺点是,如果一个轨道只包含一个非常短的部分在一个特定的扇区,本地搜索可能找不到这个短的部分。快速的GPU处理允许添加一个额外的步骤:所有发现的轨道被外推到邻近的扇区,并收集构成缺失轨道段的未分配集群。对于运行QA,重要的是CPU和GPU跟踪器的输出尽可能一致。一个主要的挑战是实现跟踪器,使输出不受并发性的影响,同时保持峰值性能和效率。例如,一个简单的实现依赖于轨道的顺序,这在并行创建轨道时是不确定的。尽管如此,由于非关联浮点运算,CPU和GPU跟踪器输出的直接二进制比较是不可能的。因此,选择评估GPU跟踪器效率的方法是逐个集群地比较集群与CPU和GPU跟踪器的跟踪分配。通过上述比较方案,CPU和GPU跟踪器的输出相差0.00024,与离线跟踪器相比,HLT跟踪器在提供良好结果的同时速度快了几个数量级。GPU版本的性能比其CPU模拟版本高出三倍。最近,ALICE HLT集群升级了新的gpu,能够以大约200 Hz的速率处理中心重离子事件。
{"title":"ALICE TPC online tracker on GPUs for heavy-ion events","authors":"D. Rohr","doi":"10.1109/CNNA.2012.6331460","DOIUrl":"https://doi.org/10.1109/CNNA.2012.6331460","url":null,"abstract":"The online event reconstruction for the ALICE experiment at CERN requires processing capabilities to process central Pb-Pb collisions at a rate of more than 200 Hz, corresponding to an input data rate of about 25 GB/s. The reconstruction of particle trajectories in the Time Projection Chamber (TPC) is the most compute intensive step. The TPC online tracker implementation combines the principle of the cellular automaton and the Kalman filter. It has been accelerated by the usage of graphics cards (GPUs). A pipelined processing allows to perform the tracking on the GPU, the data transfer, and the preprocessing on the CPU in parallel. In order to use data locality, the tracking is split in multiple phases. At first, track segments are searched in local sectors of the detector, independently and in parallel. These segments are then merged at a global level. A shortcoming of this approach is that if a track contains only a very short segment in one particular sector, the local search possibly does not find this short part. The fast GPU processing allowed to add an additional step: all found tracks are extrapolated to neighboring sectors and the unassigned clusters which constitute the missing track segment are collected. For running QA, it is important that the output of the CPU and the GPU tracker is as consistent as possible. One major challenge was to implement the tracker such that the output is not affected by concurrency, while maintaining peak performance and efficiency. For instance, a naive implementation depended on the order of the tracks which is nondeterministic when they are created in parallel. Still, due to non-associative floating point arithmetic a direct binary comparison of the CPU and the GPU tracker output is impossible. Thus, the approach chosen for evaluating the GPU tracker efficiency is to compare the cluster to track assignment of the CPU and the GPU tracker cluster by cluster. With the above comparison scheme, the output of the CPU and the GPU tracker differ by 0.00024Compared to the offline tracker, the HLT tracker is orders of magnitudes faster while delivering good results. The GPU version outperforms its CPU analog by another factor of three. Recently, the ALICE HLT cluster was upgraded with new GPUs and is able to process central heavy ion events at a rate of approximately 200 Hz.","PeriodicalId":387536,"journal":{"name":"2012 13th International Workshop on Cellular Nanoscale Networks and their Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130725634","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
Modeling and implementation of oxide memristors for neuromorphic applications 神经形态应用中氧化物忆阻器的建模与实现
Ting Chang, P. Sheridan, W. Lu
We report the fabrication, modeling and implementation of nanoscale tungsten-oxide (WOx) memristive (memristor) devices for neuromorphic applications. The device behaviors can be predicted accurately by considering both ion drift and diffusion. Short-term memory and memory enhancement phenomena, and the effects of spike rate, timing and associativity have been demonstrated. SPICE modeling has been achieved that allows circuit-level implementations.
我们报道了用于神经形态应用的纳米级氧化钨(WOx)忆阻器(忆阻器)器件的制造,建模和实现。同时考虑离子漂移和扩散,可以准确地预测器件的行为。短期记忆和记忆增强现象,以及尖峰率,时间和联想的影响已被证明。SPICE建模已经实现,允许电路级实现。
{"title":"Modeling and implementation of oxide memristors for neuromorphic applications","authors":"Ting Chang, P. Sheridan, W. Lu","doi":"10.1109/CNNA.2012.6331462","DOIUrl":"https://doi.org/10.1109/CNNA.2012.6331462","url":null,"abstract":"We report the fabrication, modeling and implementation of nanoscale tungsten-oxide (WOx) memristive (memristor) devices for neuromorphic applications. The device behaviors can be predicted accurately by considering both ion drift and diffusion. Short-term memory and memory enhancement phenomena, and the effects of spike rate, timing and associativity have been demonstrated. SPICE modeling has been achieved that allows circuit-level implementations.","PeriodicalId":387536,"journal":{"name":"2012 13th International Workshop on Cellular Nanoscale Networks and their Applications","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130945200","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
期刊
2012 13th International Workshop on Cellular Nanoscale Networks and their 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