Korean Institute of Information Scientists and Engineers
Due to the proliferation of software parallelization on multi-core CPUs, the number of concurrently executing processes is rapidly increasing. Unlike processes running in a server environment, those executing in a multi-core desktop or a multi-core mobile platform have various correlations. Therefore, it is crucial to consider correlations among concurrently running processes. In this paper, the authors exploit the property that for a given created location in the binary image of the parent process, the average running time of child processes residing in the run-queue differs. They claim that this property can be exploited to improve the overall system performance by running processes that have a relatively short running time before those with a longer running time.