| A coarse-grained pipelined execution model provides a natural vehicle for executing applications on the distributed or grid environment. Here, the processing associated with an application is carried out at several stages, which are executed on a pipeline of computing units. Each stage handles the intermediate results obtained from the previous one, and packs the current output for the following stage. Typically, the first stage in this pipeline is the unit where the input data is available, and the last stage is where the final results are to be viewed.; In this thesis, I present language and compiler supports for developing such applications. These supports could allow programmers to focus on writing a sequential code to specify the application-specific tasks without worrying about the details not directly related to applications. Our extended language constructs can help expose both pipelined and data parallelism to the compiler. Then our compilation system is responsible for selecting a set of candidate filter boundaries, determining the volume of communication required if a particular boundary is chosen, performing the decomposition, and generating code for execution on coarse-grained pipelined execution model.; To support the adaptivity aspect of the applications, we adopted a hybrid methodology, which combines compile-time analysis with runtime feedback. A program analysis algorithm states the execution time of an application component as a function of the values of the adaptation parameters and other runtime constants. These constants are determined by initial runs of the application in the target environment. Based on these calculated constants, adaptation parameters can be modified and corresponding adjustment steps allow user to achieve a given change in execution time, or to retain the same performance under a particular variation in available resources.; Substantial amount of experiments have been carried out to assess this dissertation, which shows the proposed algorithms and models work quite effectively in practice. The dissertation concludes with a set of open research questions that frame the future work. (Abstract shortened by UMI.)... |
