Abstract

For given input, the global trace generated by a parallel program in a shared memory multiprocessing environment may change as the memory architecture and management policies change. Consequently, if trace-driven simulation is used, care must be taken to adjust the global trace to reflect the reference pattern that would result from program execution in the new environment. Since the addresses may change as the environment changes, traditional process traces are not sufficient. We propose a method for ensuring that a correct global trace is generated in the new environment. This method involves a new characterization of a parallel program that identifies its address change points and address affecting points. An extension of traditional process traces, called the intrinsic trace of each process, is developed. The intrinsic traces maximize the decoupling of program execution from simulation by describing the address flow graph and path expressions of each process program. At each point...

Citations