Defesa – Dissertação de Alisson Fumaco
Aluno(a): Alisson dos Passos Fumaco
Orientador(a): Lucas Mello Schnorr
Título: Visualizing Algorithmic Progression in Task-Based Parallelism: A Visual Analytics Methodology for Evaluating Dynamic Schedulers
Linha de Pesquisa: Computação de Alto Desempenho e Sistemas Distribuídos
Data: 24/08/2026
Hora: 10:30
Local: Esta banca ocorrerá de forma híbrida (virtual e presencial), na sala 215 (Polycom) (43412) do Instituto de Informática/UFRGS e pelo link https://meet.google.com/epw-akht-fdx.
Banca Examinadora:
-Samuel de Souza Xavier (UFRN)
-Vinicius Garcia Pinto (FURG)
-João Luiz Dihl Comba (UFRGS)
Presidente da Banca: Lucas Mello Schnorr
Resumo: The shift towards multicore architectures has increasingly positioned task-based parallelism as a prominent paradigm for high-performance computing (HPC). While runtime systems like StarPU dynamically schedule tasks using directed acyclic graphs (DAGs) to optimize execution, their complex queue management heuristics make performance analysis increasingly difficult. Traditional profiling tools, heavily reliant on timeline-based Gantt charts, often become visually overwhelming at scale and struggle to provide an application-oriented perspective, hindering the diagnosis of performance bottlenecks. This dissertation proposes a two-stage visual analytics methodology to address this diagnostic gap. We first establish an iteration-centric paradigm that reorients performance profiles by mapping task execution metrics to algorithmic iterations, validating its diagnostic expressiveness under diverse scheduling and hardware constraints. Buildin g upon these foundations, we introduce the khills visualization, a condensed 2D visualization technique that shifts the analytical focus from individual task lifespans to the aggregated computational volume applied across algorithmic iterations. By mapping the fraction of hardware dedicated to each task type over time, the visualization establishes a geometric column sum rule that instantly exposes hardware utilization and dependency-induced stalls. To validate the proposed methodology, we conduct a case study evaluating a dense tiled QR factorization on a 32-thread architecture. The study contrasts two dynamic scheduling policies: Work Stealing (WS) and Locality Work Stealing (LWS). While macroscopic metrics indicate a significant performance degradation for LWS, they cannot explain its root cause. The khills visualization successfully decodes this anomaly, visually proving that LWS falls into a locality trap—anchoring workers to heavy, older matrix updates and stalling the criti cal path. Conversely, the visualization demonstrates how WS actively unrolls the DAG, maintaining parallel throughput and preventing mid-execution starvation. Additionally, we compare StarPU and OpenMP signatures to show how the methodology exposes distinct scheduling behaviors and localized implementation anomalies. Ultimately, this work provides HPC developers with an intuitive, algorithm-aware diagnostic tool capable of translating abstract scheduler mechanics into actionable visual signatures.
Palavras-Chave: Task-Based Parallelism, Performance Visualization, Visual Analytics, Dynamic Scheduling, High-Performance Computing, Tiled QR Factorization, Dense Linear Algebra, StarPU, StarVZ, Execution Traces.