A distributed load building algorithm for parallel compilation of files in a software application

This paper presents a new algorithm for parallel compilation of files in a multiprocessor or distributed software development environment. The algorithm reduces the elapsed time of load building for software application by allowing for parallel compilation of files. The distributed load building algorithm is based on the dependency graph. Performance of the algorithm is analyzed in a multiprocessor environment. The algorithm is implemented in a distributed system and tested for different number of files in the application and various number of processors. The results show that the system performance improves significantly as the number of processors in the system increases.