Fast Parallel Band Matrix Arithmetic

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast Parallel Arithmetic on Cellular Automata

A fast parallel arithmetic using a Cellular Automaton (CA) environment is presented. Th e Redundant Binary (RB) number representation, first studied for optical computing , is used in order to perform a carry-free parallel addition or algebraic sum of arbitrary large numbers in constant time.

متن کامل

Fast and Scalable Parallel Matrix

We present fast and highly scalable parallel computations for a number of important and fundamental matrix problems on linear arrays with reconngurable pipelined optical bus systems. These problems include computing the N th power, the inverse, the characteristic polynomial, the determinant, the rank, and an LU-and a QR-factorization of a matrix, and solving linear systems of equations. These c...

متن کامل

Parallel Algorithm for Quasi-Band Matrix-Matrix Multiplication

Sparse matrices arise in many practical scenarios. As a result, support for efficient operations such as multiplication of sparse matrices (spmm) is considered to be an important research area. Often, sparse matrices also exhibit particular characteristics that can be used towards better parallel algorithmics. In this paper, we focus on quasi-band sparse matrices that have a large majority of t...

متن کامل

Parallel H-matrix arithmetic on distributed-memory systems

In the last decade, the hierarchical matrix technique was introduced to deal with dense matrices in an efficient way. It provides a data-sparse format and allows an approximate matrix algebra of nearly optimal complexity. This paper is concerned with utilizing multiple processors to gain further speedup for theH -matrix algebra, namely matrix truncation, matrix-vector multiplication, matrix-mat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information and Computation

سال: 1995

ISSN: 0890-5401

DOI: 10.1006/inco.1995.1008