首页 > 最新文献

2009 IEEE International Conference on Intelligent Computing and Intelligent Systems最新文献

英文 中文
A linear and direct method for projective reconstruction 投影重建的线性和直接方法
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5357720
Yuanbin Wang, Bin Zhang, Tianshun Yao
The projective recovery of 3D point structure from multiple images has been one of the classical problems in computer vision. Existing methods for projective reconstruction usually require a priori estimation of a consistent set of projective depths which in turn require the estimation of the projection matrices or the fundamental matrices in advance. Those methods are usually nonlinear, time-consuming, and sometimes inaccurate. This paper presents a direct and linear method for projective reconstruction. First, a 3D point structure is characterized by representing other points as linear combinations of some reference points. Next, cross ratios of projective depths are derived linearly. Then coefficients of the representations scaled by ratios of the projective depths are derived linearly. Projective invariants of these points are ratios of these values.
多幅图像中三维点结构的投影恢复一直是计算机视觉中的经典问题之一。现有的投影重建方法通常需要对一组一致的投影深度进行先验估计,而这又需要事先对投影矩阵或基本矩阵进行估计。这些方法通常是非线性的,耗时的,有时是不准确的。本文提出了一种直接和线性的投影重建方法。首先,三维点结构的特征是将其他点表示为一些参考点的线性组合。其次,投影深度的交叉比是线性导出的。然后,用投影深度的比值线性地推导出表征的系数。这些点的投影不变量是这些值的比值。
{"title":"A linear and direct method for projective reconstruction","authors":"Yuanbin Wang, Bin Zhang, Tianshun Yao","doi":"10.1109/ICICISYS.2009.5357720","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5357720","url":null,"abstract":"The projective recovery of 3D point structure from multiple images has been one of the classical problems in computer vision. Existing methods for projective reconstruction usually require a priori estimation of a consistent set of projective depths which in turn require the estimation of the projection matrices or the fundamental matrices in advance. Those methods are usually nonlinear, time-consuming, and sometimes inaccurate. This paper presents a direct and linear method for projective reconstruction. First, a 3D point structure is characterized by representing other points as linear combinations of some reference points. Next, cross ratios of projective depths are derived linearly. Then coefficients of the representations scaled by ratios of the projective depths are derived linearly. Projective invariants of these points are ratios of these values.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115135643","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
Particle Swarm Optimization based design of disturbance rejection PID controllers for time delay systems 基于粒子群算法的时滞系统抗扰PID控制器设计
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5358043
K. Khandani, A. Jalali, M. Alipoor
In this paper a new method to design PID controllers for time delay systems is presented. Particle Swarm Optimization (PSO) technique is used to obtain optimal parameters of a two-degree-of-freedom (2-DOF) PID controller. Set point tracking is an objective that is to be achieved in presence of disturbance. At first a PD controller as a disturbance rejection controller is designed, and then in the outer loop the main PID controller for tracking the input signal is placed. Since disturbance rejection and set point tracking should be satisfied alongside each other, some considerations are taken into account to choose the most appropriate controller. Using this method, a better response can be achieved in comparison with genetic algorithm.
本文提出了一种设计时滞系统PID控制器的新方法。采用粒子群算法求解二自由度PID控制器的最优参数。设定点跟踪是在存在干扰的情况下实现的目标。首先设计了PD控制器作为抗扰控制器,然后在外环设置了用于跟踪输入信号的主PID控制器。由于干扰抑制和设定点跟踪需要同时满足,因此在选择最合适的控制器时需要考虑一些因素。与遗传算法相比,该方法可以获得更好的响应。
{"title":"Particle Swarm Optimization based design of disturbance rejection PID controllers for time delay systems","authors":"K. Khandani, A. Jalali, M. Alipoor","doi":"10.1109/ICICISYS.2009.5358043","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5358043","url":null,"abstract":"In this paper a new method to design PID controllers for time delay systems is presented. Particle Swarm Optimization (PSO) technique is used to obtain optimal parameters of a two-degree-of-freedom (2-DOF) PID controller. Set point tracking is an objective that is to be achieved in presence of disturbance. At first a PD controller as a disturbance rejection controller is designed, and then in the outer loop the main PID controller for tracking the input signal is placed. Since disturbance rejection and set point tracking should be satisfied alongside each other, some considerations are taken into account to choose the most appropriate controller. Using this method, a better response can be achieved in comparison with genetic algorithm.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115434783","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Application of proximal support vector regression to particle filter 近端支持向量回归在粒子滤波中的应用
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5357867
Wei Jiang, G. Yi, Qingshuang Zeng
An improved particle filter for nonlinear, non-Gaussian estimation is proposed in this paper. The algorithm consists of a particle filter that uses a proximal support vector regression (PSVR) based re-weighting scheme to re-approximate the posterior density and avoid sample impoverishment. A regression function is obtained by PSVR over the weighted sample set and each sample is re-weighted via this function. Then, posterior density of the state is re-approximated to maintain the effectiveness and diversity of samples. Two experimental results demonstrate that the efficiency of the proposed algorithm compared with the generic particle filter and Markov Chain Monte Carlo (MCMC) particle filter.
提出了一种用于非线性非高斯估计的改进粒子滤波方法。该算法由一个粒子滤波器组成,该滤波器使用基于近端支持向量回归(PSVR)的重加权方案来重新逼近后验密度并避免样本贫困化。通过对加权样本集的PSVR得到回归函数,并通过该函数对每个样本进行重新加权。然后,重新近似状态的后验密度,以保持样本的有效性和多样性。两个实验结果表明,与一般粒子滤波和马尔可夫链蒙特卡罗(MCMC)粒子滤波相比,该算法的效率更高。
{"title":"Application of proximal support vector regression to particle filter","authors":"Wei Jiang, G. Yi, Qingshuang Zeng","doi":"10.1109/ICICISYS.2009.5357867","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5357867","url":null,"abstract":"An improved particle filter for nonlinear, non-Gaussian estimation is proposed in this paper. The algorithm consists of a particle filter that uses a proximal support vector regression (PSVR) based re-weighting scheme to re-approximate the posterior density and avoid sample impoverishment. A regression function is obtained by PSVR over the weighted sample set and each sample is re-weighted via this function. Then, posterior density of the state is re-approximated to maintain the effectiveness and diversity of samples. Two experimental results demonstrate that the efficiency of the proposed algorithm compared with the generic particle filter and Markov Chain Monte Carlo (MCMC) particle filter.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115500385","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
Density-based probabilistic clustering of uncertain moving objects 不确定运动物体的基于密度的概率聚类
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5358040
Huajie Xu, Xiaoming Hu, Bing Yang, Juan Xu
In the environment with objects moving randomly, the positions of moving objects can be modeled as a range of possible values, associated with a probability density function. Data mining of such positions of uncertain moving objects attracts more and more research interest recently. The definitions of probabilistic core object and probabilistic density-reachability are presented and a density-based probabilistic clustering algorithm for uncertain moving objects is proposed, based on DBSCAN algorithm and probabilistic index on uncertain moving objects. Simulation results show that the proposed algorithm outperforms other density-based clustering algorithm for uncertain moving objects in accuracy and update rate needed for clustering.
在物体随机移动的环境中,运动物体的位置可以建模为一个可能值的范围,并与概率密度函数相关联。不确定运动目标位置的数据挖掘近年来引起了越来越多的研究兴趣。给出了概率核心目标和概率密度可达性的定义,并基于DBSCAN算法和不确定运动目标的概率索引,提出了一种基于密度的不确定运动目标概率聚类算法。仿真结果表明,对于不确定运动目标,该算法在聚类精度和更新速度上都优于其他基于密度的聚类算法。
{"title":"Density-based probabilistic clustering of uncertain moving objects","authors":"Huajie Xu, Xiaoming Hu, Bing Yang, Juan Xu","doi":"10.1109/ICICISYS.2009.5358040","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5358040","url":null,"abstract":"In the environment with objects moving randomly, the positions of moving objects can be modeled as a range of possible values, associated with a probability density function. Data mining of such positions of uncertain moving objects attracts more and more research interest recently. The definitions of probabilistic core object and probabilistic density-reachability are presented and a density-based probabilistic clustering algorithm for uncertain moving objects is proposed, based on DBSCAN algorithm and probabilistic index on uncertain moving objects. Simulation results show that the proposed algorithm outperforms other density-based clustering algorithm for uncertain moving objects in accuracy and update rate needed for clustering.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115663251","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 hormone based tracking strategy for wireless sensor network 基于激素的无线传感器网络跟踪策略
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5358209
Yipeng Zhang, Haifeng You, Xufa Wang
In this paper, we present a hormone based tracking strategy called Hormone based Activation (HA) for mobile target tracking in wireless sensor networks inspired by the bio-endocrine system. Hormone messages are used in sensor networks to coordinate sensor nodes for mobile target tracking in a self-adaptive way. Three kinds of hormones are introduced into sensor network for mobile target tracking: Base Hormone(BH),Wakeup Hormone(WH) and Sleep Hormone(SH).Based on different hormone messages, sensor nodes can choose to be asleep or awake in order to get good tracking results with less energy consumed. Comparative experiment shows that our strategy needs fewer nodes to wake up and has a much higher usage ratio of sensor nodes than other tracking strategies.
在本文中,我们提出了一种基于激素的跟踪策略,称为激素激活(HA),用于生物内分泌系统启发的无线传感器网络中的移动目标跟踪。在传感器网络中,利用激素信息协调传感器节点进行自适应移动目标跟踪。在传感器网络中引入三种激素用于移动目标跟踪:基础激素(BH)、唤醒激素(WH)和睡眠激素(SH)。根据不同的激素信息,传感器节点可以选择睡眠状态或清醒状态,从而以较少的能量消耗获得良好的跟踪效果。对比实验表明,与其他跟踪策略相比,该策略唤醒所需节点更少,传感器节点使用率更高。
{"title":"A hormone based tracking strategy for wireless sensor network","authors":"Yipeng Zhang, Haifeng You, Xufa Wang","doi":"10.1109/ICICISYS.2009.5358209","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5358209","url":null,"abstract":"In this paper, we present a hormone based tracking strategy called Hormone based Activation (HA) for mobile target tracking in wireless sensor networks inspired by the bio-endocrine system. Hormone messages are used in sensor networks to coordinate sensor nodes for mobile target tracking in a self-adaptive way. Three kinds of hormones are introduced into sensor network for mobile target tracking: Base Hormone(BH),Wakeup Hormone(WH) and Sleep Hormone(SH).Based on different hormone messages, sensor nodes can choose to be asleep or awake in order to get good tracking results with less energy consumed. Comparative experiment shows that our strategy needs fewer nodes to wake up and has a much higher usage ratio of sensor nodes than other tracking strategies.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115699769","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Instantaneous phases based SNR estimator for BPSK signals 基于瞬时相位的BPSK信号信噪比估计
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5357735
Zhang Xiao-yong, Luo Lai-yuan
A novel algorithm for Signal-power-to-Noise-power ratio (SNR) estimation in AWGN channel is proposed in this paper. The relationship between SNR and the distribution of instantaneous phase (DIP) of BPSK signal is investigated, and the SNR estimator is constructed according to this relationship. Correlation coefficients are used to judge the similarity of the DIP between the theoretical one and the one of the received signal. Accurate symbol synchronization, which is the essential prerequisite for most SNR estimators, is not needed for the estimator proposed in this paper. Bias and root-mean-squared error (RMSE) are used to evaluate the performance of the estimator. The results of the Monte Carlo computer simulations show the credible performances of the estimator.
提出了一种新的AWGN信道信噪比估计算法。研究了BPSK信号的信噪比与瞬时相位分布的关系,并根据这种关系构造了信噪比估计器。用相关系数来判断理论DIP与接收信号DIP的相似度。准确的符号同步是大多数信噪比估计器的基本前提,但本文提出的估计器不需要精确的符号同步。使用偏差和均方根误差(RMSE)来评估估计器的性能。蒙特卡罗计算机仿真结果表明了该估计器的可靠性能。
{"title":"Instantaneous phases based SNR estimator for BPSK signals","authors":"Zhang Xiao-yong, Luo Lai-yuan","doi":"10.1109/ICICISYS.2009.5357735","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5357735","url":null,"abstract":"A novel algorithm for Signal-power-to-Noise-power ratio (SNR) estimation in AWGN channel is proposed in this paper. The relationship between SNR and the distribution of instantaneous phase (DIP) of BPSK signal is investigated, and the SNR estimator is constructed according to this relationship. Correlation coefficients are used to judge the similarity of the DIP between the theoretical one and the one of the received signal. Accurate symbol synchronization, which is the essential prerequisite for most SNR estimators, is not needed for the estimator proposed in this paper. Bias and root-mean-squared error (RMSE) are used to evaluate the performance of the estimator. The results of the Monte Carlo computer simulations show the credible performances of the estimator.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"27 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123074323","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
Algorithm of edge blending based on the nonlinear function 基于非线性函数的边缘混合算法
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5357709
Li Feng, Xue Jing-ming
The paper introduce the technique of edge blending process that is the key technique of the seamless tiled system and put forward the improved algorithm of edge blending in order to eliminate the edge of the light generated regional integration and achieve seamless connection. the algorithm is the modification of existing blending algorithm that using two addition parameter p and a, and add Gamma operator to further correction of the pixel brightness. finally, the color/brightness to match the output to be a certain degree of processing. Experimental results show that, the proposed algorithm effectively eliminates the light generated by the edge of the integration region and the image have good transitions, the proposed algorithm reduces the output of the projector color differences by the value of SNR.
介绍了无缝拼接系统的关键技术——边缘拼接技术,提出了改进的边缘拼接算法,以消除边缘光产生的区域整合,实现无缝拼接。该算法是对现有混合算法的改进,使用两个附加参数p和a,并加入Gamma算子对像素亮度进行进一步校正。最后对颜色/亮度匹配输出进行一定程度的处理。实验结果表明,所提算法有效地消除了积分区域边缘产生的光,并且图像具有良好的过渡,所提算法通过信噪比值降低了投影仪输出的色差。
{"title":"Algorithm of edge blending based on the nonlinear function","authors":"Li Feng, Xue Jing-ming","doi":"10.1109/ICICISYS.2009.5357709","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5357709","url":null,"abstract":"The paper introduce the technique of edge blending process that is the key technique of the seamless tiled system and put forward the improved algorithm of edge blending in order to eliminate the edge of the light generated regional integration and achieve seamless connection. the algorithm is the modification of existing blending algorithm that using two addition parameter p and a, and add Gamma operator to further correction of the pixel brightness. finally, the color/brightness to match the output to be a certain degree of processing. Experimental results show that, the proposed algorithm effectively eliminates the light generated by the edge of the integration region and the image have good transitions, the proposed algorithm reduces the output of the projector color differences by the value of SNR.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117198729","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
An improved P-SVM method used to deal with imbalanced data sets 一种改进的P-SVM方法用于处理不平衡数据集
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5357925
Li Chen, J. Chen, Xintao Gao
Potential Support Vector Machine (P-SVM) is a novel Support Vector Machine (SVM) method. It defines a new optimization model which is different from standard SVM. However, P-SVM method has restrictions in dealing with unbalanced data sets. To solve this problem, an improved P-SVM method used to deal with imbalanced data sets is proposed in this paper. By using different penalty parameters to different slack variables in P-SVM, the new algorithm adjusts penalty parameters more flexible, and effectively improves the low classification accuracy caused by imbalanced samples. From theoretical analyses and experimental results, they have shown that this new method can obtain better classification accuracy than standard SVM and P-SVM in dealing with imbalanced data sets.
潜在支持向量机(P-SVM)是一种新的支持向量机方法。它定义了一种不同于标准支持向量机的优化模型。然而,P-SVM方法在处理非平衡数据集时存在一定的局限性。为了解决这一问题,本文提出了一种改进的P-SVM方法来处理不平衡数据集。该算法通过对P-SVM中的不同松弛变量使用不同的惩罚参数,使惩罚参数的调整更加灵活,有效地改善了样本不平衡导致的分类精度低的问题。理论分析和实验结果表明,该方法在处理不平衡数据集时比标准支持向量机和p -支持向量机具有更好的分类精度。
{"title":"An improved P-SVM method used to deal with imbalanced data sets","authors":"Li Chen, J. Chen, Xintao Gao","doi":"10.1109/ICICISYS.2009.5357925","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5357925","url":null,"abstract":"Potential Support Vector Machine (P-SVM) is a novel Support Vector Machine (SVM) method. It defines a new optimization model which is different from standard SVM. However, P-SVM method has restrictions in dealing with unbalanced data sets. To solve this problem, an improved P-SVM method used to deal with imbalanced data sets is proposed in this paper. By using different penalty parameters to different slack variables in P-SVM, the new algorithm adjusts penalty parameters more flexible, and effectively improves the low classification accuracy caused by imbalanced samples. From theoretical analyses and experimental results, they have shown that this new method can obtain better classification accuracy than standard SVM and P-SVM in dealing with imbalanced data sets.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121123497","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
Implementation of Jacobi iterative method on graphics processor unit Jacobi迭代法在图形处理器上的实现
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5358155
Tao Wang, Yuan Yao, Lin Han, Dan Zhang, Yuanyuan Zhang
CUDA is a new computing architecture introduced by NVIDIA Corporation, aiming at general purpose computation on GPU. The architecture has strong compute power in the compute-intensive applications and data-intensive applications, so in recent years, how the framework is applied to the scientific computing has become a hot research. The iterative method for solving systems of linear equations in engineering and scientific computing has a very far-ranging application. The algorithm provided with high computing intensity and parallelism is very suitable for CUDA architecture. In this paper, Jacobi iterative method is implemented on CUDA-enable GPU. The experimental results show that this iterative method can effectively make use of the CUDA-enable GPU computing power and achieve good performance.
CUDA是NVIDIA公司针对GPU上的通用计算而推出的一种新的计算架构。该架构在计算密集型应用和数据密集型应用中具有强大的计算能力,因此近年来,如何将该框架应用于科学计算已成为研究热点。求解线性方程组的迭代法在工程和科学计算中有着非常广泛的应用。该算法具有较高的计算强度和并行性,非常适合于CUDA架构。本文在支持cuda的GPU上实现了Jacobi迭代法。实验结果表明,该迭代方法可以有效地利用支持cuda的GPU计算能力,并取得良好的性能。
{"title":"Implementation of Jacobi iterative method on graphics processor unit","authors":"Tao Wang, Yuan Yao, Lin Han, Dan Zhang, Yuanyuan Zhang","doi":"10.1109/ICICISYS.2009.5358155","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5358155","url":null,"abstract":"CUDA is a new computing architecture introduced by NVIDIA Corporation, aiming at general purpose computation on GPU. The architecture has strong compute power in the compute-intensive applications and data-intensive applications, so in recent years, how the framework is applied to the scientific computing has become a hot research. The iterative method for solving systems of linear equations in engineering and scientific computing has a very far-ranging application. The algorithm provided with high computing intensity and parallelism is very suitable for CUDA architecture. In this paper, Jacobi iterative method is implemented on CUDA-enable GPU. The experimental results show that this iterative method can effectively make use of the CUDA-enable GPU computing power and achieve good performance.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127473806","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
The local consistency of data cache in mobile ad hoc networks 移动自组织网络中数据缓存的本地一致性
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5358148
Chenwen Wang, D. Li, Ling Shen
Based on the characteristics of the mobile ad hoc network, we discuss the data cache and the replacement algorithms. According to the dynamic topology and limitation capacity of nodes in ad hoc networks, we propose a new cache consistent algorithm integrated with the pull strategy. The algorithm description and flow chart of data replication algorithm are presented in the end.
根据移动自组织网络的特点,讨论了数据缓存和替换算法。根据自组织网络中节点的动态拓扑结构和容量限制,提出了一种与拉策略相结合的缓存一致性算法。最后给出了数据复制算法的算法描述和流程图。
{"title":"The local consistency of data cache in mobile ad hoc networks","authors":"Chenwen Wang, D. Li, Ling Shen","doi":"10.1109/ICICISYS.2009.5358148","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5358148","url":null,"abstract":"Based on the characteristics of the mobile ad hoc network, we discuss the data cache and the replacement algorithms. According to the dynamic topology and limitation capacity of nodes in ad hoc networks, we propose a new cache consistent algorithm integrated with the pull strategy. The algorithm description and flow chart of data replication algorithm are presented in the end.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125014101","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
期刊
2009 IEEE International Conference on Intelligent Computing and Intelligent 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