In recent years, graphical processing unit （GPU）-accelerated intelligent algorithms have been widely utilized for solving combination optimization problems, which are NP-hard, These intelligent algorithms involves a...In recent years, graphical processing unit （GPU）-accelerated intelligent algorithms have been widely utilized for solving combination optimization problems, which are NP-hard, These intelligent algorithms involves a common operation, namely reduction, in which the best suitable candidate solution in the neighborhood is selected. As one of the main procedures, it is necessary to optimize the reduction on the GPU. In this paper, we propose an enhanced warp-based reduction on the GPU. Compared with existing block-based reduction methods, our method exploit efficiently the potential of implementation at warp level, which better matches the characteristics of current GPU architecture. Firstly, in order to improve the global memory access performance, the vectoring accessing is utilized. Secondly, at the level of thread block reduction, an enhanced warp-based reduction on the shared memory are presented to form partial results. Thirdly, for the configuration of the number of thread blocks, the number of thread blocks can be obtained by maximizing the size of thread block and the maximum size of threads per stream multi-processor on GPU. Finally, the proposed method is evaluated on three generations of NVIDIA GPUs with the better performances than previous methods.展开更多
为及时发现电能计量装置的潜在隐患,须对计量装置的动态误差水平进行在线动态估计。研究计量装置综合误差的组成,分析不同影响因素引起的计量变差规律,针对无法直接在线测量的电压和电流互感器误差,在匹配动态时间弯曲路径时引入变化率...为及时发现电能计量装置的潜在隐患,须对计量装置的动态误差水平进行在线动态估计。研究计量装置综合误差的组成,分析不同影响因素引起的计量变差规律,针对无法直接在线测量的电压和电流互感器误差,在匹配动态时间弯曲路径时引入变化率有界性约束避免病态弯曲现象,形成改进的动态时间弯曲距离法量化剩磁、环境温度等变差影响因素与计量误差时间序列的相似度;考虑不同因素引起变差的随机性和模糊性,建立用于表征不对称和不规则分布的组合半梯形云模型,针对不同因素采用不同形式的云模型估计电压和电流互感器的运行变差;利用改进动态时间弯曲距离对不同因素引起的变差进行加权获得互感器动态误差,与电能表和二次回路监测误差组合,实现计量装置综合误差的动态估计。根据某110 k V变电站中计量装置的实验监测数据分析,验证所提方法的正确性。展开更多
针对基于深度图像绘制技术(depth-image based rendering,DIBR)中产生的空洞问题,为提高虚拟视点质量,提出一种基于深度图像绘制技术的Criminisi改进算法。对优先级进行改进,加入指数形式的置信度项和新的数据项,加强对细节部分的填补;...针对基于深度图像绘制技术(depth-image based rendering,DIBR)中产生的空洞问题,为提高虚拟视点质量,提出一种基于深度图像绘制技术的Criminisi改进算法。对优先级进行改进,加入指数形式的置信度项和新的数据项,加强对细节部分的填补;在搜索最佳匹配块时,采用新的颜色匹配因子,添加梯度因子,结合深度因子,对映射后的纹理图和相对应的深度图进行搜索匹配。实验结果表明,相较传统空洞填补算法,改进算法在主观图像质量与客观峰值信噪比(peak signal to noise ratio,PSNR)方面有所提高。展开更多
基金Supported by National Nature Science Foundation of China(61472289)the Nature Science Foundation of Hubei Province(2015CFB254)
文摘In recent years, graphical processing unit （GPU）-accelerated intelligent algorithms have been widely utilized for solving combination optimization problems, which are NP-hard, These intelligent algorithms involves a common operation, namely reduction, in which the best suitable candidate solution in the neighborhood is selected. As one of the main procedures, it is necessary to optimize the reduction on the GPU. In this paper, we propose an enhanced warp-based reduction on the GPU. Compared with existing block-based reduction methods, our method exploit efficiently the potential of implementation at warp level, which better matches the characteristics of current GPU architecture. Firstly, in order to improve the global memory access performance, the vectoring accessing is utilized. Secondly, at the level of thread block reduction, an enhanced warp-based reduction on the shared memory are presented to form partial results. Thirdly, for the configuration of the number of thread blocks, the number of thread blocks can be obtained by maximizing the size of thread block and the maximum size of threads per stream multi-processor on GPU. Finally, the proposed method is evaluated on three generations of NVIDIA GPUs with the better performances than previous methods.
文摘为及时发现电能计量装置的潜在隐患,须对计量装置的动态误差水平进行在线动态估计。研究计量装置综合误差的组成,分析不同影响因素引起的计量变差规律,针对无法直接在线测量的电压和电流互感器误差,在匹配动态时间弯曲路径时引入变化率有界性约束避免病态弯曲现象,形成改进的动态时间弯曲距离法量化剩磁、环境温度等变差影响因素与计量误差时间序列的相似度;考虑不同因素引起变差的随机性和模糊性,建立用于表征不对称和不规则分布的组合半梯形云模型,针对不同因素采用不同形式的云模型估计电压和电流互感器的运行变差;利用改进动态时间弯曲距离对不同因素引起的变差进行加权获得互感器动态误差,与电能表和二次回路监测误差组合,实现计量装置综合误差的动态估计。根据某110 k V变电站中计量装置的实验监测数据分析,验证所提方法的正确性。
文摘针对基于深度图像绘制技术(depth-image based rendering,DIBR)中产生的空洞问题,为提高虚拟视点质量,提出一种基于深度图像绘制技术的Criminisi改进算法。对优先级进行改进,加入指数形式的置信度项和新的数据项,加强对细节部分的填补;在搜索最佳匹配块时,采用新的颜色匹配因子,添加梯度因子,结合深度因子,对映射后的纹理图和相对应的深度图进行搜索匹配。实验结果表明,相较传统空洞填补算法,改进算法在主观图像质量与客观峰值信噪比(peak signal to noise ratio,PSNR)方面有所提高。
