A User-Level Extension Scheme for a Task-Parallel Script Language

Y. Sakaguchi, K. Ohno, Takahiro Sasaki, T. Kondo, and H. Nakashima (Japan)


Parallel Programming, Parallel Computing, Cluster Com puting, Grid Computing


We are developing a task parallel script language named MegaScript for mega-scale parallel processing. MegaScript regards sequential/parallel programs as tasks, and controls them for massively parallel execution. Al though MegaScript programs require optimizations and ex tensions specific to the application and the computing en vironment, modifying the runtime system or task programs greatly reduces portability and reusability. To satisfy these conflicting requirements, we propose a user-level dynamic extension scheme named Adapter. In this scheme, the user defines a customization code and hooks to it a spe cific event. The runtime system calls back the code for the event locally, enabling it to extend or optimize system behavior without modifying the runtime or task programs. The results of our evaluation of the scheme show that the overhead and programming cost are both small enough for practical use.

Important Links:

Go Back