Space-Bounded Async Scheduling : A UPC++ Extension

Abstract

As increasing awareness of climate changes and surging power costs for big data centers today energy efficiency becomes increasingly important. In addition to that we carry mobile devices that depend on battery technology that is falling behind the rapid evolution of transistor technology and ever increasing power demands. At the same time there is an understanding that computer resources are not efficiently used. One solution to this is the proposed Space-Bounded scheduling, a scheduler that schedules tasks with the goal of achieving better cache locality. At the other side there is also a rise in HPC (High Performance Computing) popularity and a rising demand for powerful and easy-to-implement systems that are portable yet still customizable. For this demand the PGAS (Portable Global Address Space) model fits well and UPC++ is one of the newest editions to that category. Implemented as a C++ library it is both portable, powerful and easy to use.

We combine the advantages of Space-Bounded scheduling with the performance and simplicity of UPC++ to create Space-Bounded Async Tasks: A UPC++ extension that schedules async tasks with consideration of cache locality.