IDENTIFYING PERFORMANCE BOTTLENECKS IN WORK-STEALING COMPUTATIONS.

The article discusses the authors' implementation of performance analysis methods and tools to resolve a work stealing computation's performance obstacles. Their strategy was implemented in HPCToolkit and it addresses the problem of pinpointing scalability bottlenecks and providing user-level insigh...

Descripción completa

Detalles Bibliográficos
Publicado en:	Computer (00189162) Vol. 42; no. 12; pp. 44 - 51
Autores principales:	Tallent, Nathan R., Mellor-Crummey, John M.
Formato:	Artículo
Publicado:	IEEE Dec2009
Materias:	Bottlenecks (Manufacturing) Programming languages Computer networks Electronic data processing Computers
Acceso en línea:	Ver este registro en EBSCOhost

Descripción
Sumario:	The article discusses the authors' implementation of performance analysis methods and tools to resolve a work stealing computation's performance obstacles. Their strategy was implemented in HPCToolkit and it addresses the problem of pinpointing scalability bottlenecks and providing user-level insight on their causes. The key properties of a parallel programming language are noted. The strategy also quantifies parallel idleness and overhead and incurs no measurement overhead.