Method and Apparatus for Determining To-Be-Migrated Task Based on Cache Awareness

摘要

A method and an apparatus for determining a to-be-migrated task based on cache awareness in a computing system having multiple processor cores is disclosed. In the method, the computing system determines a source processor core and a destination processor core according to a load of each processor core. Through respectively monitoring the number of cache misses of each task and the number of executed instructions of each task in the source processor core and the destination processor core, the computing system obtain an average cache miss per kilo instructions of the source processor core and an average cache miss per kilo instructions of the destination processor core. Then, the computing system determines, according to the obtained average cache miss per kilo instructions of the source processor core and the destination processor core, a task to be migrated from the source processor core to the destination processor core.

主权项

1. A method for determining a to-be-migrated task based on cache awareness in a computing system having multiple processor cores, comprising:
obtaining information about each processor core of the multiple processor cores, wherein the information about each processor core comprises load information of each processor core; determining a source processor core and a destination processor core according to the load information of each processor core; monitoring the number of cache misses of each task and the number of executed instructions of each task in the source processor core; obtaining a cache miss per kilo instructions of each task in the source processor core by calculation according to the number of cache misses of each task and the number of executed instructions of each task in the source processor core; calculating an average cache miss per kilo instructions of the source processor core according to the cache miss per kilo instructions of each task in the source processor core; monitoring the number of cache misses of each task and the number of executed instructions of each task in the destination processor core; obtaining a cache miss per kilo instructions of each task in the destination processor core according to the number of cache misses of each task and the number of executed instructions of each task in the destination processor core; calculating an average cache miss per kilo instructions of the destination processor core according to the cache miss per kilo instructions of each task in the destination processor core; and determining, according to the average cache miss per kilo instructions of the source processor core and the average cache miss per kilo instructions of the destination processor core, a task to be migrated from the source processor core to the destination processor core.