Performance enhancement on microprocessors with hierarchical memory systems for solving large sparse linear systems

被引：15

作者：

Wang, G ^{[1
]}

Tafti, DK ^{[1
]}

机构：

[1] Univ Illinois, Natl Ctr Supercomp Applicat, Urbana, IL 61801 USA

来源：

INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS | 1999年 / 13卷 / 01期

关键词：

D O I：

10.1177/109434209901300104

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In recent years, scientific computing is being driven by microprocessor-based architectures. Most architectural designs are characterized by fast processors, fast but small caches, and large but slow memories. As a result, problems of small sizes that fit in cache perform exceedingly well, whereas the performance of larger problems is limited by the speed of memory. In this paper, the authors study the performance characteristics of several iterative kernels for solving sparse linear systems on several popular microprocessors. Given the performance limitations posed by slow memory on large problem sizes, the authors show the effectiveness of using domain decomposition methods of the additive Schwarz type to enhance performance on single microprocessors.

引用

页码：63 / 79

页数：17

共 29 条

[1]

ANDERSON E, 1997, P SUPERCOMPUTING 97

[2]

BJORSTAD PE, 1992, SIAM PROC S, P362

[3]

BRENNER SC, 1994, CONT MATH, V180, P9

[4]

CAI XC, 1995, DOMAIN-BASED PARALLELISM AND PROBLEM DECOMPOSITION METHODS IN COMPUTATIONAL SCIENCE AND ENGINEERING, P1

[5]

CAI XC, 1996, CR198341 NASA I COMP

[6] DOMAIN DECOMPOSITION ALGORITHMS AND COMPUTATIONAL FLUID-DYNAMICS [J].

CHAN, TF .

INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1988, 2 (04) :72-83

[7]

COLEMAN S, 1995, P ACM SIGPLAN 95 C P

[8]

DOUGLAS CC, 1997, COPP MOUNT C MULT ME

[9]

DOWD K, 1993, HIGH PERFORMANCE COM

[10]

Dryja M, 1992, 5 INT S DOM DEC METH, P3

← 1 2 3 →