A Migration-friendly Tasking Environment for Gardens

. Gardens is a parallel computing environment that is capable of adapting at runtime to a changing set of available processors. It relies on the concept of migration to allow the application components (known as tasks) to move from one processor to another. This paper discusses the tasking environment needed to realise Gardens. The goal of this environment is to provide the runtime system with tasks that can easily and efficiently be migrated. It achieves this by employing the following features: a mediumgrained unit of migration, global synchronisation, a heap management facility that supports migration and seed tasks. 1. Introduction Gardens [1] is a parallel computing environment that supports efficient parallel computing across a network of workstations. The workstations are not dedicated to the execution of Gardens applications, so Gardens application components migrate at runtime to idle workstations to minimise the load on busy workstations. This strategy is known as adaptive p..