图数据压缩格式对广度优先搜索算法影响的特性化分析

随着图计算需求的快速增长,同一种图算法在处理不同压缩格式的数据时会对访存、性能等方面产生不同的影响.将两种图数据的5种不同数据压缩格式COO、CSC、CSR、DCSC和CSCI分别作为广度优先搜索算法的输入进行性能分析和对比,根据性能特征选择不同的压缩格式的数据以达到最佳结果.针对BFS处理5种不同数据压缩格式进行性能...     

GPU中基于查找表的基本三角函数求值器的设计

本文采用Bezire函数,基于查找表设计了一种用图形处理器的基本三角函数求值电路,包括预处理、控制点选择、基函数产生与坐标逼近和求值电路。该电路结构简洁,运算速度快、精度高。