Lprof: a tool for profiling locality awareness in a Task-based programming model
Lprof: ένα εργαλείο μέτρησης της επίγνωσης της τοπικότητας σε ένα Task-based προγραμματιστικό μοντέλο
Καφενταράκης, Ευάγγελος Γ.
Μπίλας, Άγγελος
Στην εργασία αυτή παρουσιάζουμε το lprof, ένα εργαλείο μέτρησης της τοπικότητας task-parallel εκτελέσεων. Το lprof ανιχνεύει την εκτέλεση task-parallel προγραμμάτων και υπολογίζει μετρήσεις τοπικότητας, όπως απόσταση επαναχρησιμοποίησης δεδομένων και απόσταση NUMA. Χρησιμοποιούμε αυτές τις μετρήσεις για να ταξινομήσουμε τις αποστάσεις επαναχρησιμοποίησης δεδομένων για κάθε εκτέλεση σε κατηγορίες κόστους σύμφωνα με το hardware και χαρακτηριστικά NUMA του συστήματος. Προτείνουμε μια μεθοδολογία για τον υπολογισμό και την απεικόνιση της απόστασης επαναχρησιμοποίησης δεδομένων ανάλογα με την κάθε κατηγορία και συγκρίνουμε μια σειρά από τεχνικές χρονοπρογραμματισμού που έχουν σχέση με την τοπικότητα.
(EL)
In this work we present lprof, a profiling tool for measuring locality of taskparallel
executions. lprof traces the execution of task-parallel programs and computes
locality metrics like reuse distance and NUMA distance. We use these metrics
to classify the reuse distances of each execution into classes of cost according to the
hardware model and NUMA characteristics of the system. We propose a methodology
for computing and visualizing the reuse distance according to each class and
compare a set of scheduling techniques in terms of locality.
(EN)