scholarly journals Synthetic Sparse Matrix Algorithm for Computer Aided Circuit Analysis

2021 ◽  
Vol 19 (S4) ◽  
pp. 157-168
Author(s):  
Hongwei Zhang ◽  
Fenghui Cao
Keyword(s):  
Sparse Matrix ◽  
Circuit Analysis ◽  
Matrix Algorithm ◽  
Computer Aided

Elements of Computer-Aided Circuit Analysis

1971 ◽  
Vol 18 (1) ◽  
pp. 14-26 ◽  
Author(s):  
W. McCalla ◽  
D. Pederson
Keyword(s):  
Circuit Analysis ◽  
Computer Aided

A sparse matrix algorithm on the Boolean vector machine

1988 ◽  
Vol 6 (3) ◽  
pp. 359-371 ◽  
Author(s):  
Robert A. Wagner ◽  
Merrell L. Patrick
Keyword(s):  
Sparse Matrix ◽  
Boolean Vector ◽  
Matrix Algorithm

PARALLEL BUDDY MEMORY MANAGEMENT

1992 ◽  
Vol 02 (04) ◽  
pp. 391-398 ◽  
Author(s):  
THEODORE JOHNSON ◽  
TIMOTHY A. DAVIS
Keyword(s):  
Shared Memory ◽  
Memory Management ◽  
Sparse Matrix ◽  
Parallel Programs ◽  
Memory Allocation ◽  
Multiprocessor Systems ◽  
Matrix Algorithm ◽  
Buddy System ◽  
Shared Memory Multiprocessor ◽  
Dynamic Storage

Shared memory multiprocessor systems need efficient dynamic storage allocators, both for system purposes and to support parallel programs. Memory managers are often based on the buddy system, which provides fast allocation and release. Previous parallel buddy memory managers made no attempt to coordinate the allocation, splitting and release of blocks, and as a result needlessly fragment memory. We present a fast and simple parallel buddy memory manager that is also as space efficient as a serial buddy memory manager. We test our algorithms using memory allocation/deallocation traces collected from a parallel sparse matrix algorithm.

Sign in / Sign up

Export Citation Format

Share Document