作者
Monika Shah, Vibha Patel
发表日期
2012/6/25
研讨会论文
2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems
页码范围
1301-1306
出版商
IEEE
简介
This paper presents a new sparse matrix format ALIGNED_COO, an extension to COO format to optimize performance of large sparse matrix having skewed distribution of non-zero elements. Load balancing, alignment and synchronization free distribution of work load are three important factors to improve performance of sparse matrices representing power-law graph. Coordinate (COO) format is selected for extension in this paper as it is the most suitable format for sparse matrices representing power-law graph. The ALIGNED_COO format tries to set maximum alignment across the computing resources. Our heuristic to decide degree of concurrency is different from the existing approaches. Despite the availability of other popular sparse formats, ALIGNED_COO format helps to gain better performance without any extra memory overhead. Our approach not only achieves higher performance on skewed matrices with …
学术搜索中的文章
M Shah, V Patel - 2012 IEEE 14th International Conference on High …, 2012