How To Make Tasks Faster: Revealing The Complex Interactions Of Tasks In The Memory System
New programming models have been introduced to aid the programmer dealing with the complexity of large-scale systems, simplifying the coding process and making applications more scalable regardless of resource sharing. Task-based programming is one example of this that became popular recently. At the same time, understanding performance of multicore systems is crucial for getting faster execution times and optimize workload efficiency, but it is becoming harder due to the increased complexity of hardware architectures, and the interplay between the dynamic scheduling of tasks and caches. In this work, we develop models to understand how scheduling affects the performance of tasks due to memory behavior in the task-based context, and for that, we study cache sharing both in temporal and spatial ways. In temporal cache sharing, the effect of data reused over time by the tasks executed is modeled to predict different scenarios resulting in a tool called StatTask. In spatial cache sharing, the effect of tasks fighting for the cache at a given point in time through their execution is quantified and used to model their behavior on arbitrary cache sizes. We also present a new methodology called TaskInsight that can explain performance differences across different schedules for the same application. Finally, we explain how these methods set up a unique and solid platform to reveal insight into how to improve the performance of the execution of large-scale task-based applications.
Tue 24 OctDisplayed time zone: Tijuana, Baja California change
08:30 - 10:00 | |||
08:30 5mDay opening | Welcome Doctoral Symposium | ||
08:35 15mTalk | Lightning Talks Doctoral Symposium | ||
08:50 30mTalk | Invited Talk: From PHD to PROF: blind luck or careful planning? Doctoral Symposium Jan Vitek Northeastern University, USA | ||
09:20 40mTalk | How To Make Tasks Faster: Revealing The Complex Interactions Of Tasks In The Memory System Doctoral Symposium Germán Ceballos Uppsala University |