Overheads on the dynamic removal of excess parallelism on OO irregular applications

1. Introduction The SCOOPP (SCalable Object Oriented Parallel Programming) system described in [Sobr99] is an hybrid compile and run-time system; the system aims to extract parallelism from sequential object oriented code, to support implicit and explicit forms of parallelism, and to dynamically scale up/down the grain size of the available parallelism. These features are particularly relevant to efficiently scale irregular applications on irregular target hardware platforms, either the conventional programmable homogeneous/heterogeneous computer system architectures (from shared/distributed memory systems to computer networks), or the newer (re-)configurable architecture systems. The system model goals also include portability across OO environments (C++, Java, ...); however current on-going work here presented stresses run-time issues on a C++ environment: how to cope, at run-time with the eventual excess parallelism (the programmer is encouraged towards this direction and the compi..