Multi-core application performance optimization using a constrained tandem queueing model

摘要

Recently, performance optimization on multi-core platforms has received more and more research interest especially for networking applications. While a number of case studies have been made with success, there is however a lack of analytical treatment on the modeling of parallel processing in applications. In this paper, we tackle the performance optimization problem using queueing analysis. Modeling macroscopic pipeline processes with a constrained tandem model, an optimization principle is derived. We then employ the derived principle to analyze two network applications: intrusion detection and image retrieval. Both theoretical performance analysis and simulation results confirm the effectiveness of our optimization principle.