2 research outputs found

    Parallel, Multigrain Iterative Solvers for Hiding Network Latencies on MPPs and Networks of Clusters

    No full text
    Parallel iterative solvers are often the only means of solving large linear systems and eigenproblems. However, these solvers are usually implemented in a negrain manner and can incur signi cant performance penalties due to synchronization overheads on large MPPs. This problem is exacerbated in clusters of workstations (COWs) and SMPs that are interconnected via a hierarchy of networks. In this paper, we describe a novel scheme for hiding the synchronization overheads, and thus improving scalability, of block iterative solvers that employ a correction equation through an inner iterative method
    corecore