Reuse-Based Software Development for Parallel Graphics on Hybrid Architectures

摘要

Performance of programs is often sensitive to the system architecture, the run-time environment and input data characteristics. Therefore, writing portable programs for parallel and distributed systems can be very difficult due to the wide variety of system architectures. To aid parallel program developers, some approaches have been proposed that employ high-level models of parallel computation or different abstraction techniques, such as communication libraries, macros, and abstract data types. A parallel template is a re-usable, application-independent encapsulation of a commonly used parallel pattern. The MIMD-SIMD hybrid system makes use of ?Off-the-Shelf? hardware components. In this study we suggest a template-based methodology to parallel software development on such systems. We use some modified parallel Bresenham?s algorithms to illustrate our approach. We also extend some previous results concerning the parallel line-drawing algorithms. These algorithms can be implemented as a re-usable code-skeleton for quick and reliable development of parallel applications. We give a standard interface which facilitates the composition of templates and provide a systematic development model for the hierarchical development and the subsequent requirements of a vast majority of parallel applications, which can be suitably solved on a hybrid system.