The concurrent graph: basic technology for irregular problems

Abstract

The article describes basic programming techniques and technology to support large scale irregular applications on hybrid architectures. This support maintains applications investments by providing portability, scalability, and maintainability. An application is developed in terms of a concurrent graph library. The concurrent graph library provides a clear conceptual framework for developing large scale, irregular applications on hybrid parallel architectures. It allows adaptive refinement of computations, automatic load balancing and interactive, on the fly visualization.