Performance-based modeling and restructuring of object oriented software for pipeline architecture

Abstract

Pipelining is the suitable architecture to adopt applications that are naturally divided into stages. Recently, applications tend to be Object Oriented (OO). Within the context of OO, there are a lot of interactions among different objects that result in many communication activities. Besides the feed-forward communication activities, many bypassing activities are generated in the pipeline structure.

In this paper, we present a performance model that analyzes and evaluates the execution and communication times of OO software that runs on pipeline architecture. The model realizes both the feed-forward and the bypassing communication. We utilize the model to restructure the target software to achieve better performance. The restructuring algorithm has two phases; the first phase is concerned with maximizing the throughput. The second phase aims to minimize the latency and fully exploit the system resources.