Design of Memory Allocation Algorithm Based on Forecast-union Principle in Heterogeneous Multi-core Architecture

Abstract

Analyzing the problems of timeliness and fragment rate from the perspective of timing and space in heterogeneous multi-core architecture, this paper proposes the forecast-union mechanism based on forecast model. From the view of timing, predicting the required memory size based on the history information of memory application, and allocating memory block in advance to reduce the time of waiting for the system call; From the view of space, in order to reduce the fragment rate by reducing the frequency of cutting blocks apart, allocating a big block consisted of the required block and the allocated block to the process. The contrastive experiment result shows that the forsecast-union allocation algorithm is efficient in solving the problem of timeliness and fragment rate.