Data and program restructuring of irregular applications for cache-coherent multiprocessor
Karen A. Tomko, Santosh G. Abraham · 1994
Applications with irregular data structures such as sparse matrices or finite element meshes account for a large fraction of engineering and scientific applications. Domain decomposition techniques are commonly used to partition these applications to reduce interprocessor communication on message passing parallel systems. Our work investigates the use of domain decomposition techniques on cache-coherent parallel systems.