Distributed Data Structure Design for Scientific Computation

摘要

This paper gives an overview of the VGDS (Virtual Global Data Structure) project. The VGDS effort focuses on developing on integrated, distributed environment that allows fast prototyping of a diverse set of simulation problems in scientific and engineering domains, including regular, irregular, and adaptive problems. The framework defines three base libraries, Array, Graph, and Tree, that capture major data structures involved in scientific computation. The framework defines multiple layers of class libraries which work together to provide data-parallel representations to application developers while encapsulate parallel implementation details into lower layers of the framework. The layered approach enables easy extension of the base libraries to a variety of application-specific data structures. Experimental results on a Sun UltraSparc workstation cluster is reported.