Execution of compute-intensive applications into parallel machines

Scheduling and load balancing of applications on distributed or shared-memory machine architectures can be executed by optimizing algorithms in various levels of the architecture. We are viewing four different levels, namely, the application layer, the compiler layer, the run-time layer, and the operating system layer. The approach to scheduling and load balancing ranges from very specialized and directly dependent on the application, in the application layer, to a more general approach taken by the operating system layer. In the application layer, the application's computation is decomposed and evenly assigned to the processors, while communication and synchronization are minimized. In addition, specific knowledge about the application is taken into account to select the approach to problem solution. In the compiler layer, the application code is automatically decomposed by the compiler, most of the work being concentrated in the parallelization of language constructs. In the run-time layer, the results of the application and the compiler layers are implemented. Finally, in the operating system layer, a fair allocation of the processors of the parallel machine is allocated to competing applications. (C) Elsevier Science Inc. 1997