東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Memory efficiency implications on sp...

Jain, Shweta.

Linked to FindBook

Google Book

Amazon

博客來

Memory efficiency implications on sparse matrix operations.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Memory efficiency implications on sparse matrix operations./
Author:	Jain, Shweta.
Description:	127 p.
Notes:	Source: Dissertation Abstracts International, Volume: 75-10(E), Section: B.
Contained By:	Dissertation Abstracts International75-10B(E).
Subject:	Engineering, Electronics and Electrical. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3625021
ISBN:	9781303994470

Memory efficiency implications on sparse matrix operations.
Jain, Shweta.

Memory efficiency implications on sparse matrix operations. - 127 p.

Source: Dissertation Abstracts International, Volume: 75-10(E), Section: B.

Thesis (Ph.D.)--The University of North Carolina at Charlotte, 2014.

This item must not be sold to any third party vendors.

Sparse Matrices are very large matrices with very few nonzero elements and operations on sparse matrices are central to many numerical and graph algorithms. The fundamental bottleneck in these operations is the usage of specialized storage formats which only store the NonZero (NZ) elements and the indirect memory references required to access those elements. This makes the operations very sensitive to memory latency and bandwidth. Unfortunately, microprocessor trends are not encouraging for sparse matrix operations: latency is increasing and bandwidth is becoming more scarce. This results in many important applications having very poor computation performance.

ISBN: 9781303994470Subjects--Topical Terms:

626636
Engineering, Electronics and Electrical.

Memory efficiency implications on sparse matrix operations.
LDR:02567nmm a2200313 4500 001 2056264
005 20150505071906.5
008 170521s2014 ||||||||||||||||| ||eng d
020 $a 9781303994470
035 $a (MiAaPQ)AAI3625021
035 $a AAI3625021
040 $a MiAaPQ $c MiAaPQ
100 1 $a Jain, Shweta. $3 3170015
245 1 0 $a Memory efficiency implications on sparse matrix operations.
300 $a 127 p.
500 $a Source: Dissertation Abstracts International, Volume: 75-10(E), Section: B.
500 $a Adviser: Ronald Sass.
502 $a Thesis (Ph.D.)--The University of North Carolina at Charlotte, 2014.
506 $a This item must not be sold to any third party vendors.
520 $a Sparse Matrices are very large matrices with very few nonzero elements and operations on sparse matrices are central to many numerical and graph algorithms. The fundamental bottleneck in these operations is the usage of specialized storage formats which only store the NonZero (NZ) elements and the indirect memory references required to access those elements. This makes the operations very sensitive to memory latency and bandwidth. Unfortunately, microprocessor trends are not encouraging for sparse matrix operations: latency is increasing and bandwidth is becoming more scarce. This results in many important applications having very poor computation performance.
520 $a This dissertation describes a new sparse matrix format called Variable Dual Compressed Blocks (VDCB) that divides a matrix into a number of smaller, variable-sized submatrices with a bitmap to indicate the presence of NZ values. When used in conjunction with customized memory subsystem, this converts the memory reference pattern from random look-ups to a serial access pattern. To quantify how detrimental the legacy sparse matrix storage formats are, the proposed system has been implemented on an FPGA device and two common sparse matrix operations, Sparse Matrix Vector Multiplication (SMVM) and Sparse Matrix Matrix Multiplication (SMMM), were evaluated. These two operations represent a number of challenges for the memory and computation subsystems. Results demonstrate gains in bandwidth efficiency, significant impact on the performance of the SMVM and SMMM operations, and the scalability of the approach.
590 $a School code: 0694.
650 4 $a Engineering, Electronics and Electrical. $3 626636
650 4 $a Engineering, Computer. $3 1669061
650 4 $a Engineering, General. $3 1020744
690 $a 0544
690 $a 0464
690 $a 0537
710 2 $a The University of North Carolina at Charlotte. $b Electrical Engineering. $3 3170016
773 0 $t Dissertation Abstracts International $g 75-10B(E).
790 $a 0694
791 $a Ph.D.
792 $a 2014
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3625021