Showing 1 entry
Keywords: Paral lel program, Performance diagnosis, Patterns, Knowledge engineering; Divide-and-Conquer
Scientific parallel programs often undergo significant performance tuning before meeting their performance expectation. Performance tuning naturally involves a diagnosis process – locating performance bugs that make a program inefficient and explaining them in terms of high-level program design. We present a systematic approach to generating performance knowledge for automatically diagnosing parallel programs. Our approach exploits program semantics and parallelism found in parallel programming patterns to search and explain bugs. The approach addresses how to extract the expert knowledge required for performance diagnosis from parallel patterns and represents the knowledge in a manner such that the diagnosis process can be automated. We demonstrate the effectiveness of our knowledge engineering approach through a case study. Our experience diagnosing Divide-and-Conquer programs shows that pattern- based performance knowledge can provide effective guidance for locating and explaining performance bugs at a high level of program abstraction.
Created: Tue May 30 16:03:14 US/Pacific 2006
Return to the ParaDucks Research Group Publications page.