Software approach for performance improvement using multi-staging

Multi-staging programming (MSP) is one of the discerning approaches that emerged to improve software performance. It proved its effectiveness when applied to a variety of applications in general and complex ones in specific. For this reason, the paper suggests a framework that represents a set of guidelines to be followed in order to apply MSP to software in a defined, accurate and reusable way. A case study is included in the paper in order to figure out how the framework is applied and illustrate how it has a significant positive effect on performance. The case study was on a complex RSA encryption example. The case study and the examples in this paper are implemented using Mint, which is a programming language that extends Java to apply MSP.