Identifying Program Phase Behavior in Parallel Programs on Distributed Shared-memory Systems
Frederik Vandeputte, Lieven Eeckhout, Koen De Bosschere, Wim Heirman · Ghent University Academic Bibliography (Ghent University) · 2006
The execution of a typical program is not random, but follows certain patterns.In previous work several techniques have been proposed to extract and exploit these patterns for various purposes.Most of these studies were limited to single-threaded sequential programs.In this work, we analyze and extract the phase behavior of parallel programs and their network traffic on distibuted shared-memory systems using traffic-sensitive BBVs.The analysis of this phase behavior is divided into two parts, namely thread-level as well as program-level phase behavior.One of the main goals is to use this framework for latency reduction of network architectures with novel reconfigurable optical interconnection networks.