Premium
Performance issues for frontal schemes on a cache‐based high‐performance computer
Author(s) -
Cliffe K. A.,
Duff I. S.,
Scott J. A.
Publication year - 1998
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/(sici)1097-0207(19980515)42:1<127::aid-nme357>3.0.co;2-k
Subject(s) - computer science , cache , parallel computing , reuse , cache algorithms , code (set theory) , cache oblivious algorithm , cache coloring , smart cache , cpu cache , computer engineering , arithmetic , algorithm , programming language , mathematics , engineering , set (abstract data type) , waste management
We consider the implementation of a frontal code for the solution of large sparse unsymmetric linear systems on a high‐performance computer where data must be in the cache before arithmetic operations can be performed on it. In particular, we show how we can modify the frontal solution algorithm to enhance the proportion of arithmetic operations performed using Level 3 BLAS thus enabling better reuse of data in the cache. We illustrate the effects of this on Silicon Graphics Power Challenge machines using problems which arise in real engineering and industrial applications. © 1998 John Wiley & Sons, Ltd.