NestStep: Nested parallelism and virtual shared memory for the BSP model
NestStep is a parallel programming language for the BSP (bulk-synchronous-parallel) model of parallel computation. Extending the classical BSP model, NestStep supports dynamically nested parallelism by nesting of supersteps and a hierarchical processor group concept. Furthermore, NestStep adds a virtual shared memory realization in software, where memory consistency is relaxed to superstep boundaries. Distribution of shared arrays is also supported. A prototype for a subset of NestStep has been implemented based on Java as sequential basis language. The prototype implementation is targeted to a set of Java Virtual Machines coupled by Java socket communication to a virtual parallel computer.
nested parallelism virtual shared memory bsp model of parallel computation message combining distributed arrays parallel java extension